Access Restriction

Author Hong, E.S. ♦ Ladner, R.E.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2000
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Testing ♦ Image coding ♦ Arithmetic ♦ Rate-distortion ♦ Streaming media ♦ Recruitment ♦ Data compression ♦ Blood ♦ Sorting ♦ Quantization
Abstract This paper presents the group testing for wavelets algorithm (GTM), 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 (Du and Hwang, 1993) group testing algorithm. GTW is similar to SPIHT (Said and Pearlman, 1996) 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.
Description Author affiliation: Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA (Hong, E.S.)
ISBN 0769505929
ISSN 10680314
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2001-03-29
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 202.72 kB
Page Count 10
Starting Page 3
Ending Page 12

Source: IEEE Xplore Digital Library