Edwin S. Hong

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 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 introduces a new image coder based on several different block transforms and on group testing. It extends the Group Testing for Wavelets algorithm [2] by replacing the discrete wavelet transform with the discrete cosine transform, and orthogonal and biorthogonal lapped transforms. In particular, we compare the performance of group testing on(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)
This is to certify that I have examined this copy of a master's thesis by Kameron Romines and have found that it is complete and satisfactory in all respects, and that any and all revisions required by the final examining committee have been made. This is to certify that I have examined this copy of a master's thesis by Kameron Romines and have found that(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)
The Standard for the Exchange of Earthquake Data (SEED) is a commonly used file format in the seismology field. Steim1 and Steim2 compression schemes, i.e. lossless data compressions, are used in SEED format and are written in Data Description Language (DDL), which has computational limitations making it difficult to implement many standard compression(More)