This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Evaluation and Analysis of Vanishing Point Detection Techniques
March 1999 (vol. 21 no. 3)
pp. 282-288

Abstract—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] S. Barnard, "Interpreting Perspective Images," Artificial Intelligence, vol. 21, pp. 435-462, 1983.
[2] I. Bergevin and M.D. Levine, "Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings," IEEE Trans. Pattern Recognition and Machine Intelligence, vol. 15, no. 1, pp. 19-36, Jan. 1993.
[3] I. Biederman, "Human Image Understanding: Recent Research and a Theory," Computer Vision, Graphics, and Image Processing, vol. 32, pp. 29-73, 1985.
[4] B. Brillault and B. O'Mahony, New Method for Vanishing Point Detection Computer Vision, Graphics and Image Processing: Image Understanding, vol. 54, no. 2, pp. 289-300, 1991.
[5] R.T. Collins and R.S. Weiss, "Vanishing Point Calculation as a Statistical Inference on the Unit Sphere," Proc. Third Int'l Conf. Computer Vision, pp. 400-403, 1990.
[6] D. Fritsch, M. Sester, and T. Schenk, "Test on Image Understanding," H. Ebner, C. Heipke, and K. Eder, eds., Proc. ISPRS Commission III Symp. Spatial Information From Digital Photogrammetry and Computer Vision, vol. 30, Part 3/1, pp. 243-248,Munich, Germany, 1994.
[7] Y. Hsieh, "Design and Evaluation of a Semi-Automated Site Modeling System," Proc. ARPA Image Understanding Workshop, vol. 1, pp. 435-459,Palm Springs, California, Feb. 1996.
[8] Y. Hsieh, "Sitecity: A Semi-Automated Site Modeling System," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 499-506, June 1996.
[9] K. Kanatani, "Statistical Analysis of Focal-Length Calibration Using Vanishing Points," IEEE Trans. Robotics and Automation, vol. 8, no. 6, pp. 767-775, Dec. 1992.
[10] K. Kanatani, "Statistical Analysis of Geometric Computation," Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 59, no. 3, pp. 286-306, May 1994.
[11] E. Lutton and H. Maître, and J. Lopez-Krahe, “Contribution to the Determination of Vanishing Points Using Hough Transform,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 4, Apr. 1994.
[12] M.J. Magee and J.K. Aggarwal, "Determining Vanishing Points From Perspective Images," Computer Vision, Graphics, and Image Processing, vol. 26, pp. 256-267, 1984.
[13] J.C. McGlone, "Bundle Adjustment With Object Space Geometric Constraints for Site Modeling," D.M. McKeown and I.J. Dowman, eds., Proc. SPIE Conf. Integrating Photogrammetric Techniques With Scene Analysis and Machine Vision II, vol. 2,486, pp. 25-36, Apr.19-21 1995.
[14] J.C. McGlone and J. Shufelt, “Projective and Object Space Geometry for Monocular Building Extraction,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 54-61, June 1994.
[15] D.M. McKeown and J.C. McGlone, "Integration of Photogrammetric Cues Into Cartographic Feature Extraction," E.B. Barrett and D.M. McKeown, eds., Proc. SPIE Conf. Integrating Photogrammetric Techniques With Scene Analysis and Machine Vision, vol. 1,944, pp. 2-15, Apr.14-15 1993.
[16] R. Nevatia and K.R. Babu, "Linear Feature Extraction and Description," Computer Graphics and Image Processing, vol. 13, pp. 257-269, July 1980.
[17] L. Quan and R. Mohr, "Determining Perspective Structures Using Hierarchical Hough Transform," Pattern Recognition Letters, vol. 9, no. 4, pp. 279-286, 1989.
[18] J.A. Shufelt, "Exploiting Photogrammetric Methods for Building Extraction in Aerial Images," Int'l Archives of Photogrammetry and Remote Sensing, vol. 31, B6/S, pp. 74-79, July 1996.
[19] J.A. Shufelt, "Performance Evaluation and Analysis of Vanishing Point Detection Techniques," Proc. ARPA Image Understanding Workshop, vol. 2, pp. 1,113-1,132,Palm Springs, California, Feb. 1996.
[20] C.C. Slama, ed., Manual of Photogrammetry, 4th ed. American Society of Photogrammetry, 1980.

Index Terms:
Object recognition, shape representation, vanishing points, photogrammetry, building detection, cartographic feature extraction, performance evaluation.
Citation:
Jefferey A. Shufelt, "Performance Evaluation and Analysis of Vanishing Point Detection Techniques," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 282-288, March 1999, doi:10.1109/34.754631
Usage of this product signifies your acceptance of the Terms of Use.