Premium
Precise, automatic and fast method for vanishing point detection
Author(s) -
Kalantari Mahzad,
Jung Franck,
Guedon Jeanpierre
Publication year - 2009
Publication title -
the photogrammetric record
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.638
H-Index - 51
eISSN - 1477-9730
pISSN - 0031-868X
DOI - 10.1111/j.1477-9730.2009.00542.x
Subject(s) - ransac , vanishing point , hough transform , point cloud , point (geometry) , artificial intelligence , computer science , computer vision , image (mathematics) , mathematics , algorithm , geometry
A new automated approach for vanishing point detection in images of urban scenes is described. This method is based on the theorem of Thales. The main contribution of this paper is the automatic and simultaneous detection of all vanishing points of the image, achieved by converting this problem into the detection of circles in a complex cloud of points, in which each point corresponds to a segment and is associated with an uncertainty. This extraction of circles uses a RANSAC method, modified to improve its speed by using accumulation techniques (Hough transform or otherwise). This robust estimation is then refined by least squares error propagation using the individual variances of each segment. The algorithm is robust, its accuracy is optimised and it is entirely automatic. Its successful operation has been tested on a large number of images of varied urban scenes.