浏览全部资源
扫码关注微信
1. 中国兵器工业计算机应用技术研究所 北京,100089
2. 北京理工大学 机电学院 北京,100081
收稿日期:2009-07-24,
修回日期:2009-11-03,
网络出版日期:2010-07-30,
纸质出版日期:2010-07-20
移动端阅览
赵小川, 罗庆生, 陈少波. 改进型图像中的直线快速检测[J]. 光学精密工程, 2010,18(7): 1654-1660
ZHAO Xiao-Chuan, LUO Qing-sheng, CHEN Shao-bo. Improved fast line detection method in images[J]. 光学精密工程, 2010,18(7): 1654-1660
赵小川, 罗庆生, 陈少波. 改进型图像中的直线快速检测[J]. 光学精密工程, 2010,18(7): 1654-1660 DOI: 10.3788/OPE.20101807.1654.
ZHAO Xiao-Chuan, LUO Qing-sheng, CHEN Shao-bo. Improved fast line detection method in images[J]. 光学精密工程, 2010,18(7): 1654-1660 DOI: 10.3788/OPE.20101807.1654.
为提高数字图像中的直线的检测速度
从时频域变换和空间域变换两个角度出发
提出了一种改进型数字图像中直线快速检测方法。首先
采用小波提升提取图像中的低频轮廓信息
抑制高频噪声。然后
对像素降低后的图像进行二值化处理;基于"两点确定一条直线"以及Hough变换过程中"图像空间中一条直线上的多个点对应参数空间中一个点"的原理
按照从局部到整体的检测顺序
将二值化后图像空间中的非零点映射到参数空间中具有较大存在概率的累加单元
而不是所有可能的累加单元。最后
对累加单元进行统计
以确定图像中直线的参数。利用该方法对一幅像素为128128的数字图像进行直线检测
耗时为213 ms。该方法有效地提高了数字图像中直线检测的实时性。
In order to improve the detection speed for lines in digital images
an improved detection method was proposed by combining the time-frequency domain transform and the spatial domain transform. Firstly
the wavelet lifting was used to extract the low frequency profile information and to restrain high frequency noises. Then
the gradient of a image was computed to obtain a binary image. On the basis of the principles that a line can be determined by two points and a line in the image is mapped to a point in the Hough Transform
the non-zero pixels were mapped into the accumulator cells with great probability instead of all accumulator cells following the detection sequence from the local to the global. Finally
the accumulator cells were counted to determine the parameters of lines in the image. It costs 213 ms to detect lines in the image with pixels of 128128 by using the method proposed in this paper
which increases the detection speed for lines in images effectively.
SIAGIA C, ITTI L. Rapid biologically-inspired scene classification using features shared with visual attention[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(2):300-312.
GUILHEMRE N,DESONZ A,AVINASH C K. Vision for mobile robot navigation: a survey[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(2):237-267.
王华章,何小海,宰文姣. 基于局部和全局特征融合的图像检索[J]. 光学 精密工程,2008,16(6):1098-1044. WANG H ZH, HE X H, ZAI W J. Image retrieval based on combining local and global features[J]. Opt. Precision Eng.,2008,16(6):1098-1104.(in Chinese)
HUANG K Y, YOU J D, CHEN K J. Hough transform neural network for seismic pattern detection . Proceedings of 2006 IEEE International Joint Conference on Neural Network, 2006:2453-2458.
张建伟,张启衡. 基于快遍历的直线边缘特征提取[J]. 光学 精密工程,2009,17(3):662-668. ZHANG J, ZHANG Q H. Line-edge feature extraction based on ergodic block[J]. Opt. Precision Eng.,2009,17(3):662-668.(in Chinese)
陈洪波,王强,徐晓蓉,等. 用改进的Hough变换检测交通标志图像的直线特征[J]. 光学 精密工程,2009,17(5):1111-1118. CHEN H B,WANG Q,XU X R, et al.. Line detection in traffic sign image based on improved Hough Transform[J].Opt. Precision Eng.,2009,17(5):1111-1118.(in Chinese)
SHI W Z, SHAKER A. The line-based transformation model(LBTM) for image-to-image registration of high-resolution satellite image data[J].International Journal of Remote Sensing,2006,27(14):3001-3012.
NUNN C,KUMMERT A,MULLER-SCHNEIDE-NS S.A two stage detection module for traffic signs .Proceedings of 2008 IEEE International Conference on Vehicular Electronics and Safety,2008:271-275.
GALAMBOS C, KITTLER J, MATAS J. Gradient based progressive probabilistic Hough transform[J].Image Signal Processing,2001,148(3):158-165.
丁幼春, 陈红. 基于HT的多条直线的检测特点及其算法改进[J]. 华中农业大学学报,2008,27(6):802-806. DING Y CH,CHEN H. The characteristic and improved arithmetic in the multi-line detection based on Hough transformation[J]. Journal of Huazhong Agricultural University,2008,27(6):802-806. (in Chinese)
KYRKI V, KALVIAINEN H. Combination of local and global line extraction[J]. Real-time Imaging,2000,6(2):79-91.
DAUBECHIES I, SWEIDENS W. Factoring wavelet transforms into lifting steps[J].Journal of Fourier Analysis and Applications,1998,4(3):247-269.
DAHYOT R. Statistical Hough transform[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(8):1502-1509.
VONGIOI R G, JAKUBOWICZ J,MOREL J M. On straight line segment detection[J]. Journal of Mathematical Imaging and Vision,2008,32(3):313-347.
王建勇,周晓光,廖启征. 一种改进的直线检测算法[J]. 计算机工程,2006,32(16):172-173. WANG J Y, ZHOU X G, LIAO Q ZH. An improved algorithm for line detection[J]. Computer Engineering, 2006,32(16):172-173.(in Chinese)
CHOI Y H, LEE T K,OH S Y. A line feature based SLAM with low grade range sensors using geometric constraints and active exploration for mobile robot[J].Autonomous Robot, 2008,24(1):13-27.
0
浏览量
407
下载量
7
CSCD
关联资源
相关文章
相关作者
相关机构