一种基于漫水填充法的实时彩色目标识别方法 real-time color object recognition method based on flood fill algorithm.pdfVIP

第29卷第3期 计算机仿真 2012年3月 文章编号：1006—9348(2012)03一0004—06 一种基于漫水填充法的实时彩色目标识别方法 陈佳鑫，贾英民 (北京航空航天大学系统与控制系，北京100191)) 摘要：漫水填充法需要人工选择初始种子点。基于漫水填充法的实时彩色目标识别方法．首先通过直方图阈值法实现了初 始种子点的自动选取。并设置了去噪邻域窗，以防止不属于目标区域的像素点被选为初始种子点。从初始种子点出发，使用 漫水填充法．得到一组互无交集的连通区域及其外接矩形。然后，利用各连通区域外接矩形几何中心之间的距离，对连通区 域进行归类。合并属于同一类的所有区域即得到完整的目标区域。实验表明：改进算法能很好地识别颜色特征突出的目 标，对光照变化具有较强的鲁棒性．能完成实时彩色目标识别任务，与使用广泛的直方图阈值分割法相比，它能更加准确地 对目标进行识别。 关键词：彩色目标识别；漫水填充法；直方图阈值；连通区域归类 中图分类号：0235 文献标识码：A Real—timeColor MethodBasedonFloodFiU ObIjectRecognition Algorithm CHEN Jia—xin，JIAYing—min ofMatllemalicsand (sch00l systemScience，Beih粕gUniversity，Beijing10019l，China) real—timecolor methodbasedonnoodfill t11e ABSTI认CT：nis a objectreco印ition algorithm．In p印erpmposed should avoid traditionalnoodfill seed be manuaIly．TotIIis，tIIehistogmm-based a190rithm，initialpixels pIanted to methodw鹪utilized．In mechaIlism inorder tllresholding addition，aneigllborhood试ndowdenoising w船presented outsidethe are船f南m selected鹊seed n00d6U atinitiaI preventpixels object being points．Applying algorithm cl鹊sofconnected f而meach witlltlle seedS，8 are船separatedother，togetllereorrespondingenclosingrec伽19les， two connectedare鼬 wereobt