The Community for Technology Leaders
Data Compression Conference (2000)
Snowbird, Utah
Mar. 28, 2000 to Mar. 30, 2000
ISSN: 1068-0314
ISBN: 0-7695-0592-9
TABLE OF CONTENTS

Dedication (PDF)

pp. v
Session 1

Group Testing for Image Compression (Abstract)

Edwin S. Hong , University of Washington
Richard E. Ladner , University of Washington
pp. 3

A Novel Codec for Thin Client Computing (Abstract)

Malte Münke , University of California at Santa Barbara
Klaus Erik Schauser , University of California at Santa Barbara
Bernd Oliver Christiansen , University of California at Santa Barbara
pp. 13

Low-Complexity Scalable Image Compression (Abstract)

Richard P. Kleihorst , Philips Research Laboratories
Rene J. van der Vleuten , Philips Research Laboratories
pp. 23

Symbol Dictionary Design for the JBIG2 Standard (Abstract)

Pamela Cosman , University of California at San Diego
Hyung Hwa Ko , Kwangwoon University
Dirck Schilling , University of California at San Diego
Yan Ye , University of California at San Diego
pp. 33

The Skip-Innovation Model for Sparse Images (Abstract)

Paul J. Ausbeck, Jr. , Caravian Software Designs
pp. 43

Hard-Decision in COVQ Over Waveform Channels (Abstract)

Juan M. López-Soler , Universidad de Granada
José L. Pérez-Córdoba , Universidad de Granada
Antonio J. Rubio , Universidad de Granada
M. Carmen Benítez , Universidad de Granada
pp. 53
Session 2

Lossless and Lossy Broadcast System Source Codes: Theoretical Limits, Optimal Design, and Empirical Performance (Abstract)

Michelle Effros , California Institute of Technology
Qian Zhao , California Institute of Technology
pp. 63

Joint Source/Channel Coding Using Arithmetic Codes (Abstract)

K. Sayood , University of Nebraska at Lincoln
M.W. Hoffman , University of Nebraska at Lincoln
B.D. Pettijohn , University of Nebraska at Lincoln
pp. 73

Joint Source-Channel Soft Decoding of Huffman Codes with Turbo-Codes (Abstract)

Lionel Guivarch , CNET/DMR, France Telecom
Jean-Claude Carlach , CNET/DMR, France Telecom
Pierre Siohan , CNET/DMR, France Telecom
pp. 83

Iterative Source/Channel-Decoding Using Reversible Variable Length Codes (Abstract)

Joachim Hagenauer , Munich University of Technology
Rainer Bauer , Munich University of Technology
pp. 93

Channel Decoding Using Inter- and Intra-Correlation of Source Encoded Frames (Abstract)

Pascal Scalart , France Telecom CNET
André Gilloire , France Telecom CNET
Christophe Veaux , France Telecom CNET
pp. 103

Universal Finite Memory Machines for Coding Binary Sequences (Abstract)

Doron Rajwan , Tel-Aviv University
Meir Feder , Tel-Aviv University
pp. 113
Session 3

Implementing the Context Tree Weighting Method for Text Compression (Abstract)

Hiroshi Imai , University of Tokyo
Kunihiko Sadakane , University of Tokyo
Takumi Okazaki , University of Tokyo
pp. 123

Text Compression Based on Variable-to-Fixed Codes for Markov Sources (Abstract)

Gergely Korodi , Tampere University of Technology
Jorma Rissanen , Tampere University of Technology
Ioan Tabus , Tampere University of Technology
pp. 133

Prediction by Grammatical Match (Abstract)

J. Michael Lake , North Carolina State University at Raleigh
pp. 153
Session 4

Move-to-Front and Inversion Coding (Abstract)

Ziya Arnavut , State University of New York at Fredonia
pp. 193
Session 5

A New Method for Optimal Rate Allocation for Progressive Image Transmission over Noisy Channels (Abstract)

Minyi Zhao , New Jersey Institute of Technology
A. Aydin Alatan , New Jersey Institute of Technology
Ali N. Akansu , New Jersey Institute of Technology
pp. 213

Optimal Subtractive Dither for Near-Lossless Compression (Abstract)

Matthew Klimesh , California Institute of Technology
pp. 223

Content Layer Progressive Coding of Digital Maps (Abstract)

Ole Riis Jensen , Technical University of Denmark
Soren Forchhammer , Technical University of Denmark
pp. 233

Complexity-Scalable Transform Coding Using Variable Complexity Algorithms (Abstract)

Wendi Pan , University of Southern California
Antonio Ortega , University of Southern California
pp. 263
Session 6

Trees, Windows, and Tiles for Wavelet Image Compression (Abstract)

Wee Sun Lee , National University of Singapore
pp. 283

