利用极点——极弦性质提取椭圆.pdfVIP

第 18卷第 5期 暗 尔 滨 工 程 大 学 学 报 Vo1．18．№ 5 1997年 1O Oct ．1997 -7D一，7、7利用极点一极弦性质提取椭圆弋} |1i 胡 辉屹 哈尔滨工程大学 电子工程 系 暗尔滨 l5000I) 1 { 摘 要 基 于曲线提取算法的框 架，并利用 由椭 圆的极点一极 弦性质开发的三点 组到椭圆参数的收敛映射 ，开发 了一个以鲁棒地直接提取椭圆的随机 Hou 变换 (RUT)为基础的椭圆提取新技 术 ．与经：次曲线 间接提取椭圆的技术相 比，该技 术不但能确保 RHT的每次收敛映射的结果一定为椭圆参数 ，而且能高速有效地实 时实现 用精确仿真的计算机 图象乖真实图象进行 的广泛实验表 明，该技术是正 确 、有效乖 实用 的 ．① 关键词 兰±茎垫垫童逆；璺量璺；墨：苎二垫苤： ；随机Hough变换；鲁棒估计 分类号TN9411 图家识莰J EllipseExtractionUsingGeometricProperties YangZhonggen LuanXiaoming HuHut (Dept．ofElectronicEng ，HarbinEngineeringUniversity，Har~n150001 Abstract Basedc*ntheframeworkoftheCuiWeextractionalgorithm ，andusingtheconver- gence—mappingfromthetriple—pointsubsettotheellipticalparametersetprovidedhythe geometricproperties0nhtepoleandpolarllneofanellipse．anewmethodforrobustanddi- atctextraction oftheellipsesoftargetsispresented．Thisisa robustRHT —based tech- nique Comparde totheold indirectmethod，thenew methodhastheattractiveadvantageof nkakingstir(, theresultsofeverymappingtObethevalidellipticalpraameters．Theexten- siveexperimentsfortheimagesexactlysimulatedbyPCcomputerandofrhterealunderwater imageshavedemonstratedthatthemethodisVew robust，fastandexact． Keywords computervision；ellipseextraction；p0leandpolarline；random Houghtrans— form ：rob1lstestinmton 0 引 言 椭圆的鲁棒精确提取在图象识别与计算机视觉中有着特别重要的意义 ，因为椭圆是 曲 线型基元中最常用、最简单的基元和封闭曲线 訾般鉴j19u97O5。 睁 淀 程大学 术声 ]程 系博士研 究生 第 5朝 枥忠根等 ：利用极点一极强性质提取椭 圆 ．7 传统的椭圆提取技术有嘶类，即 日J接法与直接法 ．它们在鲁棒性和精确性方面部存在有 待改进之处 ．间接法基于二次曲线对数据点的无约柬线性拟