一种非Hough变换的快速圆检测算法.docVIP

第29卷第4期 2010年8月河南理工大学学报(自然科学版 J OURNA L O F HENAN PO LYTEC HN IC UN IVERS I TY (NATURAL SC IE N CE V o. l 29 N o . 4Aug . 2010 一种非H ough 变换的快速圆检测算法 浮红霞, 陈西平, 毛慧珍, 杜习波, 李良先11211 (1. 河南理工大学机械与动力工程学院, 河南焦作 454000; 2. 徐州机电工程高等职业学校, 江苏徐州 221000 摘要:在精密测量、自动化装配和机器人等诸多领域, 往往需要对圆形器件或图标进行识别 和定位, 而目前传统的检测方法是H ough 变换, 计算复杂, 对资源需求大, 且不利于实时 控制. 本文利用圆形几何对称的性质, 采用基于颜色分类方法, 提出一种非H ough 变换的 圆的检测方法, 从而达到对彩色图像中圆形目标进行快速识别的目的. 设计了算法的流程, 编制了相应的圆识别程序, 通过对足球机器人定位的验证, 表明该算法具有运算速度快及对 畸变的圆形目标适应性好等优点, 为图像处理中圆目标的快速识别与定位提供了一种借鉴. 关 键 词:圆检测; 非H ough 变换; 图像识别; 机器视觉 中图分类号:TP24 文献标识码:A 文章编号:1673-9787(2010 04-0498-04 A fast non-H ough m et hod f or c i rcle detecti on FU H ong-x i a , C HEN X i-p i n g , MAO H ui-zhen , DU X i-bo , LI L i a ng-x ian (1. S c hool o f M e chanical and P o w e tEngineeri ng, H e nan pol ytechnic university , J i aozuo 454000, H enan, Ch i na; lectron ic E ng ineeri ng Voc a tional Colle g e , Xuzhou 221000, J i ang su, Ch ina 112112. X uzh ouM echan ic a l and E Abst ract :Prec isi o n m easure m en, t autom ated asse mb ly and robotics fields often require an i d entification and location to a c ircular object or icon . The current detecti o n m ethod is based on H ough transfor m , wh ich is co m plex i n co m puti n g and requires m uch resource . A non-H ough m ethod is proposed , w hich can recognize c ir cular targets in co l o r i m age by m aking use of the sy mm etrica l property of circles and adopting t h e seg m entation m ethod based on co lor . The experi m ents o f apply i n g t h is m ethod to the location of soccer robo t sho w that the m ethod can calcu late quick l y and adjust to defor m ed circle . The algorith m of qu ickly identify i n g circu lar targe t prov i d es a reference i n i m age processi n g . K ey w ords :circle de tecti o n ; non-H ough transfor m ; i m age recogn ition; m ach i n e v i s ion 0 引 言 机器视觉辅助检测技术具有高速度、实时性好、非接触、低成本等优点, 被广泛应用于精密测量、机器人伺服和微电子装备等机械装备中. 而圆孔和圆形工件在工业行业中普遍存在, 如微电子器件中的球状阵列(BGA 元件及印刷电路板(PCB 定位基准、机器人足球赛中的足球及场地中的圆形标志线