摘要

本文提出了一种基于典型时间规整(canonical time warping, CTW)算法的形状相似性度量模型,该模型运用动态时间规整(dynamic time warping, DTW)算法和典型相关分析(canonical correlation analysis, CCA),对齐具有不同节点个数的建筑物坐标序列,并综合评价不同形状轮廓之间的相似性。该方法直接以矢量坐标作为模型输入而无须复杂的形状编码,顾及了建筑物图形原始的轮廓特征,可高效地应用于形状检索等场景。试验表明,CTW算法在度量形状相似性时具有平移、旋转、缩放和镜像不变性,能有效度量建筑物形状之间的形状相似性,其结果符合人类的空间视觉认知。

全文