메뉴 건너뛰기




Volumn 46, Issue 3, 2013, Pages 1020-1038

A survey of graph theoretical approaches to image segmentation

Author keywords

Graph cut; Graph theoretical methods; Image segmentation; Minimal spanning tree

Indexed keywords

COST FUNCTIONS; GRAPH THEORY; GRAPHIC METHODS; MARKOV PROCESSES; SURVEYS; TREES (MATHEMATICS);

EID: 84870239407     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.09.015     Document Type: Article
Times cited : (345)

References (135)
  • 3
    • 77955207524 scopus 로고    scopus 로고
    • Combining Registration and Minimum Surfaces for the Segmentation of the Left Ventricle in Cardiac Cine MR Images
    • Marie-Pierre Jolly, Hui Xue, Leo Grady and Jens Guehring. Combining Registration and Minimum Surfaces for the Segmentation of the Left Ventricle in Cardiac Cine MR Images. Proc. of MICCAI. pp. 910-918, 2009.
    • (2009) Proc. of MICCAI , pp. 910-918
    • Jolly, M.1    Xue, H.2    Grady, L.3    Guehring, J.4
  • 5
    • 0032044912 scopus 로고    scopus 로고
    • An unbiased active contour algorithm for object tracking
    • Chun Leung Lam, and Shiu Yin Yuen An unbiased active contour algorithm for object tracking Pattern Recognition Letters 19 5-6 1998 491 498
    • (1998) Pattern Recognition Letters , vol.19 , Issue.56 , pp. 491-498
    • Lam, C.L.1    Yuen, S.Y.2
  • 7
    • 33845596932 scopus 로고    scopus 로고
    • Using Multiple Segmentations to Discover Objects and Their Extent in Image Collections
    • B. Russell, A. Efros, J. Sivic, W. Freeman, A. Zisserman. Using Multiple Segmentations to Discover Objects and Their Extent in Image Collections. In: CVPR, 2006.
    • (2006) CVPR
    • Russell, B.1    Efros, A.2    Sivic, J.3    Freeman, W.4    Zisserman, A.5
  • 9
    • 21944456878 scopus 로고    scopus 로고
    • Graph-based surface reconstruction from stereo pairs using image segmentation
    • M. Bleyer, and M. Gelautz Graph-based surface reconstruction from stereo pairs using image segmentation In: SPIE 5665 2005 288 299
    • (2005) SPIE , vol.5665 , pp. 288-299
    • Bleyer, M.1    Gelautz, M.2
  • 10
    • 0003131192 scopus 로고
    • Laws of organization in perceptual forms (partial translation)
    • W.B. Ellis, Harcourt Brace
    • M. Wertheimer Laws of organization in perceptual forms (partial translation) W.B. Ellis, A Sourcebook of Gestalt Psycychology 1938 Harcourt Brace 71 88
    • (1938) A Sourcebook of Gestalt Psycychology , pp. 71-88
    • Wertheimer, M.1
  • 20
    • 44749084234 scopus 로고
    • Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations
    • S.J. Osher, and J.A. Sethian Fronts propagation with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics 79 1988 12 49
    • (1988) Journal of Computational Physics , vol.79 , pp. 12-49
    • Osher, S.J.1    Sethian, J.A.2
  • 21
    • 33744920320 scopus 로고    scopus 로고
    • Kernel density estimation and intrinsic alignment for shape priors in level set segmentation
    • D. Cremers, S.J. Osher, and S. Soatto Kernel density estimation and intrinsic alignment for shape priors in level set segmentation International Journal of Computer Vision 69 3 2006 335 351
    • (2006) International Journal of Computer Vision , vol.69 , Issue.3 , pp. 335-351
    • Cremers, D.1    Osher, S.J.2    Soatto, S.3
  • 22
    • 70349323317 scopus 로고    scopus 로고
    • Interactive image segmentation by maximal similarity based region merging
    • Feb
    • J. Ning, L. Zhang, D. Zhang, and C. Wu Interactive image segmentation by maximal similarity based region merging Pattern Recognition 43 2010 445 456 Feb
    • (2010) Pattern Recognition , vol.43 , pp. 445-456
    • Ning, J.1    Zhang, L.2    Zhang, D.3    Wu, C.4
  • 23
    • 33646522180 scopus 로고    scopus 로고
    • Montemayor. improving image segmentation quality through effective region merging using a hierarchical social metaheuristic
    • Abraham Duarte, Ángel Sánchez, Felipe Fernández, and S. Antonio Montemayor. improving image segmentation quality through effective region merging using a hierarchical social metaheuristic Pattern Recognition Letters 27 11 2006 1239 1251
    • (2006) Pattern Recognition Letters , vol.27 , Issue.11 , pp. 1239-1251
    • Duarte, A.1    Sánchez, Á.2    Fernández, F.3    Antonio, S.4
  • 24
    • 1842422015 scopus 로고    scopus 로고
    • Survey over image thresholding techniques and quantitative performance evaluation
    • M. Sezgin, and B. Sankur Survey over image thresholding techniques and quantitative performance evaluation Journal of Electronic Imaging 13 1 2004 146 168
    • (2004) Journal of Electronic Imaging , vol.13 , Issue.1 , pp. 146-168
    • Sezgin, M.1    Sankur, B.2
  • 27
    • 33846221503 scopus 로고    scopus 로고
    • A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape
    • D. Cremers, M. Rousson, and R. Deriche. A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape International Journal of Computer Vision 72 2007 195 215
    • (2007) International Journal of Computer Vision , vol.72 , pp. 195-215
    • Cremers, D.1    Rousson, M.2    Deriche, R.3
  • 29
    • 73849130423 scopus 로고    scopus 로고
    • Edge detection techniques for image segmentation-A survey of soft computing approaches
    • N. Senthilkumaran, and R. Rajesh Edge detection techniques for image segmentation-A survey of soft computing approaches International Journal of Recent Trends in Engineering 1 2 2009 250 254
    • (2009) International Journal of Recent Trends in Engineering , vol.1 , Issue.2 , pp. 250-254
    • Senthilkumaran, N.1    Rajesh, R.2
  • 30
    • 0027697605 scopus 로고
    • An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation
    • Z. Wu, and R. Leahy An optimal graph theoretic approach to data clustering: theory and its application to image segmentation IEEE. Transactions on Pattern Analysis and Machine Intelligence 15 11 1993 1101 1113
    • (1993) IEEE. Transactions on Pattern Analysis and Machine Intelligence , vol.15 , Issue.11 , pp. 1101-1113
    • Wu, Z.1    Leahy, R.2
  • 34
    • 70350674995 scopus 로고
    • On the shortest spanning subtree of a graph and the traveling salesman problem
    • Joseph B. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem Proceedings of the American Mathematical Society 7 1 1956 48 50
    • (1956) Proceedings of the American Mathematical Society , vol.7 , Issue.1 , pp. 48-50
    • Kruskal, J.B.1
  • 35
    • 0040068854 scopus 로고
    • Some theorems on spanning subtrees of a graph
    • E.W. Dijkstra Some theorems on spanning subtrees of a graph Indagationes Mathematicae 22 2 1960 196 199
    • (1960) Indagationes Mathematicae , vol.22 , Issue.2 , pp. 196-199
    • Dijkstra, E.W.1
  • 36
    • 84911584312 scopus 로고
    • Shortest connection networks and some generalizations
    • R.C. Prim Shortest connection networks and some generalizations Bell System Technical Journal 36 6 1957 1389 1401
    • (1957) Bell System Technical Journal , vol.36 , Issue.6 , pp. 1389-1401
    • Prim, R.C.1
  • 37
    • 0014976008 scopus 로고
    • Graph-theoretic methods for detecting and describing gestalt clusters
    • C.T. Zahn Graph-theoretic methods for detecting and describing gestalt clusters IEEE Transactions on Computing 20 1971 68 86
    • (1971) IEEE Transactions on Computing , vol.20 , pp. 68-86
    • Zahn, C.T.1
  • 39
    • 0031077461 scopus 로고    scopus 로고
    • A fast recursive shortest spanning tree for image segmentation and edge detection
    • S.H. Kwok, and A.G. Constantinides A fast recursive shortest spanning tree for image segmentation and edge detection IEEE Transactions on Image Processing 6 2 1997 328 332
    • (1997) IEEE Transactions on Image Processing , vol.6 , Issue.2 , pp. 328-332
    • Kwok, S.H.1    Constantinides, A.G.2
  • 48
    • 0026925324 scopus 로고
    • New spectral methods for ratio cut partitioning and clustering
    • L. Hagen, and A. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Transactions Computer-Aided Design 11 9 1992 1074 1085
    • (1992) IEEE Transactions Computer-Aided Design , vol.11 , Issue.9 , pp. 1074-1085
    • Hagen, L.1    Kahng, A.2
  • 62
    • 4344598245 scopus 로고    scopus 로고
    • An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision
    • Y. Boykov, and V. Kolmogorov An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 2004 1124 1137
    • (2004) IEEE Transactions on Pattern Analysis and Machine Intelligence , vol.26 , Issue.9 , pp. 1124-1137
    • Boykov, Y.1    Kolmogorov, V.2
  • 63
    • 63449140019 scopus 로고    scopus 로고
    • The pseudoflow algorithm for the maximum flow problem. Manuscript, UC Berkeley, revised 2003, Extended abstract
    • June 1998. Lecture Notes in Computer Science, Bixby, Boyd and Rios-Mercado (Eds.) 1412, Springer
    • D.S. Hochbaum. The pseudoflow algorithm for the maximum flow problem. Manuscript, UC Berkeley, revised 2003, Extended abstract in: The pseudoflow algorithm and the pseudoflow-based simplex for the maximum flow problem. Proceedings of IPCO98, June 1998. Lecture Notes in Computer Science, Bixby, Boyd and Rios-Mercado (Eds.) 1412, Springer, pp. 325-337. 1998.
    • (1998) The Pseudoflow Algorithm and the Pseudoflow-based Simplex for the Maximum Flow Problem. Proceedings of IPCO98 , pp. 325-337
    • Hochbaum, D.S.1
  • 69
    • 79958865964 scopus 로고    scopus 로고
    • Image segmentation by iterated region merging with localized graph cuts
    • B. Peng, L. Zhang, D. Zhang, and J. Yang Image segmentation by iterated region merging with localized graph cuts Pattern Recognition. 44 10 2011 2527 2538
    • (2011) Pattern Recognition. , vol.44 , Issue.10 , pp. 2527-2538
    • Peng, B.1    Zhang, L.2    Zhang, D.3    Yang, J.4
  • 82
    • 12844262766 scopus 로고    scopus 로고
    • Grabcut interactive foreground extraction using iterated graph cuts
    • C. Rother, V. Kolmogorov, and A. Blake Grabcut interactive foreground extraction using iterated graph cuts In: ACM Transactions on Graphics 23 3 2004 309 314
    • (2004) ACM Transactions on Graphics , vol.23 , Issue.3 , pp. 309-314
    • Rother, C.1    Kolmogorov, V.2    Blake, A.3
  • 85
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 89
    • 0016916739 scopus 로고
    • An application of heuristic search methods to edge and contour detection
    • A. Martelli An application of heuristic search methods to edge and contour detection Communications of the ACM 19 1971 73 83
    • (1971) Communications of the ACM , vol.19 , pp. 73-83
    • Martelli, A.1
  • 90
    • 84976657208 scopus 로고
    • On the optimal detection of curves in noisy pictures
    • U. Montanari On the optimal detection of curves in noisy pictures Communications of the ACM 14 no. 5 1971 335 345
    • (1971) Communications of the ACM , vol.14 , Issue.5 , pp. 335-345
    • Montanari, U.1
  • 91
    • 0021642256 scopus 로고
    • Dynamic search algorithms in left ventricular border recognition and analysis of coronary arteries
    • D. Pope, D. Parker, D. Gustafson, and P. Clayton Dynamic search algorithms in left ventricular border recognition and analysis of coronary arteries Computing in Cardiology 9 1984 71 75
    • (1984) Computing in Cardiology , vol.9 , pp. 71-75
    • Pope, D.1    Parker, D.2    Gustafson, D.3    Clayton, P.4
  • 92
    • 0033624950 scopus 로고    scopus 로고
    • An ultra-fast user-steered image segmentation paradigm: Live wire on the fly
    • 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 Transactions on Medical Imaging 19 1 2000 55 62
    • (2000) IEEE Transactions on Medical Imaging , vol.19 , Issue.1 , pp. 55-62
    • Falcão, A.X.1    Udupa, J.K.2    Miyazawa, F.K.3
  • 96
    • 50649112540 scopus 로고    scopus 로고
    • A geodesic framework for fast interactive image and video segmentation and matting
    • X. Bai, and G. Sapiro. A geodesic framework for fast interactive image and video segmentation and matting International Conference on Computer Vision 2007 1 8
    • (2007) International Conference on Computer Vision , pp. 1-8
    • Bai, X.1    Sapiro, G.2
  • 97
    • 0031213363 scopus 로고    scopus 로고
    • Global minimum for active contour models: A minimal path approach
    • L.D. Cohen, and R. Kimmel Global minimum for active contour models: a minimal path approach International Journal of Computer Vision 24 1 1997 57 78
    • (1997) International Journal of Computer Vision , vol.24 , Issue.1 , pp. 57-78
    • Cohen, L.D.1    Kimmel, R.2
  • 100
    • 7444242936 scopus 로고
    • Markov processes and the Dirichlet problem
    • S. Kakutani Markov processes and the Dirichlet problem Proceedings of the Japan Academy 21 1945 227 233
    • (1945) Proceedings of the Japan Academy , vol.21 , pp. 227-233
    • Kakutani, S.1
  • 101
    • 0014856267 scopus 로고
    • An analysis of some graph theoretical clustering techniques
    • J.G. Auguston, and J. Minker An analysis of some graph theoretical clustering techniques Journal of ACM 17 4 1970 571 588
    • (1970) Journal of ACM , vol.17 , Issue.4 , pp. 571-588
    • Auguston, J.G.1    Minker, J.2
  • 105
    • 0034850577 scopus 로고    scopus 로고
    • A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics
    • 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 International Conferences Computer Vision 2 2001 416 423
    • (2001) Proceedings of International Conferences Computer Vision , vol.2 , pp. 416-423
    • Martin, D.1    Fowlkes, C.2    Tal, D.3    Malik, J.4
  • 109
    • 70349326275 scopus 로고    scopus 로고
    • A comparative evaluation of interactive segmentation algorithms
    • K. McGuinness, and N.E. O'Connor A comparative evaluation of interactive segmentation algorithms Pattern Recognition 43 2 2010 434 444
    • (2010) Pattern Recognition , vol.43 , Issue.2 , pp. 434-444
    • McGuinness, K.1    O'Connor, N.E.2
  • 112
    • 84869153087 scopus 로고    scopus 로고
    • Optimal surface problem with applications
    • Automata, Lang. Program
    • X. Wu and D.Z. Chen. Optimal surface problem with applications. In: Proceedings 29th International Coll. Automata, Lang. Program. 2380: 1029-1042, 2002.
    • (2002) Proceedings 29th International Coll , vol.2380 , pp. 1029-1042
    • Wu, X.1    Chen, D.Z.2
  • 114
    • 78649682246 scopus 로고    scopus 로고
    • LOGISMOS-layered optimal graph image segmentation of multiple objects and surfaces: Cartilage segmentation in the knee joint
    • Y. Yin, X. Zhang, R. Williams, X. Wu, D.D. Anderson, and M. Sonka. LOGISMOS-layered optimal graph image segmentation of multiple objects and surfaces: cartilage segmentation in the knee joint IEEE Transactions on Medical Imaging 29 12 2010 2023 2037
    • (2010) IEEE Transactions on Medical Imaging , vol.29 , Issue.12 , pp. 2023-2037
    • Yin, Y.1    Zhang, X.2    Williams, R.3    Wu, X.4    Anderson, D.D.5    Sonka, M.6
  • 115
    • 77955991045 scopus 로고    scopus 로고
    • Simultaneous searching of globally optimal interacting surfaces with shape priors
    • Q. Song, X. Wu, Y. Liu, M. Garvin, and M. Sonka Simultaneous searching of globally optimal interacting surfaces with shape priors In: Proceedings of CVPR 2010 2879 2886
    • (2010) Proceedings of CVPR , pp. 2879-2886
    • Song, Q.1    Wu, X.2    Liu, Y.3    Garvin, M.4    Sonka, M.5
  • 116
    • 0031215825 scopus 로고    scopus 로고
    • Interactive live-wire boundary extraction
    • W. Barrett, and E. Mortensen Interactive live-wire boundary extraction Medical Image Analysis. 1 1997 331 341
    • (1997) Medical Image Analysis. , vol.1 , pp. 331-341
    • Barrett, W.1    Mortensen, E.2
  • 118
    • 0034571662 scopus 로고    scopus 로고
    • A 3D generalization of user-steered live-wire segmentation
    • A. Falcão, and J. Udupa A 3D generalization of user-steered live-wire segmentation Medical Image Analysis 4 2000 389 402
    • (2000) Medical Image Analysis , vol.4 , pp. 389-402
    • Falcão, A.1    Udupa, J.2
  • 119
    • 33745143615 scopus 로고    scopus 로고
    • Improved 3D live-wire method with application to 3D CT chest image analysis
    • K. Lu, and W. Higgins Improved 3D live-wire method with application to 3D CT chest image analysis SPIE Medical Imaging 2006 189 203
    • (2006) SPIE Medical Imaging , pp. 189-203
    • Lu, K.1    Higgins, W.2
  • 120
    • 84870243066 scopus 로고    scopus 로고
    • 3D live-wire-based semi-automatic segmentation of medical images
    • G. Hamarneh, J. Yang, C. McIntosh, and M. Langille 3D live-wire-based semi-automatic segmentation of medical images SPIE Medical Imaging 1 2005 597 603
    • (2005) SPIE Medical Imaging , vol.1 , pp. 597-603
    • Hamarneh, G.1    Yang, J.2    McIntosh, C.3    Langille, M.4
  • 121
    • 55649115975 scopus 로고    scopus 로고
    • Efficient interactive 3D Livewire segmentation of complex objects with arbitrary topology
    • M. Poon, G. Hamarneh, and R. Abugharbieh Efficient interactive 3D Livewire segmentation of complex objects with arbitrary topology Computerized Medical Imaging and Graphics 32 8 2008 639 650
    • (2008) Computerized Medical Imaging and Graphics , vol.32 , Issue.8 , pp. 639-650
    • Poon, M.1    Hamarneh, G.2    Abugharbieh, R.3
  • 126
    • 33750209905 scopus 로고    scopus 로고
    • Medical image segmentation using minimal path deformable models with implicit shape priors
    • P. Yan, and A.A. Kassim Medical image segmentation using minimal path deformable models with implicit shape priors IEEE Transactions on Information Technology in Biomedicine 10 4 2006 677 684
    • (2006) IEEE Transactions on Information Technology in Biomedicine , vol.10 , Issue.4 , pp. 677-684
    • Yan, P.1    Kassim, A.A.2
  • 127
    • 33646887566 scopus 로고    scopus 로고
    • Fast constrained surface extraction by minimal paths
    • R. Ardon, and L.D. Cohen. Fast constrained surface extraction by minimal paths International Journal of Computer Vision 69 1 2006 127 136
    • (2006) International Journal of Computer Vision , vol.69 , Issue.1 , pp. 127-136
    • Ardon, R.1    Cohen, L.D.2
  • 130
    • 50649084500 scopus 로고    scopus 로고
    • A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm
    • A. Sinop, and L. Grady A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm In: Proceedings of International Conferences Computer Vision 2007 1 8
    • (2007) Proceedings of International Conferences Computer Vision , pp. 1-8
    • Sinop, A.1    Grady, L.2
  • 131
    • 31844440880 scopus 로고    scopus 로고
    • Comparing clusterings: An axiomatic view
    • M. Meila Comparing clusterings: an axiomatic view In ICML 2005 577 584
    • (2005) ICML , pp. 577-584
    • Meila, M.1
  • 135
    • 84867840562 scopus 로고    scopus 로고
    • Evaluation of image segmentation quality by adaptive ground truth composition
    • LNCS 7574
    • B. Peng and L. Zhang. Evaluation of image segmentation quality by adaptive ground truth composition. In: European Conference on Computer Vision, Part III, LNCS 7574, pp. 287-300, 2012.
    • (2012) European Conference on Computer Vision , Issue.PART 3 , pp. 287-300
    • Peng, B.1    Zhang, L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.