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

Reduced Comparison Search for the Exact GLA (Abstract)

Olli Nevalainen , University of Turku
Timo Kaukoranta , University of Turku
Pasi Fränti , University of Joensuu
pp. 33

"Bit Rate on Demand" Using Pruned Tree-Structured Hierarchical Lookup Vector Quantization (Abstract)

Kunal Mukherjee , University of Central Florida
Tinku Acharya , Intel Corporation
Amar Mukherjee , University of Central Florida
pp. 42
Session 2

Multiple Description Decoding of Overcomplete Expansions Using Projections onto Convex Sets (Abstract)

Philip A. Chou , Microsoft Corporation
Albert Wang , Microsoft Corporation
Sanjeev Mehrotra , Microsoft Corporation
pp. 72

Rate-Distortion Analysis of Spike Processes (Abstract)

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

Graceful Degradation over Packet Erasure Channels through Forward Error Correction (Abstract)

Alexander E. Mohr , University of Washington
Richard E. Ladner , University of Washington
Eve A. Riskin , University of Washington
pp. 92
Session 3

Software Synthesis of Variable-length Code Decoder using a Mixture of Programmed Logic and Table Lookups (Abstract)

Christos Papadimitriou , University of California at Berkeley
Gene Cheung , University of California at Berkeley
Steve McCanne , University of California at Berkeley
pp. 121

Utilizing Soft Information in Decoding of Variable Length Codes (Abstract)

Jiangtao Wen , M4 Labs
John D. Villasenor , University of California at Los Angeles
pp. 131

Progressive Joint Source-Channel Coding in Feedback Channels (Abstract)

Behnaam Aazhang , Rice University
Aria Nosratinia , Rice University
Jin Lu , Rice University
pp. 140

Quadtree Classification and TCQ Image Coding (Abstract)

Thomas R. Fischer , Washington State University
Brian A. Banister , Washington State University
pp. 149

Distributed Source Coding Using Syndromes (DISCUS): Design and Construction (Abstract)

S. Sandeep Pradhan , University of Illinois at Urbana-Champaign
Kannan Ramchandran , University of Illinois at Urbana-Champaign
pp. 158
Session 4

Linear Global Detectors of Redundant and Rare Substrings (Abstract)

Mary Ellen Bock , Purdue University
Alberto Apostolico , Purdue University and University of Padova
Stefano Lonardi , Purdue University and University of Padova
pp. 168

Modifications of the Burrows and Wheeler Data Compression Algorithm (Abstract)

Yuri M. Shtarkov , Institute for Problems on Information Transmission
Bernhard Balkenhol , Universit?t Bielefeld
Stefan Kurtz , Universit?t Bielefeld
pp. 188

Text Mining: A New Frontier for Lossless Compression (Abstract)

Ian H. Witten , University of Waikato
Bill Teahan , University of Waikato
Zane Bray , University of Waikato
Malika Mahoui , University of Waikato
pp. 198
Session 5

A Streaming Piecewise-Constant Model (Abstract)

Paul J. Ausbeck, Jr. , Netcelerate Software, Inc.
pp. 208

Memory Efficient Scalable Line-Based Image Coding (Abstract)

David Taubman , Hewlett-Packard Laboratories
Gadiel Seroussi , Hewlett-Packard Laboratories
Michael W. Marcellin , University of Arizona
Marcelo Weinberger , Hewlett-Packard Laboratories
Erik Ordentlich , Hewlett-Packard Laboratories
pp. 218

A Blending Model for Efficient Compression of Smooth Images (Abstract)

Joceli Mayer , Universidade Federal de Santa Catarina
pp. 228

Single Resolution Compression of Arbitrary Triangular Meshes with Properties (Abstract)

Valerio Pascucci , University of Texas at Austin
Chandrajit L Bajaj , University of Texas at Austin
Guozhong Zhuang , University of Texas at Austin
pp. 247

Protein Is Incompressible (Abstract)

Ian H. Witten , University of Waikato
Craig G. Nevill-Manning , Rutgers University
pp. 257
Session 6

Data Compression Using Long Common Strings (Abstract)

Jon Bentley , Bell Labs
Douglas McIlroy , Dartmouth College
pp. 287

Offline Dictionary-Based Compression (Abstract)

N. Jesper Larsson , Lund University
Alistair Moffat , The University of Melbourne
pp. 296

Random Access Decompression using Binary Arithmetic Coding (Abstract)

Haris Lekatsas , Princeton University
Wayne Wolf , Princeton University
pp. 306
Session 7

Quantized Frame Expansions as Source Channel Codes for Erasure Channels (Abstract)

Vivek K. Goyal , Bell Laboratories
Martin Vetterli , ?cole Polytechnique F?d?rale de Lausanne and University of California at Berkeley
Jelena Kovacevic , Bell Laboratories
pp. 326

Fast Progressive Wavelet Coding (Abstract)

Henrique S. Malvar , Microsoft Research
pp. 336

