双向形状对应 (BSC)：一种二次时间复杂度的二维形状扭曲新技术
计算机视觉与模式识别
2014-12-23 v1
摘要
我们提出双向形状对应 (BSC) 作为对著名的形状上下文 (SC) 框架的一种可能改进。我们的提议源于观察到 SC 框架在样本点之间强制执行一对一对应，这会导致两个可能的缺陷。首先，这剥夺了框架在被比较的两个形状的点之间实现有利的“多对多”匹配的机会。其次，这需要使用 Hungarian 算法，不幸的是该算法占用立方阶时间。虽然动态空间扭曲动态规划算法为上述第一个问题提供了标准解决方案，但对于一般的多轮廓形状，它需要五次方阶时间；对于单轮廓形状的特殊情况，即使在选择了宽度为 w 的启发式搜索窗口之后，它也需要 w 倍的二次方阶时间。因此，在这项工作中，我们提出了一种简单的方法，能够在二次方阶时间内计算所有二维形状类别的“多对多”对应关系。我们的方法是显式地让第一个形状上的每个点在第二个形状上选择最佳匹配点，反之亦然。在此过程中，我们还提出使用数据聚类技术来处理异常值问题，并且从另一个角度来看，这种聚类可以被看作是对形状边界的自主采样，而非预计算采样。
引用
@article{arxiv.1412.6759,
title = {Bi-directional Shape Correspondences (BSC): A Novel Technique for 2-d Shape Warping in Quadratic Time?},
author = {Abdulrahman Oladipupo Ibraheem},
journal= {arXiv preprint arXiv:1412.6759},
year = {2014}
}