Download:
|
by Edwin S. Hong, Richard E. Ladner
In Proceedings DCC 2000, Data Compression Conference
http://isdl.ee.washington.edu/dcl/papers/gtw.ps
Add To MetaCart
Abstract:
(GTW), a novel embedded wavelet-based image compression algorithm based on the concept of group testing. We explain how group testing is a generalization of the zerotree coding technique for wavelet-transformed images. We also show that Golomb coding is equivalent to Hwang's group testing algorithm (Hwang, 1972). GTW is similar to SPIHT (Said & Pearlman, 1996) but replaces SPIHT's signicance pass with a new group testing based method. Although no arithmetic coding is implemented, GTW performs competitively with SPIHT's arithmetic coding variant in terms of rate-distortion performance. I.
Citations
|
967
|
Embedded image coding using zero-trees of wavelet coefficients
– Shapiro
- 1993
|
|
646
|
A new, fast and efficient image codec based on set partitioning in hierarchical trees
– Said, Pearlman
- 1996
|
|
525
|
Image coding using wavelet transform
– Antonini, Barlaud, et al.
- 1992
|
|
235
|
High performance scalable image compression with EBCOT
– Taubman
- 2000
|
|
169
|
Run-length encodings
– Golomb
- 1966
|
|
69
|
Optimal source codes for geometrically distributed integer alphabets
– Gallager, Voorhis
- 1975
|
|
56
|
A new fast and ecient image codec based on set partitioning in hierarchical trees
– Said, Pearlman
- 1996
|
|
36
|
The detection of defective members of large populations
– Dorfman
- 1943
|
|
33
|
A lowcomplexity modeling approach for embedded coding of wavelet coef¿cients
– Ordentlich, Weinberger, et al.
- 1998
|
|
30
|
Introduction to econometrics
– Maddala
- 1988
|
|
27
|
Significance-linked connected component analysis for very low bit-rate wavelet video coding
– Vass, Chai, et al.
- 1999
|
|
22
|
High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression
– Wu
- 1997
|
|
15
|
Fast progressive wavelet coding
– Malvar
- 1999
|
|
9
|
An adaptive run-length coding algorithm
– Langdon
- 1983
|
|
9
|
A Method for Detecting all Defective Members in a Population by Group Testing
– Hwang
- 1972
|
|
3
|
A new competitive algorithm for group testing
– Bar-Noy, Hwang, et al.
- 1994
|
|
1
|
Group testing to eliminate eciently all defectives in a binomial sample
– Sobel, Groll
- 1959
|
