Vanishing Point Detection in Complex Man-made Worlds

In this paper, we describe the components of a robust algorithm for the detection of vanishing points in man-made environments. We designed our approach to work under quite general conditions (e.g., uncalibrated camera); and in contrast to several other approaches, the assumption of a dominant line-alignment w.r.t. the orthogonal axes of the world coordinate frame (Manhattan world) is not explicitly exploited. Our only premise is, that if a significant number of the imaged line segments meet very accurately in a point, this point is very likely to be a good candidate for a real vanishing point. For finding such points under a wide range of conditions, we propose a flexible algorithmic pipeline that combines accurate line detection techniques with robust statistical candidate initialization and refinement stages. The method was evaluated on a set of images exhibiting largely varying characteristics concerning image quality and scene complexity. Experiments show that the method, despite the variations, works in a stable manner and that its performance compares favorably with the state of the art.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

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

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

[4]  Akihiro Minagawa,et al.  Line clustering with vanishing point and vanishing line , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[5]  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).

[6]  Carsten Rother,et al.  A New Approach for Vanishing Point Detection in Architectural Environments , 2000, BMVC.

[7]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[8]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[9]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[10]  David Liebowitz,et al.  Camera Calibration and Reconstruction of Geometry from Images , 2001 .

[11]  Wei Zhang,et al.  Video Compass , 2002, ECCV.

[12]  James M. Coughlan,et al.  Manhattan World: Orientation and Outlier Detection by Bayesian Inference , 2003, Neural Computation.

[13]  Ullrich Köthe,et al.  Edge and Junction Detection with an Improved Structure Tensor , 2003, DAGM-Symposium.

[14]  Horst Bischof,et al.  Online Auto-Calibration in Man-Made Worlds , 2005, Digital Image Computing: Techniques and Applications (DICTA'05).

[15]  D. Aguileraa,et al.  A NEW METHOD FOR VANISHING POINTS DETECTION IN 3 D RECONSTRUCTION FROM A SINGLE VIEW , 2005 .

[16]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.