The Community for Technology Leaders
Data Compression Conference (2007)
Snowbird, Utah
Mar. 27, 2007 to Mar. 29, 2007
ISSN: 1068-0314
ISBN: 0-7695-2791-4
TABLE OF CONTENTS
Introduction
Session 1

A Stochastic Model for Video and its Information Rates (Abstract)

Arthur L. da Cunha , CSL, UIUC
Minh Do , CSL, UIUC
Martin Vetterli , LCAV-EPF Lausanne
pp. 3-12

Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms (Abstract)

Bernd Girod , Stanford University, Stanford, CA
Markus Flierl , Stanford University, Stanford, CA
pp. 13-22

Spatial Sparsity Induced Temporal Prediction for Hybrid Video Compression (Abstract)

Gang Hua , Rice University
Onur G. Guleryuz , DoCoMo USA Laboratories, Inc.
pp. 23-32
Session 2

Normalized maximum likelihood model of order-1 for the compression of DNA sequences (Abstract)

Ioan Tabus , Tampere University of Technology
Gergely Korodi , Tampere University of Technology
pp. 33-42

A Simple Statistical Algorithm for Biological Sequence Compression (Abstract)

Lloyd Allison , Monash University, Australia
Chris Mears , Monash University, Australia
Trevor I. Dix , Monash University, Australia
Minh Duc Cao , Monash University, Australia
pp. 43-52

Structure induction by lossless graph compression (Abstract)

Leonid Peshkin , Harvard Medical School
pp. 53-62
Session 3

Multiple-Description Coding by Dithered Delta-Sigma Quantization (Abstract)

Jan Ostergaard , Delft University of Technology
Ram Zamir , Tel Aviv University
pp. 63-72

Multiple Description Coding for Stationary and Ergodic Sources (Abstract)

Chao Tian , Swiss Federal Institute of Technology (EPFL)
Jun Chen , IBM T. J. Watson Research Center
Suhas Diggavi , Swiss Federal Institute of Technology (EPFL)
pp. 73-82

Lossless Transmission of Correlated Sources over a Multiple Access Channel with Side Information (Abstract)

Deniz GAundAuz , Polytechnic University, Brooklyn, NY
Elza Erkip , Polytechnic University, Brooklyn, NY
pp. 83-92

Distributed Functional Compression through Graph Coloring (Abstract)

Vishal Doshi , Massachusetts Institute of Technology
Muriel Medard , Massachusetts Institute of Technology
Sidharth Jaggi , Massachusetts Institute of Technology
Devavrat Shah , Massachusetts Institute of Technology
pp. 93-102
Session 4

Differential Compression of Executable Code (Abstract)

Giovanni Motta , Bitfone Corp., Laguna Niguel, CA
James Gustafson , Bitfone Corp., Laguna Niguel, CA
Samson Chen , Bitfone Corp., Laguna Niguel, CA
pp. 103-112

Compressed Delta Encoding for LZSS Encoded Files (Abstract)

Shmuel T. Klein , Bar Ilan University, Ramat Gan 52900, Israel
Dana Shapira , Bar Ilan University, Ramat Gan 52900, Israel
pp. 113-122

Simple Linear-Time Off-Line Text Compression by Longest-First Substitution (Abstract)

Ryosuke Nakamura , Kyushu University
Masayuki Takeda , Kyushu University
Shunsuke Inenaga , Kyushu University
Hideo Bannai , Kyushu University
pp. 123-132

Bounds on Redundancy in Constrained Delay Arithmetic Coding (Abstract)

Ram Zamir , Tel Aviv University, Tel Aviv 69978, Israel
Meir Feder , Tel Aviv University, Tel Aviv 69978, Israel
Ofer Shayevitz , Tel Aviv University, Tel Aviv 69978, Israel
Eado Meron , Tel Aviv University, Tel Aviv 69978, Israel
pp. 133-142
Session 5

Distributed Grayscale Stereo Image Coding with Unsupervised Learning of Disparity (Abstract)

Bernd Girod , Stanford University, Stanford, CA
Markus Flierl , Stanford University, Stanford, CA
Aditya Mavlankar , Stanford University, Stanford, CA
David Varodayan , Stanford University, Stanford, CA
pp. 143-152

