The Community for Technology Leaders
Data Compression Conference (1997)
Mar. 25, 1997 to Mar. 27, 1997
ISSN: 1068-0314
ISBN: 0-8186-7761-9
TABLE OF CONTENTS
Session 1

Linear-Time, Incremental Hierarchy Inference for Compression (Abstract)

Ian H. Witten , Computer Science, University of Waikato, Hamilton, New Zealand
Craig G. Nevill-Manning , Biochemistry, Stanford University, CA, USA
pp. 3

Models of English Text (Abstract)

John G. Cleary , Dept. of Comput. Sci., Waikato Univ., Hamilton, New Zealand
W.J. Teahan , Dept. of Comput. Sci., Waikato Univ., Hamilton, New Zealand
pp. 12

Towards Understanding and Improving Escape Probabilities in PPM (Abstract)

B.J.M. Smeets , Dept. of Inf. Technol., Lund Univ., Sweden
Y.M. Shtarkov , Dept. of Inf. Technol., Lund Univ., Sweden
J. Aberg , Dept. of Inf. Technol., Lund Univ., Sweden
pp. 22
Session 2

An Analytical Treatment of Channel-Induced Distortion in Run Length Coded Image Subbands (Abstract)

Javier Garcia-Frias , Electrical Engineering Department, University of California, Los Angeles, USA
John D. Villasenor , Electrical Engineering Department, University of California, Los Angeles, USA
pp. 52

Capturing Global Redundancy to Improve Compression of Large Images (Abstract)

Stephen E. Reichenbach , Dept. of Computer Science & Engineering,University of Nebraska - Lincoln, NE, USA
Barbara L. Kess , Dept. of Computer Science & Engineering,University of Nebraska - Lincoln, NE, USA
pp. 62

Progressive Image Coding on Noisy Channels (Abstract)

P. Greg Sherwood , Dept. of ECE, University of California at San Diego, CA, USA
Kenneth Zeger , Dept. of ECE, University of California at San Diego, CA, USA
pp. 72

Multimode Image Coding for Noisy Channels (Abstract)

Shrinivas Gadkari , Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, USA
Kenneth Rose , Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, USA
Shankar L. Regunathan , Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, USA
pp. 82

Loo-Constrained High-Fidelity Image Compression via Adaptive Context Modeling (Abstract)

Xiaolin Wu , Dept. of Computer Science, Univ. of Western Ontario, ONT, Canada
Paul Bao , Dept. of Computing, Hong Kong Polytechnic Univ., Hong Kong.
Wai Kin Choi , Dept. of Information Engineering, the Chinese Univ. of Hong Kong, Hong Kong
pp. 91
Session 3

A Lexicographic Framework for MPEG Rate Control (Abstract)

Jeffrey Scott Vitterg , Duke University, NC, USA
Dzung T. Hoang , Digital Video Systems, Inc., CA, USA
Elliot L. Linzert , C-Cube Microsystems, NY, USA
pp. 101

Content-Adaptive Postfiltering for Very Low Bit Rate Video (Abstract)

Hiroyuki Okada , Sharp Corporation, Japan
Amaud Jacquin , Lucent Technologies, NJ, USA
Paul Crouch , AT&T Corporation, NJ, USA
pp. 111

Library-Based Coding: A Representation for Efficient Video Compression and Retrieval (Abstract)

Andrew Lippman , Media Lab., MIT, Cambridge, MA, USA
Nuno Vasconcelos , Media Lab., MIT, Cambridge, MA, USA
pp. 121
Session 4

On Adaptive Strategies for an Extended Family of Golomb-Type Codes (Abstract)

Gadiel Seroussi , Hewlett-Packard Co., CA, USA
Marcelo J. Weinberger , Hewlett-Packard Co., CA, USA
pp. 131

An Iterative Technique for Universal Lossy Compression of Individual Sequences (Abstract)

Daniel Manor , Dept. of Electr. Eng., Tel Aviv Univ., Israel
Meir Feder , Dept. of Electr. Eng., Tel Aviv Univ., Israel
pp. 141

Significantly Lower Entropy Estimates for Natural DNA Sequences (Abstract)

David Loewenstern , Bell Labs., Whippany, NJ, USA
Peter N. Yianilos , Bell Labs., Whippany, NJ, USA
pp. 151
Session 5

Text Compression via Alphabet Re-Representation (Abstract)

Apostol I. Natsev , Computer Science Department, Duke University, NC, USA
Jeffrey Scott Vitter , Computer Science Department, Duke University, NC, USA
Philip M. Long , Department of Information Systems and Computer Science, National University of Singapore, Singapore
pp. 161

Low-Cost Prevention of Error Propagation for Data Compression with Dynamic Dictionaries (Abstract)

James A. Storer , Computer Science Dept., Brandeis University, MA, USA
John Reif , Computer Science Dept., Duke University, NC, USA
pp. 171

Block Sorting and Compression (Abstract)

Spyros S. Magliveras , Department of Computer Science and Computer Engineering, University of Nebraska, NE, USA
Ziya Arnavut , Remote Sensing Application Laboratories, University of Nebraska, NE, USA
pp. 181

Redundancy of the Lempel-Ziv-Welch Code (Abstract)

Serap A. Savari , Bell Labs., Lucent Technology, NJ, USA
pp. 191

A Corpus for the Evaluation of Lossless Compression Algorithms (Abstract)

Tim Bell , Dept. of Comput. Sci., Canterbury Univ., Christchurch, New Zealand
Ross Arnold , Dept. of Comput. Sci., Canterbury Univ., Christchurch, New Zealand
pp. 201
Session 6

