CSDL - Proceedings D

The Capocelli Prize (PDF)

pp. vi

Session 1

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

Craig G. Nevill-Manning, Biochemistry, Stanford University, CA, USA

Ian H. Witten, Computer Science, University of Waikato, Hamilton, New Zealand

pp. 3

PDF

Models of English Text (Abstract)

W.J. Teahan, Dept. of Comput. Sci., Waikato Univ., Hamilton, New Zealand

John G. Cleary, Dept. of Comput. Sci., Waikato Univ., Hamilton, New Zealand

pp. 12

PDF

Towards Understanding and Improving Escape Probabilities in PPM (Abstract)

J. Aberg, Dept. of Inf. Technol., Lund Univ., Sweden

Y.M. Shtarkov, Dept. of Inf. Technol., Lund Univ., Sweden

B.J.M. Smeets, Dept. of Inf. Technol., Lund Univ., Sweden

pp. 22

PDF

A Percolating State Selector for Suffix-Tree Context Models (Abstract)

Suzanne Bunton, Washington University, USA

pp. 32

PDF

An Executable Taxonomy of On-Line Modeling Algorithms (Abstract)

Suzanne Bunton, Washington Univ., USA

pp. 42

PDF

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

PDF

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

Barbara L. Kess, Dept. of Computer Science & Engineering,University of Nebraska - Lincoln, NE, USA

Stephen E. Reichenbach, Dept. of Computer Science & Engineering,University of Nebraska - Lincoln, NE, USA

pp. 62

PDF

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

PDF

Multimode Image Coding for Noisy Channels (Abstract)

Shankar L. Regunathan, 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

Shrinivas Gadkari, Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, USA

pp. 82

PDF

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

Xiaolin Wu, Dept. of Computer Science, Univ. of Western Ontario, ONT, Canada

Wai Kin Choi, Dept. of Information Engineering, the Chinese Univ. of Hong Kong, Hong Kong

Paul Bao, Dept. of Computing, Hong Kong Polytechnic Univ., Hong Kong.

pp. 91

PDF

Session 3

A Lexicographic Framework for MPEG Rate Control (Abstract)

Dzung T. Hoang, Digital Video Systems, Inc., CA, USA

Elliot L. Linzert, C-Cube Microsystems, NY, USA

Jeffrey Scott Vitterg, Duke University, NC, USA

pp. 101

PDF

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

Amaud Jacquin, Lucent Technologies, NJ, USA

Hiroyuki Okada, Sharp Corporation, Japan

Paul Crouch, AT&T Corporation, NJ, USA

pp. 111

PDF

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

Nuno Vasconcelos, Media Lab., MIT, Cambridge, MA, USA

Andrew Lippman, Media Lab., MIT, Cambridge, MA, USA

pp. 121

PDF

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

PDF

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

PDF

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

PDF

Session 5

Text Compression via Alphabet Re-Representation (Abstract)

Philip M. Long, Department of Information Systems and Computer Science, National University of Singapore, Singapore

Apostol I. Natsev, Computer Science Department, Duke University, NC, USA

Jeffrey Scott Vitter, Computer Science Department, Duke University, NC, USA

pp. 161

PDF

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

PDF

Block Sorting and Compression (Abstract)

Ziya Arnavut, Remote Sensing Application Laboratories, University of Nebraska, NE, USA

Spyros S. Magliveras, Department of Computer Science and Computer Engineering, University of Nebraska, NE, USA

pp. 181

PDF

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

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

pp. 191

PDF

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

Ross Arnold, Dept. of Comput. Sci., Canterbury Univ., Christchurch, New Zealand

Tim Bell, Dept. of Comput. Sci., Canterbury Univ., Christchurch, New Zealand

pp. 201

PDF

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

PDF

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

Scott M. LoPresto, ECE Dept., University of Illinois at Urbana-Champaign

Kannan Ramchandran, ECE Dept., University of Illinois at Urbana-Champaign

Michael T. Orchard, Dept. of Elec. Engineering, Princeton University

pp. 221

PDF

Universal Transform Coding Based on Backward Adaptation (Abstract)

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

Martin Vetterli, Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA

pp. 231

PDF

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

PDF

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

PDF

Session 7

Optimal Fractal Coding is NP-Hard (Abstract)

Matthias Ruhl, Institut f?r Informatik, Universit?t Freiburg, Freiburg, Germany

