DOI: 10.1109/34.969114. Fast approximate energy minimization via graph cuts

Fast approximate energy minimization via graph cuts

10.1109/34.969114

Crossref journal-article

Institute of Electrical and Electronics Engineers (IEEE)

IEEE Transactions on Pattern Analysis and Machine Intelligence (263)

Bibliography

Boykov, Y., Veksler, O., & Zabih, R. (2001). Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11), 1222â1239.

Authors 3

Y. Boykov (first)
O. Veksler (additional)
R. Zabih (additional)

References 47 Referenced 5,386

{'volume-title': 'Network Flows: Theory, Algorithms, and Applications', 'year': '1993', 'author': 'Ahuja', 'key': 'ref1'} / Network Flows: Theory, Algorithms, and Applications by Ahuja (1993)
10.1109/34.57681
10.1109/ICASSP.1998.678094
10.1111/j.2517-6161.1986.tb01412.x
{'issue': '3', 'key': 'ref5', 'first-page': '1', 'article-title': 'Depth Discontinuities by Pixel-to-Pixel Stereo', 'volume': '35', 'author': 'Birchfield', 'year': '1999', 'journal-title': 'Int’l J. Computer Vision'} / Int’l J. Computer Vision / Depth Discontinuities by Pixel-to-Pixel Stereo by Birchfield (1999)
10.1109/34.677269
{'article-title': 'Depth and Motion Discontinuities', 'year': '1999', 'author': 'Birchfield', 'key': 'ref7'} / Depth and Motion Discontinuities by Birchfield (1999)
10.7551/mitpress/7132.001.0001
10.1109/34.23109
10.1007/3-540-44745-8_24
10.1109/CVPR.1998.698673
10.1007/BF00054995
{'key': 'ref13', 'first-page': '241', 'article-title': 'The Complexity of Multiway Cuts', 'volume-title': 'ACM Symp. Theory of Computing', 'author': 'Dahlhaus'} / ACM Symp. Theory of Computing / The Complexity of Multiway Cuts by Dahlhaus
10.1111/j.2517-6161.1995.tb02043.x
10.1515/9780691273457
10.1109/34.954598
10.1007/BF00115697
10.1109/34.56204
10.1109/TPAMI.1984.4767596
10.1111/j.2517-6161.1989.tb01764.x
10.1016/0734-189X(85)90163-X
10.1016/0004-3702(81)90024-2
10.1109/TPAMI.1983.4767390
10.1007/BFb0055670
{'article-title': 'Global Optimization Using Embedded Graphs', 'year': '2000', 'author': 'Ishikawa', 'key': 'ref25'} / Global Optimization Using Embedded Graphs by Ishikawa (2000)
10.1007/BF00133570
10.1109/SFFCS.1999.814572
10.1109/ICCV.2001.937668
10.1109/34.9105
10.1007/978-4-431-66933-3 / Markov Random Field Modeling in Computer Vision by Li (1995)
10.1063/1.2811677
10.1023/A:1008255111261
10.1126/science.3175666
10.1038/317314a0
10.1017/S0305004100027419
10.1109/TSMC.1976.4309519
10.1109/ICCV.1998.710763
10.1109/34.868688
10.1103/PhysRevLett.58.86
10.1007/3-540-44480-7_1
10.1007/BF00126502
10.1109/TPAMI.1986.4767807
{'article-title': 'Efficient Graph-Based Energy Minimization Methods in Computer Vision', 'year': '1999', 'author': 'Veksler', 'key': 'ref43'} / Efficient Graph-Based Energy Minimization Methods in Computer Vision by Veksler (1999)
10.1109/CVPR.2000.855838
10.1109/CVPR.1996.517092
10.1007/978-3-642-97522-6
10.1109/34.244673

Dates

Type	When
Created	22 years, 11 months ago (Aug. 24, 2002, 4:14 p.m.)
Deposited	5 months, 1 week ago (March 12, 2025, 1:21 a.m.)
Indexed	20 hours, 33 minutes ago (Aug. 22, 2025, 12:45 a.m.)
Issued	24 years, 7 months ago (Jan. 1, 2001)
Published	24 years, 7 months ago (Jan. 1, 2001)
Published Print	24 years, 7 months ago (Jan. 1, 2001)

Funders 0

None

BibTeX

