Learn More
We consider history independent data structures as proposed for study by Teague and Naor [2]. In a history independent data structure , nothing can be learned from the representation of the data structure except for what is available from the abstract data structure. We show that for the most part, strong history independent data structures have canonical(More)
This paper presents Group Testing for Wavelets (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. GTW is(More)
This paper introduces Group Testing for Wavelet Packets (GTWP), a novel embedded image compression algorithm based on wavelet packets and group testing. This algorithm extends the Group Testing for Wavelets (GTW) algorithm [7] to handle wavelet packets. Like its predecessor, GTWP obtains good compression performance without the use of arithmetic coding. It(More)
This paper extends the group testing for wavelets (IEEE Trans. Image Process. 11 (2002) 901) algorithm to code coefficients from the wavelet packet transform, the discrete cosine transform, and various lapped transforms. Group testing offers a noticeable improvement over zerotree coding techniques on these transforms; is inherently flexible; and can be(More)
Hyperspectral imaging is of interest in a large number of remote sensing applications, such as geology and pollution monitoring, in order to detect and analyze surface and atmospheric composition. The processing of these images, called spectral analysis, allows for the identification of the specific mineralogical and agricultural elements which compose an(More)
The Standard for the Exchange of Earthquake Data (SEED) is a commonly used file format for recording seismographic data. The data description language (DDL) is part of the specification of the SEED format; it is used to describe the way in which the data has been encoded in the SEED file. All SEED files contain a piece of DDL code that describes how to read(More)
We examine the applicability of group testing to wavelet-based image compression. We first review some recent image compression techniques and explain the group testing framework. We then explain how group testing already has been applied in image compression. In particular, we show that group testing is a generalization of the zerotree coding technique,(More)
For binary two-state Markov sources, we compute the bit-rate for context-independent Golomb coding, sequential coding, and interleaved coding. We also relate these coding methods to image compression work. Sequential coding is a context-dependent method that sequentially codes the source, choosing the order of the elementary Golomb code based on the last(More)
  • 1