hough,图像处理

第15卷 第1期2010年1月
中国图象图形学报JournalofImageandGraphics
Vol.15,No.1
Jan.2010
一种基于Hough变换的圆和矩形的快速检测方法
秦开怀 王海颍 郑辑涛
(清华大学计算机科学与技术系, )
摘 要 Hough,Hough、可靠性差等不足,而且对于需
、鲁棒性差。为了对平面规则图形进行快速准确检测,,结合平面规则图形的几何特征,提出了一种检测平面矩形和圆的快速通用方法。,并用Canny算子做边缘检测,先得到闭合的轮廓曲线,再利用形状角
Dα对轮廓曲线进行粗分类;然后分门别类进行细致、准确的图形识别。该检测方法,由于只需要进行简单的1维和
2维(直线)投票,而且完全不需要任何导数信息,从而大大提高了圆检测的速度和鲁棒性。实验表明,该检测方法
适用于各种常见平面规则图形的检测和识别,并且检测速度快、精度高。关键词 图像识别Hough变换 平面规则图形 几何特征
中图法分类号:TP391.41 文献标志码:A 文章编号:100628961(2010)0120109207
AUnifiedApproachBasedonHoughTransformforQuickDetectionofCirclesandRectangles
QINKai2huai,WANGHai2ying,ZHENGJi2tao
(DepartmentofComputerScience&Technology,TsinghuaUniversity,Beijing100084)
Abstract Houghtransform(HT)isatypicalalgorithmusedforthedetectionoflinesorlinesegments.ThegeneralizedHTcanbeusedfordetectionofcomplex2Dpolygons,butitneedsvotingin3ormoredimensions.Thisresultsintheneedoflargememoryspaceandlongcomputingtime.Andsomeofitsvariations,inwhichthederivative/gradientinformationoftheimageisneeded,aresensitivetonoiseinimages,sothattherobustnessofthemethodsdecreases.ThispaperpresentsaunifiedapproachbasedonHoughTransformforquickdetectionofplanarrectanglesandcircles.Thepresentedapproachintroducesageometricalinvariant—theShapeAngleDα,andmakesgooduseofgeometricpropertiesofpolygonsforroughlyclassifyingshapesofclosededgesthataredetectedbyCannydetector.
Itdoesnotneedanyderivative/gradient
informationofimagesbutsimplecomputationandonly1Dor2Dvotestoimprovetherobustnessandspeedupthecomputationofthealgorithmpresented.Finally,itisshownbytheexperimentsthatthisapproachcanbeusedfordetectingvariousplanarregularpolygons,anditisnotonlyquickbutalsoaccurate.
Keywords imagerecognition,Houghtransform,planarregularfigure,geometricfeature
基金项目:国家高技术研究发展计划(863)项目(2006AA01Z326);国家自然科学基金项目(60773144);北京市自然科学基金项目
(4072015)
收稿日期:2008204225;改回日期:2009201220
第一作者简介:秦开怀(1958— ),男。清华大学计算机系教授,博士生导师。研究领域包括:计算机图形学及动画、超大屏幕投影显示墙及自由立体显示、图像处理与可视化、计算机辅助几何造型、小波分析、虚拟现实等。E2mail:qkh2dcs@tsinghua.edu.cn
Jan. 2010 一种基于 Hough变换的圆和矩形的快速检测方法秦开怀摘 要 王海颍 郑辑涛 100084 ) ( 清华大学计算机科学与技术系, 北京 H ough变换是数字图像处 理...
(测控自动化)2007年第23卷第11-1期 基于 Hough 变换的快速矩形检测算法... 一种基于Hough变换的圆和... 7页 免费 Hough变换原理 9页 免费 opencv 检测...
一种快速的随机Hough变换圆检测算法_专业资料。随机Hough变换是检测圆的一种有效方法,但在处理复杂图像时随机采样带来的大量无效积累会导致计算量过大。提出一种...
本文利用圆形几何对称的性质,采用基于颜色分类方法,提出一种非Hough变换的圆的检测方法,从而达到对彩色图像中圆形目标进行快速识别的目的.设计了算法的流程,编制了...
一种基于Hough变换的圆和... 36人阅读 7页 2.00 一种基于梯度Hough...提出了一种新的快速Houg...
了一种新的基于 Hough 变换检测圆的快速算 要法 ...值进行累加统计 ,根据累加值判断圆的大小和圆 心...由于正方形内的像素点不 可能全部是边缘点映射到...
24 No. 9 · 837 · JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT DOI: 10.3724/SP.J.1187.2010.00837 一种新的快速 Hough 变换圆检测方法* 黄永林 1...
一种基于梯度Hough变换和SVM的圆检测算法_物理_自然科学_专业资料 暂无评价
一种基于Hough变换的圆检测方法_计算机软件及应用_IT/计算机_专业资料。图像...刘文予。基于 Hough 变换的快速矩形检测算法[J].微 [5]李强兵, 计算机信息,...
热门文档