一种新的基于随机Hough 变换的椭圆检测方法3 - Read.PDF

第 19 卷第 1 期 红 外 与 毫 米 波 学 报 V o l. 19, N o. 1 2000 年 1 月 J. Infrared M illim. W aves February, 2000 一种新的基于随机 Hough 变换的 椭圆检测方法 陈燕新　戚飞虎 ( ) 　 上海交通大学计算机科学与工程系, 上海, 200030 ( ) 摘要　提出一种新的基于RH T 的三点椭圆检测法, 利用随机采样到的2 点 包括它们的边缘方向 和有哪些信誉好的足球投注网站获得的 1 个点 来确定椭圆参数. 这种方法不仅在确定参数时只需随机采样两点, 还通过有哪些信誉好的足球投注网站到的点来决定是否对当前点进行参数计算 和累积, 有效地解决了无效采样和累积问题. 与其他检测方法比较结果表明: 新方法具有计算速度快, 占有内存小及检 测性能好等优点. 关键词　随机Hough 变换(RH T ) , 椭圆检测, 无效累积. A NEW ELL IPSE D ETECTION M ETHOD USING RANDOM IZED HOUGH TRANSFORM 　 CH EN Yan X in Q I Fei H u ( , , 200030, ) D epartm ent of Computer Science and Engineering Shanghai J iao tong U niversity Shanghai Ch ina 　 ( ) , Abstract A pp lying R andom ized Hough T ransfo rm RH T directly to the detection of ellip ses five po ints w ere random ly samp led to determ ine the ellip se param eters, w h ich p roduces a large amount of useless accum ulationsw hen p roce