DOI: 10.1016/j.cviu.2006.11.004. Object segmentation using graph cuts based active contours

Object segmentation using graph cuts based active contours

10.1016/j.cviu.2006.11.004

Crossref journal-article

Elsevier BV

Computer Vision and Image Understanding (78)

Bibliography

Xu, N., Ahuja, N., & Bansal, R. (2007). Object segmentation using graph cuts based active contours. Computer Vision and Image Understanding, 107(3), 210â224.

Authors 3

Ning Xu (first)
Narendra Ahuja (additional)
Ravi Bansal (additional)

References 24 Referenced 134

10.1007/BF00133570 / International Journal of Computer Vision / Snakes: active contour models by Kass (1988)
10.1016/1049-9660(91)90028-N / Image Processing: Image Understanding / On active contour models and balloons, computer vision, graphics by Cohen (1991)
10.1109/83.661186 / IEEE Transaction on Image Processing / Snakes, shapes, and gradient vector flow by Xu (1998)
V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours, in: Proceedings of IEEE International Conference on Computer Vision, 1995, pp. 694–699. (10.1109/ICCV.1995.466871)
10.1016/0021-9991(88)90002-2 / Journal of Computational Physics / Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations by Osher (1988)
10.1109/34.368173 / IEEE Transactions on Pattern Analysis and Machine Intelligence / Shape modeling with front propagation: a level set approach by Malladi (1995)
{'year': '1999', 'series-title': 'Level Set Methods and Fast Marching Methods', 'author': 'Sethian', 'key': '10.1016/j.cviu.2006.11.004_bib7'} / Level Set Methods and Fast Marching Methods by Sethian (1999)
10.1109/83.661183 / IEEE Transactions on Image Processing / Variational principles, surface evolution, PDE’s, level set methods, and the stereo problem by Faugeras (1998)
N. Paragios, O. Mellina-Gottardo, and V. Ramesh, Gradient vector flow fast geodesic active contours, in: Proceedings of IEEE International Conference on Computer Vision, vol. 1, July 2001, pp. 67–73. (10.1109/ICCV.2001.937500)
10.1109/34.57681 / IEEE Transactions on Pattern Analysis and Machine Intelligence / Using dynamic programming for solving variational problems in vision by Amini (1990)
10.1109/34.368194 / IEEE Transactions on Pattern Analysis and Machine Intelligence / Dynamic programming for detecting, tracking, and matching deformable contours by Geiger (1995)
10.1109/34.244673 / IEEE Transactions on Pattern Analysis and Machine Intelligence / An optimal graph theoretic approach to data clustering: theory and its application to image segmentation by Wu (1993)
H. Ishikawa, D. Geiger, Segmentation by grouping junctions, in: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, June 1998, pp. 125–131. (10.1109/CVPR.1998.698598)
{'year': '2002', 'series-title': 'Computer Vision: A Modern Approach. Upper Saddle River', 'author': 'Forsyth', 'key': '10.1016/j.cviu.2006.11.004_bib14'} / Computer Vision: A Modern Approach. Upper Saddle River by Forsyth (2002)
V. Kolmogorov, R. Zabih, What energy functions can be minimized via graph cuts? in: Proceedings of European Conference on Computer Vision, 2002, pp. 65–81. (10.1007/3-540-47977-5_5)
J. Shi, J. Malik, Normalized cuts and image segmentation, in: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, June 1997, pp. 731–737.
10.1109/TPAMI.2003.1201819 / IEEE Transactions on Pattern Analysis and Machine Intelligence / Image segmentation with ratio cut by Wang (2003)
Y. Boykov, M. Jolly, Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images, in: Proceedings of IEEE International Conference on Computer Vision, vol. 1, July 2001, pp. 105–112. (10.1109/ICCV.2001.937505)
N. Xu, R. Bansal, N. Ahuja, Object segmentation using graph cuts based active contours, in: IEEE International Conference on Computer Vision and Pattern Recognition, June 2003, pp. 46–53.
{'year': '1990', 'series-title': 'Introduction to Algorithms', 'author': 'Cormen', 'key': '10.1016/j.cviu.2006.11.004_bib20'} / Introduction to Algorithms by Cormen (1990)
{'year': '1962', 'series-title': 'Flows in Networks Princeton', 'author': 'Ford', 'key': '10.1016/j.cviu.2006.11.004_bib21'} / Flows in Networks Princeton by Ford (1962)
{'year': '1993', 'series-title': 'Network Flows: Theory, Algorithms and Applications Upper Saddle River', 'author': 'Ahuja', 'key': '10.1016/j.cviu.2006.11.004_bib22'} / Network Flows: Theory, Algorithms and Applications Upper Saddle River by Ahuja (1993)
X. Han, C. Xu, J. Prince, A topology preserving deformable model using level sets, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, December 2001, pp. 765–770. (10.1109/CVPR.2001.991042)
Y. Boykov, V. Kolmogorov, An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision, in: Proceedings of International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, September 2001, pp. 359–374. (10.1007/3-540-44745-8_24)

Dates

