An Optimal Vanishing Point Detection Method with Error Analysis
-
摘要: 空间一组平行直线在图像平面上所成的像的交点称为消失点. 消失点可以提供大量的场景三维结构信息. 本文提出一种新的优化的消失点估计方法. 该方法基于随机采样一致算法(Random sample consensus, RANSAC)对图像空间中的线段进行聚类, 通过最小化Sampson误差获得消失点的极大似然估计(Maximum likelihood estimation, MLE). 该方法不需要预知摄像机参数及直线的三维位置信息. 为了对该算法进行定量评估, 构造了基于反向传播的消失点误差传递模型. 实验结果验证了本文提出算法的有效性.
-
关键词:
- 消失点 /
- 极大似然估计 /
- 误差分析 /
- Sampson 误差 /
- 随机采样一致性
Abstract: An vanishing point is defined as the convergence point of lines in an image plane that is produced by the projection of parallel lines in real space. Vanishing points can provide strong cues for inferring information about the 3D structure of a real scene. In this paper, a novel optimal vanishing point estimation method is proposed. This method detects line segment clustering based on random sample consensus (RANSAC) framework, obtaining the maximum likelihood estimation (MLE) results by minimizing the derived Sampson error. This method is performed without any prior knowledge of the camera parameters or information of underlying 3D lines. The error analysis based on backward propagation method is proceeded to give quantitative evaluation of our estimation algorithm. The physical experiments are carried out to validate the proposed method. -
[1] Hartley R, Zisserman A. Multiple View Geometry in Computer Vision (Second Edition). Cambridge: Cambridge University Press, 2003. 151-233[2] Barnard S T. Interpreting perspective images. Artificial Intelligence, 1983, 21(4): 435-462[3] Shufelt J A. Performance evaluation and analysis of vanishing point detection techniques. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 21(3): 282-288[4] Seo K S, Lee J H, Choi H M. An efficient detection of vanishing points using inverted coordinates image space. Pattern Recognition Letters, 2006, 27(2): 102-108[5] Chen X, Jia R, Ren H, Zhang Y. A new vanishing point detection algorithm based on Hough transform. In: Proceedings of the 3rd International Joint Conference on Computational Science and Optimization. Huangshan, China: IEEE, 2010. 440-443[6] Almansa A, Desolneux A, Vamech S. Vanishing point detection without any a priori information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(4): 502-507[7] Kalantari M, Jung F, Guedon J. Precise, automatic and fast method for vanishing point detection. The Photogrammetric Record, 2009, 24(127): 246-263[8] Schaffalitzky F, Zisserman A. Planar grouping for automatic detection of vanishing lines and points. Image and Vision Computing, 2000, 18(9): 647-658[9] Hughes C, Denny P, Glavin M, Jones E. Equidistant fish-eye calibration and rectification by vanishing point extraction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(12): 2289-2296[10] Schmitt F, Priese L. Vanishing point detection with an intersection point neighborhood. In: Proceedings of the 15th IAPR International Conference on Discrete Geometry for Computer Imagery. Montreal, Canada: Springer, 2009. 132-143[11] Tardif J P. Non-iterative approach for fast and accurate vanishing point detection. In: Proceedings of the 12th IEEE International Conference on Computer Vision. Kyoto, Japan: IEEE, 2009. 1250-1257[12] Kong H, Audibert J, Ponce J. Vanishing point detection for road detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Miami, USA: IEEE, 2009. 96-103[13] Gioi R, Jakubowicz J, Morel J, Randall G. LSD: a fast line segment detector with a false detection control. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(4): 722-732[14] Fischler M A, Bolles R C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 1981, 24(6): 381-395[15] More J. The Levenberg-Marquardt algorithm: implementation and theory. Lecture Notes in Mathematics. New York: Springer, 1978. 105-116[16] Zhang Z Y. A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(11): 1330-1334
点击查看大图
计量
- 文章访问数: 2232
- HTML全文浏览量: 83
- PDF下载量: 1393
- 被引次数: 0