The Community for Technology Leaders
Data Compression Conference (2006)
Snowbird, Utah
Mar. 28, 2006 to Mar. 30, 2006
ISSN: 1068-0314
ISBN: 0-7695-2545-8
TABLE OF CONTENTS
Session 1

Non-Asymptotic Design of Finite State Universal Predictors for Individual Sequences (Abstract)

Meir Feder , Tel Aviv University, Israel
Amir Ingber , Tel Aviv University, Israel
pp. 3-12

Encoding the \ell_p Ball from Limited Measurements (Abstract)

, Justin Romberg
Emmanuel Candes , Caltech
pp. 33-42

New Lower and Upper Bounds on the Expected Length of Optimal One-to-One Codes (Abstract)

Tien-Ke Huang , National Tsing Hua University, Taiwan
Jay Cheng , National Tsing Hua University, Taiwan
pp. 43-52
Session 2

Time-Sharing Vs. Source-Splitting in the Slepian-Wolf Problem: Error Exponents Analysis (Abstract)

Todd P. Coleman , Massachusetts Institute of Technology
Muriel Medard , Massachusetts Institute of Technology
Michelle Effros , California Institute of Technology
pp. 53-62

On Efficient Quantizer Design for Robust Distributed Source Coding (Abstract)

Kenneth Rose , University of California, Santa Barbara
Ankur Saxena , University of California, Santa Barbara,
Jayanth Nayak , Campus Universitaire de Beaulieu, France
pp. 63-72

Analysis of Multiple Antenna Systems with Finite-Rate Feedback Using High Resolution Quantization Theory (Abstract)

Jun Zheng , University of California, San Diego
Bhaskar D. Rao , University of California, San Diego
Ethan Duni , University of California, San Diego
pp. 73-82

A Practical Approach to Joint Network-Source Coding (Abstract)

Xiaolin Wu , McMaster University, Canada
Nima Sarshar , McMaster University, Canada
pp. 93-102

Joint Source-Channel Decoding of Multiple Description Quantized Markov Sequences (Abstract)

Xiaolin Wu , McMaster University, Canada
Xiaohan Wang , McMaster University, Canada
pp. 103-112
Session 3

Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions (Abstract)

Frederique Bassino , Universite de Marne-la-Vallee, France
Gadiel Seroussi , Mathematical Sciences Research Institute
Julien Clement , Universite de Caen, France.
Alfredo Viola , Universidad de la Republica, Uruguay
pp. 113-122

Low-Complexity Compression of Short Messages (Abstract)

Clemens Guhmann, , Technical University of Berlin
Stephan Rein , Technical University of Berlin
Frank H.P. Fitzek , Aalborg University
pp. 123-132

Fast Lossless Compression of Scientific Floating-Point Data (Abstract)

Jian Ke , Cornell University
Paruj Ratanaworabhan , Cornell University
Martin Burtscher , Cornell University
pp. 133-142
Session 4

State Machine Interpretation of Arithmetic Codes for Joint Source and Channel Coding (Abstract)

Dongsheng Bi , University of Nebraska
Michael W. Hoffman , University of Nebraska
Khalid Sayood , University of Nebraska
pp. 143-152

Low Density Codes Achieve theRate-Distortion Bound (Abstract)

Martin Wainwright , University of California at Berkeley
Emin Martinian , Mitsubishi Electric Research Labs
pp. 153-162

High-Rate Analysis of Source Coding for Symmetric Error Channels (Abstract)

Chandra R. Murthy , University of California, San Diego
Bhaskar D. Rao , University of California, San Diego
pp. 163-172
Session 5

On the Complexity of Optimal Grammar-Based Compression (Abstract)

Jan Arpe , Universitat zu Lubeck, Germany
Rudiger Reischuk , Universitat zu Lubeck, Germany
pp. 173-182

Compressed by the Suffix Tree (Abstract)

Martin Senft , Charles University, Czech Republic
pp. 183-192

Error-Resilient LZW Data Compression (Abstract)

Wojciech Szpankowski , Purdue University
Stefano Lonardi , University of California, Riverside
Yonghui Wu , University of California, Riverside
pp. 193-202

Data Compression with Restricted Parsings (Abstract)

Peter A. Franaszek , IBM T.J. Watson Research Center
Luis A. Lastras-Monta? , IBM T.J. Watson Research Center
John T. Robinson , IBM T.J. Watson Research Center
Song Peng , Cornell University
pp. 203-212

Compressed Data Structures: Dictionaries and Data-Aware Measures (Abstract)

Wing-Kai Hon , Purdue University
Ankur Gupta, , Purdue University
Rahul Shah , Purdue University
Scott Vitter , Purdue University
pp. 213-222
Session 6

Quantization with Joint Entropy/Memory Constraints (Abstract)

Robert M. Gray , Stanford University
John T. Gill III , Stanford University
pp. 223-232

Vector Quantization with Model Selection (Abstract)

