The Community for Technology Leaders
Data Compression Conference (2004)
Snowbird, Utah
Mar. 23, 2004 to Mar. 25, 2004
ISSN: 1068-0314
ISBN: 0-7695-2082-0
TABLE OF CONTENTS
Session 1

Results and Conjectures on High Rate Quantization (Abstract)

Tam? Linder , Queens University, Canada
Robert M. Gray , Stanford University, CA
pp. 3

Classification of Features and Images using Gauss Mixtures with VQ Clustering (Abstract)

Deirdre B. O'Brien , Stanford University, CA
Robert M. Gray , Stanford University, CA
Ying-zong Huang , Stanford University, CA
pp. 13

Multi-resolution Source Coding Using Entropy Constrained Dithered Scalar Quantization (Abstract)

Qian Zhao , Oracle Corp., Redwood City, CA
Hanying Feng , Stanford University, CA
Michelle Effros , California Institute of Technology, Pasadena, CA
pp. 22

Sequential Design of Multiple Description Scalar Quantizers (Abstract)

Sheila S. Hemami , Cornell University, Ithaca, NY
Chao Tian , Cornell University, Ithaca, NY
pp. 32

Fast Algorithms for Optimal Two-description Scalar Quantizer Design (Abstract)

Xiaolin Wu , Polytechnic Univ., Brooklyn, NY
Gaurav Bahl , McMaster University, Hamilton, ON
Sorina Dumitrescu , McMaster University, Hamilton, ON
pp. 42

Minimax Multiresolution Scalar Quantization (Abstract)

Xiaolin Wu , Polytechnic University, Brooklyn, New York
Nima Sarshar , McMaster University, Hamilton, Canada
pp. 52
Session 2

Fast Compression with a Static Model in High-Order Entropy (Abstract)

Luca Foschini , Scuola Superiore Sant'Anna, Italy
Jeffrey Scott Vitter , Purdue University, West Lafayette, IN
Roberto Grossiy , Universit? di Pisa, Italy
Ankur Guptaz , Duke University, Durham, NC
pp. 62

Motifs in Ziv-Lempel-Welch Clef (Abstract)

Alberto Apostolico , Univ. of Padova & Purdue Univ.
Laxmi Parida , IBM T. J. Watson Center
Matteo Comin , Univ. of Padova
pp. 72

Using Column Dependency to Compress Tables (Abstract)

Binh Dao Vo , Massachusetts Institute of Technology, Cambridge
Kiem-Phong Vo , AT&T Labs, Florham Park, NJ
pp. 92

Compressed Index for Dynamic Text (Abstract)

Tak-Wah Lam , The University of Hong Kong
Kunihiko Sadakane , Kyushu University, Japan
Wing-Kai Hon , The University of Hong Kong
Siu-Ming Yiu , The University of Hong Kong
Wing-Kin Sung , National University of Singapore
pp. 102

Lempel-Ziv Compression of Structured Text (Abstract)

Pablo de la Fuente , Universidad de Valladolid, Espa?
Joaqu? Adiego , Universidad de Valladolid, Espa?
Gonzalo Navarro , Universidad de Chile, Santiago
pp. 112
Session 3

Distortion-Optimal Transmission of Progressive Images over Channels with Random Bit Errors and Packet Erasures (Abstract)

Homayoun Yousefi'zadeh , University of California, Irvine
Hamid Jafarkhani , University of California, Irvine
Farzad Etemadi , University of California, Irvine
pp. 132

Packet Erasure Protection for Multicasting (Abstract)

Zixiang Xiong , Texas A&M University, College Station
Vladimir Stankovic , Texas A&M University, College Station
pp. 142

Integrated Rate Control and Entropy Coding for JPEG 2000 (Abstract)

Wei Yu , University of Maryland, College Park
pp. 152
Session 4

Source Coding With Distortion Side Information At The Encoder (Abstract)

Gregory W. Wornell , Massachusetts Institute of Technology, Cambridge
Emin Martinian , Massachusetts Institute of Technology, Cambridge
Ram Zamir , Tel Aviv University, Israel
pp. 172

Rate-Distortion Optimized Slicing, Packetization and Coding for Error Resilient Video Transmission (Abstract)

