一种改进的随机Hough变换圆形检测算法电子器件.PDFVIP

第 32 卷 　第 3 期 电 子 器 件 Vol . 32 　N o . 3 2009 年 6 月 　　　 Chinese J our nal Of Elect r on Devices 　　 J un . 2009 One Improved Circle Detection Algorithm of Random Hough Transf orm Z H A N G D aode1 , 2 , H U X i ny u 1 , YA N G Guang y ou1 1. S chool of M echanical Eng i neeri ng . , H ubei Uni vers ity . of Technology , Wuhan 430068 , Chi na; 2 . S chool of M echanical Eng i neeri ng . , H uaz hong Uni vers ity . of S cience an d Technol ogy , Wuhan 430074 , Chi na Abstract :Rando m Hou gh Tran sfor m i s of lower efficiency for t he sake of invalid samp ling an d u sele ss accu mulatio n cau sed by rando m samp lin g . In or der to increa se t he efficiency of t he algorit hm , an imp roved Hou gh algorit hm ba sed o n geo met rical p rop ert y of circle i s p ut forwar d here . In t he algorit hm , t he cent er of a circle i s det er mined by geo met rical p rop ert y of circle , so t he u sele ss accumulator accumulation in p a ramet er sp ace of Hough t ran sfor m i s reduced . The p o ssibilit y of f al se circle i s reduced by co mp arin g t he t hre shol d value s t wo time s. It i s more rea sonable to confir m a circle by co mbining circle girt h an d point s number wit h t he er ror co mp en sation circle equation . On account of t he def ection t hat Ho ugh t ran sfor m i s of t er rible calculation amount s and more co mp ut er memory , t he refinement algorit hm i s p roved to be of bet t er time and sp ace efficiency by exp eriment s. Key words :image p roce ssin g ;rando m Ho ugh t ran sfor m ;geo met rical p rop ert y ;circle ;det ection EEACC :6140C