作者：吴绍根; 聂为清; 路利军; 刘娅琴形状形状描述相似性判定形状匹配形状检索
摘要：目的形状的描述、匹配、相似性判定和检索是计算机视觉和图像识别的基本问题，也是一个开问题。在目前公开的方法中，除了只能应用于简单形状的几何复变换和基于边界的傅里叶描述子外，其他的方法均不能由构建的形状特征描述符重建原形状，因此不能保证所建立的形状特征能客观地描述原形状。本文提出了形状的圆内距离变换，该方法所建立的描述符可用于形状匹配、相似性度量和形状检索。该方法是可逆的，也就是可以从形状描述符重建原形状。方法形状的圆内距离变换通过在形状的最小外接圆内旋转和切分形状，求出形状相邻切分点之间的距离，并由此构建形状的特征矩阵。对于任意相似的形状，从理论上证明了形状的圆内距离变换具有缩放、旋转和位移不变性。结果对发生了形变、扭曲和仿射变换的形状，采用圆内距离变换方法进行了形状的相似性度量、检索和重建实验，结果表明，形状的圆内距离变换可以准确地描述形状、度量形状的相似性、检索形状并重建原形状。在形状的相似性度量上，形状的圆内距离变换能给出与人类视觉一致的结果，并且当两个形状相似时，还能计算出它们的尺度缩放和角度旋转。通过与经典的方法，包括形状上下文方法、傅里叶描述子方法、拉东柱状图方法，针对典型的MPEG-7形状库进行对比实验，发现形状的圆内距离变换在形状检索的综合得分上相比这些经典方法提高了近20％。结论形状的圆内距离变换在形状的描述、相似性判定和检索上是有效和可逆的，具有广泛的可适用性且优于本文比较的其他经典方法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
