Generalized Multiple Description Vector Quantization

PDF

Multiple Description Lattice Vector Quantization (Abstract)

Sergio D. Servetto

Vinay A. Vaishampayan

N.J.A. Sloane

pp. 13

PDF

Joint Image Compression and Classification with Vector Quantization and a Two Dimensional Hidden Markov Model (Abstract)

Jia Li, Stanford University

Robert M. Gray, Stanford University

Richard Olshen, Stanford University

pp. 23

PDF

Reduced Comparison Search for the Exact GLA (Abstract)

Timo Kaukoranta, University of Turku

Olli Nevalainen, University of Turku

Pasi Fränti, University of Joensuu

pp. 33

PDF

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

Kunal Mukherjee, University of Central Florida

Amar Mukherjee, University of Central Florida

Tinku Acharya, Intel Corporation

pp. 42

PDF

Joint Source-Channel Coding for Progressive Transmission of Embedded Source Coders (Abstract)

Vinay Chande, University of Maryland

Nariman Farvardin, University of Maryland

pp. 52

PDF

Session 2

Embedded Post-Processing for Enhancement of Compressed Images (Abstract)

Aria Nosratinia, Rice University

pp. 62

PDF

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

Philip A. Chou, Microsoft Corporation

Sanjeev Mehrotra, Microsoft Corporation

Albert Wang, Microsoft Corporation

pp. 72

PDF

Rate-Distortion Analysis of Spike Processes (Abstract)

Claudio Weidmann, Swiss Federal Institute of Technology

Martin Vetterli, Swiss Federal Institute of Technology

pp. 82

PDF

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

Alexander E. Mohr, University of Washington

Eve A. Riskin, University of Washington

Richard E. Ladner, University of Washington

pp. 92

PDF

Context Quantization with Fisher Discriminant for Adaptive Embedded Wavelet Image Coding (Abstract)

Xiaolin Wu

pp. 102

PDF

Low Complexity High-Order Context Modeling of Embedded Wavelet Bit Streams (Abstract)

Xiaolin Wu

pp. 112

PDF

Session 3

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

Gene Cheung, University of California at Berkeley

Steve McCanne, University of California at Berkeley

Christos Papadimitriou, University of California at Berkeley

pp. 121

PDF

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

PDF

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

Jin Lu, Rice University

Aria Nosratinia, Rice University

Behnaam Aazhang, Rice University

pp. 140

PDF

Quadtree Classification and TCQ Image Coding (Abstract)

Brian A. Banister, Washington State University

Thomas R. Fischer, Washington State University

pp. 149

PDF

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

PDF

Session 4

Linear Global Detectors of Redundant and Rare Substrings (Abstract)

Alberto Apostolico, Purdue University and University of Padova

Stefano Lonardi, Purdue University and University of Padova

Mary Ellen Bock, Purdue University

pp. 168

PDF

Universal Lossless Source Coding with the Burrows Wheeler Transform (Abstract)

Michelle Effros, California Institute of Technology

pp. 178

PDF

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

Bernhard Balkenhol, Universit?t Bielefeld

Stefan Kurtz, Universit?t Bielefeld

Yuri M. Shtarkov, Institute for Problems on Information Transmission

pp. 188

PDF

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

Ian H. Witten, University of Waikato

Zane Bray, University of Waikato

Malika Mahoui, University of Waikato

Bill Teahan, University of Waikato

pp. 198

PDF

Session 5

A Streaming Piecewise-Constant Model (Abstract)

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

pp. 208

PDF

Memory Efficient Scalable Line-Based Image Coding (Abstract)

Erik Ordentlich, Hewlett-Packard Laboratories

David Taubman, Hewlett-Packard Laboratories

Marcelo Weinberger, Hewlett-Packard Laboratories

Gadiel Seroussi, Hewlett-Packard Laboratories

Michael W. Marcellin, University of Arizona

pp. 218

PDF

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

Joceli Mayer, Universidade Federal de Santa Catarina

pp. 228

PDF

The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression (Abstract)