Enrico Masala , Politecnico di Torino, Italy
Hua Yang , University of California, Santa Barbara
Kenneth Rose , University of California, Santa Barbara
Juan Carlos De Martin , Politecnico di Torino, Italy
pp. 182

On the Complexity of Rate-Distortion Optimal Streaming of Packetized Media (Abstract)

Jean Cardinal , Universit? Libre de Bruxelles, Brussels, Belgium
Martin R?der , Universit?t Konstanz, Germany
Raouf Hamzaoui , Universit?t Konstanz, Germany
pp. 192
Session 5

Group Testing for Video Compression (Abstract)

Gidon Shavit , University of Washington, Seattle
Richard E. Ladner , University of Washington, Seattle
Michael F. Ringenburg , University of Washington, Seattle
Eve A. Riskin , University of Washington, Seattle
Jeff West , University of Washington, Seattle
pp. 212

Global MINMAX Interframe Bit Allocation for Embedded Video Coding (Abstract)

Richard E. Ladner , University of Washington, Seattle
Eve A. Riskin , University of Washington, Seattle
Michael F. Ringenburg , University of Washington, Seattle
pp. 222

Efficient Bit Allocation for Dependent Video Coding (Abstract)

Sheila S. Hemami , Cornell University, Ithaca, NY
Yegnaswamy Sermadevi , Cornell University, Ithaca, NY
pp. 232

Adaptive Rate Control Scheme for Video Streaming Over Wireless Channels (Abstract)

Mohamed Hassan , University of Arizona, Tucson
Marwan M. Krunz , University of Arizona, Tucson
pp. 242

Flicker Reduction in Intraframe Codecs (Abstract)

W. Chan , Canon Information Systems and Research Australia
D. Poulouin , CISRA
A. Becker , Canon Information Systems and Research Australia
pp. 252

Dual Frame Motion Compensation with Uneven Quality Assignment (Abstract)

Pamela C. Cosman , University of California, San Diego
Vijay Chellappa , University of California, San Diego
Geoffrey M. Voelker , University of California, San Diego
pp. 262
Session 6

Joint Source-Channel Decoding of Quasi-Arithmetic Codes (Abstract)

Christine Guillemot , IRISA-INRIA, France
Thomas Guionnet , IRISA-INRIA, France
pp. 272

On Some New Approaches to Practical Slepian-Wolf Compression Inspired by Channel Coding (Abstract)

Anna H. Lee , Massachusetts Institute of Technology, Cambridge
Todd P. Coleman , Massachusetts Institute of Technology, Cambridge
Muriel M?dard , Massachusetts Institute of Technology, Cambridge
Michelle Effros , California Institute of Technology, Pasadena
pp. 282

Distributed Code Constructions for the Entire Slepian-Wolf Rate Region for Arbitrarily Correlated Sources (Abstract)

K. Ramchandran , U. of California, Berkeley
S. S. Pradhan , U. Michigan, Ann Arbor
D. Schongberg , U. of California, Berkeley
pp. 292

Design of Slepian-Wolf Codes by Channel Code Partitioning (Abstract)

Angelos D. Liveris , Texas A&M University, College Station
Vladimir Stankovic , Texas A&M University, College Station
Costas N. Georghiades , Texas A&M University, College Station
Zixiang Xiong , Texas A&M University, College Station
pp. 302

Slepian-Wolf Coding for Nonuniform Sources Using Turbo Codes (Abstract)

Zhenyu Tu , Lehigh University, Bethlehem, PA
Rick S. Blum , Lehigh University, Bethlehem, PA
Jing (Tiffany) Li , Lehigh University, Bethlehem, PA
pp. 312

Slepian-Wolf Coded Nested Quantization (SWC-NQ) for Wyner-Ziv Coding: Performance Analysis and Code Design (Abstract)

Angelos D. Liveris , Texas A&M University, College Station
Zhixin Liu , Texas A&M University, College Station
Samuel Cheng , Texas A&M University, College Station
Zixiang Xiong , Texas A&M University, College Station
pp. 322
Session 7

Optimal Finite State Universal Coding of Individual Sequences (Abstract)

