Using resolution pyramids for watershed image segmentation

In this paper we build a shape preserving resolution pyramid and use it in the framework of image segmentation via watershed transformation. Our method is based on the assumption that the most significant image components perceived at high resolution will also be perceived at lower resolution. Thus, we detect the seeds for the watershed transformation at a low resolution, and use them to distinguish significant and non-significant seeds at any selected higher resolution. In this way, the watershed partition obtained at the selected pyramid level will include only the most significant components, and over-segmentation will be considerably reduced. Segmentations of the image at different scales will be available. Moreover, since the seeds can be detected at different pyramid levels, alternative segmentations of the image at a given resolution can be obtained, each characterized by a different level of detail.

[1]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[2]  Francisco Sandoval Hernández,et al.  Pyramid segmentation algorithms revisited , 2006, Pattern Recognit..

[3]  Jong Bae Kim,et al.  Multiresolution-based watersheds for efficient image segmentation , 2003, Pattern Recognit. Lett..

[4]  Gabriella Sanniti di Baja,et al.  Grey Level Image Components for Multi-scale Representation , 2004, CIARP.

[5]  Duncan Fyfe Gillies,et al.  Extracting contours by perceptual grouping , 1992, Image Vis. Comput..

[6]  Gabriella Sanniti di Baja,et al.  Oversegmentation Reduction Via Multiresolution Image Representation , 2005, CIARP.

[7]  Azriel Rosenfeld,et al.  Hierarchical Image Analysis Using Irregular Tessellations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[10]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[11]  E. E. Stannard,et al.  Recognising 2-D shapes from incomplete boundaries , 1999 .

[12]  José Francisco Martínez-Trinidad,et al.  Progress in Pattern Recognition, Image Analysis and Applications, 12th Iberoamericann Congress on Pattern Recognition, CIARP 2007, Valparaiso, Chile, November 13-16, 2007, Proceedings , 2008, CIARP.

[13]  Azriel Rosenfeld,et al.  Detecting Image Primitives using Feature Pyramids , 1998, Inf. Sci..

[14]  Edward R. Dougherty,et al.  Mathematical Morphology in Image Processing , 1992 .

[15]  Leslie J. Kitchen,et al.  Soft image segmentation by weighted linked pyramid , 2001, Pattern Recognit. Lett..

[16]  S. B. Yacoub,et al.  Hierarchical line extraction , 1995 .

[17]  Peter F. M. Nacken.  Image segmentation by connectivity preserving relinking in hierarchical graph structures , 1995, Pattern Recognit..

[18]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[19]  Maria Frucci.  Oversegmentation reduction by flooding regions and digging watershed lines , 2006, Int. J. Pattern Recognit. Artif. Intell..

[20]  Azriel Rosenfeld,et al.  The Chain Pyramid: Hierarchical Contour Processing , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Chew Lim Tan,et al.  Efficient edge detection using hierarchical structures , 1993, Pattern Recognit..

[22]  Gabriella Sanniti di Baja,et al.  Shape and topology preserving multi-valued image pyramids for multi-resolution skeletonization , 2001, Pattern Recognit. Lett..

[23]  Cristina Urdiales,et al.  A multiresolution spatiotemporal motion segmentation technique for video sequences based on pyramidal structures , 2002, Pattern Recognit. Lett..

[24]  Azriel Rosenfeld,et al.  A critical view of pyramid segmentation algorithms , 1990, Pattern Recognit. Lett..

[25]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.