Extracting regions of interest applying a local watershed transformation

We present a new technique for extracting regions of interest (ROI) applying a local watershed transformation. The proposed strategy for computing catchment basins in a given region of interest is based on a rain-falling simulation. Unlike the standard watershed algorithms, which flood the complete (gradient magnitude of an) image, the proposed approach allows us to perform this task locally. Thus, a controlled region growth is performed, saving time and reducing the memory requirement especially when applied on volume data. A second problem arising from the standard watershed transformation is the over-segmented result and the lack of sound criteria for merging the computed basins. For overcoming this drawback, we present a basin-merging strategy introducing four criteria for merging adjacent basins. The threshold values applied in this strategy are derived from the user input and match rather the attributes of the selected object than of all objects in the image. In doing so, the user is not required to adjust abstract numbers, but to simply select a coarse region of interest. Moreover, the proposed algorithm is not limited to the 2D case. As we show in this work, it is suitable for volume data processing as well. Finally, we present the results of applying the proposed approach on several example images and volume data sets.

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

[2]  Stanislav L. Stoev,et al.  RaFSi - A Fast Watershed Algorithm Based on Rainfalling Simulation , 2000, WSCG.

[3]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[4]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[5]  Eckart Fleck,et al.  The Watershed Transformation for Multiresolution Image Segmentation , 1995, ICIAP.

[6]  J Sijbers,et al.  Watershed-based segmentation of 3D MR data for volume quantization. , 1997, Magnetic resonance imaging.

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

[8]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

[9]  Laurent Najman,et al.  Watershed of a continuous function , 1994, Signal Process..

[10]  W E Higgins,et al.  Interactive morphological watershed analysis for 3D medical images. , 1993, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[12]  L. Band Topographic Partition of Watersheds with Digital Elevation Models , 1986 .

[13]  Moncef Gabbouj,et al.  Parallel Image Component Labeling With Watershed Transformation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Moncef Gabbouj,et al.  A Parallel Watershed Algorithm Based on Rainfalling Simulation , 1995 .

[15]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..