Multi-Resolution Adaptation of the SPIHT Algorithm for Multiple Description (Abstract)

M. Effros , California Institute of Technology
M. Fleming , California Institute of Technology
N. Varnica , University of Belgrade
pp. 303

SPIHT-NC: Network-Conscious Zerotree Encoding (Abstract)

Sami Iren , GTE Laboratories Incorporated
Paul D. Amer , University of Delaware
pp. 313

Analysis of Optimal Filter Banks for Multiple Description Coding (Abstract)

Martin Vetterli , Ecole Polytechnique Federale de Lausanne
Sergio Servetto , Ecole Polytechnique Federale de Lausanne
Pier Luigi Dragotti , Ecole Polytechnique Federale de Lausanne
pp. 323
Session 7

Rate Distortion Behavior of Threshold-Based Nonlinear Approximations (Abstract)

Martin Vetterli , Swiss Federal Institute of Technology
Claudio Weidmann , Swiss Federal Institute of Technology
pp. 333

A Measure of Information (Abstract)

Mark R. Titchener , University of Auckland
pp. 353

Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks (Abstract)

Kannan Ramchandran , University of California at Berkeley
S. Sandeep Pradhan , University of California at Berkeley
pp. 363
Session 8

Parallel Huffman Decoding (Abstract)

Shmuel T. Klein , Bar-Ilan University
Yair Wiseman , Bar-Ilan University
pp. 383

Work-Optimal Parallel Decoders for LZ2 Data Compression (Abstract)

Sergio de Agostino , University of Rome-La Sapienza
pp. 393

A New Compression Method for Compressed Matching (Abstract)

Dana Shapira , Bar-Ilan University
Shmuel T. Klein , Bar-Ilan University
pp. 400

Piecewise Linear Image Coding Using Surface Triangulation and Geometric Compression (Abstract)

D.Y.Y. Yun , University of Hawaii at Manoa
Zisheng Le , University of Hawaii at Manoa
Tianyu Lu , University of Hawaii at Manoa
pp. 410

Summary Structures for Frequency Queries on Large Transaction Sets (Abstract)

Dow-Yung Yang , Purdue University
Wojciech Szpankowski , Purdue University
Ananth Grama , Purdue University
Akshay Johar , Purdue University
pp. 420

Arithmetic Coding for Low Power Embedded System Design (Abstract)

Haris Lekatsas , Princeton University
Wayne Wolf , Princeton University
Joerg Henkel , NEC USA, Inc.
pp. 430
Session 9

FEC and Pseudo-ARQ for Receiver-Driven Layered Multicast of Audio and Video (Abstract)

Philip A. Chou , Microsoft Corporation
Albert Wang , Microsoft Corporation
Sanjeev Mehrotra , Microsoft Corporation
Alexander E. Mohr , University of Washington
pp. 440

Robust Video Coding for Packet Networks with Feedback (Abstract)

Shankar L. Regunathan , University of California at Santa Barbara
Rui Zhang , University of California at Santa Barbara
Kenneth Rose , University of California at Santa Barbara
pp. 450

Data Partitioning and Reversible Variable Length Codes for Robust Video Communications (Abstract)

Yu-Hen Hu , University of Wisconsin at Madison
John Villasenor , University of California at Los Angeles
Surin Kittitornkun , University of Wisconsin at Madison
Dong-Seek Park , Samsung Electronics Company
Adam H. Li , University of California at Los Angeles
pp. 460

Improving Scene Cut Quality for Real-Time Video Decoding (Abstract)

Bruno Carpentieri , University of Salerno
Giovanni Motta , Brandeis University
James A. Storer , Brandeis University
pp. 470
Session 10

Multiple Description Lattice Vector Quantization: Variations and Extensions (Abstract)

Jelena Kovacevic , Bell Labs, Lucent Technologies
Jonathan A. Kelner , Bell Labs, Lucent Technologies
Vivek K Goyal , Bell Labs, Lucent Technologies
pp. 480

Design of Asymmetric Multiple Description Lattice Vector Quantizers (Abstract)

N.J.A. Sloane , AT&T Shannon Laboratories
Vinay A. Vaishampayan , AT&T Shannon Laboratories
Suhas N. Diggavi , AT&T Shannon Laboratories
pp. 490

Universal Lattice-Based Quantizers for Multiple Descriptions (Abstract)

Ram Zamir , Tel Aviv University
Yael Frank-Dayan , Tel Aviv University
pp. 500

Lattice Quantization with Side Information (Abstract)

Sergio D. Servetto , Ecole Polytechnique F?d?rale de Lausanne
pp. 510
Invited Presentation

An Overview of JPEG-2000 (Abstract)

Ali Bilgin , University of Arizona
Martin P. Boliek , Ricoh Silicon Valley
Michael W. Marcellin , University of Arizona
Michael J. Gormish , Ricoh Silicon Valley
pp. 523
Poster Session

