公共标记与中值图之间的关系
计算机视觉与模式识别
2012-11-01 v1
摘要
在结构模式识别中，给定一组图，计算广义中值图 (Generalized Median Graph) 是一个众所周知的问题。一些方法通过假设广义中值图与公共标记 (Common Labelling) 问题之间存在某种关系来解决该问题。然而，这种关系尚未得到正式证明。在本文中，我们分析了这两个问题之间的关系。主要结果证明了公共标记的代价给出了相对于给定集合的中值代价的上界。此外，我们展示了在某些情况下这两个问题是等价的。
引用
@article{arxiv.1210.8262,
title = {On the Relation Between the Common Labelling and the Median Graph},
author = {Nicola Rebagliati and Albert Solé-Ribalta and Marcello Pelillo and Francesc Serratosa},
journal= {arXiv preprint arXiv:1210.8262},
year = {2012}
}
备注
12 pages, 2 figures. Published in Structural, Syntactic, And Statistical Pattern Recognition Lecture Notes in Computer Science, 2012. The original publication is available at http://www.springerlink.com/content/e524g4483g146383/