Constrained Wavelet Packets for Tree-Structured Video Coding Algorithms (Abstract)

Christine Podilchuk , Bell Laboratories
Hosam Khalil , Bell Laboratories
Arnaud Jacquin , Bell Laboratories
pp. 354

Binary Pseudowavelets and Applications to Bilevel Image Processing (Abstract)

Steven Pigeon , Universit? de Montr?al
Yoshua Bengio , Universit? de Montr?al
pp. 364
Session 8

Decision Trees for Error Concealment in Video Decoding (Abstract)

Faramarz Azadegan , Rockwell Semiconductor Systems
Pamela Cosman , University of California at San Diego
Song Cen , University of California at San Diego
pp. 384

Three-Dimensional Wavelet Coding of Video with Global Motion Compensation (Abstract)

Philip A. Chou , Microsoft Corporation
Sanjeev Mehrotra , Microsoft Corporation
Zixiang Xiong , University of Hawaii
Albert Wang , Microsoft Corporation
pp. 404

A General Joint Source-Channel Matching Method for Wireless Video Transmission (Abstract)

Leiming Qian , University of Illinois at Urbana-Champaign
Swaroop Appadwedula , University of Illinois at Urbana-Champaign
Kannan Ramchandran , University of Illinois at Urbana-Champaign
Douglas L. Jones , University of Illinois at Urbana-Champaign
pp. 414

2D-Pattern Matching Image and Video Compression (Abstract)

Ananth Grama , Purdue University
Wojciech Szpankowski , Purdue University
pp. 424
Session 9

Codes for Data Synchronization with Timing (Abstract)

David L. Neuhoff , University of Michigan
Navin Kashyap , University of Michigan
pp. 443

Iterative Decoding of Multiple Descriptions (Abstract)

Murari Srinivasan , University of Maryland
pp. 463

Performance of Quantizers on Noisy Channels using Structured Families of Codes (Abstract)

Kenneth Zeger , University of California at San Diego
András Méhes , University of California at San Diego
pp. 473

Edge Adaptive Prediction for Lossless Image Coding (Abstract)

Wee Sun Lee , National University of Singapore
pp. 483

SICLIC: A Simple Inter-Color Lossless Image Coder (Abstract)

Raz Barequet , Tel-Aviv University
Meir Feder , Tel-Aviv University
pp. 501
Poster Session

Move-to-Front and Permutation Based Inversion Coding (PDF)

Ziya Arnavut , State University of New York
pp. 515

Lexical Attraction for Text Compression (PDF)

Ian H. Witten , Waikato University
Joscha Bach , Humboldt University
pp. 516

Joint Design of Progressive Fixed-Rate Source-Channel Codes (PDF)

Hugh Brunk , University of Maryland
Nariman Farvardin , University of Maryland
pp. 518

A General-Purpose Compression Scheme for Databases (PDF)

Adam Cannane , RMIT University
Hugh E. Williams , RMIT University
Justin Zobel , RMIT University
pp. 519

Design Consideration for Multi-Lingual Cascading Text Compressors (PDF)

Chi-Hung Chi , National University of Singapore
Yan Zhang , National University of Singapore
pp. 520

An Open Interface for Probabilistic Models of Text (PDF)

John G. Cleary , University of Waikato
W.J. Teahan , University of Waikato
pp. 522

Word-Based Compression Methods for Large Text Documents (PDF)

Jaroslav Pokorný , Charles University
Jiøí Dvorský , Palacky University of Olomouc
Václav Snásel , Palacky University of Olomouc
pp. 523

Rate-Distortion Optimized Spatial Scalability for DCT-Based Video Coding (PDF)

Faouzi Kossentini , University of British Columbia
Michael Gallant , University of British Columbia
pp. 525

On Entropy Constrained Residual Vector Quantization Design (PDF)

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

Sorted Sliding Window Compression (PDF)

Ulrich Gräf , Darmstadt University of Technology
pp. 527

Compression of Arbitrary Cutting Planes (PDF)

Robert J. Moorhead , Mississippi State University
Yanlin Guan , Mississippi State University
pp. 528

Finite Automata and Regularized Edge Preserving Wavelet Transform Scheme (PDF)

Sung-Wai Hong , The Hong Kong Polytechnic University
Paul Bao , The Hong Kong Polytechnic University
pp. 530

Motion Estimation Using Long Term Motion Vector Prediction (PDF)

Rabab Ward , University of British Columbia
Alen Docef , University of British Columbia
Ismaeil R. Ismaeil , University of British Columbia
Faouzi Kossentini , University of British Columbia
pp. 531

Modified Viterbi Algorithm for Predictive TCQ (PDF)

Wayne E. Stark , University of Michigan
Tingfang Ji , University of Michigan
pp. 532

Lossless Color Image Compression Using Chromatic Correlation (PDF)

Wen Jiang , The University of Calgary
Len Bruton , The University of Calgary
pp. 533

