基于动态规划算法的矢量压缩方法研究与改进

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法，可以得到压缩误差最小的压缩曲线，但是会导致局部失真明显。针对该缺点提出一种改进算法，通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真，同时对A. KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明，改进算法在保持原算法优势的同时，可以较好地解决压缩曲线局部失真问题。

Research and improvement of method for vector data compression based on dynamic programming

The application of dynamic programming to vector data compression is a very effective method of optimized compression. The error of the result compressed by this method is minimal. But it can lead to local distortion. Aiming at this disadvantage, an improved algorithm was proposed. The improved algorithm prevents from local distortion by setting threshold to limit the maximum displacement in the process of executing and corrects the problem existing in the formula of dynamic programming in the scheme presented by A. KOLESNIKOV et al. The experimental results show that the improved algorithm can deal well with the problem of local distortion while maintaining the advantage of the dynamic programming algorithm.