Code covered by the BSD License  

Highlights from
Image Edge Enhancing Coherence Filter Toolbox

4.85714

4.9 | 7 ratings Rate this file 130 Downloads (last 30 days) File Size: 10.13 MB File ID: #25449
image thumbnail

Image Edge Enhancing Coherence Filter Toolbox

by Dirk-Jan Kroon

 

30 Sep 2009 (Updated 06 Sep 2010)

Advanced 2D/3D noise removal and edge enhancing with anisotropic diffusion filtering ( Weickert )

| Watch this File

File Information
Description

Introduction:
This toolbox will perform Anisotropic Non-Linear Diffusion filtering on a 2D gray/color or 3D image. This filtering will reduce the image noise while preserving the region edges, and also enhancing the edges by smoothing along them.

This is one of the more advanced image enhancement methods available, and also contains HDCS from october 2009. The result looks like an artist painted the image, with clear brush strokes along the image edges and ridges, see screen-shot.

My papers about the code are included:
- "Coherence Filtering to Enhance the Mandibular Canal in Cone-Beam CT Data", IEEE-EMBS Benelux Chapter Symposium, 2009.
- "Optimized Anisotropic Rotational Invariant Diffusion Scheme on Cone-Beam CT", MICCAI, 2010

Method:
The basis of the method used is the one introduced by Weickert.
1, Calculate Hessian from every pixel of the Gaussian smoothed input image
2, Gaussian Smooth the Hessian, and calculate its eigenvectors and values (Image edges give large eigenvalues, and the eigenvectors corresponding to those eigenvalues describe the direction of the edge)
3, The eigenvectors are used as diffusion tensor directions. The amplitude of the diffusion in those 3 directions is based on the eigen values and determined by Weickerts equation.
4, An Finite Difference scheme is used to do the diffusion
5, Back to step 1, till a certain diffusion time is reached.

Diffusion schemes:
There are several diffusion schemes available: standard, implicit, nonegative discretization, and also a rotation invariant scheme, and a novel diffusion scheme with new optimized derivatives.

Mex Files:
All 3D files are not only available as Matlab but also as C-code /MEX files, to increase speed and reduce the amount of memory used. Compile the c-code by executing compile_c_files.m.

Literature (Full list in the included paper):
- Weickert : "A Scheme for Coherence-Enhancing Diffusion Filtering with Optimized Rotation Invariance"
- Mendrik et al, "Noise Reduction in Computed Tomography Scans Using 3-D Anisotropic Hybrid Diffusion With Continuous Switch", October 2009
- Weickert : "Anisotropic Diffusion in Image Processing", Thesis 1996
- Laura Fritz : "Diffusion-Based Applications for Interactive Medical Image Segmentation"
- Siham Tabik, et al. : "Multiprocessing of Anisotropic Nonlinear Diffusion for filtering 3D image"

Usage:
Read the help of CoherenceFilter, compile the c-code and try the examples in the help.

Please report bugs, successes and questions.

Required Products Image Processing Toolbox
MATLAB release MATLAB 7.9 (2009b)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (14)
01 Oct 2009 Elmar

Thanks for sharing this tool! works very well and fast, but i'm experiencing some problems:
I'm trying to filter a 3D MRI volume of size 227x227x147. Depending on the value of 'rho' I use I get a variable number of slices in the third dimension that are all 'NaN'. The bigger rho, the more NaN slices are in the output image volume. For every value of T used the number of NaN-slices accumulates, so that after several timesteps the whole image volume consists of NaNs.
What could be the reason for the NaNs in the output?

My original image is single and normalized to a range of 0 to 1 and does not contain any NaNs.
thx, Elmar

01 Oct 2009 Dirk-Jan Kroon

* Elmar,

Thank you for your report, I never experienced NaN's my self.
Maybe you can add a small value to rule out division by zero.

If you still have problems, maybe you can share a part of the volume data with me?

Thanx, Dirk-Jan

01 Oct 2009 Elmar

I permuted the directions of the volume so that it is 147x227x227, now it works perfectly

02 Oct 2009 Dirk-Jan Kroon

*Elmar
Thank you for sharing the solution for your NaN problem.
Now, I know it's probably caused by a boundary check problem.

Dirk-Jan

02 Oct 2009 Dirk-Jan Kroon

I uploaded a new version with derivative boundary check bug fixed, probably tomorrow online. thnx Elmar.

22 Nov 2009 bin yao

A great code for studying diffusion filtering implementation. Thanks a lot for sharing.

I have two questions about the scheme
1) implicit scheme : does it means using semi-implicit AOS scheme to implementation?
 
2) diffusion_scheme_3D_implicit.m , you said "!! Scheme is unstable, and not ready to use yet." what is the problem?

23 Mar 2010 nurul

hi sir,
i just downloaded ur work. i find an error on line 218 . it says
Error in ==> CoherenceFilter at 218
if(size(u,3)<4), u=double(u); else u=single(u);

