Intelligent understanding of user interaction in image segmentation

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 26, Issue 2, 2012, Pages

  Spina, Thiago V ^a   De Miranda, Paulo A V ^b   Falcão, Alexandre X ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

clustering; fuzzy classification; Graph based image segmentation; image foresting transform; intelligent arc weight estimation

Indexed keywords

CLUSTERING; COMPUTATION TIME; DATA SETS; EFFECTIVE SOLUTION; FUZZY CLASSIFICATION; GRAPH-BASED IMAGE SEGMENTATIONS; GRAPH-BASED SEGMENTATION; HARD PROBLEMS; IMAGE FORESTING TRANSFORMS; IMAGE PROPERTIES; INTERACTIVE OBJECTS; INTERACTIVE TOOL; MULTIPLE USER; NATURAL IMAGES; OBJECT DELINEATION; OBJECT EXTRACTION; SEGMENTATION ACCURACY; UNIFIED FRAMEWORK; USER CONTROL; USER INTERACTION;

ESTIMATION; FEATURE EXTRACTION; FORESTRY; FUZZY SYSTEMS; GRAPHIC METHODS;

IMAGE SEGMENTATION;

EID: 84865734669     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001412650016     Document Type: Article

References (34)

1. C. Allène, J. Y. Audibert, M. Couprie, J. Cousty and R. Keriven, Some links between min-cuts, optimal spanning forests and watersheds, Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM) (MCT/INPE, 2007), pp. 253-264.
2. F. P. G. Bergo, A. X. Falcão, P. A. V. Miranda and L. M. Rocha, Automatic image segmentation by tree pruning, J. Math. Imag. Vis. 29(2-3) (2007) 141-162.
3. A. Blake, C. Rother, M. Brown, P. Perez and P. Torr, Interactive image segmentation using an adaptive GMMRF model, European Conf. Computer Vision (ECCV) (2004), pp. 428-441.
4. Y. Boykov and G. Funka-Lea, Graph cuts and effcient N-D image segmentation, Int. J. Comput. Vis. 70(2) (2006) 109-131.
5. Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision, IEEE Trans. Pattern Anal. Mach. Intell. 26(9) (2004) 1124-1137.
6. Y. Y. Boykov and M.-P. Jolly, Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images, Int. Conf. Computer Vision (ICCV) (2001), pp. 105-112.
7. K. C. Ciesielski, J. K. Udupa, P. K. Saha and Y. Zhuge, Iterative relative fuzzy connectedness for multiple objects with multiple seeds, Comput. Vis. Image Understand. 107(3) (2007) 160-182.
8. J. Cousty, G. Bertrand, L. Najman and M. Couprie, Watershed cuts: Thinnings, shortest path forests, and topological watersheds, IEEE Trans. Pattern Anal. Mach. Intell. 32 (2010) 925-939.
9. A. X. Falcão and F. P. G. Bergo, Interactive volume segmentation with differential image foresting transforms, IEEE Trans. Med. Imag. 23(9) (2004) 1100-1108.
10. A. X. Falcão, J. Stolfi and R. A. Lotufo, The image foresting transform: Theory, algorithms, and applications, IEEE Trans. Pattern Anal. Mach. Intell. 26(1) (2004) 19-29.
11. A. X. Falcão, J. K. Udupa, S. Samarasekera, S. Sharma, B. E. Hirsch and R. A. Lotufo, User-steered image segmentation paradigms: Live-wire and live-lane, Graph. Models Image Process. 60(4) (1998) 233-260.
12. A. X. Falcão, J. K. Udupa and F. K. Miyazawa, An ultra-fast user-steered image segmentation paradigm: Live-wire-on-the-fly, IEEE Trans. Med. Imag. 19(1) (2000) 55-62.
13. G. Friedland, K. Jantz, T. Lenz, F. Wiesel and R. Rojas, Object cut and paste in images and videos, Int. J. Semantic Comput. 1(2) (2007) 221-247.
14. L. Grady, Random walks for image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 28(11) (2006) 1768-1783.
15. L. Liang, K. Rehm, R. P. Woods and D. A. Rottenberg, Automatic segmentation of left and right cerebral hemispheres from MRI brain volumes using the graph cuts algorithm, NeuroImage 34(3) (2007) 1160-1170.
16. D. Martin, C. Fowlkes, D. Tal and J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, Int. Conf. Computer Vision (ICCV) (2001), pp. 416-423.
17. P. A. V. Miranda and A. X. Falcão, Links between image segmentation based on optimum- path forest and minimum cut in graph, J. Math. Imag. Vis. 35(2) (2009) 128-142.
18. P. A. V. Miranda, A. X. Falcão and J. K. Udupa, Synergistic arc-weight estimation for interactive image segmentation using graphs, Comput. Vis. Image Understand. 114(1) (2010) 85-99.
19. J. P. Papa, A. X. Falcão and C. T. N. Suzuki, Supervised pattern classification based on optimum-path forest, Int. J. Imag. Syst. Technol. 19(2) (2009) 120-131.
20. A. Protiere and G. Sapiro, Interactive image segmentation via adaptive weighted distances, IEEE Trans. Image Process. 16(4) (2007) 1046-1057.
21. L. M. Rocha, F. A. M. Cappabianco and A. X. Falcão, Data clustering as an optimumpath forest problem with applications in image analysis, Int. J. Imag. Syst. Technol. 19(2) (2009) 50-68.
22. J. B. T. M. Roerdink and A. Meijster, The watershed transform: Definitions, algorithms and parallelization strategies, Fund. Inform. 41 (2000) 187-228.
23. C. Rother, V. Kolmogorov and A. Blake, "Grabcut": Interactive foreground extraction using iterated graph cuts, ACM Trans. Graph. 23(3) (2004) 309-314.
24. P. K. Saha and J. K. Udupa, Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation, Comput. Vis. Image Understand. 82(1) (2001) 42-56.
25. J. A. Sethian, A fast marching level set method for monotonically advancing fronts, Proc. Natl. Acad. Sci. 93(4) (1996) 1591-1595.
26. J. A. Sethian, Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (Cambridge University Press, 1999).
27. J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 22(8) (2000) 888-905.
28. T. V. Spina and A. X. Falcão, Intelligent understanding of user input applied to arcweight estimation for graph-based foreground segmentation, Conf. Graphics, Patterns and Images (SIBGRAPI) (Gramado, Brazil, 2010), pp. 164-171.
29. T. V. Spina, J. A. Montoya-Zegarra, A. X. Falcão and P. A. V. Miranda, Fast interactive segmentation of natural images using the image foresting transform, Int. Conf. Digital Signal Processing (DSP) (Santorini, Greece, 2009), pp. 998-1005.
30. C. J. van Rijsbergen, Information Retrieval, 2nd edn. (Wiley Inter-Science, London, 1979).
31. S. Vicente, V. Kolmogorov and C. Rother, Graph cut based image segmentation with connectivity priors, Computer Vision and Pattern Recognition (CVPR) (Anchorage, Alaska, 2008), pp. 1-8.
32. L. Vincent and P. Soille, Watersheds in digital spaces: An effcient algorithm based on immersion simulations, IEEE Trans. Pattern Anal. Mach. Intell. 13(6) (1991) 583-598.
33. G. Wyszecki and W. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulas (J. Wiley and Sons, 1982).
34. W. Yang, J. Cai, J. Zheng and J. Luo, User-friendly interactive image segmentation through unified combinatorial user inputs, IEEE Trans. Image Process. 19(9) (2010) 2470-2479.