首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进Hough变换的直线图形快速提取算法
引用本文:康文静,丁雪梅,崔继文,敖磊.基于改进Hough变换的直线图形快速提取算法[J].光电工程,2007,34(3):105-108,117.
作者姓名:康文静  丁雪梅  崔继文  敖磊
作者单位:哈尔滨工业大学,超精密光电仪器工程研究所,黑龙江,哈尔滨,150001
摘    要:为能够有效解决实时直线图形提取问题,提出了一种基于多约束Hough变换(HT)的直线提取算法.该算法首先分析了数字图像中直线边缘的三种结构特征,提出采用基元结构表示目标边缘点,并在约束条件下计算基元结构的基元倾角.在此基础上,结合传统的HT的思想对基元结构进行极角约束HT,以获得最终的直线参数.实验结果表明,对合成图像和自然图像,该算法比梯度HT的运算速度分别提高约190倍和22倍.

关 键 词:直线提取  基元结构  Hough变换  极角约束
文章编号:1003-501X(2007)03-0005-04
收稿时间:2006/6/9
修稿时间:2006-06-092006-12-16

Fast straight-line extraction algorithm based on improved Hough transform
KANG Wen-jing,DING Xue-mei,CUI Ji-wen,AO Lei.Fast straight-line extraction algorithm based on improved Hough transform[J].Opto-Electronic Engineering,2007,34(3):105-108,117.
Authors:KANG Wen-jing  DING Xue-mei  CUI Ji-wen  AO Lei
Affiliation:Institute of Ultra-precision Optoeleetronie Instrument Engineering, Harbin Institute of Technology, Harbin 150001, China
Abstract:In order to effectively solve the real-time problem of extracting straight-line features in high speed image processing field,a new fast lines extraction method is presented based on multi-constraint Hough Transform(HT) .Firstly,three structural characteristics of straight lines were analyzed in digital discrete image model,and then the Elementary Line Segments Structure(ELSS) and its angle were defined to represent the candidate line contour points and its candidate angle in the same row,column or 45(or 135) degrees scanning lines.Secondly,the standard Hough Transform of angle constraints was only applied to the center point of ELSS rather than the total straight edge points,which reduces the computational complexity and increases the computational speed.Straight line parameters were recovered from the peaks in HT parameter space.The efficacy and efficiency of our method are proved by experiments on both synthetic image and real world image.Compared with Gradient Hough Transform(GHT) ,our method increases computational speed by 190 and 22 times respectively.
Keywords:Straight-line extraction  ELSS  Hough transform  Polar angle constraints
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号