Interactive image segmentation based on synthetic graph coordinates

Pattern Recognition

Volumn 46, Issue 11, 2013, Pages 2940-2952

  Panagiotakis, Costas ^a   Papadakis, Harris ^a   Grinias, Elias ^d   Komodakis, Nikos ^b,c   Fragopoulou, Paraskevi ^a   Tziritas, Georgios ^e  

^a TECHNOLOGICAL EDUCATIONAL INSTITUTE OF CRETE   (Greece)

^b UNIVERSITÉ PARIS EST   (France)

^c UNIVERSITÉ PARIS EST   (France)

^d TECHNOLOGICAL EDUCATIONAL INSTITUTE OF SERRES   (Greece)

^e UNIVERSITY OF CRETE   (Greece)

Author keywords

Community detection; Image segmentation; Interactive image segmentation; Markov Random Field; Network coordinates

Indexed keywords

BAYESIAN CRITERION; COMMUNITY DETECTION; FLOODING ALGORITHMS; INTERACTIVE IMAGE SEGMENTATION; MARKOV RANDOM FIELD MODELS; MARKOV RANDOM FIELDS; NETWORK COORDINATES; VISUAL INFORMATION;

ALGORITHMS; MARKOV PROCESSES; PIXELS; PROBLEM SOLVING;

IMAGE SEGMENTATION;

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

References (35)

1. C. Panagiotakis, I. Grinias, and G. Tziritas Natural image segmentation based on tree equipartition, Bayesian flooding and region merging IEEE Transactions on Image Processing 20 8 2011 2276 2287
2. L. Simon, O. Teboul, P. Koutsourakis, and N. Paragios Random exploration of the procedural space for single-view 3d modeling of buildings International Journal of Computer Vision 93 2 2011 253 271
3. K. McGuinness, and N. O'Connor A comparative evaluation of interactive segmentation algorithms Pattern Recognition 43 2 2010 434 444
4. D. Martin, C. Fowlkes, and J. Malik Learning to detect natural image boundaries using local brightness, color, and texture cues IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 2004 530 549
5. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik Contour detection and hierarchical image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 99 2011 1
6. N. Paragios A level set approach for shape-driven segmentation and tracking of the left ventricle IEEE Transactions on Medical Imaging 22 6 2003 773 776
7. I. Grinias, N. Komodakis, G. Tziritas, Flooding and MRF-based algorithms for interactive segmentation, in: International Conference on Pattern Recognition (ICPR), 2010, pp. 3943-3946.
8. V. Jain, B. Bollmann, M. Richardson, D. Berger, M. Helmstaedter, K. Briggman, W. Denk, J. Bowden, J. Mendenhall, W. Abraham, et al., Boundary learning by optimization with topological constraints, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 2488-2495.
9. Y. Boykov, and G. Funka-Lea Graph cuts and efficient and image segmentation International Journal of Computer Vision 70 2 2006 109 131
10. 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
11. V. Gulshan, C. Rother, A. Criminisi, A. Blake, A. Zisserman, Geodesic star convexity for interactive image segmentation, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 3129-3136.
12. Y. Zhao, S. Zhu, S. Luo, Co3 for ultra-fast and accurate interactive segmentation, in: Proceedings of the International Conference on Multimedia, ACM, 2010, pp. 93-102.
13. N. Dalal, B. Triggs, Histograms of oriented gradients for human detection, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, 2005, pp. 886-893.
14. M. Unger, T. Pock, W. Trobin, D. Cremers, H. Bischof, TVSeg-interactive total variation based image segmentation, in: British Machine Vision Conference (BMVC), 2008.
15. D. Cremers, O. Fluck, M. Rousson, S. Aharon, A probabilistic level set formulation for interactive organ segmentation, in: Proceedings of the SPIE Medical Imaging, 2007
16. L. Zhang, and Q. Ji A Bayesian network model for automatic and interactive image segmentation IEEE Transactions on Image Processing 20 8 2011 2582 2593
17. P. Felzenszwalb, and D. Huttenlocher Efficient graph-based image segmentation International Journal of Computer Vision 59 2 2004 167 181
18. C. Mallows A note on asymptotic joint normality Annals of Mathematical Statistics 43 2 1972 508 515
19. E. Levina, P. Bickel, The earth mover's distance is the mallows distance: some insights from statistics, in: IEEE International Conference on Computer Vision (ICCV), vol. 2, 2001, pp. 251-256.
20. D. Johnson Efficient algorithms for shortest paths in sparse networks Journal of the ACM 24 1 1977 1 13
21. F. Dabek, R. Cox, F. Kaashoek, R. Morris, Vivaldi: a decentralized network coordinate system, in: Proceedings of the ACM SIGCOMM '04 Conference, vol. 34, 2004, pp. 15-26.
22. H. Papadakis, C. Panagiotakis, P. Fragopoulou, Locating communities on real dataset graphs using synthetic coordinates, Parallel Processing Letters 20(1), 22 (1) (2012), 10.1142/S0129626412400038
23. H. Papadakis, C. Panagiotakis, P. Fragopoulou, Local community finding using synthetic coordinates, in: International Conference on Future Information Technology (FutureTech 2011), 2011.
24. I. Grinias, N. Komodakis, G. Tziritas, Bayesian region growing and MRF-based minimization for texture and colour segmentation, in: International Workshop on Image Analysis for Multimedia Interactive Services, 2007.
25. N. Komodakis, and G. Tziritas Approximate labeling via graph cuts based on linear programming IEEE Transactions on Pattern Analysis and Machine Intelligence 29 8 2007 1436 1453
26. N. Komodakis, G. Tziritas, and N. Paragios Performance vs computational efficiency for optimizing single and dynamic MRFs setting the state of the art with primal-dual strategies Computer Vision and Image Understanding 112 1 2008 14 29
27. N. Komodakis, G. Tziritas, N. Paragios, Fast, approximately optimal solutions for single and dynamic MRFs, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, pp. 1-8.
28. Y. Zhao, X. Nie, Y. Duan, Y. Huang, S. Luo, A benchmark for interactive image segmentation algorithms, in: IEEE Workshop on Person-Oriented Vision (POV), 2011, pp. 33-38.
29. LHI interactive segmentation benchmark. .
30. B. Yao, X. Yang, S. Zhu, Introduction to a large-scale general purpose ground truth database: methodology, annotation tool and benchmarks, in: Lecture Notes in Computer Science, 4679, 2007
31. A. Thayananthan, B. Stenger, P. Torr, R. Cipolla, Shape context and chamfer matching in cluttered scenes, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, 2003, pp. 127-133.
32. Webpage with results of SGC-ILFMA and SGC-ILFMA algorithms. .
33. C. Couprie, L. Grady, L. Najman, H. Talbot, Power watersheds: a new image segmentation framework extending graph cuts, random walker and optimal spanning forest, in: IEEE 12th International Conference on Computer Vision, 2009, pp. 731-738.
34. L. Grady Random walks for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 2006 1768 1783
35. A. Noma, A. Graciano, L. Consularo, R. Cesar Jr, I. Bloch, A new algorithm for interactive structural image segmentation, arXiv preprint arxiv:0805.1854.