一种二值图像物体形状特征计算方法

摘要

二值图像连通域（物体）的形状特征（面积、周长、圆形度和重心等）在物体识别、文档图像分析等计算机视觉领域有着广泛的应用.在进行连通域形状特征的计算时,首先要使用连通域标记算法将每个连通域用不同标号标记,再计算每个连通域的形状特征.针对现有的相关算法只能计算没有孔洞的连通域的形状特征的问题,提出一种可以计算含有孔洞的物体的形状特征的算法.在基于边界追踪的连通域标记算法的基础上,在进行连通域标记的同时融合形状特征的计算.算法在线性时间内完成且所需内存空间小.实验结果表明,算法能正确地、有效地计算含有孔洞的物体的形状特征.