Edge-Based Prediction for Lossless Compression of Hyperspectral Images (Abstract)

Sushil K. Jain , West Virginia University
Donald A. Adjeroh , West Virginia University
pp. 153-162

Spectral Predictors (Abstract)

Peter Lindstrom , Lawrence Livermore National Laboratory
Lorenzo Ibarria , Georgia Institute of Technology
Jarek Rossignac , Georgia Institute of Technology
pp. 163-172

On Compression of Encrypted Video (Abstract)

Daniel Schonberg , U. of California, Berkeley
Kannan Ramchandran , U. of California, Berkeley
Stark C. Draper , Mitsubishi Electric Research Laboratories Cambridge, MA
Chuohao Yeo , U. of California, Berkeley
pp. 173-182

Distortion-Complexity Optimization of the H.264/MPEG-4 AVC Encoder using the GBFOS Algorithm (Abstract)

R. Vanam , Dept. of Electr. Eng., Washington Univ., Seattle, WA
E.A. Riskin , Dept. of Electr. Eng., Washington Univ., Seattle, WA
pp. 303-312
Session 6

Image Coding on Quincunx Lattice with Adaptive Lifting and Interpolation (Abstract)

Feng Wu , Microsoft Research Asia, Beijing, China
Xiaolin Wu , McMaster University, Canada
Xiangjun Zhang , McMaster University, Canada
pp. 193-202

Improved Resolution Scalability for Bi-Level Image Data in JPEG2000 (Abstract)

Michael W. Marcellin , University of Arizona
Ali Bilgin , University of Arizona
Rahul Raguram , University of Arizona
pp. 203-212

Memory-Efficient Image Codec Using Line-based Backward Coding of Wavelet Trees (Abstract)

Sunanda Mitra , Texas Tech University, Lubbock
Brian Nutter , Texas Tech University, Lubbock
Linning Ye , Texas Tech University, Lubbock
Jiangling Guo , Beijing Institute of Technology, Zhuhai Campus, P.R. China
pp. 213-222

Nonuniform Compression in Databases with Haar Wavelet (Abstract)

A. Nucci , Narus, Inc.
S. Chen , Rutgers University
pp. 223-232

Four-Dimensional Wavelet Compression of 4-D Medical Images Using Scalable 4-D SBHP (Abstract)

William A. Pearlman , Rensselaer Polytechnic Institute, Troy, NY
Ying Liu , Rensselaer Polytechnic Institute, Troy, NY
pp. 233-242
Session 7

Bayesian Detection in Bounded Height Tree Networks (Abstract)

John N. Tsitsiklis , MIT, Cambridge, MA, USA
Wee-Peng Tay , MIT, Cambridge, MA, USA
Moe Z. Win , MIT, Cambridge, MA, USA
pp. 243-252

On Multi-Stage Sequential Coding of Correlated Sources (Abstract)

Xiaolin Wu , McMaster University, Canada
Songyu Yu , Shanghai Jiao Tong University, Shanghai, 200240, China
Jia Wang , Shanghai Jiao Tong University, Shanghai, 200240, China
Jun Sun , Shanghai Jiao Tong University, Shanghai, 200240, China
pp. 253-262

High-Rate Analysis of Systematic Lossy Error Protection of a Predictively Encoded Source (Abstract)

Shantanu Rane , Stanford University, Stanford, CA
David Rebollo-Monedero , Stanford University, Stanford, CA
Bernd Girod , Stanford University, Stanford, CA
pp. 263-272
Session 8

Type-Based Compression of XML Data (Abstract)

Christopher League , Long Island University
Kenjone Eng , Long Island University
pp. 273-282

Algorithms and Hardware Structures for Unobtrusive Real-Time Compression of Instruction and Data Address Traces (Abstract)

Martin Burtscher , Cornell University, Ithaca, New York
Aleksandar Milenkovic , University of Alabama in Huntsville
Milena Milenkovic , IBM, Austin, Texas
pp. 283-292

High Throughput Compression of Double-Precision Floating-Point Data (Abstract)

Paruj Ratanaworabhan , Cornell University, Ithaca, NY
Martin Burtscher , Cornell University, Ithaca, NY
pp. 293-302
Session 9