Yossi Matias

Nasir Rajpoot

Süleyman Cenk Sahinalp

pp. 238

PDF

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

Chandrajit L Bajaj, University of Texas at Austin

Valerio Pascucci, University of Texas at Austin

Guozhong Zhuang, University of Texas at Austin

pp. 247

PDF

Protein Is Incompressible (Abstract)

Craig G. Nevill-Manning, Rutgers University

Ian H. Witten, University of Waikato

pp. 257

PDF

Session 6

Two Space-Economical Algorithms for Calculating Minimum Redundancy Prefix Codes (Abstract)

pp. 267

PDF

A Work Efficient Parallel Algorithm for Constructing Huffman Codes (Abstract)

pp. 277

PDF

Data Compression Using Long Common Strings (Abstract)

Jon Bentley, Bell Labs

Douglas McIlroy, Dartmouth College

pp. 287

PDF

Offline Dictionary-Based Compression (Abstract)

N. Jesper Larsson, Lund University

Alistair Moffat, The University of Melbourne

pp. 296

PDF

Random Access Decompression using Binary Arithmetic Coding (Abstract)

Haris Lekatsas, Princeton University

Wayne Wolf, Princeton University

pp. 306

PDF

Almost Optimal Fully LZW-Compressed Pattern Matching (Abstract)

Leszek Gasieniec

Wojciech Rytter

pp. 316

PDF

Session 7

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

Vivek K. Goyal, Bell Laboratories

Jelena Kovacevic, Bell Laboratories

Martin Vetterli, ?cole Polytechnique F?d?rale de Lausanne and University of California at Berkeley

pp. 326

PDF

Fast Progressive Wavelet Coding (Abstract)

Henrique S. Malvar, Microsoft Research

pp. 336

PDF

Source Coding with Quantized Redundant Expansions: Accuracy and Reconstruction (Abstract)

Zoran Cvetkovic, AT&T Shannon Laboratory

pp. 344

PDF

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

Hosam Khalil, Bell Laboratories

Arnaud Jacquin, Bell Laboratories

Christine Podilchuk, Bell Laboratories

pp. 354

PDF

Binary Pseudowavelets and Applications to Bilevel Image Processing (Abstract)

Steven Pigeon, Universit? de Montr?al

Yoshua Bengio, Universit? de Montr?al

pp. 364

PDF

Session 8

Real-Time VBR Rate Control of MPEG Video Based upon Lexicographic Bit Allocation (Abstract)

Dzung T. Hoang, Sony Semiconductor Company of America

pp. 374

PDF

Decision Trees for Error Concealment in Video Decoding (Abstract)

Song Cen, University of California at San Diego

Pamela Cosman, University of California at San Diego

Faramarz Azadegan, Rockwell Semiconductor Systems

pp. 384

PDF

Complexity-Distortion Tradeoffs in Vector Matching based on Probabilistic Partial Distance Techniques (Abstract)

Krisda Lengwehasatit, University of Southern California

Antonio Ortega, University of Southern California

pp. 394

PDF

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

Albert Wang, Microsoft Corporation

Philip A. Chou, Microsoft Corporation

Sanjeev Mehrotra, Microsoft Corporation

Zixiang Xiong, University of Hawaii

pp. 404

PDF

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

Leiming Qian, University of Illinois at Urbana-Champaign

Douglas L. Jones, University of Illinois at Urbana-Champaign

Kannan Ramchandran, University of Illinois at Urbana-Champaign

Swaroop Appadwedula, University of Illinois at Urbana-Champaign

pp. 414

PDF

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

Marc Alzina, ENST

Wojciech Szpankowski, Purdue University

Ananth Grama, Purdue University

pp. 424

PDF

Session 9

A Simple Technique for Bounding the Pointwise Redundancy of the 1978 Lempel-Ziv Algorithm (Abstract)

John C. Kieffer, University of Minnesota

En-Hui Yang, University of Waterloo

pp. 434

PDF

Codes for Data Synchronization with Timing (Abstract)

