The Community for Technology Leaders
Data Compression Conference (2005)
Snowbird, Utah
Mar. 29, 2005 to Mar. 31, 2005
ISSN: 1068-0314
ISBN: 0-7695-2309-9
TABLE OF CONTENTS
Session 1

Near Tightness of the El Gamal and Cover Region for Two Descriptions (Abstract)

Luis Alfonso Lastras-Monta? , IBM T.J. Watson Research Center, Yorktown Heights, NY
Vittorio Castelli , IBM T.J. Watson Research Center, Yorktown Heights, NY
pp. 3-12

Distributed Source Coding in Dense Sensor Networks (Abstract)

Luis Alfonso Lastras-Monta? , IBM T.J. Watson Research Center, Yorktown Heights, NY
Akshay Kashyap , UIUC, Urbana, IL
Zhen Liu , IBM T.J. Watson Research Center, Hawthorne, NY
Cathy Xia , IBM T.J. Watson Research Center, Hawthorne, NY
pp. 13-22

Towards Practical Minimum-Entropy Universal Decoding (Abstract)

Muriel M?dard , Massachusetts Institute of Technology
Michelle Effros , California Institute of Technology
Todd P. Coleman , Massachusetts Institute of Technology
pp. 33-42

On Multiterminal Source Code Design (Abstract)

Vladimir Stankovic , Texas A&M University, College Station, TX
Yang Yang , Texas A&M University, College Station, TX
Zixiang Xiong , Texas A&M University, College Station, TX
Wei Zhao , Texas A&M University, College Station, TX
pp. 43-52

On the Performance of Linear Slepian-Wolf Codes for Correlated Stationary Memoryless Sources (Abstract)

Peiliang Qiu , Zhejiang University, Hangzhou, China
Shengtian Yang , Zhejiang University, Hangzhou, China
pp. 53-62
Session 2

Real, Tight Frames with Maximal Robustness to Erasures (Abstract)

Markus P?schel , Carnegie Mellon University, Pittsburgh, PA
Jelena Kovacevic , Carnegie Mellon University, Pittsburgh, PA
pp. 63-72

Adaptive Block-Based Image Coding with Pre-/Post-Filtering (Abstract)

Lijie Liu , The Johns Hopkins University, Baltimore, MD
Wei Dai , The Johns Hopkins University, Baltimore, MD
Trac D. Tran , The Johns Hopkins University, Baltimore, MD
pp. 73-82

Optimized Prediction for Geometry Compression of Triangle Meshes (Abstract)

Nasir Memon , Polytechnic University, Brooklyn, NY
Yi-Jen Chiang , Polytechnic University, Brooklyn, NY
Xiaolin Wu , Polytechnic University, Brooklyn, NY
Dan Chen , Polytechnic University, Brooklyn, NY
pp. 83-92

TetStreamer: Compressed Back-to-Front Transmission of Delaunay Tetrahedra Meshes (Abstract)

Urs Bischoff , Georgia Institute of Technology, Atlanta, GA
Jarek Rossignac , Georgia Institute of Technology, Atlanta, GA
pp. 93-102

Performance Comparison of Path Matching Algorithms over Compressed Control Flow Traces (Abstract)

Youtao Zhang , The University of Texas at Dallas
Yongjing Lin , The University of Texas at Dallas
pp. 113-122
Session 3

Implementation Cost of the Huffman-Shannon-Fano Code (Abstract)

Tjalling Tjalkens , Eindhoven University of Technology, The Netherlands
pp. 123-132

Binary Codes for Non-Uniform Sources (Abstract)

Vo Ngoc Anh , The University of Melbourne, Victoria, Australia
Alistair MoffaT , The University of Melbourne, Victoria, Australia
pp. 133-142

Fast Decoding of Prefix Encoded Texts (Abstract)

Shmuel T. Klein , Bar Ilan University, Israel
Eyal Bergman , Bar Ilan University, Israel
pp. 143-152

Efficient String Matching Algorithms for Combinatorial Universal Denoising (Abstract)