Hannes Hartenstein, Institut f?r Informatik, Universit?t Freiburg, Freiburg, Germany

pp. 261

PDF

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

PDF

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

PDF

On Maximal Parsings of Strings (Abstract)

Harald Helfgott, Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA

Martin Cohn, Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA

pp. 291

PDF

A Codebook Generation Algorithm for Document Image Compression (Abstract)

Qin Zhang, Dept. of Comput. Sci., Dartmouth College, NH, USA

John M. Danskin, Dept. of Comput. Sci., Dartmouth College, NH, USA

Neal E. Young, Dept. of Comput. Sci., Dartmouth College, NH, USA

pp. 300

PDF

Session 8

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

Dongchang Yu, Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA

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

pp. 310

PDF

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

PDF

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

Raouf Hamzaoui, Institut f?r Informatik, Universit?t Freiburg, Germany

Bertram Ganz, Institut f?r Informatik, Universit?t Freiburg, Germany

Dietmar Saupe, Institut f?r Informatik, Universit?t Freiburg, Germany

pp. 327

PDF

Entropy-Constrained Successively Refinable Scaler Quantization (Abstract)

Hamid Jafarkhani, Inst. for Syst. Res., Maryland University, MD, USA

Hugh Brunk, Inst. for Syst. Res., Maryland University, MD, USA

Nariman Farvardin, Inst. for Syst. Res., Maryland University, MD, USA

pp. 337

PDF

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

Xiaolin Wu, Dept. of Computer Science, The Univ. of Western Ontario, Ontario, Canada

Jiang Wen, Dept. of Information Engineering, The Chinese Univ. of Hong Kong, Hong Kong

Wing Hung Wong, Dept. of Statistics, University of California, Los Angeles, CA, USA

pp. 347

PDF

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

PDF

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

A. Bookstein, University of Chicago, Chicago, IL, USA

S.T. Klein, Dept. of Math. & CS, Bar-Ran University, Ramat-Gan, Israel

T. Raita, Comp. Sci. Dept., University of Turku, Turku, Finland

pp. 367

PDF

Text Compression by Context Tree Weighting (Abstract)

J. Aberg, Lund University, Lund, Sweden

Y.M. Shtarkov, Russian Academy of Sciences, Moscow, Russia

pp. 377

PDF

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

PDF

Fast Residue Coding for Lossless Textual Image Compression (Abstract)

Comeliu Constantinescu, IBM Almaden Res. Center, San Jose, CA, USA

Ronald Arps, IBM Almaden Res. Center, San Jose, CA, USA

pp. 397

PDF

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

PDF

Calligraphic Character Boundary Coding with Rational B-Spline Based on Energy Minimization Using Genetic Algorithm (PDF)

Poster Session

Video Compression with Weighted Finite Automata (PDF)

pp. 419

Pattern Matching Image Compression with Predication Loop (PDF)

pp. 420

Progressive Image Transmission: An Adaptive Quadtree-Pruning Approach (PDF)

pp. 421

Paul Ge Bao

Stephen Wang-Cheung Lam

pp. 422

Orthonormal Sets of Filters Obtained by Modulations and Rotations of a Prototype (PDF)

Temporally Scalable Video Coding Using Nonlinear Deinterlacing (PDF)

pp. 423

pp. 424

A Pipelined Architecture Algorithm for Image Compression (PDF)

S. Das

pp. 425

Generalization and Improvement to PPM's "Blending" (PDF)

Suzanne Bunton

pp. 426

A New Trellis Vector Residual Quantizer with Applications to Speech and Image Coding (PDF)

pp. 427

Out-of-Loop Motion Compensation for Reduced Complexity Video Encoding (PDF)

Charles D. Creusere

pp. 428

Motion-Adapted Content-Based Temporal Scalability in Very Low Bitrate Video Coding (PDF)

A Fast Three Dimensional Discrete Cosine Transform (PDF)

pp. 429

Perceptual Rate Control Algorithms for Fax-Based Video Compression (PDF)

pp. 430

pp. 431

Intraframe Low Bit Rate Video Coding Robust to Packet Erasure (PDF)

pp. 432

Compression of Silhouette-like Images Based on WFA (PDF)

pp. 433

Fractal Color Compression in the L*a*b Uniform Color Space (PDF)

pp. 434

An Experimental Comparison of Several Lossless Image Coders for Medical Images (PDF)

