基于边缘方向图的建筑物直线特征提取

从建筑物图像中提取直线是视觉导航、特征识别和遥感影像处理等很多应用中的关键步骤。针对复杂建筑物图像，提出了一种基于边缘方向图的直线特征提取算法。该算法在Canny边缘的基础上，提出边缘方向编码策略，能过检测9×9局部窗口内的直线，将边缘拆分成直线、曲线和点的组合，生成了一种新的直线检测辅助图像——边缘方向图，并通过分析边缘方向图中连续线边缘的方向分布，结合直线误差判别准则和稀疏直线拟合识别直线。实验结果表明：该算法的直线检测性能优于Hough变换和相位编组等经典方法，对建筑物图像的直线检测准确率高，误判率、漏检率低，算法稳健性强。

Abstract

Detecting lines in a digital image is a crucial step in many applications, such as visual navigation, feature recognition and remote sensing image processing, In this paper, an algorithm which is based on edge orientation image is proposed for extracting straight lines from comples building image. Firstly, edges are detected based on Canny detector. Secondly, an edge direction coding strategy is proposed by detecting the local line in 9×9 window. Thirdly, edges are split into a series of straight lines, curves and points, and a new secondary image — the edge orientation image is generated. Finally, the straight lines are extracted from the edge orientation image by analyzing the direction distribution, and using the straightness errors evaluation strategy and the sparse line fitting algorithm. Experiment results show that the proposed algorithm is better than hough transform and phase grouping algorithm. It can detect lines correctly in complex building images with high accuracy rate, low false and low missing rate and good robustness.

参考文献

[1] 张建伟, 张启衡. 基于直线边缘特征匹配的扩展目标跟踪方法［J］. 光学学报, 2009, 29(10): 2826～2831

Zhang Jianwei,Zhang Qiheng. Extended object tracking method based on straight-line edge feature matching［J］. 光学学报, 2009, 29(10): 2826～2831

[2] 吴庆阳, 李景镇, 苏显渝等. 线结构光三维测量系统中旋转轴的标定方法［J］. 中国激光, 2008, 35(8):1224～1227

Wu Qingyang,Li Jingzhen,Su Xianyu et al.. An approach for calibrating rotor position of three-dimensional measurement system for line-structure light［J］. Chinese J. Lasers, 2008, 35(8): 1224～1227

[3] 孙显, 王宏琦, 张正等. 基于遥感图像的城市道路自动测绘方法研究［J］. 光学学报, 2009, 29(1): 86～92

Sun Xian Wang, Hongqi, Zhang Zheng et al.. Automatic method for urban roads detection and mapping based on remote sensing images［J］. Acta Optica Sinica, 2009, 29(1): 86～92

[4] 许允喜, 蒋云良, 陈方. 基于点和直线段对应的扩展正交迭代位姿估计算法［J］. 光学学报, 2009, 29(11): 3129～3135

Xu Yunxi, Jiang Yunliang, Chen Fang. An extended orthogonal iteration algorithm for pose estimation from point and line segment correspondences［J］. Acta Optica Sinica, 2009, 29(11): 3129～3135

[5] 丁伟利, 朱枫, 郝颖明. 基于单幅建筑物图像的三维信息提取［J］. 仪器仪表学报,2008, 29(9): 1965～1971

Ding Weili, Zhu Feng, Hao Yingming, Three-dimensional information extraction from single architecture image［J］. Chinese J. Scientific Jnslrumen, 2008, 29(9): 1965～1971

[6] Wenyu Wu, Dong Yin, Rong Zhang et al.. Bridge recognition of median-resolution SAR images using pun histogram entropy［J］. Chin. Opt. Lett., 2009, 7(7): 572～575

[7] Hough, P. V. C. Method and means for recognizing complex patterns［P］ United States Patent 3069654, 1962

[8] J. Cha, R. H. Cofer,R.H and Kozaitis, Extended hough transform for linear feature detection［J］, Pattern Recognition, 2006, 39 (6): 1034～1043

[9] J. B, Brian, A. R. Hanson, E. U. Riseman, Extracting straight lines［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(4): 425～45

[10] 袁广林, 薛模根, 李从利等. 基于相位编组图像分块的快速Hough变换直线检测［J］. 计算机测量与控制, 2005, 13(7): 647～649

Yuan Guanglin, Xue Mogen, Li Congli et al.. Fast hough transform line detection based on image block according to phase group［J］. Computer Measurement & Control, 2005, 13(7): 647～649

[11] H. Freeman, Computer processing of line-drawing Images［J］. Computing Surveys, 1974 6(1): 57～97

[12] 潘大夫, 汪渤. 基于边缘方向的直线提取算法［J］. 北京理工大学学报, 2008, 28(6): 513～516

Pan Dafu, Wang Bo. Line extraction based on edge direction［J］. Transactions of Beijing Institute of Technology, 2008, 28(6): 513～516

[13] D. S. Guru, B. H. Shekar, P. Nagabhushan. A simple and robustline detection algorithm based on small eigenvalue analysis［J］. Pattern Recognition Lett., 2004, 25(1): 1～13

[14] Y. S. Lee, H. S. Koo, Jeong. A straight line detection using principal component analysis［J］. Pattern Recognition Lett., 2006, 27(14): 1744～1754

[15] 朱凌建. 李照锁, 刘君华等. 横向调制偏振光测量导轨直线度［J］. 光学学报, 2009, 29(4): 955～959

Zhu Lingjian, Li Zhaosuo, Liu Junhua et al.. Straightness-error measurement with laterally modulated polarized light［J］. Acta Optica Sinica, 2009, 29(4): 955～959

[16] 国家标准化技术委员会. 直线度误差检测GB/T 11336-2004［S］. 北京: 中国标准出版社. 2005

National Standardization Technical Committee. Measurement of Departures from Straightness. GB/T 11336-2004［S］. Beijing China Standard Press, 2005, People Republic of China

丁伟利, 王文锋, 张旭光, 苏连成. 基于边缘方向图的建筑物直线特征提取[J]. 光学学报, 2010, 30(10): 2904. Ding Weili, Wang Wenfeng, Zhang Xuguang, Su Liancheng. Extracting Straight Lines from Building Image Based on Edge Orientation Image[J]. Acta Optica Sinica, 2010, 30(10): 2904.

基于边缘方向图的建筑物直线特征提取

关于本站 Cookie 的使用提示

全站搜索

基于边缘方向图的建筑物直线特征提取

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索