摘  要：针对高速图像目标实时识别和跟踪任务，需要利用系统中有限的硬件资源实现高速、准确的二值图像连通域标记，提出了一种适合FPGA实现的二值图像连通域标记快速算法。算法以快捷、有效的方式识别、并记录区域间复杂的连通关系。与传统的二值图像标记算法相比，该算法具有运算简单性、规则性和可扩展性的特点。利用FPGA实现该算法时，能够准确有效的识别出图像中复杂的连通关系，产生正确的标记结果。在100MHz工作时钟下，处理384×288像素的红外图像能够达到400帧／s以上的标记速度，足够满足实时目标识别系统的要求。　　关键词：二值图像；连通域标记；并行处理；FPGA Realization of a

针对高速图像目标实时识别和跟踪任务，需要利用系统中有限的硬件资源实现高速、准确的二值图像连通域标记，提出了一种适合FPGA实现的二值图像连通域标记快速算法。算法以快捷、有效的方式识别、并记录区域间复杂的连通关系。与传统的二值图像标记算法相比，该算法具有运算简单性、规则性和可扩展性的特点。利用FPGA实现该算法时，能够准确有效的识别出图像中复杂的连通关系，产生正确的标记结果。在100MHz工作时钟下，处理384×288像素的红外图像能够达到400帧／s以上的标记速度，足够满足实时目标识别系统的要求。

图像二值图像连通域标记快速算法FPGA实现

算法描述 　　首先，在进行标记算法以前，利用硬件开辟独立的图像标记缓存和连通关系数组，接着在视频流的采集传输过程中，以流水线的方式按照视频传输顺序对图像进行逐行像素扫描，然后对每个像素的邻域分别按照逆时针方向和水平方向进行连通性检测和等价标记关系合并，检测出的结果对标记等价数组和标记缓存进行更新，在一帧图像采集传输结束后，得到图像的初步标记结果以及初步标记之间的连通关系，最后，根据标号对连通关系数组从小到大的传递过程进行标号的归并，利用归并后的连通关系数组对图像标记缓存中的标号进行替换，替换后的图像为最终标记结果，并且连通域按照扫描顺序被赋予唯一的连续自然数。

摘  要：针对高速图像目标实时识别和跟踪任务，需要利用系统中有限的硬件资源实现高速、准确的二值图像连通域标记，提出了一种适合FPGA实现的二值图像连通域标记快速算法。算法以快捷、有效的方式识别、并记录区域间复杂的连通关系。与传统的二值图像标记算法相比，该算法具有运算简单性、规则性和可扩展性的特点。利用FPGA实现该算法时，能够准确有效的识别出图像中复杂的连通关系，产生正确的标记结果。在100MHz工作时钟下，处理384×288像素的红外图像能够达到400帧／s以上的标记速度，足够满足实时目标识别系统的要求。　　关键词：二值图像；连通域标记；并行处理；FPGA Realization of a