Strategies for image segmentation combining region and boundary information

Image segmentation has been, and still is, an important research area in Computer Vision, and hundreds of segmentation algorithms have been proposed in the last 30 years. However, elementary segmentation techniques based on either boundary or region information often fail to produce accurate segmentation results on their own. In the last few years, there has therefore been a trend towards algorithms that take advantage of their complementary nature. This paper reviews various segmentation proposals that integrate edge and region information and highlights different strategies and methods for fusing such information. The key objective is to point out the advantages and disadvantages of the various approaches, as well as to comment upon new and interesting ideas that perhaps have not been properly exploited.

[1]  Nikolaos G. Bourbakis,et al.  A fuzzy region growing approach for segmentation of color images , 1997, Pattern Recognit..

[2]  Jayant Shah,et al.  Recovery of surfaces with discontinuities by fusing shading and range data within a variational framework , 1996, IEEE Trans. Image Process..

[3]  Joachim Weickert,et al.  Efficient image segmentation using partial differential equations and morphology , 2001, Pattern Recognit..

[4]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Rachid Deriche,et al.  Geodesic active regions for supervised texture segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Joachim M. Buhmann,et al.  On learning texture edge detectors , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[7]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[8]  Dong Pyo Jang,et al.  Contour detection of hippocampus using dynamic contour model and region growing , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[9]  Thierry Carron,et al.  Symbolic fusion of luminance-hue-chroma features for region segmentation , 1999, Pattern Recognit..

[10]  R. Kohler A segmentation system based on thresholding , 1981 .

[11]  R. Wilson,et al.  Finite Prolate Spheroidal Sequences and their Applications II: Image Feature Description and Segmentation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Olivier Monga,et al.  Segmentation d'images naturelles : Coopération entre un détecteur-contour et un détecteur-région , 1987 .

[13]  P. Bonnin,et al.  A New Edge Point/ Region Cooperative Segmentation Deduced From A 3D Scene Reconstruction Application , 1990, Optics & Photonics.

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

[15]  Youji Fukada,et al.  Spatial clustering procedures for region analysis , 1980, Pattern Recognit..

[16]  B. S. Manjunath,et al.  Color image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[17]  Manfred Glesner,et al.  Fuzzy segmented image coding using orthonormal bases and derivative chain coding , 1999, Pattern Recognit..

[18]  Dominique Barba,et al.  Image segmentation by region-contour cooperation for image coding , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[19]  Patrick C. Chen,et al.  Image segmentation as an estimation problem , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[20]  Xavier Cufí,et al.  A concurrent region growing algorithm guided by circumscribed contours , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[22]  Sylvie Philipp-Foliguet,et al.  Segmentation and contour closing of textured and non-textured images using distances between textures , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[23]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[24]  Yu Xiaohan,et al.  Image segmentation combining region growing and edge detection , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[25]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Mie Sato,et al.  A gradient magnitude based region growing algorithm for accurate segmentation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[28]  Patrick De Smet,et al.  Implementation and analysis of an optimized rainfalling watershed algorithm , 2000, Electronic Imaging.

[29]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[30]  Jean-Pierre Gambotto,et al.  A new approach to combining region growing and edge detection , 1993, Pattern Recognit. Lett..

[31]  Rachid Deriche,et al.  Unifying boundary and region-based information for geodesic active tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[32]  C. Garbay,et al.  A new paradigm for segmentation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[33]  Rémi Ronfard,et al.  Region-based strategies for active contour models , 1994, International Journal of Computer Vision.

[34]  Alina N. Moga,et al.  An efficient watershed algorithm based on connected components , 2000, Pattern Recognit..

[35]  Françoise Peyrin,et al.  Automated 3D region growing algorithm governed by an evaluation function , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[36]  Demin Wang,et al.  A multiscale gradient algorithm for image segmentation using watershelds , 1997, Pattern Recognit..

[37]  Pascal Fua,et al.  Using Generic Geometric Models for Intelligent Shape Extraction , 1987, AAAI.

[38]  Michael Spann,et al.  A quad-tree approach to image segmentation which combines statistical and spatial information , 1985, Pattern Recognit..

[39]  John Porrill,et al.  Statistical Snakes: Active Region Models , 1994, BMVC.

[40]  Josef Kittler,et al.  On threshold selection using clustering criteria , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[41]  Philippe Bolon,et al.  A region-region and region-edge cooperative approach of image segmentation , 1994, Proceedings of 1st International Conference on Image Processing.

[42]  Majid Mirmehdi,et al.  Segmentation of Color Textures , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Max A. Viergever,et al.  Probabilistic Multiscale Image Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Daniel Bloyet,et al.  3D MRI segmentation of brain structures , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[45]  Jake K. Aggarwal,et al.  A Focused Target Segmentation Paradigm , 1996, ECCV.

[46]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[47]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[48]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[49]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[50]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[51]  John F. Haddon,et al.  Image Segmentation by Unifying Region and Boundary Information , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  F. K. Lam,et al.  Object boundary location by region and contour deformation , 1996 .

[53]  James S. Duncan,et al.  Game-Theoretic Integration for Image Segmentation , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  Roland Wilson,et al.  A multiresolution texture gradient method for unsupervised segmentation , 2000, Pattern Recognit..

[55]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[56]  Michael A. Arbib,et al.  Computational Techniques in the Visual Segmentation of Static Scenes. , 1977 .

[57]  Glenn Healey,et al.  Segmenting images using normalized color , 1992, IEEE Trans. Syst. Man Cybern..

[58]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[59]  S. M. Krishnan,et al.  Closed-boundary extraction of large intestinal lumen , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[60]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[61]  King-Sun Fu,et al.  Handbook of pattern recognition and image processing , 1986 .

[62]  Arnold W. M. Smeulders,et al.  Combining region splitting and edge detection through guided Delaunay image subdivision , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[63]  Adam Krzyzak,et al.  Robust Estimation for Range Image Segmentation and Reconstruction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[64]  Bernard F. Buxton,et al.  Implementational Improvements for Active Region Models , 1997, BMVC.

[65]  Steven W. Zucker,et al.  Algorithms for Image Segmentation , 1977 .

[66]  Michael Spann,et al.  A new approach to clustering , 1990, Pattern Recognit..

[67]  Majumder Dtuta,et al.  Digital Image Processing and Analysis , 2004 .

[68]  James S. Duncan,et al.  Deformable boundary finding influenced by region homogeneity , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[69]  B. Kosko,et al.  Image coding with fuzzy image segmentation , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[70]  F C Billingsley,et al.  Applications of digital image processing. , 1970, Applied optics.

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

[72]  John Porrill,et al.  Active region models for segmenting textures and colours , 1995, Image Vis. Comput..

[73]  Sarah A. Rajala,et al.  Image and Video Processing II , 1994 .

[74]  Christophe Chesnaud,et al.  Statistical Region Snake-Based Segmentation Adapted to Different Physical Noise Models , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[75]  Joan Serra,et al.  Image segmentation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[76]  J. L. Moigne,et al.  Refining image segmentation by integration of edge and region data , 1992, IEEE Trans. Geosci. Remote. Sens..