S. Diggavi , Swiss Federal Institute of Technology (EPFL)
S. Chen , Rutgers University
S. Muthukrishnan , Rutgers University
S. Dusad , Swiss Federal Institute of Technology (EPFL)
pp. 153-162
Session 4

Generalizing the Kraft-McMillan Inequality to Restricted Languages (Abstract)

Mordecai J. Golin , HKUST, Kowloon, Hong Kong
Hyeon-Suk Na , Soongsil University, Seoul, South Korea
pp. 163-172

Asymptotics of the Entropy Rate for a Hidden Markov Process (Abstract)

Or Zuk , Weizmann Institute of Science, Israel
Eytan Domany , Weizmann Institute of Science, Israel
Ido Kanter , Bar-Ilan University, Israel
pp. 173-182

Efficient Alphabet Partitioning Algorithms for Low-Complexity Entropy Coding (Abstract)

Amir Said , Hewlett Packard Labs, Palo Alto, CA
pp. 183-192
Session 5

Design of VQ-Based Hybrid Digital-Analog Joint Source-Channel Codes for Image Communication (Abstract)

Tam? Linder , Queen's University, Kingston, Canada
Yadong Wang , Queen's University, Kingston, Canada
Fady Alajaji , Queen's University, Kingston, Canada
pp. 193-202

Hard Decision and Iterative Joint Source Channel Coding Using Arithmetic Codes (Abstract)

Lifeng Xu , University of Nebraska, Lincoln
Khalid Sayood , University of Nebraska, Lincoln
Michael W. Hoffman , University of Nebraska, Lincoln
pp. 203-212

Joint Source and Channel Coding using Trellis Coded CPM: Soft Decoding (Abstract)

Zihuai Lin , Chalmers University of Technology, Sweden
Tor Aulin , Chalmers University of Technology, Sweden
pp. 213-222

Using 2:1 Shannon Mapping for Joint Source-Channel Coding (Abstract)

Geir E. ?ien , Norwegian University of Science and Technology, Norway
Tor A. Ramstad , Norwegian University of Science and Technology, Norway
Fredrik Hekland , Norwegian University of Science and Technology, Norway
pp. 223-232

On the Entropy Rate of Pattern Processes (Abstract)

Tsachy Weissman , Stanford University, CA
George M. Gemelos , Stanford University, CA
pp. 233-242
Session 6

Optimal Quantizer Performance and the Wasserstein Distortion (Abstract)

Shahriyar Matloub , Stanford University, CA
Robert M. Gray , Stanford University, CA
Deirdre B. O'Brien , Stanford University, CA
pp. 243-250

Short-Block Variable-Rate Trellis Quantization (Abstract)

John B. Anderson , Lund University, Sweden
Mirek Novak , Lund University, Sweden
Tomas Eriksson , Lund University, Sweden
pp. 251-260

A Lagrangian formulation of fixed-rate quantization (Abstract)

Robert M. Gray , Stanford University, CA
pp. 261-269

Optimal One-Bit Quantization (Abstract)

Arpita Ghosh , Stanford University, CA
Alessandro Magnani , Stanford University, CA
Robert M. Gray , Stanford University, CA
pp. 270-278

Minimum Distortion Color Image Retrieval Based on Lloyd-Clustered Gauss Mixtures (Abstract)

Robert M. Gray , Stanford University, CA
Sangoh Jeong , Stanford University, CA
pp. 279-288
Session 7

When is Bit Allocation for Predictive Video Coding Easy? (Abstract)

Sheila S. Hemami , Cornell University, Ithaca, NY
Jun Chen , Cornell University, Ithaca, NY
Yegnaswamy Sermadevi , Cornell University, Ithaca, NY
Toby Berger , Cornell University, Ithaca, NY
pp. 289-298

MINMAX Bit Allocation for Quantization-Based Video Coders (Abstract)

Richard E. Ladner , University of Washington, Seattle
Gidon Shavit , University of Washington, Seattle
Eve A. Riskin , University of Washington, Seattle
pp. 299-308

Very Low Frame-Rate Video Streaming For Face-to-Face Teleconference (Abstract)

Michael F. Cohen , Microsoft Research
Jue Wang , University of Washington
pp. 309-318

