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