Navin Kashyap, University of Michigan

David L. Neuhoff, University of Michigan

pp. 443

PDF

Variable-to-Fixed Length Codes and Plurally Parsable Dictionaries (Abstract)

Serap A. Savari, Bell Labs

pp. 453

PDF

Iterative Decoding of Multiple Descriptions (Abstract)

Murari Srinivasan, University of Maryland

pp. 463

PDF

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

András Méhes, University of California at San Diego

Kenneth Zeger, University of California at San Diego

pp. 473

PDF

Edge Adaptive Prediction for Lossless Image Coding (Abstract)

Wee Sun Lee, National University of Singapore

pp. 483

PDF

Adaptive Linear Prediction Lossless Image Coding (Abstract)

pp. 491

PDF

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

Raz Barequet, Tel-Aviv University

Meir Feder, Tel-Aviv University

pp. 501

PDF

On Taking Advantage of Similarities Between Parameters in Lossless Sequential Coding (PDF)

Poster Session

Jan Åberg, Lund University

pp. 513

Performance Evaluation of Reversible Integer-to-Integer Wavelet Transforms for Image Compression (PDF)

Michael D. Adams, University of British Columbia

Faouzi Kossentini, University of British Columbia

pp. 514

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

Ziya Arnavut, State University of New York

pp. 515

Lexical Attraction for Text Compression (PDF)

Joscha Bach, Humboldt University

Ian H. Witten, Waikato University

pp. 516

Comparison and Application Possibilities of JPEG and Fractal-based Image Compressing Methods in the Development of Multimedia Based Material (PDF)

József Berke, Pannon University of Agricultural Sciences

pp. 517

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

A Perceptual-Based Video Coder for Error Resilience (PDF)

Yi-Jen Chiu, Bell Labs

pp. 521

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)

Jiøí Dvorský, Palacky University of Olomouc

Jaroslav Pokorný, Charles University

Václav Snásel, Palacky University of Olomouc

pp. 523

Image Coding using Markov Models with Hidden States (PDF)

Søren Forchhammer, Technical University of Denmark

pp. 524

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

Michael Gallant, University of British Columbia

Faouzi Kossentini, University of British Columbia

pp. 525

On Entropy Constrained Residual Vector Quantization Design (PDF)

Yun Gong, Georgia Institute of Technology

Michael K.H. Fang, Georgia Institute of Technology

Chien-Min Huang, Sorenson Vision, Inc.

pp. 526

Sorted Sliding Window Compression (PDF)

Ulrich Gräf, Darmstadt University of Technology

pp. 527

Compression of Arbitrary Cutting Planes (PDF)

Yanlin Guan, Mississippi State University

Robert J. Moorhead, Mississippi State University

pp. 528

Resynchronizing Variable-Length Codes for Robust Image Transmission (PDF)

Sheila S. Hemami, Cornell University

Tader Chang, Motorola

Richard Lau, Lucent Technologies

pp. 529

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)

Ismaeil R. Ismaeil, University of British Columbia

Alen Docef, University of British Columbia

Faouzi Kossentini, University of British Columbia

Rabab Ward, University of British Columbia

pp. 531

Modified Viterbi Algorithm for Predictive TCQ (PDF)

Tingfang Ji, University of Michigan

Wayne E. Stark, 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

Zerotree Coding of Wavelet Coefficients for Image Data on Arbitrarily Shaped Support (PDF)

Akira Kawanaka, Sophia University

V. Ralph Algazi, University of California at Davis

pp. 534

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

Krasimir Kolarov, Interval Research Corporation

William Lynch, Interval Research Corporation

Bill Arrighi, Interval Research Corporation

Bob Hoover, Interval Research Corporation

pp. 535

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

Holger Kruse, University of Central Florida

Amar Mukherjee, University of Central Florida

pp. 536

Vector Quantization of Video with Two Codebooks (PDF)

Ken K. Lin, Stanford University

Robert M. Gray, Stanford University

pp. 537

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

William Lynch, Interval Research Corporation

