论文部分内容阅读
在计算机视觉领域,实现物体形状间的匹配需要两个基本步骤,即形状描述和基于描述数据的形状相似度计算。曲率尺度空间(CSS)技术是一种新颖的形状描述方法,因其一系列优秀性质而入选MPEG-7标准。该技术在CSS图的每条拱形线条上提取最高点值,由此进行形状间的匹配。这一描述方法的缺点是仅保留了拱形线条最高点的数据,而忽略了拱形线条上其它点的信息,从而无法全面地反映物体轮廓的特征。为了解决仅考虑最高点值的CSS描述法所存在的问题,本文提出了一种新的基于CSS图的描述方法,称为CSS图抛物线拟合法。新的描述方法根据拱形线条的形状特征,用两段抛物线半弧拟合每一段拱形线条,从而记录下CSS图更多的重要信息,能够更有效地描述物体的形状。基于CSS图的抛物拟合描述方法,进一步研究了形状相似度计算问题,提出了一款新的匹配算法。首先,对拟合后的CSS图进行横向周期平移,使最高的抛物线位于新CSS图的最左端,把两者的各个抛物曲线一一匹配。随后,为物体形状之间的相似度计算建立数学模型,得到衡量形状是否匹配的一个数值。仿真实验结果表明,CSS图的抛物线拟合描述法及相应的形状相似度计算方法能够在形状匹配效果上表现出良好的效果。