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