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