Region Growing: When Simplicity Meets Theory - Region Growing Revisited 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 meaningful objects 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 a 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 functionals. 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]  Fabrice Heitz,et al.  Affine-invariant geometric shape priors for region-based active contours , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[5]  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).

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

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

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

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

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

[11]  M. Bandstra,et al.  Measurements of Fukushima fallout by the Berkeley Radiological Air and Water Monitoring project , 2011, 2011 IEEE Nuclear Science Symposium Conference Record.

[12]  Lewis D. Griffin,et al.  Scale Space Methods in Computer Vision , 2003, Lecture Notes in Computer Science.

[13]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[14]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[15]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, International Journal of Computer Vision.

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

[17]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[18]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[19]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

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

[21]  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).

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

[23]  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.

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

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

[26]  Soo-Chang Pei,et al.  Image normalization for pattern recognition , 1995, Image Vis. Comput..

[27]  Cordelia Schmid,et al.  Proceedings. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition , 2005 .

[28]  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..

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

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

[31]  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).

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

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

[34]  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..

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

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

[37]  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).

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

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

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

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

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

[43]  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).