文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 一种基于Hough变换的圆和矩形的快速检测方法
侵权投诉

一种基于Hough变换的圆和矩形的快速检测方法

hough,图像处理

一种基于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

第1页

你可能喜欢

  • hough变换
  • 霍夫变换
  • 检测方法
  • 检测系统设计
  • 人脸图像识别
  • 人脸识别系统
  • 人脸检测论文

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email