BriefGPT.xyz
Aug, 2012
图像分割的快速平面互相关聚类
Fast Planar Correlation Clustering for Image Segmentation
HTML
PDF
Julian Yarkony, Alexander T. Ihler, Charless C. Fowlkes
TL;DR
本文提出了一种基于加权完美匹配的优化方案，用于在平面图中查找高质量的相关聚类，该方法提供了通常易于计算且实践中紧密的最优关联聚类的下限。作者在问题上演示了他们的算法，该方法在最小化目标方面优于现有的全局优化技术，并在产生高质量分割方面与现有技术具有竞争力。
Abstract
We describe a new
optimization
scheme for finding high-quality correlation clusterings in
planar graphs
that uses
weighted perfect matching
→