Product Code and Recurrent Alternative Decoding for Wireless Image Transmission (PDF)

Lei Cao , University of Missouri at Columbia
Chang Wen Chen , University of Missouri at Columbia
pp. 547

Tree-Based Search for ECVQ (PDF)

Jean Cardinal , Universite Libre de Bruxelles
pp. 548

Adaptive Post-Processing for Region-Based Fractal Image Compression (PDF)

Jia-Shung Wang , National Tsing Hua University
Bin-Kai Shyu , National Tsing Hua University
Chuan-Yu Cho , National Tsing Hua University
Yung-Ching Chang , National Tsing Hua University
pp. 549

Wavelet Coding of 3-D Shape Data Using Space-Frequency Quantization (PDF)

Daisuke Murata , Sophia University
Tsuyoshi Otake , Sophia University
Akira Kawanaka , Sophia University
pp. 551

Seismic Data Compression Using GenLOT: Towards 'Optimality'? (PDF)

Laurent C. Duval , Institut Francais du Petrole
Van Bui-Tran , Cedex
Truong Q. Nguyen , Boston University
Trac D. Tran , Johns Hopkins University
pp. 552

Text Categorization Using Compression Models (PDF)

Ian H. Witten , University of Waikato
Eibe Frank , University of Waikato
Chang Chui , University of Waikato
pp. 555

Bit Rate and Local Quality Control for On-Board Satellite Image Compression (PDF)

Dimitri Lebedeff , Alcatel Space Industries
Stéphane Pateux , Universitaire de Beaulieu
Delphine Le Guen , Universitaire de Beaulieu
Claude Labit , Universitaire de Beaulieu
pp. 558

Semantic Progressive Transmission for Deep Space Communications (PDF)

Adina Matache , California Institute of Technology
Fabrizio Pollara , California Institute of Technology
Roberto Manduchi , California Institute of Technology
Sam Dolinar , California Institute of Technology
pp. 561

Distributed Internet-Adaptive Image Compression (PDF)

Kunal Mukherjee , University of Central Florida
Tinku Acharya , Intel Corporation
Amar Mukherjee , University of Central Florida
pp. 563

Data Compression with Truncated Suffix Trees (PDF)

Joong Chae Na , Seoul National University
Kunsoo Park , Seoul National University
pp. 565

High Performance Lempel-Ziv Compression Using Optimized Longest String Parsing and Adaptive Huffman Window Size (PDF)

Shu-Ching Chen , Florida International University
Naphtali Rishe , Florida International University
Artyom Shaposhnikov , Florida International University
Alexander Vaschillo , Florida International University
Dmitry Vasilevsky , Florida International University
pp. 568

Wireless Image Transmission Using Multiple-Description Based Concatenated Codes (PDF)

Anand Raghavan , University of California at Berkeley
Daniel Grobe Sachs , University of Illinois at Urbana-Champaign
Kannan Ramchandran , University of California at Berkeley
pp. 569

Effect of Image Activity on Lossy and Lossless Coding Performance (PDF)

Rao Vemuri , University of California at Davis
Subhasis Saha , University of California at Davis
pp. 570

On Zonal Morphological Approach to Natural Language Texts Processing (PDF)

Dmitriy V. Shlepakov , National Academy of Sciences of Ukraine
Leonard N. Shlepakov , National Academy of Sciences of Ukraine
pp. 571

Compression of SMIL Documents (PDF)

Chia-Yuan Teng , Nokia Mobile Phones
pp. 572

Variable-to-Fixed Length Codes: A Geometrical Approach to Low-Complexity Source Codes (PDF)

Tjalling Tjalkens , Eindhoven University of Technology
Frans Willems , Eindhoven University of Technology
pp. 573

Lossless Compression of High-volume Numerical Data from Simulations (PDF)

Peter Fritzson , Linkoping University
Vadim Engelson , Linkoping University
Dag Fritzson , Linkoping University
pp. 574

A Three-Layer, Two Description Image Coder (PDF)

Fred W. Ware , Texas A & M University
Jerry D. Gibson , Southern Methodist University
pp. 577

Wavelet-Based Lossy Compression of Turbulence Data (PDF)

John Wilson , University of Colorado at Boulder
pp. 578

Using Compression to Identify Acronyms in Text (PDF)

Ian H. Witten , University of Waikato
Stuart Yeates , University of Waikato
David Bainbridge , University of Waikato
pp. 582

Image Compression Using Lossless Coding on VQ Indexes (PDF)

Chien-Min Huang , Sorenson Vision, Inc.
Yun Gong , Georgia Institute of Technology
Michael K.H. Fan , Georgia Institute of Technology
pp. 583

Author Index (PDF)

pp. 584
107 ms
(Ver )