A new competitive algorithm for group testing
Discrete Applied Mathematics
Fast Progressive Wavelet Coding
DCC '99 Proceedings of the Conference on Data Compression
Context Modeling and Entropy Coding of Wavelet Coefficients for Image Compression
ICASSP '97 Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97) -Volume 4 - Volume 4
A Low-Complexity Modeling Approach for Embedded Coding of Wavelet Coefficients
DCC '98 Proceedings of the Conference on Data Compression
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
IEEE Transactions on Circuits and Systems for Video Technology
Group Testing for Wavelet Packet Image Compression
DCC '01 Proceedings of the Data Compression Conference
Generalized framework for selectors with applications in optimal group testing
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Compressed sensing with probabilistic measurements: a group testing solution
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Noise-resilient group testing: Limitations and constructions
Discrete Applied Mathematics
Hi-index | 0.00 |
This paper presents the Group Testing for Wavelets algorithm (GTW), which is a novel embedded wavelet-based image compression technique 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. GTW is similar to SPIHT but replaces SPIHT's sorting 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.