30 Nov 2010 wang ning

in diffusion_scheme_3D_standard.c , /* Compute tensor-driven diffusion (as in [1] pp. 80-82) */ which Literature is quoted ? What's [1] ?

18 Jan 2011 Anthony Kilburg

Hello,

I reached an error while attempting to compile the C-code files. Error message is as follows:

??? Error using ==> mex at 221
Unable to complete successfully.

Error in ==> compile_c_files at 32
    mex diffusion_scheme_3D_novel_getUpdate -v;

Upon review of the code I downloaded, I found that all mex funtions call for the function name .c -v for all the except the function I am having trouble with. Is the call in the function meant to be:
mex diffusion_scheme_3D_novel_getUpdate.c -v;

Thank you

01 Feb 2011 Ding Yuan

Dirk,

Thanks for sharing, your profession in matlab is very impressive. the package is really nonlinear anisotropic diffusion, not only coherence diffusion, so I strongly suggest changing the name. I found a problem in functions2D/EigenVectors2D.m the eigenvectors v1 v2 corresponds to mu2 and mu1, please check it, it can be a serious bug.

17 Feb 2011 Wouter

Compliments for this excellent code

I experience the same problem as Anthony Kilburg:

diffusion_scheme_3D_novel_getUpdate.c:126: warning: incompatible implicit declaration of built-in function 'memcpy'

Probably due to OS X or my compiler? (gcc-4.2)

Google 'says' I have to include <String.h>, but this does not seems to solve it.

15 Apr 2011 Matthias Schabel

To solve the mex compilation error :

on OSX, add the following as line 3 of diffusion_scheme_3D_novel_getUpdate.c :

#include "string.h"

and re-run the mex script

09 Oct 2011 Sun SHENG

it is a elaborate tool. it is very usefull to my research. Thanks the author a lot!

23 Nov 2011 ITTelkom  
Please login to add a comment or rating.
Updates
01 Oct 2009

Tested Linux Ubuntu

02 Oct 2009

Fixed boundary check bug in backward derivatives.

19 Oct 2009

Literature

17 Nov 2009

Added Adriƫnne M. Mendrik et al. "Hybrid Diffusion with Continuous Switch (HDCS)", october 2009 IEEE transactions on medical imaging.

17 Nov 2009

LCC compiler fix

02 Feb 2010

Added new Diffusion scheme which uses optimized 5x5 second order derivatives...

06 Sep 2010

Added paper, some minor changes in values

Tag Activity for this File
Tag Applied By Date/Time
scheme Dirk-Jan Kroon 30 Sep 2009 10:20:51
diffusion scheme Dirk-Jan Kroon 30 Sep 2009 10:20:51
diffusion Dirk-Jan Kroon 30 Sep 2009 10:20:51
edge Dirk-Jan Kroon 30 Sep 2009 10:20:51
ridge Dirk-Jan Kroon 30 Sep 2009 10:20:51
image Dirk-Jan Kroon 30 Sep 2009 10:20:51
2d Dirk-Jan Kroon 30 Sep 2009 10:20:51
3d Dirk-Jan Kroon 30 Sep 2009 10:20:51
color Dirk-Jan Kroon 30 Sep 2009 10:20:51
enhancement Dirk-Jan Kroon 30 Sep 2009 10:20:51
enhancing Dirk-Jan Kroon 30 Sep 2009 10:20:51
coherenceenhancing Dirk-Jan Kroon 30 Sep 2009 10:20:51
diffusion filtering Dirk-Jan Kroon 30 Sep 2009 10:20:51
filtering Dirk-Jan Kroon 30 Sep 2009 10:20:51
rotation invariance Dirk-Jan Kroon 30 Sep 2009 10:20:51
anisot Dirk-Jan Kroon 30 Sep 2009 10:20:51
image enhancement Dirk-Jan Kroon 30 Sep 2009 10:20:51
eigen values Dirk-Jan Kroon 30 Sep 2009 10:20:51
eigen vectors Dirk-Jan Kroon 30 Sep 2009 10:20:51
hessian Dirk-Jan Kroon 30 Sep 2009 10:20:51
nonlinear Dirk-Jan Kroon 30 Sep 2009 10:20:51
weickert Dirk-Jan Kroon 30 Sep 2009 10:20:51
denoising Dirk-Jan Kroon 03 Oct 2009 06:29:11
image processing Dirk-Jan Kroon 03 Oct 2009 06:29:11
3d Bhavik 04 Oct 2009 05:57:25
ridge Bob Muse 19 Oct 2009 22:34:02
anisotro Dirk-Jan Kroon 17 Nov 2009 12:20:22
image enhancement VINEETH E 21 Nov 2009 00:18:10
edge enhancing Dirk-Jan Kroon 02 Feb 2010 11:51:18
coherence enhancing Dirk-Jan Kroon 02 Feb 2010 11:51:18
n Dirk-Jan Kroon 02 Feb 2010 11:51:18

Contact us at files@mathworks.com