Fast 3D/2D Region Growing (MEX)

A very fast 2D and 3D region growing algorithm implemented in c++.

Description

Native Matlab implementations of region growing algorithms are usually quite slow, especially for 3D input data. This submission is a mex implementation of a 3D/2D region growing algorithm. The region growing process is further accellereated by using priority queues for the neighbourhood pixels.

Example usage (requires image processing toolbox):

>> load mri
>> RegionGrowing(squeeze(D), 10);

This syntax opens a GUI for the selection of the seed point and visualizes the output. Fur further syntaxes see the header of the RegionGrowing.m file.

Acknowledgements

Region Growing and Region Growing (2 D/3 D Grayscale) inspired this file.

• Required Products: Image Processing Toolbox
• MATLAB release: MATLAB 8.0 (R2012b)

[Christian Wuerslin]

Hi Chris,

actually there is nothing really new in this algorithm. I only decided to trade a little bit of accuracy for a lot of speed. This is done by using the differen queues which can be regarded as intensity difference bins. I saw a similar approach in a paper by Johan Berglund (2010 in "Magn Reson Imaging") in a slightly differen context, however, I do not know whether he came up with it himself.

Christian

[Chris Walker]

Nice work Christian. Did you develop the algorithm yourself? Will it appear as a published article?
Chris W