线性复杂度的多边形曲线多分辨率近似
计算机视觉与模式识别
2007-05-23 v1
摘要
我们提出了一种基于多分辨率方法的多边形曲线近似新算法。该算法虽为次优，但仍利用动态规划在连续的分辨率层级间保持了一定的最优性。我们从理论和实验上证明，该算法在时间和空间上均具有线性复杂度。我们在实验上将本算法的结果与最优的“全搜索”动态规划解以及经典的合并与分裂方法进行了比较。实验评估证实了理论推导，并表明在二维海岸地图上的评估显示，所提出的方法要么具有更低的时间复杂度，要么能提供比输入离散曲线更接近的多边形近似。
引用
@article{arxiv.0705.0449,
title = {Multiresolution Approximation of Polygonal Curves in Linear Complexity},
author = {Pierre-François Marteau and Gilbas Ménier},
journal= {arXiv preprint arXiv:0705.0449},
year = {2007}
}