概率近似对称：具有全局保证的快速刚性对称检测
计算几何
2016-09-20 v2
摘要
我们提出了一种具有近似保证的全局刚性对称检测快速算法。该算法能以极高的概率找到给定形状的最佳近似对称性，误差控制在用户指定的阈值内。我们的方法采用精心设计的变换空间采样策略，其中每个变换均使用次线性算法进行高效评估。我们证明了采样密度取决于形状的总变差，从而能够推导出算法复杂度和近似质量的理论界限。我们进一步研究了不同的体积形状表示形式（以截断距离变换的形式），借此控制形状的总变差，进而调控采样密度和算法运行时间。一系列全面的实验评估了所提出的方法，包括在 COSEG 数据集八个类别上的评估。据我们所知，这是首次对任何对称检测技术进行的大规模评估。
引用
@article{arxiv.1403.6637,
title = {Probably Approximately Symmetric: Fast rigid Symmetry Detection with Global Guarantees},
author = {Simon Korman and Roee Litman and Shai Avidan and Alex Bronstein},
journal= {arXiv preprint arXiv:1403.6637},
year = {2016}
}