Performance Evaluation and Analysis of Vanishing Point Detection Techniques

Vanishing point detection algorithms based on a Gaussian sphere representation have been employed in a variety of computer vision systems, for extracting 3D line orientations as a first step towards object detection. Typically, these algorithms have been applied to imagery with strong perspective effects and with little noise or texture, resulting in good solutions for line orientations. However, these algorithms can fail if perspective effects are weak, or if texture edges are predominant; they also fail to take advantage of knowledge about the objects to be detected. In this paper, two new techniques for robust vanishing point detection on the Gaussian sphere are presented; primitive-based vanishing point analysis and interpretation plane error modeling. The performance of these methods, along with two other existing methods from the literature, are quantitatively evaluated and compared for the task of building detection in complex aerial imagery.

[1]  Robert T. Collins,et al.  Vanishing point calculation as a statistical inference on the unit sphere , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[2]  Stephen T. Barnard,et al.  Interpreting Perspective Image , 1983, Artif. Intell..

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

[4]  Monika Sester,et al.  Test on image understanding , 1994, Other Conferences.

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

[6]  Robert Bergevin,et al.  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  J. Chris McGlone Bundle adjustment with object space geometric constraints for site modeling , 1995, Defense, Security, and Sensing.

[8]  J. Chris McGlone,et al.  Integration of photogrammetric cues into cartographic feature extraction , 1993, Defense, Security, and Sensing.

[9]  SiteCity: a semi-automated site modelling system , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Kenichi Kanatani Statistical analysis of geometric computation , 1994 .

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

[12]  Irving Biederman,et al.  Human image understanding: Recent research and a theory , 1985, Comput. Vis. Graph. Image Process..

[13]  Kenichi Kanatani Statistical analysis of focal-length calibration using vanishing points , 1992, IEEE Trans. Robotics Autom..

[14]  J. Chris McGlone,et al.  Projective and object space geometry for monocular building extraction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[16]  Beatrice Brillault-O'Mahony,et al.  New method for vanishing point detection , 1991, CVGIP Image Underst..