REGION GROWING: ADOLESCENCE AND ADULTHOOD - Two Visions of Region Growing: in Feature Space and Variational Framework

C. Revol-Muller, T. Grenier, J. L. Rose, A. Pacureanu, F. Peyrin, C. Odet

2012

Abstract

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.

References

  1. Adams R, Bischof L, 1994. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 641-7.
  2. Boykov Y Y, Jolly M P, 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: 8th IEEE International Conference on Computer Vision, Vol I, Proceedings, 105-12.
  3. Chan T, Zhu W, 2005. Level set based shape prior segmentation. In: Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, 1164-70.
  4. Chan T F, Vese L A, 2001. Active contours without edges. IEEE Transactions on Image Processing, 10, 266-77.
  5. Chuang C H, Lie W N, 2001. Region growing based on extended gradient vector flow field model for multiple objects segmentation. In: IEEE International Conference on Image Processing, 74-7.
  6. Comaniciu D, Meer P, 2002. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 603-19.
  7. Cremers D, Sochen N, Schnörr C, 2003. Towards recognition-based variational segmentation using shape priors and dynamic labeling. Scale Space Methods in Computer Vision, 2695/2003, 388-400.
  8. Dehmeshki J, Ye X, Costello J, 2003. 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, 1085-8.
  9. Fan J, Yau D K Y, Elmagarmid A K, Aref W G, 2001. Automatic image segmentation by integrating coloredge extraction and seeded region growing. IEEE Transactions on Image Processing, 10, 1454-66.
  10. Foulonneau A, Charbonnier P, Heitz F, 2006. Affineinvariant geometric shape priors for region-based active contours. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 28, 1352-7.
  11. Frangi A F, Niessen W J, Vincken K L, Viergever M A, 1998. Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-Assisted Intervention - Miccai'98, 130-7.
  12. Freedman D, Zhang T, 2004. Active contours for tracking distributions. IEEE Transactions on Image Processing, 13, 518-26.
  13. Gastaud M, Barlaud M, Aubert G, 2004. Combining shape prior and statistical features for active contour segmentation. Circuits and Systems for Video Technology, IEEE Transactions on, 14, 726-34.
  14. Grenier T, Revol-Muller C, Costes N, Janier M, Gimenez G, 2005. Automated seeds location for whole body NaF PET segmentation. IEEE Trans. Nuc. Sci., 52, 1401-5.
  15. Grenier T, Revol-Muller C, Costes N, Janier M, Gimenez G, 2007. 3D robust adaptive region growing for segmenting [18F] fluoride ion PET images. In: IEEE Nuclear Science Symposium Conference Record, 2644-8.
  16. Jehan-Besson S, Barland M, Aubert G, 2003. DREAM2S: Deformable regions driven by an Eulerian accurate minimization method for image and video segmentation. International Journal of Computer Vision, 53, 45-70.
  17. Kass M, Witkin A, Terzopoulos D, 1987. Snakes: active contour models. In: Proceedings - First International Conference on Computer Vision., 259-68.
  18. Lin Z, Jin J, Talbot H, 2000. Unseeded region growing for 3D image segmentation. ACM International Conference Proceeding Series, 2000.
  19. Malladi R, Sethian J A, Vemuri B C, 1995. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17, 158-75.
  20. Mehnert A, Jackway P, 1997. Improved seeded region growing algorithm. Pattern Recognition Letters, 18, 1065-71.
  21. Olabarriaga S D, Smeulders A W M, 2001. Interaction in the segmentation of medical images: A survey. Medical Image Analysis, 5, 127-42.
  22. Pacureanu A, Revol-Muller C, Rose J L, Sanchez-Ruiz M, Peyrin F, 2010. A Vesselness-guided Variational Segmentation of Cellular Networks from 3D Micro-CT. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 912 - 5.
  23. Paragios N, Deriche R, 2002. Geodesic active regions: A new framework to deal with frame partition problems in computer vision. Journal of Visual Communication and Image Representation, 13, 249-68.
  24. Paragios N, Deriche R, 2005. Geodesic active regions and level set methods for motion estimation and tracking. Computer Vision and Image Understanding, 97, 259- 82.
  25. Revol-Muller C, Peyrin F, Carrillon Y, Odet C, 2002. Automated 3D region growing algorithm based on an assessment function. Pattern Recognition Letters, 23, 137-50.
  26. Revol C, Jourlin M, 1997. New minimum variance region growing algorithm for image segmentation. Pattern Recognition Letters, 18, 249-58.
  27. Rose J L, Grenier T, Revol-Muller C, Odet C, 2010. Unifying variational approach and region growing segmentation. In: 18th European Signal Processing Confernce (EUSIPCO-2010), 1781-5.
  28. Rose J L, Revol-Muller C, Almajdub M, Chereul E, Odet C, 2007. Shape Prior Integrated in an Automated 3D Region Growing method. In: IEEE International Conference on Image Processing ICIP'07, 53-6.
  29. Rose J L, Revol-Muller C, Charpigny D, Odet C, 2009a. Shape prior criterion based on Tchebichef moments in variational region growing. In: IEEE International Conference on Image Processing ICIP'09, 1077-80.
  30. Rose J L, Revol-Muller C, Reichert C, Odet C, 2009b. Variational region growing. In: VISAPP-09 International Conference on Computer Vision Theory and Applications, 166-71.
  31. Rother C, Kolmogorov V, Blake A, 2004. "GrabCut" - Interactive foreground extraction using iterated graph cuts. Acm Transactions on Graphics, 23, 309-14.
  32. Sato Y, Nakajima S, Shiraga N, Atsumi H, Yoshida S, Koller T, Gerig G, Kikinis R, 1998. ThreeDimensional Multi-Scale Line Filter for Segmentation and Visualization of Curvilinear Structures in Medical Images. Medical Image Analysis, 2, 143-68.
  33. Silverman B W, 1986. Density Estimation for Statistiques and Data Analysis vol 26 (London)
  34. Xu C, Prince J L, 1998. Generalized gradient vector flow external forces for active contours. Signal Processing, 71, 131-9.
  35. Zhu S C, Yuille A, 1996. Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 884- 900.
  36. Zucker S W, 1976. Region growing: Childhood and adolescence. Computer Graphics and Image Processing, 5, 382-99.
Download


Paper Citation


in Harvard Style

Revol-Muller C., Grenier T., Rose J., Pacureanu A., Peyrin F. and Odet C. (2012). REGION GROWING: ADOLESCENCE AND ADULTHOOD - Two Visions of Region Growing: in Feature Space and Variational Framework . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-03-7, pages 286-297. DOI: 10.5220/0003942002860297


in Bibtex Style

@conference{visapp12,
author={C. Revol-Muller and T. Grenier and J. L. Rose and A. Pacureanu and F. Peyrin and C. Odet},
title={REGION GROWING: ADOLESCENCE AND ADULTHOOD - Two Visions of Region Growing: in Feature Space and Variational Framework},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={286-297},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003942002860297},
isbn={978-989-8565-03-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012)
TI - REGION GROWING: ADOLESCENCE AND ADULTHOOD - Two Visions of Region Growing: in Feature Space and Variational Framework
SN - 978-989-8565-03-7
AU - Revol-Muller C.
AU - Grenier T.
AU - Rose J.
AU - Pacureanu A.
AU - Peyrin F.
AU - Odet C.
PY - 2012
SP - 286
EP - 297
DO - 10.5220/0003942002860297