Type	When
Created	18 years, 7 months ago (Jan. 17, 2007, 7:23 a.m.)
Deposited	7 months, 1 week ago (Jan. 12, 2025, 8:19 p.m.)
Indexed	5 months ago (March 24, 2025, 2:52 a.m.)
Issued	17 years, 11 months ago (Sept. 1, 2007)
Published	17 years, 11 months ago (Sept. 1, 2007)
Published Print	17 years, 11 months ago (Sept. 1, 2007)

Funders 0

None

BibTeX

@article{Xu_2007, title={Object segmentation using graph cuts based active contours}, volume={107}, ISSN={1077-3142}, url={http://dx.doi.org/10.1016/j.cviu.2006.11.004}, DOI={10.1016/j.cviu.2006.11.004}, number={3}, journal={Computer Vision and Image Understanding}, publisher={Elsevier BV}, author={Xu, Ning and Ahuja, Narendra and Bansal, Ravi}, year={2007}, month=sep, pages={210–224} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        3,
        24
      ]
    ],
    "date-time": "2025-03-24T06:52:07Z",
    "timestamp": 1742799127786,
    "version": "3.32.0"
  },
  "reference-count": 24,
  "publisher": "Elsevier BV",
  "issue": "3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2007,
            9,
            1
          ]
        ],
        "date-time": "2007-09-01T00:00:00Z",
        "timestamp": 1188604800000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2007,
        9
      ]
    ]
  },
  "DOI": "10.1016/j.cviu.2006.11.004",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2007,
        1,
        17
      ]
    ],
    "date-time": "2007-01-17T12:23:11Z",
    "timestamp": 1169036591000
  },
  "page": "210-224",
  "source": "Crossref",
  "is-referenced-by-count": 134,
  "title": "Object segmentation using graph cuts based active contours",
  "prefix": "10.1016",
  "volume": "107",
  "author": [
    {
      "given": "Ning",
      "family": "Xu",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Narendra",
      "family": "Ahuja",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Ravi",
      "family": "Bansal",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "issue": "4",
      "key": "10.1016/j.cviu.2006.11.004_bib1",
      "doi-asserted-by": "crossref",
      "first-page": "321",
      "DOI": "10.1007/BF00133570",
      "article-title": "Snakes: active contour models",
      "volume": "1",
      "author": "Kass",
      "year": "1988",
      "journal-title": "International Journal of Computer Vision"
    },
    {
      "issue": "2",
      "key": "10.1016/j.cviu.2006.11.004_bib2",
      "doi-asserted-by": "crossref",
      "first-page": "211",
      "DOI": "10.1016/1049-9660(91)90028-N",
      "article-title": "On active contour models and balloons, computer vision, graphics",
      "volume": "53",
      "author": "Cohen",
      "year": "1991",
      "journal-title": "Image Processing: Image Understanding"
    },
    {
      "issue": "3",
      "key": "10.1016/j.cviu.2006.11.004_bib3",
      "doi-asserted-by": "crossref",
      "first-page": "359",
      "DOI": "10.1109/83.661186",
      "article-title": "Snakes, shapes, and gradient vector flow",
      "volume": "7",
      "author": "Xu",
      "year": "1998",
      "journal-title": "IEEE Transaction on Image Processing"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib4",
      "doi-asserted-by": "crossref",
      "unstructured": "V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours, in: Proceedings of IEEE International Conference on Computer Vision, 1995, pp. 694\u2013699.",
      "DOI": "10.1109/ICCV.1995.466871"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib5",
      "doi-asserted-by": "crossref",
      "first-page": "12",
      "DOI": "10.1016/0021-9991(88)90002-2",
      "article-title": "Fronts propagating with curvature dependent speed: algorithms based on Hamilton\u2013Jacobi formulations",
      "volume": "79",
      "author": "Osher",
      "year": "1988",
      "journal-title": "Journal of Computational Physics"
    },
    {
      "issue": "2",
      "key": "10.1016/j.cviu.2006.11.004_bib6",
      "doi-asserted-by": "crossref",
      "first-page": "158",
      "DOI": "10.1109/34.368173",
      "article-title": "Shape modeling with front propagation: a level set approach",
      "volume": "17",
      "author": "Malladi",
      "year": "1995",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "year": "1999",
      "series-title": "Level Set Methods and Fast Marching Methods",
      "author": "Sethian",
      "key": "10.1016/j.cviu.2006.11.004_bib7"
    },
    {
      "issue": "3",
      "key": "10.1016/j.cviu.2006.11.004_bib8",
      "doi-asserted-by": "crossref",
      "first-page": "336",
      "DOI": "10.1109/83.661183",
      "article-title": "Variational principles, surface evolution, PDE\u2019s, level set methods, and the stereo problem",
      "volume": "7",
      "author": "Faugeras",
      "year": "1998",
      "journal-title": "IEEE Transactions on Image Processing"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib9",
      "doi-asserted-by": "crossref",
      "unstructured": "N. Paragios, O. Mellina-Gottardo, and V. Ramesh, Gradient vector flow fast geodesic active contours, in: Proceedings of IEEE International Conference on Computer Vision, vol. 1, July 2001, pp. 67\u201373.",
      "DOI": "10.1109/ICCV.2001.937500"
    },
    {
      "issue": "9",
      "key": "10.1016/j.cviu.2006.11.004_bib10",
      "doi-asserted-by": "crossref",
      "first-page": "855",
      "DOI": "10.1109/34.57681",
      "article-title": "Using dynamic programming for solving variational problems in vision",
      "volume": "12",
      "author": "Amini",
      "year": "1990",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "issue": "3",
      "key": "10.1016/j.cviu.2006.11.004_bib11",
      "doi-asserted-by": "crossref",
      "first-page": "294",
      "DOI": "10.1109/34.368194",
      "article-title": "Dynamic programming for detecting, tracking, and matching deformable contours",
      "volume": "17",
      "author": "Geiger",
      "year": "1995",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "issue": "11",
      "key": "10.1016/j.cviu.2006.11.004_bib12",
      "doi-asserted-by": "crossref",
      "first-page": "1101",
      "DOI": "10.1109/34.244673",
      "article-title": "An optimal graph theoretic approach to data clustering: theory and its application to image segmentation",
      "volume": "15",
      "author": "Wu",
      "year": "1993",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib13",
      "doi-asserted-by": "crossref",
      "unstructured": "H. Ishikawa, D. Geiger, Segmentation by grouping junctions, in: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, June 1998, pp. 125\u2013131.",
      "DOI": "10.1109/CVPR.1998.698598"
    },
    {
      "year": "2002",
      "series-title": "Computer Vision: A Modern Approach. Upper Saddle River",
      "author": "Forsyth",
      "key": "10.1016/j.cviu.2006.11.004_bib14"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib15",
      "doi-asserted-by": "crossref",
      "unstructured": "V. Kolmogorov, R. Zabih, What energy functions can be minimized via graph cuts? in: Proceedings of European Conference on Computer Vision, 2002, pp. 65\u201381.",
      "DOI": "10.1007/3-540-47977-5_5"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib16",
      "unstructured": "J. Shi, J. Malik, Normalized cuts and image segmentation, in: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, June 1997, pp. 731\u2013737."
    },
    {
      "issue": "6",
      "key": "10.1016/j.cviu.2006.11.004_bib17",
      "doi-asserted-by": "crossref",
      "first-page": "675",
      "DOI": "10.1109/TPAMI.2003.1201819",
      "article-title": "Image segmentation with ratio cut",
      "volume": "25",
      "author": "Wang",
      "year": "2003",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib18",
      "doi-asserted-by": "crossref",
      "unstructured": "Y. Boykov, M. Jolly, Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images, in: Proceedings of IEEE International Conference on Computer Vision, vol. 1, July 2001, pp. 105\u2013112.",
      "DOI": "10.1109/ICCV.2001.937505"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib19",
      "unstructured": "N. Xu, R. Bansal, N. Ahuja, Object segmentation using graph cuts based active contours, in: IEEE International Conference on Computer Vision and Pattern Recognition, June 2003, pp. 46\u201353."
    },
    {
      "year": "1990",
      "series-title": "Introduction to Algorithms",
      "author": "Cormen",
      "key": "10.1016/j.cviu.2006.11.004_bib20"
    },
    {
      "year": "1962",
      "series-title": "Flows in Networks Princeton",
      "author": "Ford",
      "key": "10.1016/j.cviu.2006.11.004_bib21"
    },
    {
      "year": "1993",
      "series-title": "Network Flows: Theory, Algorithms and Applications Upper Saddle River",
      "author": "Ahuja",
      "key": "10.1016/j.cviu.2006.11.004_bib22"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib23",
      "doi-asserted-by": "crossref",
      "unstructured": "X. Han, C. Xu, J. Prince, A topology preserving deformable model using level sets, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, December 2001, pp. 765\u2013770.",
      "DOI": "10.1109/CVPR.2001.991042"
    },
    {
      "key": "10.1016/j.cviu.2006.11.004_bib24",
      "doi-asserted-by": "crossref",
      "unstructured": "Y. Boykov, V. Kolmogorov, An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision, in: Proceedings of International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, September 2001, pp. 359\u2013374.",
      "DOI": "10.1007/3-540-44745-8_24"
    }
  ],
  "container-title": "Computer Vision and Image Understanding",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S1077314206001792?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S1077314206001792?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        1,
        13
      ]
    ],
    "date-time": "2025-01-13T01:19:18Z",
    "timestamp": 1736731158000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S1077314206001792"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2007,
        9
      ]
    ]
  },
  "references-count": 24,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          2007,
          9
        ]
      ]
    }
  },
  "alternative-id": [
    "S1077314206001792"
  ],
  "URL": "http://dx.doi.org/10.1016/j.cviu.2006.11.004",
  "relation": {},
  "ISSN": [
    "1077-3142"
  ],
  "subject": [],
  "container-title-short": "Computer Vision and Image Understanding",
  "published": {
    "date-parts": [
      [
        2007,
        9
      ]
    ]
  }
}