FAST AND PRECISE METHOD TO EXTRACT VANISHING POINTS

In this paper we propose a new method for extracting vanishing points from real scenes which exhibits a linear computational complexity and good precision. This technique is very useful for camera calibration in photogrammetry the recovery of the motion of rigid objects and the reconstruction of 3D scenes. The linear computational complexity is due to the introduction of the polar space which permits the selection of the segments that converge to the same vanishing point before computing the vanishing point itself. Extensive experimentation on real images shows that vanishing points can be identified and located even in cluttered images.