基于谱图理论的非刚体形状匹配

非刚体形状匹配主要研究形状（点、曲线、曲面等）在发生非刚体形变时，形状之间的对应关系，是模式识别与理解等领域中的一个重要课题。无论从理论角度还是应用层面来说，非刚体形状匹配的研究都具有重要的意义和价值。.本项目应用经典和最新的谱图理论研究非刚体形状匹配问题。通过非刚体形状特征点集构造结构图，把非刚体形状匹配问题转化为结构图匹配问题；发现非刚体形变中结构图保持不变的性质-－图的不变量，并应用谱图理论获取这些不变量；利用图的不变量实现结构图（反映非刚体形状）到若干子图（刚体子形状或接近于刚体子形状）的分解，并应用谱图理论和若干插值函数模型实现子图的匹配，进而得到结构图的匹配，最终实现非刚体形状匹配。给出若干基于谱图理论的非刚体形状匹配新方法和新算法，并对算法的性能进行分析。