克里斯蒂安·谢勒瓦尔德;斯特凡·罗斯;克里斯托夫·施诺尔 计算机视觉中加权图匹配问题的凸优化技术评估。 （英语） 兹比尔1038.68858 Radig，Bernd（编辑）等人，《模式识别》。第23届DAGM研讨会，德国慕尼黑，2001年9月12日至14日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-42596-9）。莱克特。注释计算。科学。2191, 361-368 (2001). 摘要：我们提出了一种新的方法来解决计算机视觉中的加权图形匹配问题，该方法基于潜在组合优化问题的凸松弛。该方法总是计算目标函数的下限，这在精确搜索算法中是一个有利的特性。此外，由于松弛问题公式的凸性，用户不必选择任何调整参数。为了进行比较，我们实施了最近发布的确定性退火方法，并对组合数学中已建立的基准实验和使用计算机生成的图形进行了大量实验。我们的结果显示两种方法的性能相似。然而，与凸方法相比，为了使退火算法具有竞争力，必须手动确定四个参数。关于整个系列，请参见[Zbl 0979.68594号]. 引用于2文件 MSC公司： 68单位99 计算方法和应用 68T45型 机器视觉和场景理解 软件：QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Schellewald}等人，Lect。注释计算。科学。2191361--368（2001年；Zbl 1038.68858） 全文： 链接