An efficient hillclimbing-based watershed algorithm and its prototype hardware architecture

Journal of Signal Processing Systems

Volumn 52, Issue 3, 2008, Pages 281-295

  Rambabu, C ^a   Chakrabarti, I ^b  

^a BIOINFORMATICS INSTITUTE   (Singapore)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

FGPA implementation; Hillclimbing technique; Image segmentation; Watershed transformation

Indexed keywords

(111) TEXTURE; (ALGORITHMIC) COMPLEXITY; (E ,3E) PROCESS; BIO-MEDICAL IMAGE PROCESSING; BUSINESS MEDIA; DEDICATED HARDWARE; DISJOINT REGIONS; GRAY VALUES; HARDWARE COMPLEXITIES; HILL-CLIMBING (HC); INPUT IMAGES; LARGE IMAGES; PROPERTY (S); PROTOTYPE HARDWARE; REAL-TIME APPLICATIONS; REDUCED-COMPLEXITY; ROAD TRAFFIC MONITORING; SEGMENTATION RESULTS; SPRINGER (CO); TIME-CRITICAL APPLICATIONS; WATERSHED ALGORITHMS; WATERSHED TRANSFORM (WT);

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS; COMPUTER GRAPHICS; COMPUTER HARDWARE; COMPUTER VISION; DIGITAL IMAGE STORAGE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; IMAGE PROCESSING; IMAGING SYSTEMS; IRON; LANDFORMS; MATHEMATICAL TRANSFORMATIONS; OPTICAL DATA PROCESSING; STEEL ANALYSIS; WATERSHEDS;

IMAGE SEGMENTATION;

EID: 46449088857     PISSN: 19398018     EISSN: 19398115     Source Type: Journal    
DOI: 10.1007/s11265-007-0157-3     Document Type: Article

References (30)

1. Haralick, R. & Shapiro, L. (1985). Image segmentation techniques. Computer Vision, Graphics, Image Processing, 29(1), 100-132, January.
2. Pal, N. R., & Pal, S. K. (1993). A review on image segmentation techniques. Pattern Recognition, 26(9), 1277-1294.
3. Pratt, W. K. (2003). Image segmentation (3rd Ed., ch. 17 pp. 551-588). John Willey and sons, INC.
4. Weska, J. S. (1978). A survey of threshold selection techniques. Computer Graphics and Image Processing, 7(2), 259-265, April.
5. Mardia, K. & Hainsworth, T. (1988). A spatial thresholding method for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, 919-927.
6. Sankur, B., Abak, A. T., & Baris, U. (1999). Assessment of thresholding algorithms for document processing," in Proceedings of IEEE International Conference on Image Processing, 1 (pp. 580-584). Japan: Kobe, October.
7. Prager, J. M. (1980). Extracting and labeling boundary segments in natural scenes. IEEE Transactions on Pattern Recognition and Machine Intelligence, 2(1), 16-27.
8. Perkins, W. A. (1980). Area segmentation of images using edge points. IEEE Transactions on Pattern Recognition and Machine Intelligence, 2(1), 8-15.
9. Canny, J. (1986). A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8, 679-698.
10. Beaulieu, J. M., & Goldberg, M. (1989). Hierarchy in picture segmentation: a stepwise optimization approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(2), 150-163.
11. Wu, X. (1993). Adaptive split-and-merge segmentation based on piecewise least-square approximation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, 808-815, August.
12. Beucher, S. & Meyer, F. (1993). The morphological approach to segmentation: The watershed transformation. In E. R. Dougherty (Ed.), Mathematical morphology in image processing (pp. 433-481). New York: Marcel Dekker Inc.
13. Chang, Y. L., & Li, X. (1994). Adaptive image region growing. IEEE Transactions on Image Processing, 3(6), 868-873.
14. Moga, A. N. (1997). Parallel watershed algorithms for image segmentation. Ph.D. dissertation, Tampere University of Technology, Tampere, Finland, February.
15. Roerdink, J. B. T. M., & Meijster, A. (2001). The watershed transform: Definitions, algorithms and parallelization strategies. Fundamenta Informaticae, 41, 187-228.
16. Derin, H., & Elliott, H. (1987). Modeling and segmentation of noisy and textured images using gibbs random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, 39-55.
17. Srinivas, C., & Srinath, M. D. (1989). Compound gaussian markov random field model for image segmentation," in International Conference on Acoustics, Speech, and Signal Processing, vol. 3 (pp. 1586-1589). UK: Glasgow, May.
18. Dubes, R. C., Jain, A. K., Nadabar, S. G., & Chen, C. C. (1990). MRF model-based algorithms for image segmentation," in Proceedings of 10th International Conference on Pattern Recognition, 1 (pp. 808-814). Atlantic City, NJ, USA, June.
19. Kuria, T. (1991). An efficient agglomerative clustering algorithm using a heap. Pattern Recognition, 24(3), 205-209.
20. Ohm, J. R., & Ma, P. (1997). Feature-based cluster segmentation of image sequences. in Proc. IEEE international Conference on Image Processing (pp. 178-181).
21. Pauwels, J., & Frederix, G. (1999). Finding salient regions in images. Computer Vision and Image Understanding, 75, 73-85.
22. Vincent, L., & Soillé, P. (1991). Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6), 583-598.
23. Meyer, F., & Beucher, S. (1990). Morphological segmentation. Journal of Visual Communication and Image Representation, 1(1), 21-45.
24. Meyer, F. (1994). Topographic distance and watershed lines. Signal Processing, 38(1), 113-125, July.
25. Viero, T. (1996). Algorithms for image sequence filtering, coding and image segmentation. Ph.D. dissertation, Tampere University of Technology. Finland: Tampere, January.
26. Rambabu, C., Chakrabarti, I. & Mahanta, A. (2004). A novel flooding-based watershed algorithm and its prototype hardware architecture. IEE Proceedings - Vision, Image and Signal Processing, 151(3), 224-234, June.
27. Wang, D. (1997). A multiscale gradient algorithm for image segmentation using watersheds. Pattern Recognition, 30(12), 2043-2052, January.
28. Huang, Q., & Dom, B. (1995). Quantitative methods for evaluating image segmentation. in IEEE International conference on Image Processing, 3 (pp. 53-56). Washington D. C., October.
29. Bhaskar, J. (1999). VHDL primer (3rd Ed). Prentice Hall.
30. Perry, D. L. (2001). VHDL (3rd Ed). Tata McGraw-Hill Publishing Company Limited.