Eado Meron , Tel Aviv University, Israel
Meir Feder , Tel Aviv University, Israel
pp. 332

A "Follow the Perturbed Leader"-type Algorithm for Zero-Delay Quantization of Individual Sequences (Abstract)

Tam? Linder , Queen's University, Kingston, Canada
G?bor Lugosi , Pompeu Fabra University, Barcelona, Spain
Andr? Gy?rgy , Queen's University, Kingston, Canada
pp. 342

Discrete Universal Filtering Through Incremental Parsing (Abstract)

Anelia Somekh-Baruch , Israel-Institute of Technology, Israel
Marcelo J. Weinberger , HP Laboratories, Palo Alto, CA
Tsachy Weissman , Stanford University, CA
Neri Merhav , Israel-Institute of Technology, Israel
Erik Ordentlich , HP Laboratories, Palo Alto, CA
pp. 352

On the Entropy of a Hidden Markov Process (Abstract)

Wojciech Szpankowski , Purdue University, W.Lafayette, Indiana
Philippe Jacquet , INRIA, Rocquencourt, France
Gadiel Seroussi , HP Laboratories, Palo Alto, California
pp. 362

Linear Time Universal Coding of Tree Sources via FSM Closure (Abstract)

Alvaro Mart? , Universidad de la Rep?blica, Montevideo, Uruguay
Marcelo J. Weinberger , Hewlett-Packard Laboratories, Palo Alto, CA
Gadiel Seroussi , Hewlett-Packard Laboratories, Palo Alto, CA
pp. 372

Universal Coding of Function Spaces as a Model for Signal Compression (Abstract)

Boris Ryabko , Siberian State University of Telecommunication and Computer Science, Russia
Jaakko Astola , Technical University of Tampere, Finland
pp. 382
Session 8

Length-Limited Variable-to-Variable Length Codes For High-Performance Entropy Coding (Abstract)

Kenneth I. Joy , University of California, Davis
Mark Duchaineau , Lawrence Livermore National Laboratory
Joshua Senecal , Lawrence Livermore National Laboratory; University of California, Davis
pp. 389

Context Based Coding of Binary Shapes by Object Boundary Straightness Analysis (Abstract)

S?ren Forchhammer , Technical University of Denmark
Shankar Manuel Aghito , Technical University of Denmark
pp. 399

Variable-length contexts for PPM (Abstract)

Przemyslaw Skibinski , University of Wroclaw, Poland
Szymon Grabowski , Technical University of L?dz, Poland
pp. 409

An Efficient Algorithm for Lossless Compression of IEEE Float Audio (Abstract)

Florin Ghido , University Politehnica of Bucharest, Romania
pp. 429

MPEG-4 ALS: an Emerging Standard for Lossless Audio Coding (Abstract)

Tilman Liebchen , Technical University of Berlin, Germany
Yuriy A. Reznik , RealNetworks, Inc., Seattle, WA
pp. 439
Session 9

JBEAM: Coding Lines and Curves via Digital Beamlets (Abstract)

David L. Donoho , Stanford University, CA
Xiaoming Huo , Georgia Institute of Technology, Atlanta
Jihong Chen , Georgia Institute of Technology, Atlanta
pp. 449

Iris Compression for Cryptographically Secure Person Identification (Abstract)

Daniel Schonberg , EECS, University of California, Berkeley
Darko Kirovski , Microsoft Research, Redmond, WA
pp. 459

Reduced Complexity Wavelet-Based Predictive Coding of Hyperspectral Images for FPGA Implementation (Abstract)

Amanda R. Askew , University of Washington, Seattle, WA
Agnieszka C. Miguel , University of Washington, Seattle, WA
Eve A. Riskin , University of Washington, Seattle, WA
Richard E. Ladner , University of Washington, Seattle, WA
Scott Hauck , University of Washington, Seattle, WA
Alexander Chang , University of Washington, Seattle, WA
pp. 469

High Performance Compression of Hyperspectral Imagery with Reduced Search Complexity in the Compressed Domain (Abstract)

