An Image Compression Algorithm Based on Multilevel B-Spline

Abstract

Image compression is a common operation in the digital image processing. In order to get high compression rate while prevent blurred edges, an image compression algorithm based on multilevel B-Spline is proposed. Firstly, image plane is seen as the parameter domain of B-Spline and gray values are seen as value of B-Spline. Then, gray values are approximated by B-Spline iterately and at each iteration control points are double dense of the former iteration. The error criterion used is an absolute one and different tolerances are used for edge points and common points, which make edges still clear in the compressed image. Experiments demonstrate that the algorithm presented guarantees that gray value loss at each pixel is less than a preset tolerance while the edge feature of original image is preserved perfectly.