Efficient and low-complexity image coding with the lifting scheme and modified SPIHT

Hong Pan, W. C. Siu, Ngai Fong Law

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

10 Citations (Scopus)


In this paper, we propose an efficient and low complexity image coding algorithm based on the lifting wavelet transform and listless modified SPIHT (LWT-LMSPIHT). LWT-LMSPIHT jointly considers the advantages of progressive transmission and spatial scalability that were not fully provided by the SPIHT algorithm, thus it outperforms the SPIHT at low bit rates coding. The coding efficiency of LWT-LMSPIHT comes from three aspects. The lifting scheme lowers the number of arithmetic operations of the wavelet transform. Moreover, a significance reordering of the modified SPIHT ensures that it codes more significant information earlier in the bit stream belonging to the lower frequency bands than SPIHT to better exploit the energy compaction of the wavelet coefficients. Finally, a listless structure further reduces the amount of memory and improves the speed of compression by more than 47% for a 512×512 image, as compared with the SPIHT algorithm.
Original languageEnglish
Title of host publication2008 International Joint Conference on Neural Networks, IJCNN 2008
Number of pages5
Publication statusPublished - 24 Nov 2008
Event2008 International Joint Conference on Neural Networks, IJCNN 2008 - Hong Kong, Hong Kong
Duration: 1 Jun 20088 Jun 2008


Conference2008 International Joint Conference on Neural Networks, IJCNN 2008
Country/TerritoryHong Kong
CityHong Kong

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this