Sangho Yoon , Stanford University
pp. 233-241

Quantization on the Complex Projective Space (Abstract)

Robert W. Heath, Jr. , The University of Texas at Austin
Satyaki Dutta , Stony Brook University
Bishwarup Mondal , The University of Texas at Austin
pp. 242-251

Trellis Based Variable Rate Residual Image Coding over Noisy Channels (Abstract)

Mirek Novak , Lund University, Sweden
Tomas Eriksson , The University of Edinburgh, UK
Norbert Goertz , The University of Edinburgh, UK
John B. Anderson , Lund University, Sweden
pp. 252-261

Quantization of Transmission Parameters in Stereo Linear Predictive Systems (Abstract)

Arijit Biswas , Technical University Eindhoven, The Netherlands
Albertus C. den Brinker , Philips Research Laboratories, The Netherlands
pp. 262-271

Optimal Index Assignment for Multiple Description Lattice Vector Quantization (Abstract)

Xiang Huang , McMaster University, Canada
Xiaolin Wu , McMaster University, Canada
pp. 272-281
Session 7

Efficient Rate Control for JPEG2000 Coder and Decoder (Abstract)

Joan Bartrina-Rapesta , Universitat Autonoma Barcelona, SPAIN
Joan Serra-Sagrista , Universitat Autonoma Barcelona, SPAIN
Jose Lino M onteagudo-Pereira , Universitat Autonoma Barcelona, SPAIN
Francesc Auli-Llinas , Universitat Autonoma Barcelona, SPAIN
pp. 282-291

A Fast and Low Complexity Image Codec based on Backward Coding of Wavelet Trees (Abstract)

Brian Nutter , Texas Tech University
Jiangling Guo , Texas Tech University
Sunanda Mitra , Texas Tech University
Tanja Karp , Texas Tech University
pp. 292-301

Distortion Control for Queues with Deadlines (Abstract)

Anthony Ephremides , University of Maryland
Azadeh Faridi , University of Maryland
pp. 312-321
Session 8

Gauss Mixture Model-Based Classification For Sensor Networks (Abstract)

Kivanc Ozonat , Stanford University
Robert M. Gray , Stanford University
pp. 322-331
Session 9

Dual Frame Video Coding with Pulsed Quality and a Lookahead Window (Abstract)

Pamela Cosman , University of California, San Diego
Mayank Tiwari , University of California, San Diego
pp. 372-381

Perceptually -Weighted Audio Coding that Scales to Extremely Low Bitrates (Abstract)

Charles D. Creusere , New Mexico State University
Srivatsan Kandadai , New Mexico State University
pp. 382-391
Session 10

Tradeoffs in XML Database Compression (Abstract)

James Cheney , University of Edinburgh, UK
pp. 392-401

XML Syntax Conscious Compression (Abstract)

A. Averbuch , Tel Aviv University, Israel
A. Yehudai , Tel Aviv University, Israel
S. Harrusi , Tel Aviv University, Israel
pp. 402-411

Lossless Compression of Color Map Images by Context Tree Modeling (Abstract)

Alexander Kolesnikov , University of Joensuu, Finland
Pasi Fr?nti , University of Joensuu, Finland
Alexander Akimov , University of Joensuu, Finland
pp. 412-421

On Compressibility of Protein Sequences (Abstract)

Donald Adjeroh , West Virginia University
Fei Nan , West Virginia University
pp. 422-434
Poster Session

On the Use of Words as Source Alphabet Symbols in PPM (PDF)

Joaqu?n Adiego , Universidad de Valladolid, Spain
Pablo de la Fuente , Universidad de Valladolid, Spain
pp. 435

Textual Compression by Collapsible Tries (PDF)

