ML Anthology

A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields a New Algorithm

Ali Kemal Sinop, Leo J. Grady
ICCV 2007 pp. 1-8
doi:10.1109/ICCV.2007.4408927 /iccv/2007/sinop2007iccv-seeded/

Abstract

In this work, we present a common framework for seeded image segmentation algorithms that yields two of the leading methods as special cases - The Graph Cuts and the Random Walker algorithms. The formulation of this common framework naturally suggests a new, third, algorithm that we develop here. Specifically, the former algorithms may be shown to minimize a certain energy with respect to either an š“ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> or an š“ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> norm. Here, we explore the segmentation algorithm defined by an š“ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">āˆž</sub> norm, provide a method for the optimization and show that the resulting algorithm produces an accurate segmentation that demonstrates greater stability with respect to the number of seeds employed than either the Graph Cuts or Random Walker methods.

ICCV Semantic Scholar

Cite

Text

Sinop and Grady. "A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields a New Algorithm." IEEE/CVF International Conference on Computer Vision, 2007. doi:10.1109/ICCV.2007.4408927

Markdown

[Sinop and Grady. "A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields a New Algorithm." IEEE/CVF International Conference on Computer Vision, 2007.](https://mlanthology.org/iccv/2007/sinop2007iccv-seeded/) doi:10.1109/ICCV.2007.4408927

BibTeX

@inproceedings{sinop2007iccv-seeded,
  title     = {{A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields a New Algorithm}},
  author    = {Sinop, Ali Kemal and Grady, Leo J.},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2007},
  pages     = {1-8},
  doi       = {10.1109/ICCV.2007.4408927},
  url       = {https://mlanthology.org/iccv/2007/sinop2007iccv-seeded/}
}