Efficient Graph-Based Image Segmentation

  title={Efficient Graph-Based Image Segmentation},
  author={Pedro F. Felzenszwalb and Daniel P. Huttenlocher},
  journal={International Journal of Computer Vision},
This paper addresses the problem of segmenting an image into regions. We define a predicate for measuring the evidence for a boundary between two regions using a graph-based representation of the image. We then develop an efficient segmentation algorithm based on this predicate, and show that although this algorithm makes greedy decisions it produces segmentations that satisfy global properties. We apply the algorithm to image segmentation using two different kinds of local neighborhoods in… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 5,154 citations. REVIEW CITATIONS

8 Figures & Tables



Citations per Year

5,154 Citations

Semantic Scholar estimates that this publication has 5,154 citations based on the available data.

See our FAQ for additional information.