ROBUST AND AUTOMATIC VANISHING POINTS DETECTION WITH THEIR UNCERTAINTIES FROM A SINGLE UNCALIBRATED IMAGE, BY PLANES EXTRACTION ON THE UNIT SPHERE

This paper deals with the retrieval of vanishing points in uncalibrated images. Many authors did work on that subject in the computer vision field because the vanishing point represents a major information. In our case, starting with this information gives the orientation of the images at the time of the acquisition or the classification of the different directions of parallel lines from an unique view. The goal of this paper is to propose a simple and robust geometry embedded into a larger frame of image work starting with an efficient vanishing point extraction without any prior information about the scene and any knowledge of intrinsic parameters of the optics used.After this fully automatic classification of all segments belonging to the same vanishing point, the error analysis of the vanishing points found gives the covariance matrix on the vanishing point and on the orientation angles of the camera, when using the fact that the 3D directions of lines corresponding to the vanishing points are horizontal or vertical. A validation of estimated parameters with the help of the photo-theodolite has been experimented that demonstrate the interest of the method for real case. The algorithm has been tested on the database of a set of 100 images available on line.

[1]  Long Quan,et al.  Determining perspective structures using hierarchical Hough transform , 1989, Pattern Recognit. Lett..

[2]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Edward M. Riseman,et al.  An Error Analysis for Surface Orientation from Vanishing Points , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[5]  Jake K. Aggarwal,et al.  Determining vanishing points from perspective images , 1984, Comput. Vis. Graph. Image Process..

[6]  Seth J. Teller,et al.  Automatic recovery of relative camera rotations for urban scenes , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[7]  Christian Bräuer-Burchardt,et al.  Robust vanishing point determination in noisy images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[8]  Andrew Zisserman,et al.  Planar grouping for automatic detection of vanishing lines and points , 2000, Image Vis. Comput..

[9]  Luc Van Gool,et al.  The cascaded Hough transform as an aid in aerial image interpretation , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  Jaime López-Krahe,et al.  Contribution to the Determination of Vanishing Points Using Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  M. A. R. Cooper,et al.  Control Surveys In Civil Engineering , 1987 .

[12]  Rachid Deriche,et al.  From Noisy Edge Points to 3D Reconstruction of a Scene: A Robust Approach and its Uncertainty Analysis , 1992 .

[13]  Jefferey A. Shufelt,et al.  Performance Evaluation and Analysis of Vanishing Point Detection Techniques , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  F. A. Heuvel VANISHING POINT DETECTION FOR ARCHITECTURAL PHOTOGRAMMETRY , 1998 .

[15]  Agnès Desolneux,et al.  Vanishing Point Detection without Any A Priori Information , 2003, IEEE Trans. Pattern Anal. Mach. Intell..