Fast interactive image segmentation by discriminative clustering

MCMC'10 - Proceedings of the 2010 ACM Workshop on Mobile Cloud Media Computing, Co-located with ACM Multimedia 2010

Volumn , Issue , 2010, Pages 47-52

  Liu, Dingding ^a   Pulli, Kari ^b   Shapiro, Linda G ^a   Xiong, Yingen ^b  

^a University of Washington   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Image editing; Mobile phones; Segmentation

Indexed keywords

COMPARE AND ANALYZE; CUT OUT; DISCRIMINATIVE CLUSTERING; GRAPH CUT; IMAGE EDITING; INTERACTIVE IMAGE SEGMENTATION; INTERACTIVE OBJECTS; MEAN SHIFT ALGORITHM; ORDER OF MAGNITUDE; OVER SEGMENTATION; REGION-MERGING; RUNNING TIME; SEGMENTATION;

CLUSTERING ALGORITHMS; GLOBAL OPTIMIZATION; MOBILE DEVICES; MOBILE PHONES; MOBILE TELECOMMUNICATION SYSTEMS; TELEPHONE; TELEPHONE SETS;

IMAGE SEGMENTATION;

EID: 78650448420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1877953.1877967     Document Type: Conference Paper

References (24)

1. P. Arbeláez. Boundary extraction in natural images using ultrametric contour maps. Proc. POCV, 2006.
2. P. Arbeláez and L. Cohen. Constrained image segmentation from hierarchical boundaries. In Proc. CVPR, pages 1-8, 2008.
3. P. Arbeláez, M. Maire, C. Fowlkes, and J. Malik. From contours to regions: An empirical evaluation. In Proc. CVPR, pages 2294-2301, 2009.
4. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr. Interactive image segmentation using an adaptive GMMRF model. Lecture Notes in Computer Science, pages 428-441, 2004.
5. Y. Boykov and M. Jolly. Interactive graph cuts for optimal boundary and region segmentation of objects in ND images. In Proc. ICCV, pages 105-112, 2001.
6. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE PAMI, 26(9):1124-1137, 2004.
7. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE PAMI, 24(5):603-619, 2002.
8. P. Felzenszwalb and D. Huttenlocher. Efficient graph-based image segmentation. International Journal of Computer Vision, 59(2):167-181, 2004.
9. D. Freedman, P. Kisilev, and I. Haifa. Fast Mean Shift by Compact Density Representation. In Proc. CVPR, pages 1818-1825, 2009.
10. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE PAMI, 6:721-741, 1984.
11. V. Lempitsky, P. Kohli, C. Rother, and T. Sharp. Image segmentation with a bounding box prior. In Proc. ICCV, 2009.
12. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum. Lazy snapping. ACM Trans. Graph., 23(3):303-308, 2004.
13. H. Lombaert, Y. Sun, L. Grady, and C. Xu. A Multilevel Banded Graph Cuts Method for Fast Image Segmentation. In Proc. ICCV, pages 259-265, 2005.
14. M. Maire, P. Arbelaez, C. Fowlkes, and J. Malik. Using contours to detect and localize junctions in natural images. In Proc. CVPR, pages 1-8, 2008.
15. D. Martin, C. Fowlkes, and J. Malik. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE PAMI, 26(5):530-549, 2004.
16. J. Ning, L. Zhang, D. Zhang, and C. Wu. Interactive image segmentation by maximal similarity based region merging. Pattern Recognition, 43(2):445-456, 2010.
17. S. Paris and F. Durand. A topological approach to hierarchical segmentation using mean shift. In Proc. CVPR, pages 1-8, 2007.
18. X. Ren and J. Malik. Learning a classification model for segmentation. In Proc. ICCV, pages 10-17, 2003.
19. C. Rother, V. Kolmogorov, and A. Blake. Grabcut: Interactive foreground extraction using iterated graph cuts. ACM SIGGRAPH, 23:309-314, 2004.
20. L. Shapiro and G. Stockman. Computer Vision. Prentice Hall, 2002.
21. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother. A comparative study of energy minimization methods for markov random fields. Lecture Notes in Computer Science, 3952:16-29, 2006.
22. S. Vicente, V. Kolmogorov, and C. Rother. Joint optimization of segmentation and appearance models. In Proc. ICCV, 2009.
23. L. Vincent and P. Soille. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE PAMI, 13(6):583-598, 1991.
24. J. Wang. Discriminative Gaussian mixtures for interactive image segmentation. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 386-396, 2007.