Research on image compression algorithm based on Rectangle Segmentation and storage with sparse matrix

摘要

The Quarter-tree decomposition of image compression method characters with relative simplicity and fast calculation, however compression ratio is not very high. In order to overcome this flaw, one new segmentation method named the Rectangle Segmentation is proposed, in which adjacent pixel points satisfying consistency condition are viewed as the same image block. Also, without the restriction of square which abides to 2n, the image block can be rectangle which reduces the amount of block, and improves the compression ratio. Image compression ratio can be further augmented by combining the storage method of sparse matrix. Therefore, a new image compression algorithm is proposed named the Rectangle Segmentation and Sparse Matrix Storage(RSSMS) compression algorithm. Simulation results indicate that the compression ratios of images using the new algorithm is 25.19% higher than those using the Quarter-tree decomposition method.