Convexity is an important geometric property of many natural and man-made structures. Prior research has shown that it is imperative to many perceptual-organization and image-understanding tasks. This paper presents a new grouping method for detecting convex structures from noisy images in a globally optimal fashion. Particularly, this method combines both region and boundary information: the detected structural boundary is closed and well aligned with detected edges while the enclosed region has good intensity homogeneity. We introduce a ratio-form cost function for measuring the structural desirability, which avoids a possible bias to detect small structures. A new fragment-pruning algorithm is developed to achieve the structural convexity. The proposed method can also be extended to detect open boundaries, which correspond to the structures that are partially cropped by the image perimeter and incorporate a human-computer interaction for detecting a convex boundary around a specified point. We test the proposed method on a set of real images and compare it with the Jacobs'convex-grouping method.
Convex grouping combining boundary and region information
Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 ; 2 ; 946-953 Vol. 2
2005-01-01
2493105 byte
Conference paper
Electronic Resource
English
Convex Grouping Combining Boundary and Region Information
British Library Conference Proceedings | 2005
|Skeleton-Space: A Multiscale Shape Description Combining Region and Boundary Information
British Library Conference Proceedings | 1994
|Unsupervised image segmentation combining region and boundary estimation
British Library Online Contents | 2001
|MosaicShape: stochastic region grouping with shape prior
IEEE | 2005
|Real-Time Affine Region Tracking and Coplanar Grouping
British Library Conference Proceedings | 2001
|