Interactive image segmentation by maximal similarity based region merging

Pattern Recognition

Volumn 43, Issue 2, 2010, Pages 445-456

  Ning, Jifeng ^a,b,c   Zhang, Lei ^a   Zhang, David ^a   Wu, Chengke ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b XIDIAN UNIVERSITY   (China)

^c NORTHWEST A F UNIVERSITY   (China)

Author keywords

Image segmentation; Maximal similarity; Mean shift; Region merging

Indexed keywords

AUTOMATIC IMAGE SEGMENTATION; COMPLEX BACKGROUND; IMAGE CONTENT; INTERACTIVE IMAGE SEGMENTATION; MAXIMAL SIMILARITY; MEAN SHIFT; MEAN-SHIFT SEGMENTATION; MERGING PROCESS; NATURAL IMAGES; OBJECT CONTOUR; REGION MERGING; SIMILARITY THRESHOLD; USER INPUT;

COMPUTER VISION; DIGITAL IMAGE STORAGE; MERGING; OBJECT RECOGNITION; VECTOR QUANTIZATION; VISCOSITY MEASUREMENT;

IMAGE SEGMENTATION;

EID: 70349323317     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.03.004     Document Type: Article

References (30)

1. Kailath T. The divergence and Bhattacharyya distance measures in signal selection. IEEE Transactions on Communications Technology 15 1 (1967) 52-60
2. Kass M., Witkin A., and Terzopoulos D. Snake: active contour models. International Journal of Computer Vision 1 4 (1987) 321-331
3. Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 (1991) 583-598
4. Meyer F., and Beucher S. Morphological segmentation. Journal of Visual Communication and Image Representation 1 1 (1990) 21-46
5. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 8 (1995) 790-799
6. Comaniciu D., and Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 5 (2002) 603-619
7. C. Christoudias, B. Georgescu, P. Meer, Synergism in low level vision, in: Proceedings of the International Conference on Pattern Recognition, vol. 4, 2002, pp. 150-155.
8. Q. Luo, T.M. Khoshgoftaar, Efficient image segmentation by mean shift clustering and MDL-guided region merging, in: IEEE Proceedings of the International Conference on Tools with Artificial Intelligence, November 2004, pp. 337-343.
9. J. Wang, B. Thiesson, Y. Xu, M.F. Cohen, Image and video segmentation by anisotropic Kernel mean shift, in: Proceedings of the European Conference on Computer Vision, Prague, Czech Republic, vol. 3022, 2004, pp. 238-249.
10. Felzenszwalb P., and Huttenlocher D. Efficient graph-based image segmentation. International Journal of Computer Vision 59 2 (2004) 167-181
11. Boykov Y., and Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 (2004) 1124-1137
12. Kolmogorov V., and Zabih R. What energy functions can be minimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (2004) 147-159
13. Yang Q., Wang C., Tang X., Chen M., and Ye Z. Progressive cut: an image cutout algorithm that models user intentions. IEEE Multimedia 14 3 (2007) 56-66
14. Sonka M., Hlavac V., and Boyle R. Image Processing, Analysis and Computer Vision (2007), Thomson
15. B. Sumengen, Variational image segmentation and curve evolution on natural images, Ph.D. Thesis, University of California.
16. EDISON software. 〈http://www.caip.rutgers.edu/riul/research/code.html〉.
17. Li Y., Sun J., Tang C., and Shum H. Lazy snapping. SIGGRAPH 23 (2004) 303-308
18. Li Y., Sun J., and Shum H. Video object cut and paste. SIGGRAPH 24 (2005) 595-600
19. S. Paris, F. Durand, A topological approach to hierarchical segmentation using mean shift, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2007, pp. 1-8.
20. Levin A., Rav-Acha A., and Lischinski D. Spectral matting. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 10 (2008) 1699-1712
21. Carsten R., Vladimir K., and Andrew B. "Grabcut": interactive foreground extraction using iterated graph cuts. SIGGRAPH 23 (2004) 309-314
22. Meer P. Stochastic image pyramids. Computer Vision, Graphics, and Image Processing (CVGIP) 45 3 (1989) 269-294
23. Jolion J.M. The adaptive pyramid: a framework for 2D image analysis. Computer Vision, Graphics, and Image Processing (CVGIP): Image Understanding 55 3 (1992) 339-348
24. A. Blake, C. Rother, M. Brown, P. Perez, P. Torr, Interactive image segmentation using an adaptive GMMRF model, in: Proceedings of the European Conference on Computer Vision, 2004, pp. 428-441.
25. Fukunaga K. Introduction to Statistical Pattern Recognition. second ed. (1990), Academic Press
26. Swain M.J., and Ballard D.H. Color indexing. International Journal of Computer Vision 7 1 (2002) 11-32
27. Comaniciu D., Ramesh V., and Meer P. Kernel-based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 5 (2003) 564-577
28. X. Ren, J. Malik, Learning a classification model for segmentation, ICCV03, vol. 1, pp. 10-17, Nice, 2003.
29. S. Birchfield, Elliptical head tracking using intensity gradients and color histograms, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1998, pp. 232-237.
30. Ojala T., Pietikäinen M., and Mäenpää T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 7 (2002) 971-987