A Fractional Chip Wavelet Zero Tree Codec (Wzt) for Video Compression (PDF)

Bill Arrighi , Interval Research Corporation
Bob Hoover , Interval Research Corporation
William Lynch , Interval Research Corporation
Krasimir Kolarov , Interval Research Corporation
pp. 535

Improving Text Compression Ratios with the Burrows-Wheeler Transform (PDF)

Amar Mukherjee , University of Central Florida
Holger Kruse , University of Central Florida
pp. 536

Vector Quantization of Video with Two Codebooks (PDF)

Robert M. Gray , Stanford University
Ken K. Lin , Stanford University
pp. 537

Fast, Modified Z-Coding Of Wavelet Pyramids (PDF)

William Lynch , Interval Research Corporation
Bill Arrighi , Interval Research Corporation
Krasimir Kolarov , Interval Research Corporation
pp. 538

Resynchronization Properties of Arithmetic Coding (PDF)

Xiaolin Wu , University of Western Ontario
Peter W. Moo , University of Western Ontario
pp. 540

Data Compression for the Next Generation Space Telescope (PDF)

Joel D. Offenberg , Raytheon STX Corporation
Robert J. Hanisch , Space Telescope Science Institute
María A. Nieto-Santisteban , Space Telescope Science Institute
Dale J. Fixsen , Raytheon STX Corporation
H.S. (Peter) Stockman , Space Telescope Science Institute
pp. 542

Compressing ATM Streams on-Line (PDF)

Ioannis Papaefstathiou , University Of Cambridge
pp. 543

Fast Multi-Match Lempel-Ziv (PDF)

W.A. Finamore , Pontif?cia Universidade Cat?lica
W.A. Pearlman , Pontif?cia Universidade Cat?lica
M.S. Pinho , Rensselaer Polytechnic Institute
pp. 545

Experiments with Single-Pass Adaptive Vector Quantization (PDF)

J.A. Storer , Brandeis University
B. Carpentieri , Iniversity of Salerno
F. Rizzo , Brandeis University
pp. 546

Compression of SAR and Ultrasound Imagery Using Texture Models (PDF)

José-Gerardo Rosiles , Georgia Institute of Technology
Mark J.T. Smith , Georgia Institute of Technology
pp. 547

Encoding Time Reduction in Fractal Image Compression (PDF)

Ismail Salih , Stevens Institute of Technology
Stanley H. Smith , Stevens Institute of Technology
pp. 549

EigenWavelet: Hyperspectral Image Compression Algorithm (PDF)

Sridhar Srinivasan , LNK Corporation, Inc.
Laveen N. Kanal , LNK Corporation, Inc.
pp. 550

Parallel Memories in Video Encoding (PDF)

Jarkko Niittylahti , Tampere University of Technology
Jarno Tanskanen , Tampere University of Technology
pp. 552

Lossless JBIG2 Coding Performance (PDF)

Faouzi Kossentini , University of British Columbia
Dave A.D. Tompkins , University of British Columbia
pp. 553

Towards a Calibrated Corpus for Compression Testing (PDF)

M.R. Titchener , The University of Auckland
P.M. Fenwick , The University of Auckland
M.C. Chen , The University of Auckland
pp. 554

A Video Codec Based on R/D-Optimized Adaptive Vector Quantization (PDF)

Marcel Wagner , Universit?t Freiburg
Dietmar Saupe , Universit?t Leipzig
Hannes Hartenstein , Universit?t Freiburg
Raouf Hamzaoui , Universit?t Leipzig
Ralf Herz , Universit?t Freiburg
pp. 556

A Novel Dual-Path Architecture for HDTV Video Decoding (PDF)

Nam Ling , Santa Clara University
Nien-Tsu Wang , Santa Clara University
pp. 557

Reversible Variable Length Codes (Rvlc) for Robust Coding of 3D Topological Mesh Data (PDF)

Jiankun Li , University of Southern California
Zhidong Yan , University of Southern California
C.C. Jay Kuo , University of Southern California
Sunil Kumar , University of Southern California
pp. 560

Application of a Word-Based Text Compression Method to Japanese and Chinese Texts (PDF)

N. Satoh , Fujitsu Laboratories Ltd.
S. Yoshida , Fujitsu Laboratories Ltd.
T. Morihara , Fujitsu Laboratories Ltd.
H. Yahagi , Fujitsu Laboratories Ltd.
pp. 561

Modified SPIHT Encoding for SAR Image Data (PDF)

Zhaohui Zeng , University of British Columbia
Ian Cumming , University of British Columbia
pp. 562

Extending DACLIC for near Lossless Compression with Postprocessing of Greyscale Images (PDF)

Wen Gao , Harbin Institute of Technology
Debin Zhao , City University of Hong Kong
Y.K. Chan , City University of Hong Kong
pp. 563

Author Index (PDF)

pp. 564
112 ms
(Ver 3.1 (10032016))