An efficient immersion-based watershed transform method and its prototype architecture

Journal of Systems Architecture

Volumn 53, Issue 4, 2007, Pages 210-226

  Rambabu, C ^a   Chakrabarti, I ^b  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

FIFO queue; FPGA implementation; Image segmentation; Watershed transformation

Indexed keywords

CATCHMENTS; COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); FLOODS; IMAGE SEGMENTATION; SOFTWARE PROTOTYPING; WATERSHEDS;

FIFO QUEUE; FPGA IMPLEMENTATION; NEIGHBORING PIXELS; WATERSHED TRANSFORMATION;

LEARNING ALGORITHMS;

EID: 33846911577     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2005.12.005     Document Type: Article

References (24)

1. Haralick R., and Shapiro L. Image segmentation techniques, computer vision, graphics. Image Processing 29 (1985) 100-132
2. Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8 (1986) 679-698
3. Chen S., Lin W., and Chen C. Split-and-merge image segmentation based on localized feature analysis and statistical tests, computer vision, graphics. Image Processing 53 (1991) 457-475
4. Dubes R., and Jain A. Random field models in image analysis. Journal of Applied Statistics 16 2 (1989) 131-164
5. Pal N., and Pal S. A review on image segmentation techniques. Pattern Recognition 26 (1993) 1277-1294
6. Roerdink J.B.T.M., and Meijster A. The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae 41 (2001) 187-228
7. H. Ancin, T.E. Dufresne, G.M. Ridder, J.N. Turner, B. Roysam, An improved watershed algorithm for counting objects in noisy, anistropic 3D biological images, in: Proceedings of IEEE International Conference on Image Processing Vol. III, Washington, DC, 1995, pp. 172-175.
8. S. Wegner, T. Harms, H. Oswald, E. Fleck, Medical image segmentation using the watershed transformation on graphs, in: Proceedings of International Conference on Image Processing, vol. 3, Lausanne, Switzerland, 1996, pp. 37-40.
9. L.A. Gee, Segmentation of range images using morphological operators: review and examples, in: SPIE Conference on Intelligent Robots and Computer Vision XIV, vol. 2588, Philadelphia, PA, 1995, pp. 734-746.
10. Wang D. Unsupervised video segmentation based on watersheds and temporal tracking. IEEE Transactions on Circuits and Systems for Video Technology 8 5 (1998) 539-546
11. S. Beucher, C. Lantuejoul, Use of watersheds in contour detection, in: International Workshop on Image processing, Real Time Edge and Motion Detection/Estimation, Rennes, France, 1979, pp. 2.1-2.12.
12. S. Beucher, Segmentation d'images et morphologie mathèmatique, Ph.D. thesis, School of Mines, Paris (June 1990).
13. Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE PAMI 13 6 (1991) 583-598
14. Beucher S., and Meyer F. The morphological approach to segmentation: the watershed transformation. Mathematical Morphology in Image Processing (1993), Marcel Dekker Inc, New York 433-481
15. Meyer F. Topographic distance and watershed lines. Signal Processing 38 1 (1994) 113-125
16. A.N. Moga, Parallel watershed algorithms for image segmentation, Ph.D. thesis, Tampere University of Technology, Tampere, Finland (February 1997).
17. D. Noguet, A massively parallel implementation of the watershed based on cellular automata, in: Proceedings of IEEE International Conference on Application-Specific Systems, Architectures and Processors, 1997, pp. 42-52.
18. C.J. Kuo, S.F. Odeh, M.C. Huang, Image segmentation with improved Watershed Algorithm and its FPGA implementation, in: Proceedings of IEEE International Symposium on Circuits and Systems, vol. 2, 2001, pp. 753-756.
19. C. Rambabu, I. Chakrabarti, A. Mahanta, An efficient architecture for an improved watershed algorithm and its fpga implementation, in: Proceedings of IEEE International Conference on Field Programmable Technology, Hong Kong, 2002, pp. 370-373.
20. C. Rambabu, T.S. Rathore, I. Chakrabarti, A new watershed algorithm based on hill climbing technique for image segmentation, in: Accepted for presentation at IEEE TENCON'03, Bangalore, India, 2003.
21. Lantuejoul C., and Maisonneuve F. Geodesic methods in quantitative image analysis. Pattern Recognition 17 (1984) 177-187
22. Wang D. A multi-scale gradient algorithm for image segmentation using watersheds. Pattern Recognition 678 12 (1997) 2043-2052
23. P.P. Chaudhuri, D.R. Chowdhury, S. Nandi, S. Chattopadhyay, Additive Cellular Automata Theory and Applications, vol. 1, IEEE Computer Society Press, Los Alamitos, California, 1997, pp. 274-313 (Chapter 10).
24. IEEE Standard VHDL Language Reference Manual, The Institute of Electrical and Electronics Engineers, 1993.