Volume 13 Number 12 (Dec. 2018)
Home > Archive > 2018 > Volume 13 Number 12 (Dec. 2018) >
JCP 2018 Vol.13(12): 1385-1394 ISSN: 1796-203X
doi: 10.17706/jcp.13.12.1385-1394

SPIHT-Based Image Compression Using Optimization of LIS and LIP Encoding

Xianwei Rong, Heting Nie, Weihan Wang, Cunyi Lin, Xiaoyan Yu
School of Physics and Electronic Engineering, Harbin Normal University, 150025, Harbin, China
Abstract—This paper presents an optimization scheme for encoding the list of insignificant sets (LIS) and the list of insignificant pixels (LIP) to reduce the redundancies existing in the conventional set partitioning in hierarchical trees (SPIHT) based image compression algorithm. This scheme is based upon the investigation of distribution characteristics of wavelet coefficients. A judgment method with a predetermined threshold value is used for the sorting pass of LIS to identify significant coefficients ahead of encoding the LIS. Moreover, a flag bit representing the number of significant coefficients encoded was introduced for encoding LIP to stop scanning LIP once all the significant coefficients have been encoded. Experimental results with various benchmark images show that the modified SPIHT (MSPIHT) achieves better visual quality and higher Peak Signal to Noise Ratio (PSNR) gains. Furthermore, the number of output 0 bits is significantly decreased at various bit rates compared with the original SPIHT.

Index Terms—Image compression, wavelet transform, SPIHT, LIP, LIS.

[PDF]

Cite: Xianwei Rong, Heting Nie, Weihan Wang, Cunyi Lin, Xiaoyan Yu, "SPIHT-Based Image Compression Using Optimization of LIS and LIP Encoding," Journal of Computers vol. 13, no. 12, pp. 1385-1394, 2018.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>