文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于最小二乘法的改进的随机椭圆检测算法
侵权投诉

基于最小二乘法的改进的随机椭圆检测算法

图像处理 环境建模 最小二乘法 计算机视觉

第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

第1页

你可能喜欢

热门文档

相关文档

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