메뉴 건너뛰기




Volumn 115, Issue 12, 2011, Pages 1721-1732

Parallel and distributed vision algorithms using dual decomposition

Author keywords

Dual decomposition; GPU; Graph cuts; MPI; MRF; Parallel

Indexed keywords

DUAL DECOMPOSITION; GPU; GRAPH CUT; MPI; MRF; PARALLEL;

EID: 80455164637     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.06.012     Document Type: Article
Times cited : (8)

References (44)
  • 1
    • 0000111836 scopus 로고
    • Exact maximum a posteriori estimation for binary images
    • D.M. Greig, B.T. Porteous, and A.H. Seheult Exact maximum a posteriori estimation for binary images J. Roy. Stat. Soc. 51 2 1989 271 279
    • (1989) J. Roy. Stat. Soc. , vol.51 , Issue.2 , pp. 271-279
    • Greig, D.M.1    Porteous, B.T.2    Seheult, A.H.3
  • 2
    • 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 Trans. Pattern Anal. Mach. Intell. 26 9 2004 1124 1137
    • (2004) IEEE Trans. Pattern Anal. Mach. Intell. , vol.26 , Issue.9 , pp. 1124-1137
    • Boykov, Y.1    Kolmogorov, V.2
  • 4
    • 12844262766 scopus 로고    scopus 로고
    • "GrabCut" - Interactive foreground extraction using iterated graph cuts
    • DOI 10.1145/1015706.1015720, ACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2004
    • C. Rother, V. Kolmogorov, and A. Blake Grabcut - interactive foreground extraction using iterated graph cuts ACM Trans. Graphics 23 3 2004 309 314 10.1145/1015706.1015720 < http://doi.acm.org/ > (Pubitemid 40163720)
    • (2004) ACM Transactions on Graphics , vol.23 , Issue.3 , pp. 309-314
    • Rother, C.1    Kolmogorov, V.2    Blake, A.3
  • 10
    • 77953208296 scopus 로고    scopus 로고
    • Minimizing energy functions on 4-connected lattices using elimination
    • P. Carr, R. Hartley, Minimizing energy functions on 4-connected lattices using elimination, in: Int. Conf. Computer Vision, 2009.
    • (2009) Int. Conf. Computer Vision
    • Carr, P.1    Hartley, R.2
  • 12
    • 33745890914 scopus 로고    scopus 로고
    • Efficiently solving dynamic Markov random fields using graph cuts
    • P. Kohli, P.H.S. Torr, Efficiently solving dynamic Markov random fields using graph cuts, in: Int. Conf. Computer Vision, 2005.
    • (2005) Int. Conf. Computer Vision
    • Kohli, P.1    Torr, P.H.S.2
  • 14
    • 77953218055 scopus 로고    scopus 로고
    • Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation
    • T. Schoenemann, F. Kahl, D. Cremers, Curvature regularity for region-based image segmentation and inpainting: a linear programming relaxation, in: Int. Conf. Computer Vision, 2009.
    • (2009) Int. Conf. Computer Vision
    • Schoenemann, T.1    Kahl, F.2    Cremers, D.3
  • 15
    • 0008825632 scopus 로고
    • The maximum flow problem is log space complete for P
    • L.M. Goldschlager, R.A. Shaw, and J. Staples The maximum flow problem is log space complete for P Theor. Comput. Sci. 21 1 1982 105 111
    • (1982) Theor. Comput. Sci. , vol.21 , Issue.1 , pp. 105-111
    • Goldschlager, L.M.1    Shaw, R.A.2    Staples, J.3
  • 16
    • 70349668761 scopus 로고    scopus 로고
    • Paint selection
    • 10.1145/1531326.1531375
    • J. Liu, J. Sun, and H.Y. Shum Paint selection ACM Trans. Graphics 28 3 2009 1 7 10.1145/1531326.1531375 http://doi.acm.org/
    • (2009) ACM Trans. Graphics , vol.28 , Issue.3 , pp. 1-7
    • Liu, J.1    Sun, J.2    Shum, H.Y.3
  • 21
    • 80455169723 scopus 로고    scopus 로고
    • Solving multi-label MRFs using incremental alpha-expansion move on the GPUs
    • V. Vineet, P.J. Narayanan, Solving multi-label MRFs using incremental alpha-expansion move on the GPUs, in: Asian Conference on Computer Vision, 2009.
    • (2009) Asian Conference on Computer Vision
    • Vineet, V.1    Narayanan, P.J.2
  • 23
    • 50249173226 scopus 로고    scopus 로고
    • GPU-cuts: Combinatorial optimisation, graphic processing units and adaptive object extraction
    • N. Dixit, R. Keriven, N. Paragios, GPU-cuts: combinatorial optimisation, graphic processing units and adaptive object extraction, Tech. Rep. 05-07, CERTIS, 2005.
    • (2005) Tech. Rep. 05-07, CERTIS
    • Dixit, N.1    Keriven, R.2    Paragios, N.3
  • 29
    • 0000703172 scopus 로고
    • Generalized lagrange multiplier method for solving problems of optimum allocation of resources
    • H. Everett Generalized lagrange multiplier method for solving problems of optimum allocation of resources Oper. Res. 11 1963 399 417
    • (1963) Oper. Res. , vol.11 , pp. 399-417
    • Everett, H.1
  • 30
    • 70449672733 scopus 로고    scopus 로고
    • Dynamic dual decomposition for distributed control
    • A. Rantzer, Dynamic dual decomposition for distributed control, in: American Control Conference, 2009.
    • (2009) American Control Conference
    • Rantzer, A.1
  • 33
    • 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, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: Int. Conf. Computer Vision, 2001.
    • (2001) Int. Conf. Computer Vision
    • Martin, D.1    Fowlkes, C.2    Tal, D.3    Malik, J.4
  • 35
    • 33745969182 scopus 로고    scopus 로고
    • What metrics can be approximated by geo-cuts, or global optimization of length/area and flux
    • V. Kolmogorov, Y. Boykov, What metrics can be approximated by geo-cuts, or global optimization of length/area and flux, in: Int. Conf. Computer Vision, 2005.
    • (2005) Int. Conf. Computer Vision
    • Kolmogorov, V.1    Boykov, Y.2
  • 36
    • 80455139852 scopus 로고    scopus 로고
    • University of Western Ontario
    • University of Western Ontario, Max-flow Problem Instances in Vision, 2010, < http://vision.csd.uwo.ca/maxflow-data >.
    • (2010) Max-flow Problem Instances in Vision
  • 40
    • 77953208296 scopus 로고    scopus 로고
    • Minimizing energy functions on 4-connected lattices using elimination
    • P. Carr, R. Hartley, Minimizing energy functions on 4-connected lattices using elimination, in: Int. Conf. Computer Vision, 2009.
    • (2009) Int. Conf. Computer Vision
    • Carr, P.1    Hartley, R.2
  • 42
    • 0024715987 scopus 로고
    • Trace inference, curvature consistency, and curve detection
    • P. Parent, and S.W. Zucker Trace inference, curvature consistency, and curve detection IEEE Trans. Pattern Anal. Mach. Intell. 11 8 1989 823 839
    • (1989) IEEE Trans. Pattern Anal. Mach. Intell. , vol.11 , Issue.8 , pp. 823-839
    • Parent, P.1    Zucker, S.W.2
  • 43
    • 77953228527 scopus 로고    scopus 로고
    • Epi-convergence of discrete elastica
    • (Bob Caroll Special Issue)
    • A.M. Bruckstein, A.N. Netravali, and T.J. Richardson Epi-convergence of discrete elastica Appl. Anal. 79 2001 137 171 (Bob Caroll Special Issue)
    • (2001) Appl. Anal. , vol.79 , pp. 137-171
    • Bruckstein, A.M.1    Netravali, A.N.2    Richardson, T.J.3
  • 44
    • 0037230473 scopus 로고    scopus 로고
    • The common optimization interface for operations research: Promoting open-source software in the operations research community
    • R. Lougee-Heimer The common optimization interface for operations research: promoting open-source software in the operations research community IBM J. Res. Dev. 47 1 2003 57 66
    • (2003) IBM J. Res. Dev. , vol.47 , Issue.1 , pp. 57-66
    • Lougee-Heimer, R.1


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