Edges at multiple scales provide complementary grouping cues for image segmentation. These cues are reliable within different ranges. The larger the scale of an edge, the longer range the grouping cues it designates, and the greater impact it has on the final segmentation. A good segmentation respects grouping cues at each scale. These intuitions are formulated in a graph-theoretic framework where multiscale edges define pairwise pixel affinity at multiple grids, each captured in one graph. A novel criterion called average cuts of normalized affinity is proposed to evaluate a simultaneous segmentation through all these graphs. Its near-global optima can be solved efficiently. With a sparse yet complete characterization of pairwise pixel affinity, this graph-cuts approach leads to a hierarchy of coarse to fine segmentations that naturally take care of textured regions and weak contours.
Segmentation using multiscale cues
2004-01-01
1420220 byte
Conference paper
Electronic Resource
English
Segmentation Using Multiscale Cues
British Library Conference Proceedings | 2004
|Range segmentation using focus cues
IEEE | 1995
|Range Segmentation Using Focus Cues
British Library Conference Proceedings | 1995
|Adaptive Multiple Object Tracking Using Colour and Segmentation Cues
Springer Verlag | 2007
|