Regular polygon detection
- 1 January 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1
- Vol. 1, 778-785 Vol. 1
- https://doi.org/10.1109/iccv.2005.207
Abstract
This paper describes a new robust regular polygon detector. The regular polygon transform is posed as a mixture of regular polygons in a five dimensional space. Given the edge structure of an image, we derive the a posteriori probability for a mixture of regular polygons, and thus the probability density function for the appearance of a mixture of regular polygons. Likely regular polygons can be isolated quickly by discretising and collapsing the search space into three dimensions. The remaining dimensions may be efficiently recovered subsequently using maximum likelihood at the locations of the most likely polygons in the subspace. This leads to an efficient algorithm. Also the a posteriori formulation facilitates inclusion of additional a priori information leading to real-time application to road sign detection. The use of gradient information also reduces noise compared to existing approaches such as the generalised Hough transform. Results are presented for images with noise to show stability. The detector is also applied to two separate applications: real-time road sign detection for on-line driver assistance; and feature detection, recovering stable features in rectilinear environments.Keywords
This publication has 18 references indexed in Scilit:
- Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected NetworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Fast shape-based road sign detection for a driver assistance systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A probabilistic spectral framework for grouping and segmentationPattern Recognition, 2004
- Fast radial symmetry for detecting points of interestIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Quantitative Measures of Change Based on Feature Organization: Eigenvalues and EigenvectorsComputer Vision and Image Understanding, 1998
- A factorization approach to groupingPublished by Springer Science and Business Media LLC ,1998
- Robust method for road sign detection and recognitionImage and Vision Computing, 1996
- Probabilistic approach to the Hough transformImage and Vision Computing, 1991
- The Detection and Segmentation of Blobs in Infrared ImagesIEEE Transactions on Systems, Man, and Cybernetics, 1981
- Logarithmic spiral grids for image processing and displayComputer Graphics and Image Processing, 1979