Image segmentation with improved watershed algorithm and its FPGA implementation

This paper is concerned with image segmentation based on watershed transform techniques. It introduces a fast, improved watershed algorithm which processes 3/spl times/3 pixels in one process. Simulation results show that the improved watershed algorithm has a better throughput and yields comparable results to those of Vincent's immersion watershed algorithm. The improved algorithm is modified and formulated such that it is amenable to computing architecture implementation. An FPGA-based architecture that is developed to implement the proposed algorithm is presented. This architecture improves the applicability of this algorithm in real time applications. A description of the improved watershed algorithm, its extension to N/spl times/N pixels, and the architecture implementation is presented.

[1]  Georgios Tziritas,et al.  Detection and location of moving objects using deterministic relaxation algorithms , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Minoru Etoh,et al.  Promotion of block matching: parametric representation for motion estimation , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[3]  Murat Kunt,et al.  A new two-stage global/local motion estimation based on a background/foreground segmentation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[4]  Michael J. Brooks,et al.  Detecting suspicious background changes in video surveillance of busy scenes , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[5]  Montse Pardàs,et al.  Hierarchical morphological segmentation for image sequence coding , 1994, IEEE Trans. Image Process..

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Ramesh C. Jain,et al.  Illumination independent change detection for real world image sequences , 1989, Comput. Vis. Graph. Image Process..

[8]  Moncef Gabbouj,et al.  An efficient watershed segmentation algorithm suitable for parallel implementation , 1995, Proceedings., International Conference on Image Processing.

[9]  Murat Kunt,et al.  Object tracking based on temporal and spatial information , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Philippe Salembier,et al.  Morphological multiscale segmentation for image coding , 1994, Signal Process..

[12]  Jan Cornelis,et al.  Segmentation of medical images , 1993, Image Vis. Comput..

[13]  Frederic Dufaux,et al.  Segmentation-Based Motion Estimation for Second Generation Video Coding Techniques , 1996 .

[14]  Athanassios N. Skodras,et al.  Segmented image coding: Techniques and experimental results , 1997, Signal Process. Image Commun..

[15]  Kim L. Boyer,et al.  Optimal, efficient, recursive edge detection filters , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[16]  Andrew Lippman,et al.  Spatio-temporal segmentation based on motion and static segmentation , 1995, Proceedings., International Conference on Image Processing.

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