Yong Wook Choi , Purdue University
Alberto Apostolico , Universit`a di Padova & Georgia Tech
pp. 437

Nonlinear Transform Coding: Polar Coordinates Revisited (PDF)

Demba E. Ba , Massachusetts Institute of Technology
Vivek K Goyal , Massachusetts Institute of Technology
pp. 438

Side Information Aware Coding Strategy in the Quadratic Gaussian CEO Problem (PDF)

M. Reza Soleymani , Concordia University, Canada
Hamid Behroozi , Concordia University, Canada
pp. 439

Distributed Coding via Folding Functions (PDF)

R. Bernardini , University of Udine, Italy
R. Rinaldo , University of Udine, Italy
pp. 440

Still Image Compression Through Exhaustive Two-Valued Shape-Adaptive Searches (PDF)

Maria Bras-Amoros , Universitat Autonoma de Barcelona, Spain
Pere Guitart-Colom , Universitat Autonoma de Barcelona, Spain
Fernando Garcia-Vilchez , Universitat Autonoma de Barcelona, Spain
Joan Serra-Sagrista , Universitat Autonoma de Barcelona, Spain
Jorge Gonzalez-Conejero , Universitat Autonoma de Barcelona, Spain
pp. 441

Compression of Multilingual Aligned Texts (PDF)

Shmuel T. Klein , Bar-Ilan Univiversity, Israel
Ehud S. Conley , Bar-Ilan University, Israel
pp. 442

High-Rate Training of Gaussian Mixture Vector Quantizers (PDF)

Bhaskar D. Rao , University of California, San Diego
Ethan R. Duni , University of California, San Diego
pp. 445

Dynamic Asymmetric Communication (PDF)

Travis Gagie , University of Toronto
pp. 447

A Unified Framework for Lossless Image Set Compression (PDF)

Howard Cheng , University of Lethbridge, Canada
Xiaobo Li , University of Alberta, Canada
Barry Gergel , University of Lethbridge, Canada
pp. 448

Combined Prediction and Residual Coding for Lossless Audio Compression (PDF)

Florin Ghido , Tampere University of Technology, Finland
pp. 449

Near-Lossless 3D-image Compression Using Hypergraphs (PDF)

Alain Bretto , Universite de Caen, France
Luc Gillibert , Universite de Caen, France
pp. 450

On Mult-iResolution Coding and a Two-Hop Network (PDF)

Michelle Effros , California Institute of Technology
Wei-Hsin Gu , California Institute of Technology
pp. 451

Image Transmission Over Flat Fading Channels Using Joint Source Channel Coding (PDF)

Tor A. Ramstad , Norwegian University of Science and Technology, Norway
Greg Hakonsen , Norwegian University of Science and Technology, Norwary
pp. 452

Evaluating the Role of Context in Syntax Directed Compression of XML Documents (PDF)

S. Hariharan , Indian Institute of Science, India
Priti Shankar , Indian Institute of Science, India
pp. 453

Digitising the 2:1 Shannon Mappings for Transport over Heterogeneous Networks (PDF)

Tor A. Ramstad , Norwegian University of Science and Technology
Fredrik Hekland , Norwegian University of Science and Technology
pp. 455

The B-coder: An Improved Binary Arithmetic Coder and Probability Estimator (PDF)

Benjamin Kelly , University of Nottingham, UK
David Brailsford , University of Nottingham, UK
pp. 456

Modeling Delta Encoding of Compressed Files (PDF)

D. Shapira , Ashkelon Acad. Colleges, Israel
S.T. Klein , Bar Ilan University, Israel
T.C. Serebro , Bar Ilan University, Israel
pp. 457

Compression of Small Text Files using Syllables (PDF)

Michal Zemlicka , Charles University, Czech Republic
Jan Lansky, , Charles University, Czech Republic
pp. 458

Web Graph Compression by Edge Elimination (PDF)

H. Khalili , Sharif University of Technology, Iran
M. Ghodsi , Sharif University of Technology, Iran
E. Nourbakhsh , Sharif University of Technology, Iran
A. Mahdian , Sharif University of Technology, Iran
pp. 459

Compression of LC/MS Proteomic Data (PDF)

Jeffrey Whiteaker , Fred Hutchinson Cancer Research Center
Heidi Zhang , Fred Hutchinson Cancer Research Center
Amanda Paulovich , Fred Hutchinson Cancer Research Center
Agnieszka C. Miguel , Seattle University
John F. Keane , Fred Hutchinson Cancer Research Center
pp. 460

Crypto-Compression Prefix Coding (PDF)

Ruy L. Milidiu , PUC-Rio, Brazil
Claudio G. Mello , Military Institute of Engineering (IME), Brazil
pp. 461

MST for Lossy Compression of Image Sets (PDF)

Xiaobo Li , The University of Alberta, Canada
Clinton Nielsen , The University of Alberta, Canada
pp. 463

Unifying The Burrows-Wheeler and The Schindler Transforms (PDF)

Sen Zhang , SUNY College at Oneonta
Ge Nong , Sun Yat-Sen University, PRC
pp. 464

Distortion of Matching Pursuit: Modeling and Optimization (PDF)

Shahram Shirani , McMaster University, Canada
Alireza Shoa , McMaster University, Canada
pp. 466

On-Board Compression Algorithm for Satellite Multispectral Images (PDF)

Dimitri Lebedeff , Alcatel Alenia Space, France
Yves Bobichon , Alcatel Alenia Space, France
Carole Thiebauta , CNES, France
pp. 467

Multiple Description Coding using Rotated Permutation Codes (PDF)

Mikael Skoglund , Royal Institute of Technology, Sweden
Niklas Wernersson , Royal Institute of Technology, Sweden
pp. 471

Error Resilient Transmission of H.264 Video over Wireless Network (PDF)

Jianchao Du , Xidian University, China
Song Xiao , Xidian University, China
Yadong Yang , Xidian University, China
Chengke Wu , Xidian University, China
pp. 472
Author Index

Author Index (PDF)

pp. 473-474
90 ms
(Ver 3.3 (11022016))