Description: 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 constructing the graph, and illustrate the results
with both real and synthetic images. The algorithm runs in time nearly linear in the number of graph edges and
is also fast in practice. An important characteristic of the method is its ability to preserve detail in low-variability
image regions while ignoring detail in high-variability regions
- [segment] - source code and ref paper of C implement
- [pcnnseg] - pulse coupling based on a neural network
- [litipipei] - This is an excellent senior thesis is on
- [imageseg] - segmentation image test image
- [ImageSegmentation] - Image segmentation. Very good
- [1] - Otsu method based on adaptive threshold
- [ACO] - Ant colony algorithm based on medical im
- [im_seg] - this is a doumentation and source code f
- [ImageSegmentation] - image segmentation algo implementation u
- [Ncut] - Ncut literature and matlab source code.
File list (Check if you may need any files):
segment.zip
Efficient Graph-Based Image Segmentation.pdf