基于随机Hough变换的快速圆检测方法.pdfVIP

32 10 上 海 交 通 大 学 学 报 V ol. 32 N o . 10 1998 10 JO U R NA L O F SHA NG HA I JI AO T O N G U NI VER SI T Y O ct . 1998 Hough * 陈燕新, 　戚飞虎 ) 针对随机Ho ug h 变换 R HT ) 在复杂图象中检测圆时随机采 所造成的大量无效累 积, 提出了一种改进的RHT 用于圆检测, 它是利用精度要求不高的梯度方向信息来决定是否 对采 到的三点进行参数累积, 从而较好地解决了无效累积问题. 改进后的算法比原算法计算 速度快、占用的内存小得多, 检测性能有较大提高. 随机Ho ug h 变换; 圆检测; 梯度方向信息 T P 391. 4 Fast Circle Detect ion Using Randomized Hough Transform Chen Yanx in, Qi Fe ihu Depar tm ent of Co mput er Science Engineering, Shanghai Jiaot ong Universit y , China Abstract T o solve the pro blem o f a large amount of u seless accumulations y ielded by random sam- pling w hen randomized H oug h transf orm R HT ) is u sed t o det ect circles in co mplex images , an im- pro ved RHT is proposed . It u ses g radient direct ion info rmat ion w hose precision is not required t o be hig h t o det er mine whet her t he paramet er sho uld be accumulat ed o r not . In com parison w it h t he basic RHT , t he pr obl em of u seless accum ulat ions is w ell solved and our met ho d has higher speed , smaller st or ag e and bett er detection perfo rmance. Key wordsrandom ized Ho ug h t ransf orm RH T ) ; cir cle det ect ion ; g radient direct ion infor mat io n , . [ 1] Hough , Hough : , ) , ; ; [ 2, 3] . , X u Ho ug h Random ized Hough T ransf orm , RHT ) , , , Hough . , , , Ho ug h , , R HT . R HT , , , . , RHT , . 1　圆检测的RHT RHT : D , P , . score, p c score N t : 1998-03-05 * 96J 2. 4. 2) : , 1972 , . : 200030 18 上　海　交　通　大　学　学　报 32 , 23) ,p c ) , p