基于局部搜索的多椭圆随机检测算法.pdfVIP

维普资讯 基于局部搜索的多椭圆随机检测算法 黎 自强 ·滕弘飞 - (湘潭大学信息工程学院，湘潭 411105) (大连理工大学计算机科学与工程系，大连 l16024) (大连理工大学机械工程学院，大连 116024) E-mail：xtulzq@hotmail．eom 摘 要 随机采样 2个图像点后再分别在这2点相关的3奈线段上搜索 1个图像点。利用采样的2个图像点和搜索的 3个图像点决定侯选椭圆。当采样和搜索图像点时，通过识别和剔除孤立、半连续噪声和不在同一个真椭圆上的图像点， 显著地减少了无效采样及无效计算。在确认真椭 圆时，文中方法将椭 圆变换成对应圆，通过确认真圆来确认真椭圆并直 接控制椭圆的检测精度。数值实验结果表明：该文算法在检测多个椭圆时的检测效率和鲁棒性等方面都具有良好的性能。 关键词 广义 Hough变换 多椭 圆检测 直线拟合 文章编号 1002—8331一(2006)12一o009—03 文献标识码 A 中图分类号 TP301．6 Randomized M ulti．．ellipseDetection M ethod Based on LocalSearch LiZiqiang · TengHongfei· (SchoolofInformationandEngineering，XiangtanUniversity，Xiangtan411105) (DepartmentofComputerScienceandEngineering，DalianUniversityofTechnology，Dalian116024) (SchoolofMechanicalEngineering，DalianUniversityofTechnology，Dalian 116024) Abstract：Aftertwoedgepointsare pickedrandomlysearch na edgeon three line segmentsregardingsampling two edge pointsrespectively．A possible ellipse is determined with two sampling points nad three searching points．When samplingtwoedgepointssearchingthreeedgepoints，isolatednoises，half-linknoisesand edgepointsnotbeingon the same thattrueellipse arerecognizednad eliminated，asdecrease significantly invalidsma pleand invalid computation． After founding possible ellipse，thismethod trna sfomr sthe possible ellipse into corresponding circle na d appliesan evidence—c0Uectingprocesstodetemr inewhetherpossibleellipse istureandtocontroldirectly detection accuracyof the ellipse．The experimentalresultsdemonstratethattheapproach canperfomr betterthna otheralgorithmsofmulti— ellipsesdetectionon speednadrobustness． Keywords：generalized hough