二值图像连通域的分段标记算法及实现

在基于图像的精确制导中对标记算法的时间性能要求很高,常规的标记算法无法满足高速实时图像处理的需要。在分析现有算法的基础上,引入段的概念,以段为标记单位记录连通区域,在对图像一次扫描的过程中完成连通性传递闭包的计算。在标记的同时记录标记目标的边沿像素坐标值,计算目标的形心、面积、轨迹、灰度等特征。给出了算法的思路和实现步骤。使用该算法标记128×128的二值图像,用TMS320C6414 600 MHz simulator,可以在0.4 ms内完成。将文中算法与其他4种连通区域标记算法进行时间性能对比,明显优于其他算法。软件仿真结果也显示分段标记算法的正确性与稳定性。适用于高速运动目标的实时截获与跟踪。