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

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

doi:10.1109/IJCNN.2008.4634066

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

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

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

10 Citations (Scopus)

Abstract

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 language	English
Title of host publication	2008 International Joint Conference on Neural Networks, IJCNN 2008
Pages	1959-1963
Number of pages	5
DOIs	https://doi.org/10.1109/IJCNN.2008.4634066
Publication status	Published - 24 Nov 2008
Event	2008 International Joint Conference on Neural Networks, IJCNN 2008 - Hong Kong, Hong Kong Duration: 1 Jun 2008 → 8 Jun 2008

Conference

Conference	2008 International Joint Conference on Neural Networks, IJCNN 2008
Country/Territory	Hong Kong
City	Hong Kong
Period	1/06/08 → 8/06/08

ASJC Scopus subject areas

Software
Artificial Intelligence

More information

10.1109/IJCNN.2008.4634066

Cite this

@inproceedings{bff84f7bfb69411e9a17f6ee883ef097,

title = "Efficient and low-complexity image coding with the lifting scheme and modified SPIHT",

abstract = "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.",

author = "Hong Pan and Siu, {W. C.} and Law, {Ngai Fong}",

year = "2008",

month = nov,

day = "24",

doi = "10.1109/IJCNN.2008.4634066",

language = "English",

isbn = "9781424418213",

pages = "1959--1963",

booktitle = "2008 International Joint Conference on Neural Networks, IJCNN 2008",

note = "2008 International Joint Conference on Neural Networks, IJCNN 2008 ; Conference date: 01-06-2008 Through 08-06-2008",

}

Efficient and low-complexity image coding with the lifting scheme and modified SPIHT. / Pan, Hong; Siu, W. C.; Law, Ngai Fong.
2008 International Joint Conference on Neural Networks, IJCNN 2008. 2008. p. 1959-1963 4634066.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Pan, Hong

AU - Siu, W. C.

AU - Law, Ngai Fong

PY - 2008/11/24

Y1 - 2008/11/24

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=56349130253&partnerID=8YFLogxK

U2 - 10.1109/IJCNN.2008.4634066

DO - 10.1109/IJCNN.2008.4634066

M3 - Conference article published in proceeding or book

SN - 9781424418213

SP - 1959

EP - 1963

BT - 2008 International Joint Conference on Neural Networks, IJCNN 2008

T2 - 2008 International Joint Conference on Neural Networks, IJCNN 2008

Y2 - 1 June 2008 through 8 June 2008

ER -

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

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this