Edge Grouping Combining Boundary and Region Information
Authors:
- Joachim S. StahlJSJoachim S. Stahl
- Song WangSWSong Wang
- 17 September 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 16 (10) , 2590-2606
Abstract
This paper introduces a new edge-grouping method to detect perceptually salient structures in noisy images. Specifically, we define a new grouping cost function in a ratio form, where the numerator measures the boundary proximity of the resulting structure and the denominator measures the area of the resulting structure. This area term introduces a preference towards detecting larger-size structures and, therefore, makes the resulting edge grouping more robust to image noise. To find the optimal edge grouping with the minimum grouping cost, we develop a special graph model with two different kinds of edges and then reduce the grouping problem to finding a special kind of cycle in this graph with a minimum cost in ratio form. This optimal cycle-finding problem can be solved in polynomial time by a previously developed graph algorithm. We implement this edge-grouping method, test it on both synthetic data and real images, and compare its performance against several available edge-grouping and edge-linking methods. Furthermore, we discuss several extensions of the proposed method, including the incorporation of the well-known grouping cues of continuity and intensity homogeneity, introducing a factor to balance the contributions from the boundary and region information, and the prevention of detecting self-intersecting boundaries.Keywords
This publication has 28 references indexed in Scilit:
- Globally Optimal Grouping for Symmetric Boundaries2006
- Salient closed boundary extraction with ratio contourIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Convex grouping combining boundary and region information2005
- A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics2002
- A Comparison of Measures for Detecting Natural Shapes in Cluttered BackgroundsInternational Journal of Computer Vision, 1999
- Fusion of color and edge information for improved segmentation and edge linkingImage and Vision Computing, 1997
- Global Optimization1996
- Quantitative measures of change based on feature organization: eigenvalues and eigenvectors1996
- Edge linking by sequential searchPattern Recognition, 1995
- A Computational Approach to Edge DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986