pp. 435

Symbol Ranking Text Compressors (PDF)

Peter Fenwick

pp. 436

Adaptive Vector Quantization-Part I: A Unifying Structure (PDF)

James E. Fowler

pp. 437

Adaptive Vector Quantization-Part II: Classification and Comparison of Algorithms (PDF)

James E. Fowler

pp. 438

Compressing Address Trace Data for Cache Simulations (PDF)

pp. 439

Encoding of Intervals with Conditional Coding (PDF)

Ulrich Gräf

pp. 440

Progressive Ziv-Lempel Encoding of Synthetic Images (PDF)

pp. 441

Perceptually Lossless Image Compression (PDF)

pp. 442

Generalized Node Splitting and Bilevel Image Compression (PDF)

pp. 443

Compression Comparisons for Multiview Stereo (PDF)

pp. 444

Image Compression in Medical Image Databases Using Set Redundancy (PDF)

pp. 445

Some Entropic Bounds for Lempel-Ziv Algorithms (PDF)

pp. 446

Data Compression Using Text Encryption (PDF)

pp. 447

Enhancements to the JPEG Implementation of Block Smoothing Method (PDF)

Gopal Lakhani

pp. 448

An Optimal-Joint-Coordinate Block Matching Algorithm for Motion-Compensated Coding (PDF)

Region-Based Video Coding with Embedded Zero-Trees (PDF)

pp. 449

pp. 450

The Search Accuracy of Tree-Structured VQ (PDF)

Jianhua Lin

pp. 451

Effects of Boundary Artifacts in Parallel Imlplementations of Wavelet Compression for Large-Format Digital Framing Reconnaissance Camera Systems (PDF)

Dale C. Linne von Berg

pp. 452

Low Bit Rate Color Image Coding with Adaptive Encoding of Wavelet Co-Efflcients (PDF)

Noncausal Image Prediction and Reconstruction (PDF)

pp. 453

Lossy/Lossless Coding of Bi-Level Images (PDF)

pp. 454

pp. 455

A Framework for Application Specific Image Compression (PDF)

pp. 456

Word Based Multiple Dictionary Scheme for Text Compression with Application to 2D Bar Code (PDF)

K.S. Ng

L.M. Cheng

pp. 457

Bi-Level Image Compression Using Adaptive Tree Model (PDF)

pp. 458

Fast Implementation of Two-Level Compression Method Using QM-Coder (PDF)

pp. 459

Parametric Warping for Motion Estimation (PDF)

Aria Nosratinia

pp. 460

Content-Based Retrieval from Compressed-Image Databases (PDF)

pp. 461

Effective Management of Compressed Data with Packed File Systems (PDF)

pp. 462

Efficient Storage Compression for 3 D Regions (PDF)

Georgia Panagopoulou

Spiros Sirmakessis

Athanasios Tsakalidis

pp. 463

"Universal" Transform Image Coding Based on Joint Adaptation of Filter Banks, Tree Structures and Quantizers (PDF)

pp. 464

Compression of Generalised Gaussian Sources (PDF)

pp. 465

Robust Image Coding with Perceptual-Based Scalability (PDF)

pp. 466

Study of Japanese Text Compression (PDF)

pp. 467

Selective Resolution for Surveillance Video Compression (PDF)

pp. 468

A Fast Block-Sorting Algorithm for Lossless Data Compression (PDF)

Michael Schindler

pp. 469

Multiple Descriptions Encoding of Images (PDF)

pp. 470

Recursive Block Structured Data Compression (PDF)

pp. 471

Context-Tree Weighting Method for Text Generating Sources (PDF)

pp. 472

Generalised Locally Adaptive DPCM (PDF)

pp. 473

Facsimile-Images of the Future (PDF)

pp. 474

The ELS-Coder: A Rapid Entropy Coder (PDF)

Wm. Douglas Withers

pp. 475

Arithmetic Coding with Improved Solution for the Carry-Over Problem (PDF)

Xiaohui Xue

Wen Gao

pp. 476

High Performance Arithmetic Coding for Small Alphabets (PDF)

Xiaohui Xue

Wen Gao

pp. 477

Error Resiliency Issues in Wavelet Compression (PDF)

Abdou Youssef

pp. 478

POCS Based Error Concealment for Packet Video (PDF)

pp. 479

Industry Workshop (PDF)

pp. 483