IMAGE COMPRESSION SCHEME WITH EMBEDDED MULTILEVEL BLOCK TRUNCATION CODING BASED ON HUMAN VISUAL EFFECT

Abstract

ABSTRACT In this paper, we first propose a new embedded multilevel block truncation coding (BTC) technique. Unlike Differential pulse code modulation (DPCM), Vector quantization (VQ), and general multilevel BTC algorithms which determine the image quality at a time, the embedded multilevel BTC improves the image quality largely and progressively until obtaining an image with excellent quality. In order to reduce the bit rate efficiently, we propose a perception model and utilize it to develop a pruning algorithm. The pruning algorithm removes the useless information, which the human eyes are not sensitive, generated by the embedded multilevel BTC. The simulation results indicate that the bit rate with the proposed method is much less than that with the DPCM and general multilevel BTC under the same objective criterion, PSNR, or subjective criterion. This paper also shows that the computation complexity of the proposed method is much less than that with VQ under the same high quality reconstructed image.