James A. Storer , Brandeis University, Waltham, MA
Giovanni Motta , Brandeis University, Waltham, MA
Francesco Rizzo , Universit? degli Studi di Salerno, Baronissi, Italy
Bruno Carpentieri , Universit? degli Studi di Salerno, Baronissi, Italy
pp. 479

Coding for Fast Access to Image Regions Defined by Pixel Range (Abstract)

Sehoon Yea , Rensselaer Polytechnic Institute, Troy, NY
Amir Said , Hewlett Packard Laboratories, Palo Alto, CA
William A. Pearlman , Rensselaer Polytechnic Institute, Troy, NY
pp. 489

A Foreground/Background Separation Algorithm for Image Compression (Abstract)

Henrique S. Malvar , Microsoft Research, Redmond, WA
James Rinker , Microsoft Research, Redmond, WA
Patrice Y. Simard , Microsoft Research, Redmond, WA
Erin Renshaw , Microsoft Research, Redmond, WA
pp. 498

Octree-based Animated Geometry Compression (Abstract)

Charles B. Owen , Michigan State University, East Lansing
Jinghua Zhang , Michigan State University, East Lansing
pp. 508
Poster Session

Record Preprocessing for Data Compression (PDF)

J? Abel , University Duisburg-Essen, Germany
pp. 521

Merging Prediction by Partial Matching with Structural Contexts Model (PDF)

Joaqu? Adiego , Universidad de Valladolid, Espa?
Pablo de la Fuente , Universidad de Valladolid, Espa?
Gonzalo Navarro , Universidad de Chile, Santiago
pp. 522

Predictive Image Compression Using Conditional Averages (PDF)

K. Sayood , University of Nebraska, Lincoln
S. D. Babacan , Bogazi?i University, Istanbul, Turkey
pp. 524

Fast Searching over Compressed Text using A New Coding Technique: Tagged Sub-optimal Code (TSC) (PDF)

Iehab AL Rassan , George Washington University, U.S.A.
Abdelghani Bellaachia , George Washington University, U.S.A.
pp. 526

Wavelet Compression of ECG Signals by JPEG2000 (PDF)

Maria I. Altbach , The University of Arizona, Tucson
Ali Bilgin , The University of Arizona, Tucson
Michael W. Marcellin , The University of Arizona, Tucson
pp. 527

The WebGraph Framework II: Codes For The World-Wide Web (PDF)

Paolo Boldi , Universit? degli Studi di Milano
Sebastiano Vigna , Universit? degli Studi di Milano
pp. 528

Efficient Rate Control for Motion JPEG2000 (PDF)

Axel Becker , Canon Information Systems Research Australia
Woei Chan , Canon Information Systems Research Australia
pp. 529

Classification Oriented Embedded Image Coding (PDF)

Shaorong Chang , Duke University, Durham, NC
pp. 530

Successive Refinement for the Wyner-Ziv Problem and Layered Code Design (PDF)

Samuel Cheng , Texas A&M University, College Station
Zixiang Xiong , Texas A&M University, College Station
pp. 531

A-TDB: A Self Adaptive Block-Matching Algorithm for Varying Motion Contents (PDF)

Shih-Yu Huang , Ming Chuan University, Taoyuan, Taiwan
Jia-Shung Wang , National Tsing Hua University, Hsinchu, Taiwan
Chuan-Yu Cho , National Tsing Hua University, Hsinchu, Taiwan
pp. 532

A Simple Lossless Compression Heuristic for RGB Images (PDF)

Franco Liberati , University of Rome, Italy
Luigi Cinque , University of Rome, Italy
Sergio De Agostino , AASU, Savannah
pp. 533

Efficient Run-Length Encoding of Binary Sources with Unknown Statistics (PDF)

Max H. M. Costa , Universidade Estadual de Campinas
Henrique S. Malvar , Microsoft Research
pp. 534

Adapting the Knuth-Morris-Pratt Algorithm for Pattern Matching in Huffman Encoded Texts (PDF)

Ajay Daptardar , Brandeis University, Waltham, MA
Dana Shapira , Brandeis University, Waltham, MA
pp. 535

Implementing the Context Tree Weighting Method for Content Recognition (PDF)