Distortion-Complexity Optimization of the H.264/MPEG-4 AVC Encoder using the GBFOS Algorithm (Abstract)

Sheila S. Hemami , Cornell University, Ithaca, NY
Richard E. Ladner , University of Washington, Seattle, WA
Rahul Vanam , University of Washington, Seattle, WA
Eve A. x Eve A. Riskin , University of Washington, Seattle, WA
pp. 303-312

Bit Allocation Based on Motion Vector Analysis for H.264/AVC (Abstract)

Herbert Thoma , Fraunhofer Institute for Integrated Circuits, Germany
Hussain M. Mohammed , Fraunhofer Institute for Integrated Circuits, Germany
Nikolaus Farber , Fraunhofer Institute for Integrated Circuits, Germany
pp. 313-322
Session 10

Transmission Over Slowly Fading Channels Using Unreliable Quantized Feedback (Abstract)

Farzad Etemadi , University of California, Irvine, CA
Hamid Jafarkhani , University of California, Irvine, CA
Siavash Ekbatani , University of California, Irvine, CA
pp. 353-362

Joint Optimization of Distributed Broadcast Quantization Systems for Classification (Abstract)

Don H. Johnson , Rice University, Houston, TX
Michael A. Lexa , Rice University, Houston, TX
pp. 363-374
Poster Session

A Modified BISK Algorithm for 3D Dual-TreeWavelet Transform Coding (PDF)

James E. Fowler , Mississippi State University, Starkville, Mississippi
Joseph B. Boettcher , Mississippi State University, Starkville, Mississippi
pp. 377

Quantization of Sparse Representations (PDF)

Richard Baraniuk , Rice University
Petros Boufounos , Rice University
pp. 378

Bit Recycling with Prefix Codes (PDF)

Danny Dube , Universite Laval, Canada
Vincent Beaudoin , Universite Laval, Canada
pp. 379

Optimal Rate and Power Allocation for Layered Transmission with Superposition Coding (PDF)

Farzad Etemadi , University of California, Irvine
Hamid Jafarkhani , University of California, Irvine
pp. 380

VLR-Based Optimal Positioning of Resynchronization Markers (PDF)

Jechang Jeong , Hanyang University, Seoul, Korea
Yong Fang , Hanyang University, Seoul, Korea
pp. 381

The Model based Similarity Metric (PDF)

Mihai Datcu , German Aerospace Center DLR, Oberpfaffenhofen, D-82234 Wessling, Germany
Lionel Gueguen , GET-Telecom Paris, 46 rue Barrault, 75013 Paris, France
pp. 382

Optimal Source-Channel Decoder for Correlated Markov Sources over Additive Markov Channels (PDF)

K. P. Subbalakshmi , Stevens Institute of Technology, Hoboken, NJ
M. A. Haleem , Stevens Institute of Technology, Hoboken, NJ
pp. 383

Applying Tunstall Coding in the existing SEED format for Seismographic Data (PDF)

Shu-Fang Newman , University of Washington, Tacoma
Edwin S. Hong , University of Washington, Tacoma
pp. 384

Power Preserving 2:1 Bandwidth Reduction Mappings (PDF)

Meir Feder , Tel-Aviv University
Amir Ingber , Amimon, Israel
pp. 385

Compression for Low Power Consumption in Battery-powered Handsets (PDF)

Mayumi Kato , University of Texas at San Antonio
Chia-Tien Dan Lo , University of Texas at San Antonio
pp. 386

A New Approach to Decoding of BCH and Reed-Solomon Codes Using Syzygy (PDF)

Il Ho Kim , Yonsei University, Seoul, Korea
Hyoung June Ko , Yonsei University, Seoul, Korea
pp. 387

Fast Decoding of Fibonacci Encoded Texts (PDF)

Shmuel T. Klein , Bar Ilan University, Ramat-Gan 52900, Israel
pp. 388

Comparison of Text Models for BWT (PDF)

Zuzana Vlickova , Charles University
Katsiaryna Chernik , Charles University
Jan Lansky , Charles University
pp. 389

Compression of a Set of Strings (PDF)

