Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have