Zaher Dawy , Munich University of Technology (TUM)
Andreas Hoffmann , Munich University of Technology (TUM)
Joachim Hagenauer , Munich University of Technology (TUM)
pp. 536

New Methods for Trellis Source Coding at Rates Above and Below One (PDF)

Mirek Novak , Lund University, Sweden
Norbert Goertz , Munich University of Technology, Germany
Tomas Eriksson , Lund University, Sweden
John B. Anderson , Lund University, Sweden
pp. 537

Vector Permutation Encoding for the Uniform Sources (PDF)

W. A. Finamore , Pontif?cia Universidade Cat?lica do Rio de Janeiro - Brazil
D. Silva , Pontif?cia Universidade Cat?lica do Rio de Janeiro - Brazil
S. V. B. Bruno , Pontif?cia Universidade Cat?lica do Rio de Janeiro - Brazil
pp. 539

Dynamic Shannon Coding (PDF)

Travis Gagie , University of Toronto
pp. 540

Unequal Error Protection of SNR-Scalable DPCM-Coded Video (PDF)

Till Halbach , Norwegian University of Science and Technology (NTNU)
pp. 541

On the Average Sequence Complexity (PDF)

Wojciech Szpankowski , Purdue University, West Lafayette
Svante Janson , Uppsala University, Sweden
Stefano Lonardi , University of California, Riverside
pp. 542

Efficient Side-Information Context Description for Context-Based Adaptive Entropy Coders (PDF)

Jacques Vaisey , Simon Fraser University, Burnaby, Canada
Tong Jin , Simon Fraser University, Burnaby, Canada
pp. 543

Semi-Lossless Text Compression (PDF)

Yair Kaufman , Bar Ilan University, Ramat Gan, Israel
Shmuel T. Klein , Bar Ilan University, Ramat Gan, Israel
pp. 544

Point Compression for Certificates of Authenticity (PDF)

Darko Kirovski , Microsoft Research, Redmond, WA
pp. 545

MSE Optimal Bit Rate Allocation in the Application of JPEG2000 Part 2 to Meteorological Data (PDF)

E. Vidal, Jr. , Army Research Lab
B. Usevitch , University of Texas at El Paso
S. Cabrera , University of Texas at El Paso
O. Kosheleva , University of Texas at El Paso
pp. 546

Relation between Fractal Dimension and Performance of Vector Quantization (PDF)

Vasileios Megalooikonomou , Temple University
Christos Faloutsos , Center For Automated Learning and Discovery, CMU
Guoqiang Shan , Temple University
Krishna Kumaraswamy , Center For Automated Learning and Discovery, CMU
pp. 547

Using Partial-Matching Approach with Sequitur for Context-Based Coding (PDF)

Radhakrishnan Sethuraman , Texas Tech University, Lubbock
Gopal Lakhani , Texas Tech University, Lubbock
pp. 548

Slepian-Wolf Coding of Multiple M-ary Sources Using LDPC Codes (PDF)

Ching-Fu Lan , Texas A&M University, College Station
Zixiang Xiong , Texas A&M University, College Station
Angelos D. Liveris , Texas A&M University, College Station
Krishna Narayanan , Texas A&M University, College Station
Costas Georghiades , Texas A&M University, College Station
pp. 549

Compressing a Directed Massive Graph using Small World Model (PDF)

Yao-Chung Fan , Tung-Hai University, Taichung, Taiwan
Fang-Yie Leu , Tung-Hai University, Taichung, Taiwan
pp. 550

Heuristic Search Based Soft-Input Soft-Output Decoding of Arithmetic Codes (PDF)

Jiangtao Wen , Morphbius Technology Inc.
Yali Liu , Tsinghua University, Beijing, China
pp. 551

Shape Adaptive Integer Wavelet Transform Based Coding Scheme for 2-D/3-D MR Images (PDF)

A. G. Ramakrishnan , Indian Institute Of Science, Bangalore
R. Srikanth , Indian Institute Of Science, Bangalore
Abhishek Mehrotra , Indian Institute Of Science, Bangalore
pp. 552

Decaying Tree Lossless Coding for Image and Video (PDF)

Kunal Mukerjee , Microsoft Corporation, Redmond, WA
pp. 553

