Globally Optimal Grouping for Symmetric Boundaries
Authors:
- 10 July 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 1030-1037
Abstract
Many natural and man-made structures have a boundary that shows certain level of bilateral symmetry, a property that has been used to solve many computer-vision tasks. In this paper, we present a new grouping method for detecting closed boundaries with symmetry. We first construct a new type of grouping token in the form of a symmetric trapezoid, with which we can flexibly incorporate various boundary and region information into a unified grouping cost function. Particularly, this grouping cost function integrates Gestalt laws of proximity, closure, and continuity, besides the desirable boundary symmetry. We then develop a graph algorithm to find the boundary that minimizes this grouping cost function in a globally optimal fashion. Finally, we test this method by some experiments on a set of natural and medical images.Keywords
This publication has 19 references indexed in Scilit:
- Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network2005
- Salient closed boundary extraction with ratio contourIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Convex grouping combining boundary and region information2005
- Segmentation of multiple salient closed contours from real imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Globally optimal regions and boundaries as minimum ratio weight cyclesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Robust and efficient detection of salient convex groupsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- Quantitative measures of change based on feature organization: eigenvalues and eigenvectors1996
- Finding convex edge groupings in an imageInternational Journal of Computer Vision, 1992
- Perceptual organization for scene segmentation and descriptionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Perceptual Organization and Visual Recognition1985