基于图理论的目标分割与识别研究

本项目旨在以图论为理论依据，结合代数和优化方法，研究目标的分割和识别问题。主要研究内容包括：分析非线性核技巧、流形学习方法与图谱分析之间的关系，并且把它们引入到图谱分析中得到非线性图谱分析方法，克服现有线性图谱分析方法对复杂问题描述的不足；深入研究拓扑图和模式向量之间的相互转换关系，解决图匹配和图聚类中存在的关键问题；利用动态规划来弱化传统图切割算法中对能量函数的强约束要求，提高现有图切割算法的计算效率；采用主动学习的方法引入人的主观反馈，实现交互式的图切割方法，来解决一些图像和视频目标分割的难题。