Reduced Complexity VLC Sequence Decoder (PDF)

Hang Nguyen , Alcatel, Research and Invovation, France
Pierre Duhamel , CNRS/LSS, Supelec, France
pp. 554

Online Suffix Trees with Counts (PDF)

Steven de Rooij , Centrum voor Wiskunde en Informatica (CWI), GB Amsterdam, The Netherlands
Breannd?n ? Nuall?in , University of Amsterdam, The Netherlands
pp. 555

High Density Compression of Log Files (PDF)

Bal?zs R?cz , Budapest University of Technology and Economics, Hungary
Andr? Luk?cs , Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary
pp. 557

Model Based Optimal Bit Allocation (PDF)

Nasir M. Rajpoot , University of Warwick, UK
pp. 558

Code Compression Based on Operand-Factorization for VLIW Processors (PDF)

Montserrat Ros , The University of Queensland, St Lucia
Peter Sutton , The University of Queensland, St Lucia
pp. 559

Adaptive Coding and Prediction of Sources with Large and Infinite Alphabets (PDF)

Jaakko Astola , Technical University of Tampere, Finland
Boris Ryabko , Siberian State University of Telecommunication and Computer Science, Russia
pp. 560

Fast Codes for Large Alphabet Sources and Its Application to Block Encoding (PDF)

Boris Ryabko , Siberian State University of Telecommunication and Computer Science, Russia
Jaakko Astola , Technical University of Tampere, Finland
pp. 561

Comparative Analysis of Arithmetic Coding Computational Complexity (PDF)

Amir Said , Hewlett-Packard Laboratories, Palo Alto, CA
pp. 562

On Wavelet Compression of Self-Similar Processes (PDF)

Xiaolin Wu , Polytechnic University Brooklyn, New York, USA
Nima Sarshar , McMaster University, Hamilton, Canada
pp. 563

Reversible n-Bit to n-Bit Integer Haar-Like Transforms (PDF)

Mark Duchaineau , Lawrence Livermore National Laboratory
Kenneth I. Joy , University of California, Davis
Joshua Senecal , Lawrence Livermore National Laboratory; University of California, Davis
pp. 564

Optimal Buffer-Constrained Bit Allocation using Marginal Analysis (PDF)

Wei Yu , University of Maryland, College Park
Fangting Sun , University of Maryland, College Park
pp. 565

LZW Based Compressed Pattern Matching (PDF)

Amar Mukherjee , University of Central Florida
Tao Tao , University of Central Florida
pp. 568

An Extended Delta Compression Algorithm and the Recovery of Failed Updating in Embedded Systems (PDF)

Yoshiyuki Okada , Fujitsu Laboratories Ltd., Japan
Kohei Terazono , Fujitsu Laboratories Ltd., Japan
pp. 570

A Factor-Graph Approach to the Context-Tree Weighting Method (PDF)

Pascal O. Vontobel , University of Illinois at Urbana-Champaign
pp. 571

Asymmetric Code Design for Remote Multiterminal Source Coding (PDF)

Zixiang Xiong , Texas A&M University, College Station
Wei Zhao , Texas A&M University, College Station
Yang Yang , Texas A&M University, College Station
Vladimir Stankovic , Texas A&M University, College Station
pp. 572

Hybrid Fractal Video Coding with Neighbourhood Vector Quantisation (PDF)

Roland Wilson , University of Warwick, UK
Zhen Yao , University of Warwick, UK
pp. 573

CSV Compaction to Improve Data-Processing Performance for Large XML Documents (PDF)

Hironori Yahagi , Fujitsu Laboratories Ltd., Japan
Shigeru Yoshida , Fujitsu Laboratories Ltd., Japan
Junichi Odagiri , Fujitsu Laboratories Ltd., Japan
pp. 574

Fast Near-Lossless or Lossless Compression of Large 3D Neuro-Anatomical Images (PDF)

Rongkai Zhao , University of Illinois at Urbana-Champaign
Michael Gabriel , University of Illinois at Urbana-Champaign
Geneva G. Belford , University of Illinois at Urbana-Champaign
pp. 575

Author Index (PDF)

pp. 577
92 ms
(Ver )