This Article 
 Bibliographic References 
 Add to: 
Vanishing Point Detection without Any A Priori Information
April 2003 (vol. 25 no. 4)
pp. 502-507

Abstract—Even though vanishing points in digital images result from parallel lines in the 3D scene, most of the proposed detection algorithms are forced to rely heavily either on additional properties (like orthogonality or coplanarity and equal distance) of the underlying 3D lines, or on knowledge of the camera calibration parameters, in order to avoid spurious responses. In this work, we develop a new detection algorithm that relies on the Helmoltz principle recently proposed for computer vision by Desolneux et al., both at the line detection and line grouping stages. This leads to a vanishing point detector with a low false alarms rate and a high precision level, which does not rely on any a priori information on the image or calibration parameters, and does not require any parameter tuning.

[1] A. Almansa, “Echantillonnage, Interpolation et Détection. Applications en Imagerie Satellitaire,” PhD thesis, ENS Cachan, 61 av. du Président Wilson, 94235 Cachan, France, Dec. 2002.
[2] A. Almansa, A. Desolneux, and S. Vamech, “Vanishing Points are Meaningful Gestalts,” Technical Report CMLA-2001-24, CMLA, ENS Cachan, 2000.
[3] Y. Amit and D. Geman, “A Computational Model for Visual Selection,” Neural Computation, 1999.
[4] M.E. Antone and S. Teller, “Automatic Recovery of Relative Camera Rotations for Urban Scenes,” Proc. Conf. Computer Vision and Pattern Recognition 2000, vol. 2, pp. 282-289, 2000.
[5] A. Criminisi, I. Reid, and A. Zisserman, “Single View Metrology,” Int'l J. Computer Vision, vol. 40, no. 2, pp. 123-148, Nov. 2000.
[6] A. Desolneux, S. Ladjal, L. Moisan, and J. M. Morel, “Dequantizing Image Orientation,” Technical Report 2000-23, CMLA, ENS Cachan, 2000.
[7] A. Desolneux, L. Moisan, and J.-M. Morel, “Meaningful Alignments,” Int'l J. Computer Vision, vol. 40, no. 1, pp. 7-23, 2000.
[8] A. Desolneux, L. Moisan, and J.M. Morel, “Edge Detection by Helmholtz Principle,” J. Math. Imaging and Vision, vol. 14, no. 3, pp. 271-284, 2001.
[9] A. Desolneux, L. Moisan, and J.-M. Morel, “A Grouping Principle and Four Applications,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 508-513, Apr. 2003.
[10] A. Desolneux, L. Moisan, and J.-M. Morel, “Gestalt Theory and Computer Vision,” Technical Report, preprint CMLA No. 2002-06, 2002.
[11] O. Faugeras and Q.-T. Luong, The Geometry of Multiple Images. The MIT Press, 2001.
[12] G. Kanizsa, Grammatica del Vedere, SocietàEditrice Il Mulino, Bologna, 1980.
[13] D. Liebowitz, A. Criminisi, and A. Zisserman, “Creating Architectural Models from Images,” EuroGraphics, vol. 18, no. 3, 1999.
[14] 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.
[15] T. Papadopoulo and L. Rudin, “Lines and Curves as Geometrical Constraints in Forensic Videogrammetry,” Enabling Technologies for Law Enforcement and Security, Proc. Int'l Society for Optical Eng., 1996.
[16] C. Rother, “A New Approach for Vanishing Point Detection in Architectural Environments,” Proc. British Machine Vision Conf., 2000.
[17] L. Rudin and S. Jensen, “Measure: An Interactive Tool for Accurate Forensic Photo/Video Grammetry,” Proc. Investigative&Trial Image Processing Conf., 1995.
[18] L.A. Santaló, “Integral Geometry and Geometric Probability,” Encyclopedia of Math. and its Applications, G. Rota, ed., vol. 1, 1976.
[19] F. Schaffalitzky and A. Zisserman, “Planar Grouping for Automatic Detection of Vanishing Lines and Points,” Image and Vision Computing, vol. 18, no. 9, pp. 647-658, June 2000.
[20] J.A. Shufelt, “Performance Evaluation and Analysis of Vanishing Point Detection Techniques,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 282-288, Mar. 1999.
[21] S.T. Barnard, “Interpreting Perspective Images,” Artificial Intelligence, vol. 21, pp. 435-462, 1983.
[22] T. Tuytelaars, M. Proesmans, and L. Van Gool, “The Cascaded Hough Transform,” Proc. Int'l Conf. Image Processing (ICIP-97), vol. 2, pp. 736-739, 1997.
[23] M. Wertheimer, “Untersuchungen zur Lehre von der Gestalt,” Psychologische Forshung, vol. 4, pp. 301-350, 1923.

Index Terms:
Vanishing point, perceptual grouping, Gestalt theory, Helhmotz principle.
Andrés Almansa, Agnès Desolneux, Sébastien Vamech, "Vanishing Point Detection without Any A Priori Information," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 502-507, April 2003, doi:10.1109/TPAMI.2003.1190575
Usage of this product signifies your acceptance of the Terms of Use.