Convex grouping combining boundary and region information
Authors:
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (15505499) , 946-953 Vol. 2
Abstract
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 methodKeywords
This publication has 20 references indexed in Scilit:
- Contour grouping with prior modelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Segmentation of multiple salient closed contours from real imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Finding perceptually closed paths in sketches and drawingsIEEE 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
- Active contours without edgesIEEE Transactions on Image Processing, 2001
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- A generic grouping algorithm and its quantitative analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- A framework for performance characterization of intermediate-level grouping modulesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Robust and efficient detection of salient convex groupsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- Finding convex edge groupings in an imageInternational Journal of Computer Vision, 1992