| 2004 | Results and Conjectures on High Rate Quantization. | Robert M. Gray, Tams Linder |
| 2004 | An Efficient Algorithm for Lossless Compression of IEEE Float Audio. | Florin Ghido |
| 2004 | Dynamic Shannon Coding. | Travis Gagie |
| 2004 | Fast Compression with a Static Model in High-Order Entropy. | Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter |
| 2004 | Vector Permutation Encoding for the Uniform Sources. | Weiler Alves Finamore, S. V. B. Bruno, Djalma D. Silva |
| 2004 | Lossless and Lossy Compression of DNA Microarray Images. | Naser Faramarzpour, Shahram Shirani |
| 2004 | New Methods for Trellis Source Coding at Rates Above and Below One. | Tomas Eriksson, John B. Anderson, Mirek Novak, Norbert Goertz |
| 2004 | Fast Algorithms for Optimal Two-description Scalar Quantizer Design. | Sorina Dumitrescu, Xiaolin Wu, Gaurav Bahl |
| 2004 | Implementing the Context Tree Weighting Method for Content Recognition. | Zaher Dawy, Joachim Hagenauer, Andreas Hoffmann |
| 2004 | Adapting the Knuth-Morris-Pratt Algorithm for Pattern Matching in Huffman Encoded Texts. | Ajay H. Daptardar, Dana Shapira |
| 2004 | Efficient Run-Length Encoding of Binary Sources with Unknown Statistics. | Max H. M. Costa, Henrique S. Malvar |
| 2004 | On Some New Approaches to Practical Slepian-Wolf Compression Inspired by Channel Coding. | Todd P. Coleman, Anna H. Lee, Muriel Mdard, Michelle Effros |
| 2004 | A Simple Lossless Compression Heuristic for RGB Images. | Luigi Cinque, Franco Liberati, Sergio De Agostino |
| 2004 | A-TDB: A Self Adaptive Block-Matching Algorithm for Varying Motion Content. | Chuan-Yu Cho, Shih-Yu Huang, Jia-Shung Wang |
| 2004 | Successive Refinement for the Wyner-Ziv Problem and Layered Code Design. | Samuel Cheng, Zixiang Xiong |
| 2004 | Dual Frame Motion Compensation with Uneven Quality Assignment. | Vijay Chellappa, Pamela C. Cosman, Geoffrey M. Voelker |
| 2004 | Classification Oriented Embedded Image Coding. | Shaorong Chang |
| 2004 | Efficient Rate Control for Motion JPEG2000. | Woei Chan, Axel Becker |
| 2004 | Computing Rate-Distortion Optimized Policies for Streaming Media with Rich Acknowledgments. | Jacob Chakareski, Bernd Girod |
| 2004 | The WebGraph Framework II: Codes For The World-Wide Web. | Paolo Boldi, Sebastiano Vigna |
| 2004 | Wavelet Compression of ECG Signals by JPEG2000. | Ali Bilgin, Michael W. Marcellin, Maria I. Altbach |
| 2004 | Fast Searching over Compressed Text using A New Coding Technique: Tagged Sub-optimal Code (TSC). | Abdelghani Bellaachia, Iehab Al Rassan |
| 2004 | Flicker Reduction in Intraframe Codecs. | Axel Becker, Woei Chan, D. Poulouin |
| 2004 | Successive Approximation Source Coding and Image Enabled Data Mining. | Christopher F. Barnes |
| 2004 | Predictive Image Compression Using Conditional Average. | S. Derin Babacan, Khalid Sayood |