@article{Boykov_2001, title={Fast approximate energy minimization via graph cuts}, volume={23}, ISSN={0162-8828}, url={http://dx.doi.org/10.1109/34.969114}, DOI={10.1109/34.969114}, number={11}, journal={IEEE Transactions on Pattern Analysis and Machine Intelligence}, publisher={Institute of Electrical and Electronics Engineers (IEEE)}, author={Boykov, Y. and Veksler, O. and Zabih, R.}, year={2001}, pages={1222–1239} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        22
      ]
    ],
    "date-time": "2025-08-22T04:45:21Z",
    "timestamp": 1755837921043,
    "version": "3.38.0"
  },
  "reference-count": 47,
  "publisher": "Institute of Electrical and Electronics Engineers (IEEE)",
  "issue": "11",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2001,
            1,
            1
          ]
        ],
        "date-time": "2001-01-01T00:00:00Z",
        "timestamp": 978307200000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2001
      ]
    ]
  },
  "DOI": "10.1109/34.969114",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        8,
        24
      ]
    ],
    "date-time": "2002-08-24T20:14:45Z",
    "timestamp": 1030220085000
  },
  "page": "1222-1239",
  "source": "Crossref",
  "is-referenced-by-count": 5386,
  "title": "Fast approximate energy minimization via graph cuts",
  "prefix": "10.1109",
  "volume": "23",
  "author": [
    {
      "given": "Y.",
      "family": "Boykov",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "O.",
      "family": "Veksler",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "R.",
      "family": "Zabih",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "263",
  "reference": [
    {
      "volume-title": "Network Flows: Theory, Algorithms, and Applications",
      "year": "1993",
      "author": "Ahuja",
      "key": "ref1"
    },
    {
      "key": "ref2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.57681"
    },
    {
      "key": "ref3",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/ICASSP.1998.678094"
    },
    {
      "key": "ref4",
      "doi-asserted-by": "publisher",
      "DOI": "10.1111/j.2517-6161.1986.tb01412.x"
    },
    {
      "issue": "3",
      "key": "ref5",
      "first-page": "1",
      "article-title": "Depth Discontinuities by Pixel-to-Pixel Stereo",
      "volume": "35",
      "author": "Birchfield",
      "year": "1999",
      "journal-title": "Int\u2019l J. Computer Vision"
    },
    {
      "key": "ref6",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.677269"
    },
    {
      "article-title": "Depth and Motion Discontinuities",
      "year": "1999",
      "author": "Birchfield",
      "key": "ref7"
    },
    {
      "key": "ref8",
      "doi-asserted-by": "publisher",
      "DOI": "10.7551/mitpress/7132.001.0001"
    },
    {
      "key": "ref9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.23109"
    },
    {
      "key": "ref10",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/3-540-44745-8_24"
    },
    {
      "key": "ref11",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/CVPR.1998.698673"
    },
    {
      "key": "ref12",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00054995"
    },
    {
      "key": "ref13",
      "first-page": "241",
      "article-title": "The Complexity of Multiway Cuts",
      "volume-title": "ACM Symp. Theory of Computing",
      "author": "Dahlhaus"
    },
    {
      "key": "ref14",
      "doi-asserted-by": "publisher",
      "DOI": "10.1111/j.2517-6161.1995.tb02043.x"
    },
    {
      "key": "ref15",
      "doi-asserted-by": "publisher",
      "DOI": "10.1515/9780691273457"
    },
    {
      "key": "ref16",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.954598"
    },
    {
      "key": "ref17",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00115697"
    },
    {
      "key": "ref18",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.56204"
    },
    {
      "key": "ref19",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1984.4767596"
    },
    {
      "key": "ref20",
      "doi-asserted-by": "publisher",
      "DOI": "10.1111/j.2517-6161.1989.tb01764.x"
    },
    {
      "key": "ref21",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0734-189X(85)90163-X"
    },
    {
      "key": "ref22",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0004-3702(81)90024-2"
    },
    {
      "key": "ref23",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1983.4767390"
    },
    {
      "key": "ref24",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BFb0055670"
    },
    {
      "article-title": "Global Optimization Using Embedded Graphs",
      "year": "2000",
      "author": "Ishikawa",
      "key": "ref25"
    },
    {
      "key": "ref26",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00133570"
    },
    {
      "key": "ref27",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/SFFCS.1999.814572"
    },
    {
      "key": "ref28",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/ICCV.2001.937668"
    },
    {
      "key": "ref29",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.9105"
    },
    {
      "key": "ref30",
      "doi-asserted-by": "crossref",
      "DOI": "10.1007/978-4-431-66933-3",
      "volume-title": "Markov Random Field Modeling in Computer Vision",
      "author": "Li",
      "year": "1995"
    },
    {
      "key": "ref31",
      "doi-asserted-by": "publisher",
      "DOI": "10.1063/1.2811677"
    },
    {
      "key": "ref32",
      "doi-asserted-by": "publisher",
      "DOI": "10.1023/A:1008255111261"
    },
    {
      "key": "ref33",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.3175666"
    },
    {
      "key": "ref34",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/317314a0"
    },
    {
      "key": "ref35",
      "doi-asserted-by": "publisher",
      "DOI": "10.1017/S0305004100027419"
    },
    {
      "key": "ref36",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TSMC.1976.4309519"
    },
    {
      "key": "ref37",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/ICCV.1998.710763"
    },
    {
      "key": "ref38",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.868688"
    },
    {
      "key": "ref39",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.58.86"
    },
    {
      "key": "ref40",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/3-540-44480-7_1"
    },
    {
      "key": "ref41",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00126502"
    },
    {
      "key": "ref42",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1986.4767807"
    },
    {
      "article-title": "Efficient Graph-Based Energy Minimization Methods in Computer Vision",
      "year": "1999",
      "author": "Veksler",
      "key": "ref43"
    },
    {
      "key": "ref44",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/CVPR.2000.855838"
    },
    {
      "key": "ref45",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/CVPR.1996.517092"
    },
    {
      "key": "ref46",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/978-3-642-97522-6"
    },
    {
      "key": "ref47",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.244673"
    }
  ],
  "container-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence",
  "original-title": [],
  "link": [
    {
      "URL": "http://xplorestaging.ieee.org/ielx5/34/20899/00969114.pdf?arnumber=969114",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        3,
        12
      ]
    ],
    "date-time": "2025-03-12T05:21:06Z",
    "timestamp": 1741756866000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://ieeexplore.ieee.org/document/969114/"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2001
      ]
    ]
  },
  "references-count": 47,
  "journal-issue": {
    "issue": "11"
  },
  "URL": "http://dx.doi.org/10.1109/34.969114",
  "relation": {},
  "ISSN": [
    "0162-8828"
  ],
  "subject": [],
  "container-title-short": "IEEE Trans. Pattern Anal. Machine Intell.",
  "published": {
    "date-parts": [
      [
        2001
      ]
    ]
  }
}