Krasimir Kolarov, Interval Research Corporation

Bill Arrighi, Interval Research Corporation

pp. 538

Bounding the Compression Loss of the FGK Algorithm (PDF)

pp. 539

Resynchronization Properties of Arithmetic Coding (PDF)

Peter W. Moo, University of Western Ontario

Xiaolin Wu, University of Western Ontario

pp. 540

Joint Optical Flow Motion Compensation and Video Compression using Hybrid Vector Quantization (PDF)

Kunal Mukherjee, University of Central Florida

Amar Mukherjee, University of Central Florida

pp. 541

Data Compression for the Next Generation Space Telescope (PDF)

María A. Nieto-Santisteban, Space Telescope Science Institute

Robert J. Hanisch, Space Telescope Science Institute

H.S. (Peter) Stockman, Space Telescope Science Institute

Dale J. Fixsen, Raytheon STX Corporation

Joel D. Offenberg, Raytheon STX Corporation

pp. 542

Compressing ATM Streams on-Line (PDF)

Ioannis Papaefstathiou, University Of Cambridge

pp. 543

Improved Joint Source-Channel Decoding for Variable-Length Encoded Data Using Soft Decisions and MMSE Estimation (PDF)

Moon Seo Park, Pennsylvania State University

David J. Miller, Pennsylvania State University

pp. 544

Fast Multi-Match Lempel-Ziv (PDF)

M.S. Pinho, Rensselaer Polytechnic Institute

W.A. Finamore, Pontif?cia Universidade Cat?lica

W.A. Pearlman, Pontif?cia Universidade Cat?lica

pp. 545

Experiments with Single-Pass Adaptive Vector Quantization (PDF)

F. Rizzo, Brandeis University

J.A. Storer, Brandeis University

B. Carpentieri, Iniversity of Salerno

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

A Modified Burrows-Wheeler Transformation for Case-Insensitive Search with Application to Suffix Array Compression (PDF)

Kunihiko Sadakane, University of Tokyo

pp. 548

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

An Asymptotically Optimal Data Compression Algorithm Based on an Inverted Index (PDF)

P. Subrahmanya, Qualcomm Inc

pp. 551

Parallel Memories in Video Encoding (PDF)

Jarno Tanskanen, Tampere University of Technology

Jarkko Niittylahti, Tampere University of Technology

pp. 552

Lossless JBIG2 Coding Performance (PDF)

Dave A.D. Tompkins, University of British Columbia

Faouzi Kossentini, 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

New Methods for Multiplication-Free Arithmetic Coding (PDF)

René J. van der Vleuten, Philips Research Laboratories

pp. 555

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

Marcel Wagner, Universit?t Freiburg

Ralf Herz, Universit?t Freiburg

Hannes Hartenstein, Universit?t Freiburg

Raouf Hamzaoui, Universit?t Leipzig

Dietmar Saupe, Universit?t Leipzig

pp. 556

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

Nien-Tsu Wang, Santa Clara University

Nam Ling, Santa Clara University

pp. 557

Image Compression Based on Low-Pass Wavelet Transform and Multi-Scale Edge Compensation Part I: MSEC Model (PDF)

Xiaohui Xue, Harbin Institute of Technology

pp. 558

Image Compression Based on Low-Pass Wavelet Transform and Multi-Scale Edge Compensation Part II: Evidence and Experiments (PDF)

Xiaohui Xue, Harbin Institute of Technology

pp. 559

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

Zhidong Yan, University of Southern California

Sunil Kumar, University of Southern California

Jiankun Li, University of Southern California

C.C. Jay Kuo, University of Southern California

pp. 560

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

S. Yoshida, Fujitsu Laboratories Ltd.

T. Morihara, Fujitsu Laboratories Ltd.

H. Yahagi, Fujitsu Laboratories Ltd.

N. Satoh, 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)

Debin Zhao, City University of Hong Kong

Y.K. Chan, City University of Hong Kong

Wen Gao, Harbin Institute of Technology

pp. 563

Author Index (PDF)

pp. 564