Context conditioning and run-length coding for hybrid, embedded progressive image coding

Author

Berghom, W. ; Boskamp, Tobias ; Lang, Markus ; Peitgen, Heinz-Otto

Author_Institution

Center for Med. Diagnostic Syst. & Visualization, Bremen, Germany

Volume

10

Issue

12

fYear

2001

fDate

12/1/2001 12:00:00 AM

Firstpage

1791

Lastpage

1800

Abstract

An analysis of spatial context conditioning and run-length coding in embedded progressive, wavelet-based image coding is presented. The analysis shows that run-length coding of certain context subsequences is superior to pure entropy coding, both in terms of coding performance and of execution speed. Based on these considerations, a novel, intuitive context conditioning scheme using a spatial distance model to describe the statistics of significant coefficients is proposed. The results for the proposed coding scheme are competitive to the best coding schemes found in the literature

Keywords

data compression; image coding; runlength codes; coding performance; context subsequences; embedded progressive wavelet-based image coding; execution speed; hybrid embedded progressive image coding; intuitive context conditioning scheme; run-length coding; runlength coding; significant coefficients; spatial context conditioning; spatial distance model; statistics; Clustering algorithms; Context modeling; Entropy coding; Image analysis; Image coding; Performance analysis; Statistics; Wavelet analysis; Wavelet coefficients; Wavelet transforms;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.974564

Filename

974564