Error-tolerant interactive image segmentation using dynamic and iterated graph-cuts

IMMPD 2012 - Proceedings of the 2012 ACM Workshop on Interactive Multimedia on Mobile and Portable Devices, Co-located with ACM Multimedia 2012

Volumn , Issue , 2012, Pages 9-16

  Şener, Ozan ^a   Uǧur, Kemal ^b   Alatan, A Aydin ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Graph cuts; Interactive image segmentation; Mobile devices

Indexed keywords

CORRECTION METHODOLOGY; EFFICIENT COMPUTATION; ERROR TOLERANCE; ERROR TOLERANT; GRAPH CUT; INTERACTIVE IMAGE SEGMENTATION; INTERACTIVE SEGMENTATION; MULTIMEDIA APPLICATIONS; SMALL SCREENS; SUBJECTIVE EVALUATIONS; USER INTERACTION;

GRAPHIC METHODS; GRAPHICAL USER INTERFACES; HUMAN COMPUTER INTERACTION; INTERACTIVE COMPUTER SYSTEMS; ITERATIVE METHODS; MOBILE DEVICES; MULTIMEDIA SYSTEMS; PORTABLE EQUIPMENT; TOUCH SCREENS;

IMAGE SEGMENTATION;

EID: 84870526719     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2390821.2390826     Document Type: Conference Paper

References (19)

1. R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk. SLIC Superpixels. Technical report, EPFL, 2010.
2. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr. Interactive image segmentation using an adaptive gmmrf model. In ECCV, pages 428-441, 2004.
3. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. ICCV, 1(July):105-112, 2001. (Pubitemid 32794944)
4. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE PAMI, Sept. 2004.
5. F. Calderero and F. Marques. Region merging techniques using information theory statistical measures. IEEE TIP, 19(6):1567-86, June 2010.
6. E. W. Dijkstra. A note on two problems in connexion with graphs. NUMERISCHE MATHEMATIK, 1(1):269-271, 1959.
7. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, pages 452-472. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1990.
8. L. Grady, M.-P. Jolly, and A. Seitz. Segmentation from a box. In ICCV, pages 367-374, 2011.
9. L. Grady and E. L. Schwartz. Isoperimetric graph partitioning for image segmentation. IEEE PAMI, 28:469-475, 2006. (Pubitemid 43159642)
10. L. Grady, Y. Sun, and J. Williams. Interactive graph-based segmentation methods in cardiovascular imaging. In Handbook of Mathematical Models in Computer Vision, pages 453-469. Springer, 2006.
11. P. Kohli and P. H. S. Torr. Dynamic Graph Cuts for Efficient Inference in Markov Random Fields. IEEE PAMI, 29(12):2079-2088, 2007. (Pubitemid 350124058)
12. V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? IEEE PAMI, 26(2):147-59, Mar. 2004.
13. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum. Lazy snapping. ACM Transactions on Graphics, Aug. 2004.
14. D. Liu, K. Pulli, L. G. Shapiro, and Y. Xiong. Fast interactive image segmentation by discriminative clustering. In Proceedings of the 2010 ACM multimedia workshop, MCMC '10, New York, NY, USA
15. D. Liu, Y. Xiong, L. G. Shapiro, and K. Pulli. Robust interactive image segmentation with automatic boundary refinement. In ICIP, pages 225-228, 2010.
16. J. Liu, J. Sun, and H.-Y. Shum. Paint selection. In ACM SIGGRAPH 2009, pages 69:1-69:7, NY, USA, 2009. ACM.
17. E. N. Mortensen and W. a. Barrett. Intelligent scissors for image composition. SIGGRAPH '95, 84602(801):191-198, 1995.
18. J. Ning, L. Zhang, D. Zhang, and C. Wu. Interactive image segmentation by maximal similarity based region merging. Pattern Recognition, 43(2):445-456, Feb. 2010.
19. C. Rother, V. Kolmogorov, and A. Blake. Grabcut: Interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics, 23:309-314, 2004.