Jan Lansky , Charles University
Michal Zemliicka , Charles University
pp. 390

Data Hiding based Compression Mechanism for 3D Models (PDF)

Balakrishnan Prabhakaran , University of Texas at Dallas, TX
Parag Agarwal , University of Texas at Dallas, TX
Hui Li , University of Texas at Dallas, TX
pp. 391

New fast search algorithm for base layer of H.264 scalable video coding extension (PDF)

Riccardo Leonardi , University of Brescia, Brescia, Italy
Daniele Alfonso , Advanced System Technology (AST) - STMicroelectronics, Agrate Brianza, Italy
Luca Pezzoni , Advanced System Technology (AST) - STMicroelectronics, Agrate Brianza, Italy
Livio Lima , University of Brescia, Brescia, Italy
pp. 393

Interference Multispectral Image Compression with Adaptive Distortion Control in Fourier Domain (PDF)

Chengke Wu , Xidian University, Xi?an, China
Dong Chen , Xidian University, Xi?an, China
Jing Ma , Xidian University, Xi?an, China,
Jie Guo , Xidian University, Xi?an, China
pp. 395

An Efficient Algorithm For The Inverse ST Problem (PDF)

Sen Zhang , SUNY College at Oneonta, USA
Ge Nong , Sun Yat-Sen University, PRC
pp. 397

Practical Binary Adaptive Block Coder (PDF)

Yuriy A. Reznik , QUALCOMM Incorporated
pp. 399

Hyperspectral Image Compression with Optimization for Spectral Analysis (PDF)

Edwin S. Hong , University of Washington, Tacoma
Kameron Romines , University of Washington, Tacoma
pp. 400

Gaussian Golomb Codes (PDF)

Seishi TAKAMURA , NTT Cyber Space Laboratories, NTT Corporation
Yoshiyuki YASHIMA , NTT Cyber Space Laboratories, NTT Corporation
pp. 401

Compression as Data Transformation (PDF)

Kiem-Phong Vo , AT&T Labs, Shannon Laboratory, 180 Park Avenue, Florham Park, NJ
pp. 403

The Wyner-Ziv Rate-Distortion Function of Multivariate Gaussian Sources and Its Application in Distributed Video Coding (PDF)

Peng Wang , Shanghai Jiao Tong University, Shanghai, 200240, China
Erkang Chen , Shanghai Jiao Tong University, Shanghai, 200240, China
Xiaodong Wang , Columbia University, New York, NY
Songyu Yu , Shanghai Jiao Tong University, Shanghai, 200240, China
Jia Wang , Shanghai Jiao Tong University, Shanghai, 200240, China
Xiaokang Yang , Shanghai Jiao Tong University, Shanghai, 200240, China
pp. 405

An Enhanced Robust Entropy Coder for Video Codecs Based on Context-Adaptive Reversible VLC (PDF)

Siwei Ma , Chinese Academy of Sciences, Beijing, China
Qiang Wang , Harbin Institute of Technology, Harbin, China
Debin Zhao , Harbin Institute of Technology, Harbin, China
Wen Gao , Chinese Academy of Sciences, Beijing, China
pp. 406

Samplify: Real-time Compression for Electronic Measurements (PDF)

Al Wegener , Samplify Systems Inc., Menlo Park, CA USA
pp. 407

A Content-based Robust Mode Decision Scheme for Internet Videophone Applications (PDF)

Limin Sun , Chinese Academy of Sciences, Beijing 100080, China
Jin Xu , Graduate University of Chinese Academy of Sciences, Beijing 100039, China
Zhimei Wu , Chinese Academy of Sciences, Beijing 100080, China
pp. 408

A Fast Lossless Codec of Continuous-Tone Images for Thin Client Computing (PDF)

Chun Yang , Peking University, China
Xu Cheng , Peking University, China
Yan Niu , Peking University, China
Yubin Xia , Peking University, China
pp. 409

Dictionary-based English text compression using word endings (PDF)

Jeehong Yang , University of Michigan, Ann Arbor, MI
Serap A. Savari , University of Michigan, Ann Arbor, MI
pp. 410
Author Index

Author Index (PDF)

pp. 411
97 ms
(Ver )