圈关联对策染色的研究

Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜.本文讨论了圈关联对策染色,并确定了圈关联对策色数.     

基于流形的约束局部模型拟合

为了将人脸形状向量集的流形结构嵌入到人脸定位模型中,以人脸定位参数模型中典型的约束局部模型为基础展开研究。结合局部坐标编码理论和稀疏约束,将基于流形结构的邻近形状向量集代替点分布模型中的非刚性形变集,实现了流形学习中的局部切空间排列方法与点分布模型的融合,从而得到了一个流形嵌入的约束局部模型。经过在模拟数据、有标注的人脸部件数据库和有标注的人脸数据库的试验验证,与基于线性重建的局部约束模型拟合相比,嵌入流形结构的约束局部模型具有更好的性能。