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

Connected Component Fast Labeling of Binary Image Based on FPGA

针对连通域标记算法运算量大、速度慢、硬件实现困难的缺点,提出一种适于现场可编程逻辑门阵列(FPGA)实现的二值图像连通域快速标记的算法,并用VHDL硬件开发语言在XILINX公司的FPGA上实现。实验结果表明了该算法能对二值图像复杂的连通关系正确标记,易于硬件实现,大大节约了硬件资源,电路结构简单,满足实时性要求。

In order to solve the problems of low speed,large computation and difficult hardware implementation of connected component labeling,a connected component fast labeling algorithm of binary image labeling applicable for field programmable gate array（FPGA） is proposed,which is implemented by VHDL hardware description language based on FPGA platform of XILINX corporation.Experimental results show that the proposed algorithm can label binary image with complex connections correctly,implement hardware easily,save more hardware resource and meet real-time demands.