Interactive image segmentation by matching attributed relational graphs

Pattern Recognition

Volumn 45, Issue 3, 2012, Pages 1159-1179

  Noma, Alexandre ^a   Graciano, Ana B V ^a   Cesar, Roberto M ^a   Consularo, Luis A ^b   Bloch, Isabelle ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b Tribunal Superior Eleitoral   (Brazil)

^c INSTITUT TELECOM   (France)

Author keywords

Deformed graph; Interactive image segmentation; Matching attributed relational graphs; Spatial configuration

Indexed keywords

ATTRIBUTED RELATIONAL GRAPH; BINARY SEGMENTATION; DEFORMED GRAPH; GRAPH MATCHINGS; INPUT GRAPHS; INPUT IMAGE; INTERACTIVE IMAGE SEGMENTATION; INTERACTIVE SEGMENTATION; MODEL BASED APPROACH; MULTI-LABEL; OVER SEGMENTATION; REGION-MERGING; SIMILAR IMAGE; SINGLE IMAGES; SPATIAL CONFIGURATION; SPATIAL INFORMATIONS; STATE-OF-THE-ART APPROACH; TWO-GRAPHS;

GRAPHIC METHODS; USER INTERFACES;

IMAGE SEGMENTATION;

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

References (35)

1. T. Adamek, Using Contour Information and Segmentation for Object Registration, Modeling and Retrieval, Ph.D. Thesis, Dublin City University, 2006.
2. R. Adams, and L. Bischof Seeded region growing IEEE Transactions on Pattern Analysis and Machine Intelligence 16 6 1994 641A 647
3. X. Bai, and G. Sapiro Distancecut: interactive segmentation and matting of images and videos Proceedings of the International Conference on Image Processing 2007
4. X. Bai, and G. Sapiro A geodesic framework for fast interactive image and video segmentation and matting Proceedings of the IEEE International Conference on Computer Vision 2007
5. X. Bai, and G. Sapiro Geodesic matting: a framework for fast interactive image and video segmentation and matting International Journal of Computer Vision 82 2 2009 113 132
6. S. Beucher, and F. Meyer The morphological approach to segmentation: the watershed transformation E.R. Dougherty, Mathematical Morphology in Image Processing 1993 433 481
7. Y. Boykov, and M. Jolly Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images Proceedings of the IEEE International Conference on Computer Vision vol. 1 2001 105 112 (Pubitemid 32794944)
8. H. Bunke Recent developments in graph matching Proceedings of the International Conference on Pattern Recognition 2000 2117 2124
9. R.M. Cesar Jr, E. Bengoetxea, I. Bloch, and P. Larrañaga Inexact graph matching for model-based recognition: evaluation and comparison of optimization algorithms Pattern Recognition 38 11 2005 2099 2113 (Pubitemid 41214647)
10. L.A. Consularo, R.M. Cesar-Jr., I. Bloch, Structural image segmentation with interactive model generation, in: Proceedings of the IEEE International Conference on Image Processing, Piscataway, NJ, 2007.
11. C. Couprie, L. Grady, L. Najman, and H. Talbot Power watershed: a unifying graph-based optimization framework IEEE Transactions on Pattern Analysis and Machine Intelligence 33 7 2011 1384 1399
12. J. Cui, Q. Yang, F. Wen, Q. Wu, C. Zhang, L.V. Gool, and X. Tang Transductive object cutout IEEE Conference on Computer Vision and Pattern Recognition 2008 1 8
13. O. Duchenne, J.-Y. Audibert, R. Keriven, J. Ponce, and F. Segonne Segmentation by transduction IEEE Conference on Computer Vision and Pattern Recognition 2008 1 8
14. G. Friedland, K. Jantz, and R. Rojas SIOX: simple interactive object extraction in still images Proceedings of IEEE International Symposium on Multimedia 2005 253 259 (Pubitemid 46110697)
15. F. Ge, S. Wang, and T. Liu New benchmark for image segmentation evaluation Journal of Electronic Imaging 16 3 2007
16. L. Grady Random walks for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 2006
17. J. Guan, G. Qiu, Interactive image segmentation using optimization with statistical priors, in: ECCV International Workshop on the Representation and Use of Prior Knowledge in Vision, 2006.
18. A. Levin, D. Lischinski, and Y. Weiss A closed-form solution to natural image matting IEEE Transactions on Pattern Analysis and Machine Intelligence 30 2 2008 228 242
19. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum Lazy snapping ACM Transactions on Graphics 23 3 2004
20. 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 Proceedings of the IEEE International Conference on Computer Vision vol. 2 2001 416 423 (Pubitemid 32795086)
21. K. McGuinness, and N.E. OConnor A comparative evaluation of interactive segmentation algorithms Pattern Recognition 43 2 2010 434 444
22. J. Ning, L. Zhang, D. Zhang, and C. Wu Interactive image segmentation by maximal similarity based region merging Pattern Recognition 43 2 2010 445 456
23. A. Noma, A. Pardo, and R.M. Cesar-Jr Structural matching of 2D electrophoresis gels using deformed graphs Pattern Recognition Letters 32 1 2011 3 11
24. B.L. Price, B. Morse, and S. Cohen Geodesic graph cut for interactive image segmentation IEEE Conference on Comput Vision and Pattern Recognition 2010
25. A. Protiere, and G. Sapiro Interactive image segmentation via adaptive weighted distances IEEE Transactions on Image Processing 16 4 2007 1046 1057 (Pubitemid 46542392)
26. C. Rother, V. Kolmogorov, and A. Blake GrabCut: interactive foreground extraction using iterated graph cuts ACM Transactions on Graphics 3 2004 309 314
27. P. Salembier, and L. Garrido Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval IEEE Transactions on Image Processing 9 2000 561 576 (Pubitemid 30594737)
28. H. Sidenbladh, M.J. Black, and D.J. Fleet Stochastic tracking of 3D human figures using 2D image motion Proceedings of the European Conference on Computer Vision 2000 702 718
29. S. Todorovic, and N. Ahuja Region-based hierarchical image matching International Journal of Computer Vision 78 1 2008 47 66 (Pubitemid 351354424)
30. S. Todorovic, and N. Ahuja Unsupervised category modeling, recognition, and segmentation in images IEEE Transactions on Pattern Analysis and Machine Intelligence 30 12 2008 2158 2174
31. W.H. Tsai, and K.S. Fu Error-correcting isomorphisms of attributed relational graphs for pattern analysis IEEE Transactions on Systems, Man, and Cybernetics 9 12 1979 757 768
32. L. Vincent, and P. Soille Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 1991
33. J. Wang, and M.F. Cohen Optimized color sampling for robust matting IEEE Conference on Computer Vision and Pattern Recognition 2007 1 8
34. R.C. Wilson, and E.R. Hancock Structural matching by discrete relaxation IEEE Transactions on Pattern Analysis and Machine Intelligence 19 6 1997 634 648 (Pubitemid 127762257)
35. C. Yang, R. Duraiswami, N.A. Gumerov, and L. Davis Improved fast gauss transform and efficient kernel density estimation Proceedings of the IEEE International Conference on Computer Vision 2003