科研之友
微信
新浪微博
Facebook
分享链接
摘要
连通域标记是运动目标实时检测系统中的关键部分，从速度和存储空间等方面对已有连通域标记算法优化，可提高系统的实时性。基于此，提出了一种基于现场可编程门阵列(FPGA)的快速连通域标记算法。首先在光栅扫描过程中记录游程行列信息；然后实时合并连通游程信息并提取已结束连通域的特征信息；最后将特征信息叠加在图像上，实现对各连通域的标记。该算法仅通过一次扫描即可得到连通域特征信息，利用FPGA片上随机存取存储器(RAM)地址信息区分各连通域，不产生等价标号与临时标号。实验结果表明，该算法能快速准确地标记各连通域。对于分辨率为1 920×1 080 pixel的图像，仅需要76.63 kbit的片上RAM资源，单帧处理时间不超过20.76 ms,对于全高清视频输入亦能满足实时性要求。
-
单位昆明理工大学; 自动化学院