Error Concealment for Dual Frame Video Coding with Uneven Quality (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. 319-328

JPEG2000 and Motion JPEG2000 Content Analysis Using Codestream Length Information (Abstract)

Karthik Krishnan , The University of Arizona, Tucson
Michael W. Marcellin , The University of Arizona, Tucson
Ali Bilgin , The University of Arizona, Tucson
Ali Tabesh , The University of Arizona, Tucson
pp. 329-337
Session 8

Of Lempel-Ziv-Welch Parses with Refillable Gaps (Abstract)

Alberto Apostolico , Universitb di Padova and Purdue University
pp. 338-347

Lossless Data Compression Using Optimal Tree Machines (Abstract)

Gergely Korodi , Tampere University of Technology, Finland
Ioan Tabus , Tampere University of Technology, Finland
Jorma Rissanen , Tampere University of Technology, Finland
pp. 348-357

The Performance of Linear Time Suffix Sorting Algorithms (Abstract)

Simon J. Puglisi , Curtin University of Technology, Perth, Australia
William F. Smyth , McMaster University, Hamilton, Canada
Andrew Turpin , University of Melbourne, Australia
pp. 358-367
Session 9

Quantization of Multiple Sources Using Integer Bit Allocation (Abstract)

Kenneth Zeger , University of California, San Diego
Benjamin Farber , Fair Isaac Corp., San Diego, CA
pp. 368-377

n-Channel Symmetric Multiple-Description Lattice Vector Quantization (Abstract)

Jan ?stergaard , Delft University of Technology, The Netherlands
Richard Heusdens , Delft University of Technology, The Netherlands
Jesper Jensen , Delft University of Technology, The Netherlands
pp. 378-387

On Global Optimality of Gradient Descent Algorithms for Fixed-Rate Scalar Multiple Description Quantizer Design (Abstract)

Sorina Dumitrescu , McMaster University, Hamilton, ON, Canada
Xiaolin Wu , McMaster University, Hamilton, ON, Canada
pp. 388-397

Staggered Lattices in Multiple Description Quantization (Abstract)

Sheila S. Hemami , Cornell University, Ithaca, NY
Chao Tian , Cornell University, Ithaca, NY
pp. 398-407
Session 10

Fast Precomputed VQ with Optimal Bit Allocation for Lossless Compression of Ultraspectral Sounder Data (Abstract)

Roger W. Heymann , Office of Systems Development, Silver Spring, MD
Alok Ahuja , University of Wisconsin-Madison
Hung-Lung Huang , University of Wisconsin-Madison
Bormin Huang , University of Wisconsin-Madison
Timothy J. Schmit , Office of Research and Applications, Madison, WI
pp. 408-417

Lossless Hyperspectral Image Compression Using Context-Based Conditional Averages (Abstract)

Khalid Sayood , University of Nebraska-Lincoln
Hongqiang Wang , University of Nebraska-Lincoln
S. Derin Babacan , Northwestern University
pp. 418-426

A Block-Based Inter-Band Lossless Hyperspectral Image Compressor (Abstract)

Marko Slyz , McMaster University, Hamilton, ON, Canada
Lei Zhang , McMaster University, Hamilton, ON, Canada
pp. 427-436

Efficient Inter-Band Prediction and Wavelet Based Compression for Hyperspectral Imagery: A Distributed Source Coding Approach (Abstract)

Cauligi S. Raghavendra , Univ. of Southern California, Los Angeles, CA
Caimu Tang , Univ. of Southern California, Los Angeles, CA
Antonio Ortega , Univ. of Southern California, Los Angeles, CA
Ngai-Man Cheung , Univ. of Southern California, Los Angeles, CA
pp. 437-446
Poster Session

Off-Line Compression by Extensible Motifs (PDF)

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

An Improved Method for Lossless Data Compression (PDF)

Yuhua Bai , San Francisco State University, CA
Todor Cooklev , San Francisco State University, CA
pp. 451

The Use of Average Mutual Information Profile as a Species Signature (PDF)

M. Bauer , University of Nebraska, Lincoln
K. Sayood , University of Nebraska, Lincoln
S. M. Schuster , Keck Graduate Institute, Claremont, California
pp. 452

Distributed Joint Source-Channel Decoding for Correlated Markov Sources (PDF)

Qingyu Chen , Stevens Institute of Technology, Hoboken, NJ
K. P. Subbalakshmi , Stevens Institute of Technology, Hoboken, NJ
pp. 453

Coding the Wavelet Spatial Orientation Tree with Low Computational Complexity (PDF)

William A. Pearlman , Rensselaer Polytechnic Institute, Troy, NY
Yushin Cho , Rensselaer Polytechnic Institute, Troy, NY
Amir Said , Hewlett-Packard Laboratories, Palo Alto, CA
pp. 455

On the Block Size of Trellis Quantizers (PDF)

Stephan Hellerbrand , Munich University of Technology, Germany
Tomas Eriksson , Lund University, Sweden
Mirek Novak , Lund University, Sweden
John B. Anderson , Lund University, Sweden
pp. 457

Real-Time Traversal in Grammar-Based Compressed Files (PDF)

Leszek Gasieniec , University of Liverpool, UK
Paul Sant , University of Liverpool, UK
Igor Potapov , University of Liverpool, UK
Roman Kolpakov , University of Liverpool, UK
pp. 458

QLFC - A Compression Algorithm Using the Burrows-Wheeler Transform (PDF)

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

Compression Algorithm for Infrared Hyperspectral Sounder Data (PDF)

Leonid Roytman , City College of New York, NY
Irina Gladkova , City College of New York, NY
Mitch Goldberg , NOAA/NESDIS, Washington, DC
pp. 460

Source Coding for a Multihop Network (PDF)

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

Segmenting for Wavelet Compression (PDF)

Andrey Stroilov , University of Washington
Maya R. Gupta , University of Washington
pp. 462

Bandwidth Adaptive Quality Smoothing for Unequal Error Protected Scalable Video Streaming (PDF)

Wen Gao , Chinese Academy of Sciences, Beijing, China
Longshe Huo , Chinese Academy of Sciences, Beijing, China
Qingming Huang , Chinese Academy of Sciences, Beijing, China
pp. 463

Parameter Analysis for the Generalized LZ Compression of Audio (PDF)

Darko Kirovski , Microsoft Research, Redmond, WA
Zeph Landau , The City College of New York
pp. 465

Compressed Pattern Matching in JPEG Images (PDF)

Shmuel T. Klein , Bar Ilan University, Israel
Dana Shapira , Ashkelon Academic College, Israel
pp. 466

AXECHOP: A Grammar-based Compressor for XML (PDF)

Gregory Leighton , Acadia University, Canada
Tomasz M?ldner , Acadia University, Canada
Jim Diamond , Acadia University, Canada
pp. 467

Applying LVQ Techniques to Compress Historical Information in Sensor Networks (PDF)

Vana Kalogeraki , University of California, Riverside
Stefano Lonardi , University of California, Riverside
Dimitrios Gunopulos , University of California, Riverside
Song Lin , University of California, Riverside
pp. 468

An Extension of the Burrows Wheeler Transform to k Words (PDF)

Antonio Restivo , University of Palermo, Italy
Sabrina Mantaci , University of Palermo, Italy
Marinella Sciortino , University of Palermo, Italy
pp. 469

An Instruction Set Architecture Based Code Compression Scheme for Embedded Processors (PDF)

Priti Shankar , Indian Institute of Science, Bangalore
Sreejith K. Menon , Indian Institute of Science, Bangalore
pp. 470

Vector Quantization for Classification in a Simple Network (PDF)

Kivanc M. Ozonat , Stanford University, CA
Robert M. Gray , Stanford University, CA
pp. 472

A Fast Trellis-Based Rate-Allocation Algorithm for Robust Transmission of Progressively Coded Images over Noisy Channels (PDF)

Xiang Pan , Carleton University, Ottawa, Canada
Amir H. Banihashemi , Carleton University, Ottawa, Canada
Aysegul Cuhadar , Carleton University, Ottawa, Canada
pp. 473

Fast Index Assignment for Balanced N-Description Scalar Quantization (PDF)

Pascal Frossard , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne
Ivana Radulovic , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne
pp. 474

On the Inadequacy of Golomb-Rice Codes for Adaptive Coding (PDF)

Amir Said , Hewlett Packard Labs, Palo Alto, CA
pp. 476

Distributed Source Coding in Wireless Sensor Networks using LDPC Codes: A Non-Uniform Framework (PDF)

Mina Sartipi , Georgia Institute of Technology, Atlanta
Faramarz Fekri , Georgia Institute of Technology, Atlanta
pp. 477

Recent Advances in Object-Based Image Compression (PDF)

Mark S. Schmalz , University of Florida, Gainesville, FL
pp. 478

Investigating Lossy Image Coding Using the PLHaar Transform (PDF)

Joshua G. Senecal , Lawrence Livermore National Laboratory
Kenneth I. Joy , University of California, Davis
Peter Lindstrom , Lawrence Livermore National Laboratory
Mark A. Duchaineau , Lawrence Livermore National Laboratory
pp. 479

Video Coding for a Time Varying Tandem Channel with Feedback (PDF)

Pamela C. Cosman , Univ. of CA, San Diego
Yushi Shen , Univ. of CA, San Diego
Laurence B. Milstein , Univ. of CA, San Diego
pp. 480

Two-Level Directory based Compression (PDF)

Przemyslaw Skibinski , University of Wroclaw, Poland
pp. 481

Multiple-Pattern Matching In LZW Compressed Files Using Aho-Corasick Algorithm (PDF)

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

Progressive Low Bit Rate Coding of Simple 3D Objects with Matching Pursuit (PDF)

Pierre Vandergheynst , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne
Pascal Frossard , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne
Ivana Tosic , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne
pp. 483

BWT Based Universal Lossless Source Controlled Channel Decoding with Low Density Parity Check Codes (PDF)

Gil I. Shamir , University of Utah, Salt Lake City
Li Wang , University of Utah, Salt Lake City
pp. 487

Modelling Chinese For Text Compression (PDF)

Peiliang Wu , University of Wales, UK
W. J. Teahan , University of Wales, UK
pp. 488

Joint Source/Channel Coding for Multiple Video Sequences with JPEG2000 (PDF)

Radhika Jandhyala , The University of Arizona, Tucson
Michael W. Marcellin , The University of Arizona, Tucson
Ali Bilgin , The University of Arizona, Tucson
Zhenyu Wu , The University of Arizona, Tucson
pp. 489

Decoding of Non-Systematic Turbo Codes for Stationary Memoryless and Piecewise Stationary Memoryless Sequences (PDF)

Gil I. Shamir , University of Utah, Salt Lake City, UT
Kai Xie , University of Utah, Salt Lake City, UT
pp. 490

Distributed Joint Source-Channel Coding of Video Using Raptor Codes (PDF)

Vladimir Stankovic , Texas A&M University, College Station
Qian Xu , Texas A&M University, College Station
Zixiang Xiong , Texas A&M University, College Station
pp. 491

A Compression-Boosting Transform for 2D Data (PDF)

Stefano Lonardi , University of California, Riverside
Qiaofeng Yang , University of California, Riverside
pp. 492

A Flexible Compressed Text Retrieval System Using a Modified LZW Algorithm (PDF)

Ravi Vijaya Satya , University of Central Florida
Amar Mukherjee , University of Central Florida
Nan Zhang , University of Central Florida
Tao Tao , University of Central Florida
pp. 493

Prediction by Partial Approximate Matching for Lossless Image Compression (PDF)

Donald Adjeroh , West Virginia University, Morgantown, WV
Yong Zhang , West Virginia University, Morgantown, WV
pp. 494

A New Approach of DCA by using BWT (PDF)

Shuichi Itoh , University of Electro-Communications, Japan
Bo Zhao , University of Electro-Communications, Japan
Ken-ichi Iwata , University of Electro-Communications, Japan
Toshihiko Kato , University of Electro-Communications, Japan
pp. 495

Author Index (PDF)

pp. 497-499
77 ms
(Ver 3.3 (11022016))