Improving watersheds image segmentation method with graph theory

ICIEA 2007: 2007 Second IEEE Conference on Industrial Electronics and Applications

Volumn , Issue , 2007, Pages 2550-2553

  Yang, Weili ^a   Guo, Lei ^a   Zhao, Tianyun ^a   Xiao, Guchu ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Graph theory; Image segmentation; Normalized cut; Watersheds

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PROBLEM SOLVING; WATERSHEDS;

FIRST WATERSHED THEN NORMALIZED CUT; NORMALIZED CUT; OVER-SEGMENTATION PROBLEM;

IMAGE SEGMENTATION;

EID: 35248828075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIEA.2007.4318872     Document Type: Conference Paper

References (11)

1. D.Wang, "A multi-scale gradient algorithm for image segmentation using watershed," Pattern Recognition, vol. 678, no. 12, pp. 2043-2052, 1997.
2. K. Haris, S. N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, "Hybrid Image Segmentation Using Watersheds and fast region merging," IEEE Trans. Image Processing, vol. 2, pp. 1684-1698, Dec.1998.
3. Xiaohui Yuan, Dong Xu, Liangzheng Xia et al. Object image segmentation based on morphological filter and watershed. The data collects with processing, vol. 18, no. 4, pp. 455-489, 2003.
4. P.F. Felzenszwalb, D.P. Huttenlocher, "Efficient Graph-Based Image Segmentation," International Journal of Computer Vision, vol. 59, no. 2, pp. 167-181, 2004.
5. S. Chandran and A. Ranjan, "Combining Spanning Trees and Normalized Cuts for Internet Retrieval," IS&T/SPIE Electronic Imaging 2004.
6. J. shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Transactions on Pattern Analysis andMachine Intelligence, vol. 22, no. 8, pp. 888-905, 2000.
7. L. Vincent and P. Solille, "Watershed in digital spaces: An efficient algorithm based immersion simulations," IEEE Trans PAMI, vol. 13, no. 6, pp. 583-598, 1991.
8. A. Bleau and L. J. Leon, "Watershed-based segmentation and region merging," Computer Vision and Image Understanding, vol. 77, no. 3, pp. 317-370, 2000.
9. M. Pavan and M. pelillo, "A New Graph-Theoretic Approach to Clustering and Segmentation," In: Proceedings of 2003 IEEE Computer Society Conference on CVPR, vol. 1, pp. 145-152, 2003.
10. Ming Cui, Shouqian Sun and Yunhe Pan, "Combiner image region based on improve quick watershed transform," The computer aided design, CAD and sketch learn a college journal, vol. 17, no. 3, pp. 546-552, 2005.
11. Park Jaesang, Keller James M. "Snakes on the watershed," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 10, pp. 1201-1205, 2001.