A 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 linear computational complexity and good precision. This technique is very useful for camera calibration in photogramme- try, for the recovery of the motion of rigid objects and for 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 on 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.