Region Growing: Adolescence and Adulthood - Two Visions of Region Growing: In Feature Space and Variational Framework

Region growing is one of the most intuitive techniques for image segmentation. Starting from one or more seeds, it seeks to extract a meaningful object by iteratively aggregating surrounding pixels. Starting from this simple description, we propose to show how region growing technique can be elevated to the same rank as more recent and sophisticated methods. Two formalisms are presented to describe the process. The first one derived from non-parametric estimation relies upon feature space and kernel functions. The second one is issued from variational framework. Describing the region evolution as a process, which minimizes an energy functional, it thus proves the convergence of the process and takes advantage of the huge amount of work already done on energy functional. In the last part, we illustrate the interest of both formalisms in the context of life imaging. Three segmentation applications are considered using various modalities such as whole body PET imaging, small animal μCT imaging and experimental Synchrotron Radiation μCT imaging. We will thus demonstrate that region growing has reached this last decade a maturation that offers many perspectives of applications to the method.

[1]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Andrew Mehnert,et al.  An improved seeded region growing algorithm , 1997, Pattern Recognit. Lett..

[4]  Michel Barlaud,et al.  Combining shape prior and statistical features for active contour segmentation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Fabrice Heitz,et al.  Geometric shape priors for region-based active contours , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Wen-Nung Lie,et al.  Region growing based on extended gradient vector flow field model for multiple objects segmentation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[7]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[8]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[9]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Tony F. Chan,et al.  Level set based shape prior segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Michel Jourlin,et al.  A new minimum variance region growing algorithm for image segmentation , 1997, Pattern Recognit. Lett..

[12]  Christophe Odet,et al.  Shape prior criterion based on Tchebichef moments in variational region growing , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[13]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[14]  Rachid Deriche,et al.  Geodesic active regions and level set methods for motion estimation and tracking , 2005, Comput. Vis. Image Underst..

[15]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[16]  Françoise Peyrin,et al.  Vesselness-guided variational segmentation of cellular networks from 3D micro-CT , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[17]  Zheng Lin,et al.  Unseeded Region Growing for 3D Image Segmentation , 2000, VIP.

[18]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[19]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[20]  M. Janier,et al.  3D Robust Adaptive Region Growing for segmenting [18F] fluoride ion PET images , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[21]  Daniel Cremers,et al.  Towards Recognition-Based Variational Segmentation Using Shape Priors and Dynamic Labeling , 2003, Scale-Space.

[22]  Jamshid Dehmeshki,et al.  Shape based region growing using derivatives of 3D medical images: application to semiautomated detection of pulmonary nodules , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[23]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, ECCV.

[24]  Christophe Odet,et al.  Shape Prior Integrated in an Automated 3D Region Growing Method , 2007, 2007 IEEE International Conference on Image Processing.

[25]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[26]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[27]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Tao Zhang,et al.  Active contours for tracking distributions , 2004, IEEE Transactions on Image Processing.

[29]  Françoise Peyrin,et al.  Automated 3D region growing algorithm based on an assessment function , 2002, Pattern Recognit. Lett..

[30]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[31]  Christophe Odet,et al.  Unifying variational approach and region growing segmentation , 2010, 2010 18th European Signal Processing Conference.

[32]  Christophe Odet,et al.  Variational Region Growing , 2009, VISAPP.

[33]  Rachid Deriche,et al.  Geodesic Active Regions: A New Framework to Deal with Frame Partition Problems in Computer Vision , 2002, J. Vis. Commun. Image Represent..

[34]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[35]  M. Janier,et al.  Automated seeds location for whole body NaF PET segmentation , 2003, 2003 IEEE Nuclear Science Symposium. Conference Record (IEEE Cat. No.03CH37515).