ResearchWorks Archive

Group testing for image compression

Show simple item record Hong, Edwin S en_US 2009-10-06T16:50:55Z 2009-10-06T16:50:55Z 2001 en_US
dc.identifier.other b47388651 en_US
dc.identifier.other 50233060 en_US
dc.identifier.other Thesis 50980 en_US
dc.description Thesis (Ph. D.)--University of Washington, 2001 en_US
dc.description.abstract This thesis studies the application of group testing to image compression. Group testing is a technique used for identifying a few significant items out of a large set. Image compression studies techniques for making image data take up less storage space. We first explain the many interesting and deep connections between image compression and group testing, and then demonstrate the effectiveness of group testing techniques for image compression, from both practical and theoretical points of view.In particular, we show that group testing is a generalization of the zerotree coding method widely used in wavelet-based image compression. We also show the equivalence of elementary Golomb codes and the binary splitting procedure used in Hwang's generalized group testing method. Next, we present new image coding techniques based on transform coding which apply group testing to the output of different transforms. We present one new image coder for each type of transform we study, namely: the wavelet transform; the wavelet packet transform; and block transforms such as the discrete cosine transform and lapped transforms. Group testing's flexibility and usefulness is shown in its applicability to many different transforms. In terms of compression performance, these new algorithms are competitive with many recent state-of-the-art image coders that use the same transforms on a wide variety of images.We also present a study on the theoretical performance of group testing on correlated Markov sources. We show how images can be modeled by these Markov sources, and relate these theoretical performance results to the performance of group testing on image compression. en_US
dc.format.extent xii, 162 p. en_US
dc.language.iso en_US en_US
dc.rights Copyright is held by the individual authors. en_US
dc.rights.uri en_US
dc.subject.other Theses--Computer science and engineering en_US
dc.title Group testing for image compression en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ResearchWorks

Advanced Search


My Account