Improved fast line detection method in images

ZHAO Xiao-Chuan; LUO Qing-sheng; CHEN Shao-bo

doi:10.3788/OPE.20101807.1654

您当前的位置：

首页 >

文章列表页 >

Improved fast line detection method in images

Article | 更新时间：2020-08-12

- Improved fast line detection method in images
- Optics and Precision Engineering Vol. 18, Issue 7, Pages: 1654-1660(2010)
- 作者机构：
  
  1. 中国兵器工业计算机应用技术研究所北京,100089
  2. 北京理工大学机电学院北京,100081
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20101807.1654
  CLC：
- Received：24 July 2009，
  
  Revised：03 November 2009，
  
  Published Online：30 July 2010，
  
  Published：20 July 2010
- 稿件说明：
移动端阅览
赵小川, 罗庆生, 陈少波. 改进型图像中的直线快速检测[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。该方法有效地提高了数字图像中直线检测的实时性。

Abstract

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.

关键词

Keywords

references

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.

Views

407

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Modified Hough Transform for Line Detection in Traffic Sign Image

Research of 3D reconstruction and position estimation of 3D pieces based on binocular structured light peripheral scanning

Design of partial overlap point cloud registration network driven by overlap score and matching matrix

A method for underwater vehicle attitude measurement based on Snell’s window and its polarization mode

Infrared and visible images fusion based on improved multi-scale structural fusion

Related Author

陈洪波

王强

徐晓蓉

陈真诚

汤井田

CHENG Yao

WU Zhetao

SHI Xiaoyi

Related Institution

湖南文理学院

College of Mechanical Engineering， Chongqing University of Technology

School of Information Engineering， Jiangxi University of Science and Technology

Jiangxi Province Key Laboratory of Multidimensional Intelligent Perception and Control

Longnan Dingtai electronic Technology Co.， Ltd.

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