Fast Weighted Universal Transform Coding: Toward Optimal, Low Complexity Bases for Image Compression (Abstract)

Michelle Effros , Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
pp. 211

Image Coding based on Mixture Modeling of Wavelet Coefficients and a Fast Estimation-Quantization Framework (Abstract)

Michael T. Orchard , Dept. of Elec. Engineering, Princeton University
Scott M. LoPresto , ECE Dept., University of Illinois at Urbana-Champaign
Kannan Ramchandran , ECE Dept., University of Illinois at Urbana-Champaign
pp. 221

Universal Transform Coding Based on Backward Adaptation (Abstract)

Martin Vetterli , Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA
Vivek K Goyal , Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA
Jun Zhuang , Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA
pp. 231

Efficient Context-Based Entropy Coding Lossy Wavelet Image Compression (Abstract)

Christos Chrysafis , Integrated Media Syst. Center, Univ. of Southern California,CA, USA
Antonio Ortega , Integrated Media Syst. Center, Univ. of Southern California,CA, USA
pp. 241

An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT) (Abstract)

Beong-Jo Kim , Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., NY, USA
William A. Pearlman , Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., NY, USA
pp. 251
Session 7

Optimal Fractal Coding is NP-Hard (Abstract)

Hannes Hartenstein , Institut f?r Informatik, Universit?t Freiburg, Freiburg, Germany
Matthias Ruhl , Institut f?r Informatik, Universit?t Freiburg, Freiburg, Germany
pp. 261

Fast and Compact Volume Rendering in the Compressed Transform Domain (Abstract)

Shenfeng Chen , Duke University, NC, USA
John H. Reif , Duke University, NC, USA
pp. 271

Compression of functions defined on surfaces of 3D objects (Abstract)

Krasimir Kolarov , Interval Res. Corp., Palo Alto, CA, USA
William Lynch , Interval Res. Corp., Palo Alto, CA, USA
pp. 281

On Maximal Parsings of Strings (Abstract)

Martin Cohn , Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA
Harald Helfgott , Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA
pp. 291

A Codebook Generation Algorithm for Document Image Compression (Abstract)

Neal E. Young , Dept. of Comput. Sci., Dartmouth College, NH, USA
Qin Zhang , Dept. of Comput. Sci., Dartmouth College, NH, USA
John M. Danskin , Dept. of Comput. Sci., Dartmouth College, NH, USA
pp. 300
Session 8

A Fixed-Rate Quantizer Using Block-Based Entropy-Constrained Quantization and Run-Length Coding (Abstract)

Michael W. Marcellin , Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Dongchang Yu , Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
pp. 310

Adaptive Vector Quantization Using Generalized Threshold Replenishment (Abstract)

James E. Fowler , Dept. of Electr. Eng., Ohio State Univ., OH, USA
Stanley C. Ahalt , Dept. of Electr. Eng., Ohio State Univ., OH, USA
pp. 317

Quadtree Based Variable Rate Oriented Mean Shape-Gain Vector Quantization (Abstract)

Dietmar Saupe , Institut f?r Informatik, Universit?t Freiburg, Germany
Raouf Hamzaoui , Institut f?r Informatik, Universit?t Freiburg, Germany
Bertram Ganz , Institut f?r Informatik, Universit?t Freiburg, Germany
pp. 327

Entropy-Constrained Successively Refinable Scaler Quantization (Abstract)

Nariman Farvardin , Inst. for Syst. Res., Maryland University, MD, USA
Hugh Brunk , Inst. for Syst. Res., Maryland University, MD, USA
Hamid Jafarkhani , Inst. for Syst. Res., Maryland University, MD, USA
pp. 337

Conditional Entropy Coding of VQ Indexes for Image Compression (Abstract)

Jiang Wen , Dept. of Information Engineering, The Chinese Univ. of Hong Kong, Hong Kong
Xiaolin Wu , Dept. of Computer Science, The Univ. of Western Ontario, Ontario, Canada
Wing Hung Wong , Dept. of Statistics, University of California, Los Angeles, CA, USA
pp. 347
Session 9

Efficient Approximate Adaptive Coding (Abstract)

Andrew Turpin , Dept. of Comput. Sci., University of Melbourne, Parkville, Australia
Alistair Moffat , Dept. of Comput. Sci., University of Melbourne, Parkville, Australia
pp. 357

An Overhead Reduction Technique for Mega-State Compression Schemes (Abstract)

S.T. Klein , Dept. of Math. & CS, Bar-Ran University, Ramat-Gan, Israel
A. Bookstein , University of Chicago, Chicago, IL, USA
T. Raita , Comp. Sci. Dept., University of Turku, Turku, Finland
pp. 367

Text Compression by Context Tree Weighting (Abstract)

J. Aberg , Lund University, Lund, Sweden
Y.M. Shtarkov , Russian Academy of Sciences, Moscow, Russia
pp. 377
Session 10

Image Coding Using Optimized Significance Tree Quantization (Abstract)

Geoffrey M. Davis , Dept. of Math. & Comput. Sci., Dartmouth College, New Hampshire, USA
Sumit Chawla , Dept. of Math. & Comput. Sci., Dartmouth College, New Hampshire, USA
pp. 387

Fast Residue Coding for Lossless Textual Image Compression (Abstract)

Ronald Arps , IBM Almaden Res. Center, San Jose, CA, USA
Comeliu Constantinescu , IBM Almaden Res. Center, San Jose, CA, USA
pp. 397

A Remapping Technique Based on Permutations for Lossless Compression of Multispectral Images (Abstract)

Ziya Arnavut , Remote Sensing Appl. Labs., Nebraska University, NE, USA
pp. 407
Poster Session
96 ms
(Ver )