一种快速的人工场景图像消失点检测方法

J4 ›› 2014, Vol. 36 ›› Issue (09): 1775-1779.

一种快速的人工场景图像消失点检测方法

陈肖，王敏

(河海大学计算机与信息学院，江苏南京211100)

收稿日期:2013-01-29 修回日期:2013-05-17 出版日期:2014-09-25 发布日期:2014-09-25
基金资助:
国家自然科学基金资助项目(30700183);教育部新世纪优秀人才支持计划资助项目(NCET100327)

A fast vanishing point detection method
for artificial scene image

CHEN Xiao,WANG Min

(School of Computer and Information,Hohai University,Nanjing 211100,China)

Received:2013-01-29 Revised:2013-05-17 Online:2014-09-25 Published:2014-09-25

摘要/Abstract

摘要：

人工场景中包含了大量的空间平行线以及垂直边，这些空间平行线映射到图像中相交产生的交点即消失点。消失点检测对摄像机标定、三维场景重建等都有着重要的意义。传统的消失点检测算法往往基于二维霍夫参数空间，复杂度高、效率低。因此，提出一种新的方法，先检测图像中较长的边界线，并将检测到的线段进行筛选、分组；然后利用消失点与焦距之间的制约关系，确定三向消失点的位置以及焦距的大小。该方法将传统的二维霍夫参数空间转换为二级一维霍夫参数空间。实验表明，这种方法运算复杂度低、运行时间短。在室外场景图像中，鲁棒性好，且保持较高的准确率。

关键词: 消失点, 消失线, 摄像机标定, 直线检测

Abstract:

Artificial scenes contain many parallel lines and orthogonal edges. These parallel lines projected onto lines in the image will meet in a common point. This point of intersection is the vanishing point. Vanishing point detection is of important significance for camera calibration, 3D scene reconstruction and so on. Traditional vanishing point detection algorithms are always based on 2D Hough parameter space. The complexity is high and the efficiency is low. Therefore a novel method is proposed. Firstly, long straight edges are detected followed by selecting and grouping these lines. Secondly, the constraints of relationship between vanishing point and focal length are used to get specific location of the vanishing points. The method decomposes a 2D Hough parameter space into two cascaded 1D Hough parameter spaces. Experiments show that this method has lower complexity and shorter running time. In outdoor artificial scene images, it performs more robust and accurate.

Key words: vanishing point;vanishing line;camera calibration;line detection

陈肖，王敏. 一种快速的人工场景图像消失点检测方法[J]. J4, 2014, 36(09): 1775-1779.

CHEN Xiao,WANG Min. A fast vanishing point detection method
for artificial scene image [J]. J4, 2014, 36(09): 1775-1779.

参考文献［13］

［1］	Rother C. A new approach to vanishing point detection in architectural environments［J］. Image and Vision Computing, 2002, 20(9):647655.
［2］	Rother C, Carlsson S. Linear multi view reconstruction and camera recovery using a reference plane［J］. International Journal of Computer Vision, 2002, 49(23):117141.
［3］	Criminisi A, Reid I, Zisserman A. Single view metrology［J］. International Journal of Computer Vision, 2000, 40(2):123148.
［4］	Fischler M A, Bolles R C. Random sample consensus:A paradigm for model fitting with applications to image analysis and automated cartography［J］. Communications of the ACM, 1981, 24(6):381395.
［5］	Hough P V C. Method and means for recognizing complex patterns:U.S.Patent, 3069654［P］. 19621218.
［6］	Barnard S T. Interpreting perspective images［J］. Artificial Intelligence, 1983, 21(4):435462.
［7］	Li B, Peng K, Ying X, et al. Simultaneous vanishing point detection and camera calibration from single images［C］∥Proc of the 6th International Symposium on Visual Computing, 2010:151160.
［8］	Koecká J,Zhang W.Video compass［C］.Proc of ECCV’022006:476490.
［9］	Schaffalitzky F, Zisserman A. Planar grouping for automatic detection of vanishing lines and points［J］. Image and Vision Computing, 2000, 18(9):647658.
［10］	Tardif J. Noniterative approach for fast and accurate vanishing point detection［C］∥Proc of 2009 IEEE 12th International Conference on Computer Vision, 2009:12501257.
［11］	Toldo R, Fusiello A. Robust multiple structures estimation with jlinkage［C］∥Proc of ECCV’08, 2008:537547.
［12］	Kahn P, Kitchen L, Riseman E M. A fast line finder for visionguided robot navigation［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(11):10981102.
［13］	Denis P,Elder J H,Estrada F J.Efficient edgebased methods for estimating manhattan frames in urban imagery［M］. Berlin:Springer, 2008.

[1]	黄书海，殷建平，祝恩，唐贤根. 基于局部透视变换的圆柱体侧表面PDF417条码矫正方法[J]. J4, 2012, 34(9): 93-97.
[2]	王德超涂亚庆. 基于改进粒子群优化算法的非线性摄像机标定[J]. J4, 2007, 29(11): 110-113.
[3]	康晶[1] 邹北骥[2] 刘相滨[3] 辛国江[1] 冯莲[1]. 一种改进的摄像机内外参数初值计算方法[J]. J4, 2007, 29(1): 52-55.
[4]	罗长生陈福民. 摄像机自标定算法在虚拟演播室中的应用[J]. J4, 2005, 27(12): 32-33.