a 相对于矩阵b 的广义rayleigh 商.ppt

题目:Segmentation given partial grouping constraints 作者：Stella X. Yu, Jianbo Shi 讲解人：翟德明 文章信息 发表刊物：PAMI 发表时间：2004.2 引用次数：55 会议文章： S.X. Yu and J. Shi, “Grouping with Bias,” Technical Report CMURI-TR-01-22, Robotics Inst., Carnegie Mellon Univ., Pittsburgh,Pa., July 2001. Stella X.Yu, Jianbo Shi, “Grouping with bias”, Neural Information Processing System, 2001. 相关文章： 1. Grouping with bias, Stella X. Yu and Jianbo Shi, NIPS 2001. 2. Concurrent object recognition and segmentation by graph partitioning, Stella X. Yu, Ralph Gross and Jianbo Shi, NIPS 2002. 3. Object-specific figure-ground segregation, Stella X. Yu and Jianbo Shi, CVPR 2003. 作者信息 Stella X.Yu (第一作者) 作者简历 西安交通大学、信息科学与技术系—学士学位 清华大学、模式识别与智能控制—硕士学位 CMU、机器人—博士学位 University of California at Berkeley、计算机—博士后 现任：Boston University 计算机系助理教授 研究方向 计算机视觉 生物视觉 信号处理 运筹学 主要文章 /~syu/publication/publist.html 个人主页： /~xingyu/ 作者信息 Jianbo Shi 作者简历 1994年 Cornell大学、计算机与数学—学士学位 1998年 University of California at Berkeley、计算机—博士学位 1999-2002 Carnegie Mellon University 机器人系 研究员 2003年 University of Pennsylvania(宾夕法尼亚) 计算机系 助理教授 研究方向 计算机视觉 图像认知学 人工智能 机器学习 主要文章： /~jshi/jshi_publication.htm 个人主页： /~jshi/ /~jshi/ 作者信息 重要文章 J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888–905, 2000. 引用次数：2313 文章摘要 图像分割问题可以视为图像中数据点的聚类问题。在这篇文章中，我们要解决在已知部分聚类约束作为先验知识的情况下的数据聚类问题。这种有倾向性的聚类可以形式化为一种有约束的最优化问题，其中数据的结构特性定义了聚类方式，而部分聚类约束线索定义了聚类方式的可行性。 我们在有标号的数据点上加入平滑性(smoothness)和公平性(fairness)约束，目的是使稀疏的部分聚类信息更有效的传递到未标注数据上。实际采用NCut的准则函数，我们的形式化描述就变成一种带有约束的特征值求解问题。 文章摘要 根据Rayleigh-Ritz理论及投影矩阵的性质，通过特征分解，我们找到无约束连续域上的全局最优解。根据这个最优值，可以有效的求得离散标注问题中的近似全局最优解。 我们把提出的方法应用到实际的图像分割问题中，在这里部分聚类的约束先验通常可以来源一种粗糙的空域注意力图( spatial attentional map)，这种注意力图能够确定具有共同的显著性特征的位置或者期望的物体位置。文章证明了我们的方法能够把图像结构和先验知识融合到单一的聚类过程中，还证明了在没有明确的目标知识的情况下，目标也可以从背景中被分割出来。 提纲 Problem Origin Basic Formulation Review on Normalized Cuts (NCut) Constrained Normalized Cuts Propagating constraints for sparse cues Experiments C