Efficient FPGA implementation of DWT and modified SPIHT for lossless image compression |
| |
Affiliation: | 1. Institute of Information and Communication Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou 310027, China;2. Central Research Institute, Huawei Technologies Co., Ltd., Hangzhou 310052, China;1. College of Mechanical and Electrical Engineering, Nanyang Normal University, Nanyang 473061, China;2. College of Physical and Electrical Engineering, Nanyang Normal University, Nanyang 473061, China;1. Department of Electronic Information Engineering, Nanchang University, Nanchang 330031, China;2. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China;3. Shanghai Key Laboratory of Integrate Administration Technologies for Information Security, Shanghai Jiao Tong University, Shanghai 200240, China |
| |
Abstract: | In this paper, we present an implementation of the image compression technique set partitioning in hierarchical trees (SPIHT) in programmable hardware. The lifting based Discrete Wavelet Transform (DWT) architecture has been selected for exploiting the correlation among the image pixels. In addition, we provide a study on what storage elements are required for the wavelet coefficients. A modified SPIHT (Set Partitioning in Hierarchical Trees) algorithm is presented for encoding the wavelet coefficients. The modifications include a simplification of coefficient scanning process, use of a 1-D addressing method instead of the original 2-D arrangement for wavelet coefficients and a fixed memory allocation for the data lists instead of the dynamic allocation required in the original SPIHT. The proposed algorithm has been illustrated on both the 2-D Lena image and a 3-D MRI data set and is found to achieve appreciable compression with a high peak-signal-to-noise ratio (PSNR). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|