基于FPGA的二值图像连通域快速标记.pdfVIP

2011年 4月 15日 现代电子技术 Apr．20l1 第 34卷第 8期 ModernElectronicsTechnique Vo1．34No．8 基于 FPGA的二值图像连通域快速标记 汪滴珠 ，安 涛 ，何培龙 (1．中国科学院 光电技术研究所 ，四川 成都 610209；2．中国科学 院研究生 院，北京 100039) 摘 要 ：针对连通域标 记算法运算量大 、速度慢 、硬件 实现 困难的缺点 ，提 出一种适于现场 可编程逻辑 门阵列 (FPGA)实 现的二值 图像连通域快速标记的算法，并用 VHDI，硬件开发语 言在 XIIINX公司的 FPGA上实现 。实验结果表 明了该算法 能对二值 图像复杂的连通关系正确标记 ，易于硬件实现 ，大大节约 了硬件 资源，电路结构简单，满足实时性要求。 关键 词 ：FPGA；二值 图像 ；连 通域 ；快速标记 中图分类号 ：TN91934；TP391 文献标识码 ：A 文章编号 ：l004373X(20l】)08011 O3 ConnectedComponentFastLabelingofBinaryImageBasedonFPGA W ANC；Di—zhu 。。A Tao 。HE Peilong (1．TheInstituteofOpticsAndElectronics，ChineseAcademyofStir．noes。Chcngdu610209． 【hina； 2 GraduateUniversity．ChineseAcademyofSciences，BeiJing l00039．China) Abstract：In ordertO solve the problem soflow speed，large computation and difficulthardwareimplementation of connectedcomponentlabeling，aconnectedcomponentfastlabelingalgorithm ofbinaryimagelabelingapplicableforfieldpro— grammablegatearray (FPGA)isproposed，whichisimplementedbyVHDI hardwaredescription languagebasedonFPGA platform ofXIIINX corporation．Experimentalresultsshow thattheproposedalgorithm can labelbinary imagewithcomplex connectionscorrectly，implementhardwareeasily，savemorehardwareresourceandmeetreal—timedemands． Keywords：FPGA ；binaryimage；connectedcomponent；fastlabeling 连通域标记算法是图像处理、计算机视觉和模式识 一 个等价表 ，合并等价表形成一个以较大标记值为索引 别等领域的基本算法 ，它可以对图像 中不 同目标标上不 的链表 ；第二次扫描 时，对 临时标记的逐个像素进行替 同的标记 ，进而提取 、分 离 目标 ，确定 目标 的特征 和参 代 ，最后得到以 目标 出现顺序的 自然数顺顺序的标记 。 数，从而对 目标进行识别和跟踪 。连通域标记算法广泛 二值 图像整个标记处理过程如图 I所示。 应用于军事 目标跟踪 、工业产 品监控、交通路 口监控等 场合图像处理系统中。目前 的连通标记算法分为两大 类 ，一是基于像素的连通成分标记 ]，另一种就是基于 行程 的连通成分标记算法l6]。基于行程的连通域标记