图像处理 环境建模 最小二乘法 计算机视觉
第42卷第8期2008年8月
JournalofZhejiangUniversity(EngineeringScience)
浙 江 大 学 学 报(工学版)
Vol.42No.8Aug.2008
DOI:10.3785/j.issn.1008 973X.2008.08.015
基于最小二乘法的改进的随机椭圆检测算法
陈海峰1,雷 华1,孔燕波2,周柳云2,冯华君1
(1.浙江大学现代光学仪器国家重点实验室,浙江杭州310027;2.宁波华光精密仪器有限公司,浙江宁波315153)摘 要:为了提高数字图像中椭圆检测的效率和准确性,提出了一个基于最小二乘法的改进的随机椭圆检测算法.该算法随机选取图像中的3个边缘点,在以这3个点为中心的窗口内,从边缘点中拟合出可能椭圆,并通过随机选取的第4个边缘点来确认可能椭圆.利用直接最小二乘法椭圆拟合的特性,引入可能椭圆边缘点收集和椭圆重新拟合的迭代过程来提取最终的椭圆参数.通过对含有不同噪声的仿真图片和包括残缺椭圆的实际图片的实验表明,新算法的改进是有效的.与原算法相比,新算法降低了对参数的依赖性,提高了检测的速度、稳定性和准确性,同时保留了原算法的抗噪声能力.关键词:椭圆检测;随机检测;最小二乘法
中图分类号:TP391 文献标识码:A 文章编号:1008 973X(2008)08 1360 05
Animprovedrandomizedalgorithmfordetectingellipses
basedonleastsquareapproach
CHENHai feng1,LEIHua1,KONGYan bo2,ZHOULiu yun2,FENGHua jun1
(1.StateKeyLaboratoryofModernOpticalInstrumentation,ZhejiangUniversity,Hangzhou310027,China;
2.HuaguangPrecisionInstrumentCo.Ltd.,Ningbo315153,China)
Abstract:Animprovedrandomizedellipsedetectionalgorithmbasedonleastsquareapproachwasproposedtoenhancetheefficiencyandaccuracyofellipsedetectionindigitalimages.Thisalgorithmrandomlyse lectsthreeedgepointsintheimage,andthenusesleastsquareapproachtofitalltheedgepointsinthreewindows,whicharedefinedbythethreeedgepoints.Theforthedgepointisrandomlyselectedtojudgewhetherapossibleellipseexistsintheimage.Utilizingthecharacteristicofdirectleastsquarefittingofellipse,aniterationprocessofedgepointcollectingandellipserefittingofpossibleellipsewasintroducedtoextractthefinalellipse sparameters.Artificialimageswithdifferentlevelsofnoiseandnatureimagescontainingincompleteellipseswereemployedtotestthisalgorithm.Experimentalresultsshowthattheimprovementsarenotable.Comparedwiththeoriginalalgorithm,theproposedalgorithmreducesthede pendenceonargumentsofdetectionalgorithm,andenhancesthespeed,stabilityandaccuracyofellipsede tection,whilepreservestheanti noiseabilityoftheoriginalalgorithm.Keywords:ellipsedetection;randomizeddetection;leastsquareapproach 椭圆检测在模式识别领域一直是研究的热点.在过去的20多年中,人们提出了很多椭圆检测算
法.例如:基于Hough变换及其改进算法的椭圆检测算法、最小二乘拟合算法、基于随机抽样一致性
收稿日期:2007 05 18.浙江大学学报(工学版)网址:doc.guandang.net
基金项目:宁波市科技计划资助项目(2006B100027).
作者简介:陈海峰(1982-),男,浙江台州人,硕士生,从事数字图像处理工作.E mail:optical.dlz@gmail.com
通讯联系人:冯华君,男,教授,博导.E mail:fenghj@zju.edu.cn
成都 610041 ) 摘要:提出了一种利用最小二乘法迭代修正随机圆检测的改进算法。 ...当椭圆检测时,陈海峰,雷华 等[10]提出了基于最小二乘法对此问题改进。本文...
基于最小二乘法的椭圆拟合... 4页 免费 基于最小二乘法的椭圆拟合... 6页....101 摘要 :提 出了一种 利用最小二 乘法迭代修正随机 圆检测 的改进算法 ...
基于最小二乘法的椭圆拟合改进算法基于最小二乘法的...针对这种情况, 采用随机理论的思想, 先随机选取 6... 椭圆的鲁棒精确提取在图像 识别与计算机视觉中有着...
基于最小二乘法的椭圆拟合改进算法_数学_自然科学_专业资料。基于最小二乘法研究...所以会对椭圆拟合的最后结果产生偏差.针对这种情况,采用随机理论的思想,先随机...
变换 的椭圆检测算法 , 〔一 了〕, 其基 本 , 原理是从 图像 中随机选取三个边缘像素点在每一 个点周 围定 义一个邻域并利用最小二乘法在每个 阴丰...
基于最小二乘法的椭圆拟合改进算法闫摘 蓓 王 斌 ... 椭圆的鲁棒精确提取在图像 识别与计算机视觉中有着...最小二乘法是在随机误差为正态分布时, [ 4] 由...
? ? ? , 利用最小二乘法对这三个窗口中 的所 有边缘点进行椭圆拟 ? 合...) ? , 于是 人们又提出了一种改进的基于随机 + / 变换的椭圆检测算法 0% ...
基于最小二乘法的椭圆拟合改进算法_IT/计算机_专业...识别与计算机视觉中有着特别重要的意义.常用 的椭圆...本文提出一种算法:在所有样本点中随机取6 个点(...
基于最小二乘法的一种椭圆中心定位方法 文章利用CACH算法对数字影像进行预处理,最小二乘方法进行椭圆中心定位,在数字摄影测量中左右影响对标志中心图像坐标上非常有效...
热门文档