Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zucker, S.W.: Region growing: Childhood and adolescence. Computer Graphics and Image Processing 5(3), 382–399 (1976)
Adams, R., Bischof, L.: Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(6), 641–647 (1994)
Mehnert, A., Jackway, P.: Improved seeded region growing algorithm. Pattern Recognition Letters 18(10), 1065–1071 (1997)
Revol, C., Jourlin, M.: New minimum variance region growing algorithm for image segmentation. Pattern Recognition Letters 18(3), 249–258 (1997)
Chuang, C.H., Lie, W.N.: Region growing based on extended gradient vector flow field model for multiple objects segmentation. In: IEEE International Conference on Image Processing, Thessaloniki, pp. 74–77. Institute of Electrical and Electronics Engineers Computer Society (2001)
Grenier, T., Revol-Muller, C., Costes, N., Janier, M., Gimenez, G.: 3D robust adaptive region growing for segmenting [18F] fluoride ion PET images. In: IEEE Nuclear Science Symposium Conference Record, San Diego, CA, United States, pp. 2644–2648. Institute of Electrical and Electronics Engineers Inc., Piscataway (2007)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. In: Proceedings - First International Conference on Computer Vision, London, Engl., pp. 259–268. IEEE, New York (1987)
Xu, C., Prince, J.L.: Generalized gradient vector flow external forces for active contours. Signal Processing 71(2), 131–139 (1998)
Paragios, N., Deriche, R.: Geodesic active regions: A new framework to deal with frame partition problems in computer vision. Journal of Visual Communication and Image Representation 13(1-2), 249–268 (2002)
Freedman, D., Zhang, T.: Active contours for tracking distributions. IEEE Transactions on Image Processing 13(4), 518–526 (2004)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 158–175 (1995)
Paragios, N., Deriche, R.: Geodesic active regions and level set methods for motion estimation and tracking. Computer Vision and Image Understanding 97(3), 259–282 (2005)
Boykov, Y.Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: Proceedings of the 8th IEEE International Conference on Computer Vision, vol. I, pp. 105–112 (2001)
Rother, C., Kolmogorov, V., Blake, A.: “GrabCut” - Interactive foreground extraction using iterated graph cuts. Acm Transactions on Graphics 23(3), 309–314 (2004)
Olabarriaga, S.D., Smeulders, A.W.M.: Interaction in the segmentation of medical images: A survey. Medical Image Analysis 5(2), 127–142 (2001)
Fan, J., Yau, D.K.Y., Elmagarmid, A.K., Aref, W.G.: Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Transactions on Image Processing 10(10), 1454–1466 (2001)
Lin, Z., Jin, J., Talbot, H.: Unseeded region growing for 3D image segmentation. International Conference Proceeding Series (2000)
Chan, T., Zhu, W.: Level set based shape prior segmentation. In: Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, San Diego, CA, United States, pp. 1164–1170. Institute of Electrical and Electronics Engineers Computer Society, Piscataway (2005)
Cremers, D., Sochen, N., Schnörr, C.: Towards Recognition-Based Variational Segmentation Using Shape Priors and Dynamic Labeling. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 388–400. Springer, Heidelberg (2003)
Foulonneau, A., Charbonnier, P., Heitz, F.: Affine-invariant geometric shape priors for region-based active contours. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(8), 1352–1357 (2006)
Gastaud, M., Barlaud, M., Aubert, G.: Combining shape prior and statistical features for active contour segmentation. IEEE Transactions on Circuits and Systems for Video Technology 14(5), 726–734 (2004)
Dehmeshki, J., Ye, X., Costello, J.: Shape based region growing using derivatives of 3D medical images: Application to semi-automated detection of pulmonary nodules. In: IEEE International Conference on Image Processing, Barcelona, Spain, pp. 1085–1088. Institute of Electrical and Electronics Engineers Computer Society (2003)
Rose, J.L., Revol-Muller, C., Almajdub, M., Chereul, E., Odet, C.: Shape Prior Integrated in an Automated 3D Region Growing method. In: IEEE International Conference on Image Processing, ICIP 2007, San Antonio, USA, pp. 53–56 (2007)
Silverman, B.W.: Density Estimation for Statistiques and Data Analysis. Monographs on Statistics and Applied Probability, vol. 26. Chapman and Hall, London (1986)
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
Zhu, S.C., Yuille, A.: Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(9), 884–900 (1996)
Revol-Muller, C., Peyrin, F., Carrillon, Y., Odet, C.: Automated 3D region growing algorithm based on an assessment function. Pattern Recognition Letters 23(1-3), 137–150 (2002)
Rose, J.L., Revol-Muller, C., Reichert, C., Odet, C.: Variational region growing. In: VISAPP 2009 International Conference on Computer Vision Theory and Applications, Lisboa, Portugal, pp. 166–171 (February 2009)
Rose, J.L., Grenier, T., Revol-Muller, C., Odet, C.: Unifying variational approach and region growing segmentation. In: 18th European Signal Processing Conference (EUSIPCO 2010), Aalborg, Denmark, pp. 1781–1785 (August 2010)
Jehan-Besson, S., Barland, M., Aubert, G.: DREAM2S: Deformable regions driven by an Eulerian accurate minimization method for image and video segmentation. International Journal of Computer Vision 53(1), 45–70 (2003)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Rose, J.L., Revol-Muller, C., Charpigny, D., Odet, C.: Shape prior criterion based on Tchebichef moments in variational region growing. In: IEEE International Conference on Image Processing, ICIP 2009, Cairo, Egypt, pp. 1077–1080 (November 2009)
Pei, S.-C., Lin, C.-N.: Image normalization for pattern recognition. Image and Vision Computing 13(10), 711–723 (1995)
Pacureanu, A., Revol-Muller, C., Rose, J.L., Sanchez-Ruiz, M., Peyrin, F.: A Vesselness-guided Variational Segmentation of Cellular Networks from 3D Micro-CT. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Rotterdam, Netherlands, pp. 912–915 (June 2010)
Sato, Y., Nakajima, S., Shiraga, N., Atsumi, H., Yoshida, S., Koller, T., Gerig, G., Kikinis, R.: Three-Dimensional Multi-Scale Line Filter for Segmentation and Visualization of Curvilinear Structures in Medical Images. Medical Image Analysis 2(2), 143–168 (1998)
Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale Vessel Enhancement Filtering. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998)
Grenier, T., Revol-Muller, C., Costes, N., Janier, M., Gimenez, G.: Automated seeds location for whole body NaF PET segmentation. IEEE Trans. Nuc. Sci. 52(5), 1401–1405 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Revol-Muller, C., Grenier, T., Rose, JL., Pacureanu, A., Peyrin, F., Odet, C. (2013). Region Growing: When Simplicity Meets Theory – Region Growing Revisited in Feature Space and Variational Framework. In: Csurka, G., Kraus, M., Laramee, R.S., Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Application. Communications in Computer and Information Science, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38241-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-38241-3_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38240-6
Online ISBN: 978-3-642-38241-3
eBook Packages: Computer ScienceComputer Science (R0)