Oversegmentation reduction by flooding regions and digging watershed lines

The watershed transformation is a primary tool for segmenting a grey-tone image into subsets that are of interest to a visual observer. The resulting image, however, may often appear oversegmented into a large number of tiny regions (basins), most of which are not significant to the problem of domain. In this paper, a method for removing these nonsignificant basins is presented. The notions of relative significance and intrinsic significance are introduced, which lead to the definition of three types of significance for a basin: strong, weak and partial. The merging of a basin with other basins only occurs when the significance of the basin is not strong, and is restricted to suitably selected adjacent basins. The merging is performed by using an iterated process consisting of two phases. The first involves the removal of certain regional minima, and is accomplished by following either a flooding or a digging scheme. The second identifies the basins corresponding to the regional minima remaining in the image and utilizes the watershed transformation. An appropriate selection of the basins to be merged produces a segmented image perceptually close to the original image. The performance of the proposed method is for the case of astronomic images.

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

[2]  L. Joshua Leon,et al.  Watershed-Based Segmentation and Region Merging , 2000, Comput. Vis. Image Underst..

[3]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

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

[5]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[7]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[8]  Fernand Meyer,et al.  An Overview of Morphological Segmentation , 2001, Int. J. Pattern Recognit. Artif. Intell..

[9]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

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