圆检测算法的比较.pdfVIP

( ) 第 5 卷第 6 期 江 南 大 学 学 报 自 然 科 学 版 Vol . 5 　No . 6 　 　 　　 2006 年 12 月 Journal of Southern Yangtze University( Natural Science Edition) 　　 　 Dec . 　2006 文章编号 :167 1 - 7 147 (2006) 06 - 0674 - 05 　 椭圆检测算法的比较 薛 　程 , 　王士同 (江南大学 信息工程学院 ,江苏 无锡 2 14 122) 摘 　要 : 椭圆检测在图像识别与计算机视觉领域中一直 占有重要的位置 ,而边缘检测是图像特征 ( ) ( 提取 包括椭圆检测 的首要条件. 介绍了常用的几种边缘检测算法 如 Sobel 算子 、Canny 算子 、 ) Zer nike 矩算子等 ,分析了这些算法的异同与优劣 ;讨论了几种基于 Ho ugh 变换及其改进方法的 ( 椭圆检测算法 包括利用椭圆极点与极弦性质的提取算法 、利用三点确定椭圆的提取算法 、利用椭 ) 圆几何对称性算法等 . 比较这些算法并选取几种分别应用于真实图像 ,并列出检测结果. 最后 ,提 出存在的问题和进一步研究的切入点. 关键词 : 计算机视觉 ;椭圆检测 ;边缘检测 ;哈夫变换 中图分类号 : TP 39 1. 4 1 文献标识码 : A Comparative Study on Ell ipses Detection XU E Chen g , 　WAN G Shiton g ( School of Information Technolo gy , Sout hern Yangtze U niver sit y , Wuxi 2 14 122 ,China) Abstract :Det ectin g ellip se s f ro m a digit al image i s very import ant in shap e reco gnition an d co mp ut er vi sion . Image edge det ectio n i s t he fir st st ep to o bt ain image f eat ure (includin g ellip se s det ectio n) . In t hi s p ap er , several app roache s to edge det ection such a s So bel op erator , Canny op erator , Zer nike mo ment op erator and so on , are briefly de scribed fir st ly . We analyze t he similaritie s/ diff erence s an d advant age s