Non-iterative approach for fast and accurate vanishing point detection
- 1 September 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1250-1257
- https://doi.org/10.1109/iccv.2009.5459328
Abstract
We present an algorithm that quickly and accurately estimates vanishing points in images of man-made environments. Contrary to previously proposed solutions, ours is neither iterative nor relies on voting in the space of vanishing points. Our formulation is based on a recently proposed algorithm for the simultaneous estimation of multiple models called J-Linkage. Our method avoids representing edges on the Gaussian sphere and the computations and error measures are done in the image. We show that a consistency measure between a vanishing point and an edge of the image can be computed in closed-form while being geometrically meaningful. Finally, given a set of estimated vanishing points, we show how this consistency measure can be used to identify the three vanishing points corresponding to the Manhattan directions. We compare our algorithm with other approaches on the York Urban Database and show significant performance improvements.Keywords
This publication has 15 references indexed in Scilit:
- Detection and matching of rectilinear structuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Extraction, matching, and pose recovery based on dominant rectangular structuresComputer Vision and Image Understanding, 2005
- Atlanta world: an expectation maximization framework for simultaneous low-level edge grouping and camera calibration in complex man-made environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Manhattan World: Orientation and Outlier Detection by Bayesian InferenceNeural Computation, 2003
- Automatic recovery of relative camera rotations for urban scenesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new approach to vanishing point detection in architectural environmentsImage and Vision Computing, 2002
- Performance evaluation and analysis of vanishing point detection techniquesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- New method for vanishing point detectionCVGIP: Image Understanding, 1991
- Using vanishing points for camera calibrationInternational Journal of Computer Vision, 1990
- Interpreting perspective imagesArtificial Intelligence, 1983