This Article 
 Bibliographic References 
 Add to: 
A Locally Constrained Watershed Transform
July 2006 (vol. 28 no. 7)
pp. 1063-1074
The watershed transform, from mathematical morphology, is a powerful and flexible tool for segmentation. However, it does not allow a priori knowledge relating to characteristics of region boundaries to be included in the way that other approaches do. This paper introduces the locally constrained watershed transform, which includes border constraints by modifying the underlying path definition upon which the watershed transform depends. This approach maintains many of the desirable properties of the watershed transform, such as well-defined stopping conditions and efficient implementation, while offering more stable segmentation in the presence of noisy or incomplete boundaries.

[1] R. Malladi, J. Sethian, and B. Vemuri, “Shape Modeling with Front Propagation: A Level Set Approach,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158-175, Feb. 1995.
[2] J. Sethian, Level Set Methods and Fast Marching Methods. Cambridge Univ. Press, 1999.
[3] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
[4] V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contours,” Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.
[5] S. Osher and J. Sethian, “Fronts Propogating with Curvature Dependent Speed: Algorithms Based on Hamiltonian-Jacobi Formulations,” J. Computational Physics, vol. 72, pp. 12-49, 1988.
[6] F. Meyer and C. Vachier, “Image Segmentation Based on Viscous Flooding Simulation,” Math. Morphology, Proc. Sixth Int'l Symp. (ISMM '02), pp. 69-77, 2002.
[7] R.J. Beare, “Regularized Seeded Region Growing,” Math. Morphology, Proc. Sixth Int'l Symp. (ISMM '02), pp. 91-99, 2002.
[8] H. Nguyen, M. Worring, and R. van den Boomgaard, “Watersnakes: Energy-Driven Watershed Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 3, pp. 330-342, Mar. 2003.
[9] J.B.T.M. Roerdink and A. Meijster, “The Watershed Transform: Definitions, Algorithms, and Parallelization Strategies,” Fundamenta Informaticae, vol. 41, pp. 187-228, Mar. 2000.
[10] A. Meijster, “Efficient Sequential and Parallel Algorithms for Morphological Image Processing,” PhD dissertation, Inst. for Math. and Computing Science, Univ. of Groningen, 2004.
[11] S. Beucher and C. Lantuéjoul, “Use of Watersheds in Contour Detection,” Proc. Int'l Workshop Image Processing, Sept. 1979.
[12] L. Vincent and P. Soille, “Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, June 1991.
[13] F. Meyer, “Topographic Distance and Watershed Lines,” Signal Processing, vol. 38, pp. 113-125, 1994.
[14] F. Meyer and S. Beucher, “Morphological Segmentation,” J. Visual Comm. and Image Representation, vol. 1, no. 1, pp. 21-46, Sept. 1990.
[15] F. Zanoguera, B. Marcotegui, and F. Meyer, “A Toolbox for Interactive Segmentation Based on Nested Partitions,” Proc. Int'l Conf. Image Processing, 1999.
[16] W. Higgins and E. Ojard, “Interactive Morphological Watershed Analysis for 3D Medical Images,” Computerized Medical Imaging and Graphics, vol. 17, nos. 4/5, pp. 387-395, 1993.
[17] S. Beucher and F. Meyer, Mathematical Morphology in Image Processing. pp. 433-481, Marcel Dekker Inc., 1993.
[18] E. Breen and D. Monro, “An Evaluation of Priority Queues for Mathematical Morphology,” Math. Morphology and Its Applications to Image Processing, J. Serra and P. Soille, eds., pp. 249-256, 1994.
[19] R. Goldenberg, R. Kimmell, E. Rivlin, and M. Rudzsky, “Fast Geodesic Active Contours,” IEEE Trans. Image Processing, vol. 10, no. 10, pp. 1467-1475, 2001.
[20] R. Adams and L. Bischof, “Seeded Region Growing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 641-647, 1994.

Index Terms:
Segmentation, constrained watershed transform, constrained region growing, covered cost, Minkowski cost, seeded region growing.
Richard Beare, "A Locally Constrained Watershed Transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 7, pp. 1063-1074, July 2006, doi:10.1109/TPAMI.2006.132
Usage of this product signifies your acceptance of the Terms of Use.