CSDL - Proceedings D

PDF

Toward a Source Coding Theory for Sets (Abstract)

Lav R. Varshney, MIT

Vivek K Goyal, MIT

pp. 13-22

PDF

Adaptive Run-Length / Golomb-Rice Encoding of Quantized Generalized Gaussian Sources with Unknown Statistics (Abstract)

Henrique S. Malvar, Microsoft Research

pp. 23-32

PDF

Encoding the \ell_p Ball from Limited Measurements (Abstract)

Emmanuel Candes, Caltech

, Justin Romberg

pp. 33-42

PDF

New Lower and Upper Bounds on the Expected Length of Optimal One-to-One Codes (Abstract)

Jay Cheng, National Tsing Hua University, Taiwan

Tien-Ke Huang, National Tsing Hua University, Taiwan

pp. 43-52

PDF

Session 2

Time-Sharing Vs. Source-Splitting in the Slepian-Wolf Problem: Error Exponents Analysis (Abstract)

Todd P. Coleman, Massachusetts Institute of Technology

Muriel Medard, Massachusetts Institute of Technology

Michelle Effros, California Institute of Technology

pp. 53-62

PDF

On Efficient Quantizer Design for Robust Distributed Source Coding (Abstract)

Ankur Saxena, University of California, Santa Barbara,

Jayanth Nayak, Campus Universitaire de Beaulieu, France

Kenneth Rose, University of California, Santa Barbara

pp. 63-72

PDF

Analysis of Multiple Antenna Systems with Finite-Rate Feedback Using High Resolution Quantization Theory (Abstract)

Jun Zheng, University of California, San Diego

Ethan Duni, University of California, San Diego

Bhaskar D. Rao, University of California, San Diego

pp. 73-82

PDF

Distributed Sampling and Compression of Scenes with Finite Rate of Innovation in Camera Sensor Networks (Abstract)

Nicolas Gehrig, Imperial College London, UK

Pier Luigi Dragotti, Imperial College London, UK

pp. 83-92

PDF

A Practical Approach to Joint Network-Source Coding (Abstract)

Nima Sarshar, McMaster University, Canada

Xiaolin Wu, McMaster University, Canada

pp. 93-102

PDF

Joint Source-Channel Decoding of Multiple Description Quantized Markov Sequences (Abstract)

Xiaolin Wu, McMaster University, Canada

Xiaohan Wang, McMaster University, Canada

pp. 103-112

PDF

Session 3

Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions (Abstract)

Frederique Bassino, Universite de Marne-la-Vallee, France

Julien Clement, Universite de Caen, France.

Gadiel Seroussi, Mathematical Sciences Research Institute

Alfredo Viola, Universidad de la Republica, Uruguay

pp. 113-122

PDF

Low-Complexity Compression of Short Messages (Abstract)

Stephan Rein, Technical University of Berlin

Clemens Guhmann,, Technical University of Berlin

Frank H.P. Fitzek, Aalborg University

pp. 123-132

PDF

Fast Lossless Compression of Scientific Floating-Point Data (Abstract)

Paruj Ratanaworabhan, Cornell University

Jian Ke, Cornell University

Martin Burtscher, Cornell University

pp. 133-142

PDF

Session 4

State Machine Interpretation of Arithmetic Codes for Joint Source and Channel Coding (Abstract)

Dongsheng Bi, University of Nebraska

Michael W. Hoffman, University of Nebraska

Khalid Sayood, University of Nebraska

pp. 143-152

PDF

Low Density Codes Achieve theRate-Distortion Bound (Abstract)

Emin Martinian, Mitsubishi Electric Research Labs

Martin Wainwright, University of California at Berkeley

pp. 153-162

PDF

High-Rate Analysis of Source Coding for Symmetric Error Channels (Abstract)

Chandra R. Murthy, University of California, San Diego

Bhaskar D. Rao, University of California, San Diego

pp. 163-172

PDF

Session 5

On the Complexity of Optimal Grammar-Based Compression (Abstract)

Jan Arpe, Universitat zu Lubeck, Germany

Rudiger Reischuk, Universitat zu Lubeck, Germany

pp. 173-182

PDF

Compressed by the Suffix Tree (Abstract)

Martin Senft, Charles University, Czech Republic

pp. 183-192

PDF

Error-Resilient LZW Data Compression (Abstract)

Yonghui Wu, University of California, Riverside

Stefano Lonardi, University of California, Riverside

Wojciech Szpankowski, Purdue University

pp. 193-202

PDF

Data Compression with Restricted Parsings (Abstract)

Peter A. Franaszek, IBM T.J. Watson Research Center

Luis A. Lastras-Monta?, IBM T.J. Watson Research Center

Song Peng, Cornell University

John T. Robinson, IBM T.J. Watson Research Center

pp. 203-212

PDF

Compressed Data Structures: Dictionaries and Data-Aware Measures (Abstract)

Ankur Gupta,, Purdue University

Wing-Kai Hon, Purdue University

Rahul Shah, Purdue University

Scott Vitter, Purdue University

pp. 213-222

PDF

Session 6

Quantization with Joint Entropy/Memory Constraints (Abstract)

Robert M. Gray, Stanford University

John T. Gill III, Stanford University

pp. 223-232

PDF

Vector Quantization with Model Selection (Abstract)

Sangho Yoon, Stanford University

pp. 233-241

PDF

Quantization on the Complex Projective Space (Abstract)

Bishwarup Mondal, The University of Texas at Austin

Satyaki Dutta, Stony Brook University

Robert W. Heath, Jr., The University of Texas at Austin

pp. 242-251

PDF

Trellis Based Variable Rate Residual Image Coding over Noisy Channels (Abstract)

Tomas Eriksson, The University of Edinburgh, UK

Norbert Goertz, The University of Edinburgh, UK

Mirek Novak, Lund University, Sweden

John B. Anderson, Lund University, Sweden

pp. 252-261

PDF

Quantization of Transmission Parameters in Stereo Linear Predictive Systems (Abstract)

Arijit Biswas, Technical University Eindhoven, The Netherlands

Albertus C. den Brinker, Philips Research Laboratories, The Netherlands

pp. 262-271

PDF

Optimal Index Assignment for Multiple Description Lattice Vector Quantization (Abstract)

Xiang Huang, McMaster University, Canada

Xiaolin Wu, McMaster University, Canada

pp. 272-281

PDF

Session 7

Efficient Rate Control for JPEG2000 Coder and Decoder (Abstract)

Francesc Auli-Llinas, Universitat Autonoma Barcelona, SPAIN

Joan Serra-Sagrista, Universitat Autonoma Barcelona, SPAIN

Jose Lino M onteagudo-Pereira, Universitat Autonoma Barcelona, SPAIN

Joan Bartrina-Rapesta, Universitat Autonoma Barcelona, SPAIN

pp. 282-291

PDF

A Fast and Low Complexity Image Codec based on Backward Coding of Wavelet Trees (Abstract)

Jiangling Guo, Texas Tech University

Sunanda Mitra, Texas Tech University

Brian Nutter, Texas Tech University

Tanja Karp, Texas Tech University

pp. 292-301

PDF

Making the Correct Mistakes (Abstract)

Dharmendra S. Modha, IBM Research

Narayana P. Santhanam, UCSD

pp. 302-311

PDF

Distortion Control for Queues with Deadlines (Abstract)

Azadeh Faridi, University of Maryland

Anthony Ephremides, University of Maryland

pp. 312-321

PDF

Session 8

Gauss Mixture Model-Based Classification For Sensor Networks (Abstract)

Kivanc Ozonat, Stanford University

Robert M. Gray, Stanford University

pp. 322-331

PDF

Compression and Machine Learning: A New Perspective on Feature Space Vectors (Abstract)

D. Sculley, Tufts University

Carla E. Brodley, Tufts University

pp. 332-332

PDF

Reduced Complexity Content-Based Image Retrieval Using Vector Quantization (Abstract)

Ajay H. Daptardar, Brandeis University

James A. Storer, Brandeis University

pp. 342-351

PDF

Session 9

Analysis of Redundant-Wavelet Multihypothesis for Motion Compensation (Abstract)

James E. Fowler, Mississippi State University

pp. 352-361

PDF

Practical Low Delay Broadcast of Compressed Variable Bit Rate Movies (Abstract)

Neva Cherniavsky, University of Washington

pp. 362-371

PDF

Dual Frame Video Coding with Pulsed Quality and a Lookahead Window (Abstract)

Mayank Tiwari, University of California, San Diego

Pamela Cosman, University of California, San Diego

pp. 372-381

PDF

Perceptually -Weighted Audio Coding that Scales to Extremely Low Bitrates (Abstract)

Srivatsan Kandadai, New Mexico State University

Charles D. Creusere, New Mexico State University

pp. 382-391

PDF

Session 10

Tradeoffs in XML Database Compression (Abstract)

James Cheney, University of Edinburgh, UK

pp. 392-401

PDF

XML Syntax Conscious Compression (Abstract)

S. Harrusi, Tel Aviv University, Israel

A. Averbuch, Tel Aviv University, Israel

A. Yehudai, Tel Aviv University, Israel

pp. 402-411

PDF

Lossless Compression of Color Map Images by Context Tree Modeling (Abstract)

Alexander Akimov, University of Joensuu, Finland

Alexander Kolesnikov, University of Joensuu, Finland

Pasi Fr?nti, University of Joensuu, Finland

pp. 412-421

PDF

On Compressibility of Protein Sequences (Abstract)

Donald Adjeroh, West Virginia University

Fei Nan, West Virginia University

pp. 422-434

PDF

Poster Session

On the Use of Words as Source Alphabet Symbols in PPM (PDF)

Joaqu?n Adiego, Universidad de Valladolid, Spain

Pablo de la Fuente, Universidad de Valladolid, Spain

pp. 435

Optimal Coding Rate Selection for 3D Video using RCPC Codes (PDF)

Donald A. Adjeroh, West Virginia University

pp. 436

Textual Compression by Collapsible Tries (PDF)

Alberto Apostolico, Universit`a di Padova & Georgia Tech

Yong Wook Choi, Purdue University

pp. 437

Nonlinear Transform Coding: Polar Coordinates Revisited (PDF)

Demba E. Ba, Massachusetts Institute of Technology

Vivek K Goyal, Massachusetts Institute of Technology

pp. 438

Side Information Aware Coding Strategy in the Quadratic Gaussian CEO Problem (PDF)

Hamid Behroozi, Concordia University, Canada

M. Reza Soleymani, Concordia University, Canada

pp. 439

Distributed Coding via Folding Functions (PDF)

R. Bernardini, University of Udine, Italy

R. Rinaldo, University of Udine, Italy

pp. 440

Still Image Compression Through Exhaustive Two-Valued Shape-Adaptive Searches (PDF)

Maria Bras-Amoros, Universitat Autonoma de Barcelona, Spain

Jorge Gonzalez-Conejero, Universitat Autonoma de Barcelona, Spain

Pere Guitart-Colom, Universitat Autonoma de Barcelona, Spain

Joan Serra-Sagrista, Universitat Autonoma de Barcelona, Spain

Fernando Garcia-Vilchez, Universitat Autonoma de Barcelona, Spain

pp. 441

Compression of Multilingual Aligned Texts (PDF)

Ehud S. Conley, Bar-Ilan University, Israel

Shmuel T. Klein, Bar-Ilan Univiversity, Israel

pp. 442

Lossless Image Compression by Block Matching on a Mesh of Trees (PDF)

Sergio De Agostino, University of Rome "La Sapienza", Italy

pp. 443

Faster Algorithm for Designing Optimal Prefix-Free Codes with Unequal Letter Costs (PDF)

Sorina Dumitrescu, McMaster University, Canada

pp. 444

High-Rate Training of Gaussian Mixture Vector Quantizers (PDF)

Ethan R. Duni, University of California, San Diego

Bhaskar D. Rao, University of California, San Diego

pp. 445

Noise Immunity for 1:N and M:1 Nonlinear Mappings for Source-Channel Coding (PDF)

Pal Anders Floor, NTNU, Norway

Tor A. Ramstad, NTNU, Norway

pp. 446

Dynamic Asymmetric Communication (PDF)

Travis Gagie, University of Toronto

pp. 447

A Unified Framework for Lossless Image Set Compression (PDF)

Barry Gergel, University of Lethbridge, Canada

Howard Cheng, University of Lethbridge, Canada

Xiaobo Li, University of Alberta, Canada

pp. 448

Combined Prediction and Residual Coding for Lossless Audio Compression (PDF)

Florin Ghido, Tampere University of Technology, Finland

pp. 449

Near-Lossless 3D-image Compression Using Hypergraphs (PDF)

Luc Gillibert, Universite de Caen, France

Alain Bretto, Universite de Caen, France

pp. 450

On Mult-iResolution Coding and a Two-Hop Network (PDF)

Wei-Hsin Gu, California Institute of Technology

Michelle Effros, California Institute of Technology

pp. 451

Image Transmission Over Flat Fading Channels Using Joint Source Channel Coding (PDF)

Greg Hakonsen, Norwegian University of Science and Technology, Norwary

Tor A. Ramstad, Norwegian University of Science and Technology, Norway

pp. 452

Evaluating the Role of Context in Syntax Directed Compression of XML Documents (PDF)

S. Hariharan, Indian Institute of Science, India

Priti Shankar, Indian Institute of Science, India

pp. 453

Efficient Video Broadcast Over Wireless Channels Using Adaptive Playback (PDF)

Mohamed Hassan, arizona.edu

Marwan Krunz, arizona.edu

Satyajeet Ahuja, arizona.edu

pp. 454

Digitising the 2:1 Shannon Mappings for Transport over Heterogeneous Networks (PDF)

Fredrik Hekland, Norwegian University of Science and Technology

Tor A. Ramstad, Norwegian University of Science and Technology

pp. 455

The B-coder: An Improved Binary Arithmetic Coder and Probability Estimator (PDF)

Benjamin Kelly, University of Nottingham, UK

David Brailsford, University of Nottingham, UK

pp. 456

Modeling Delta Encoding of Compressed Files (PDF)

S.T. Klein, Bar Ilan University, Israel

T.C. Serebro, Bar Ilan University, Israel

D. Shapira, Ashkelon Acad. Colleges, Israel

pp. 457

Compression of Small Text Files using Syllables (PDF)

Jan Lansky,, Charles University, Czech Republic

Michal Zemlicka, Charles University, Czech Republic

pp. 458

Web Graph Compression by Edge Elimination (PDF)

A. Mahdian, Sharif University of Technology, Iran

H. Khalili, Sharif University of Technology, Iran

E. Nourbakhsh, Sharif University of Technology, Iran

M. Ghodsi, Sharif University of Technology, Iran

pp. 459

Compression of LC/MS Proteomic Data (PDF)

Agnieszka C. Miguel, Seattle University

John F. Keane, Fred Hutchinson Cancer Research Center

Jeffrey Whiteaker, Fred Hutchinson Cancer Research Center

Heidi Zhang, Fred Hutchinson Cancer Research Center

Amanda Paulovich, Fred Hutchinson Cancer Research Center

pp. 460

Crypto-Compression Prefix Coding (PDF)

Ruy L. Milidiu, PUC-Rio, Brazil

Claudio G. Mello, Military Institute of Engineering (IME), Brazil

pp. 461

Burrows-Wheeler Text Compression with Fountain Codes (PDF)

Bertrand Ndzana Ndzana, EPFL, Germany

Amin Shokrollahi, EPFL, Germany

Jurgen Abel, EPFL, Germany

pp. 462

MST for Lossy Compression of Image Sets (PDF)

Clinton Nielsen, The University of Alberta, Canada

Xiaobo Li, The University of Alberta, Canada

pp. 463

Unifying The Burrows-Wheeler and The Schindler Transforms (PDF)

Ge Nong, Sun Yat-Sen University, PRC

Sen Zhang, SUNY College at Oneonta

pp. 464

Multi-modal, Multi-Fractal Boundary Encoding in Object-Based Image Compression (PDF)

Mark S. Schmalz, University of Florida

pp. 465

Distortion of Matching Pursuit: Modeling and Optimization (PDF)

Alireza Shoa, McMaster University, Canada

Shahram Shirani, McMaster University, Canada

pp. 466

On-Board Compression Algorithm for Satellite Multispectral Images (PDF)

Carole Thiebauta, CNES, France

Dimitri Lebedeff, Alcatel Alenia Space, France

Yves Bobichon, Alcatel Alenia Space, France

pp. 467

Quantized Indexing: Beyond Arithmetic Coding (PDF)

Ratko V. Tomic, 1stWorks Corporation

pp. 468

A Fast Algorithm for Lossless Compression of Data Tables by Reordering (PDF)

Slobodan Vucetic, Temple University

pp. 469

VQ Compression Algorithms on a Shared-Memory Multiprocessor (PDF)

Akiyoshi Wakatani, Konan University, Japan

pp. 470

Multiple Description Coding using Rotated Permutation Codes (PDF)

Niklas Wernersson, Royal Institute of Technology, Sweden

Mikael Skoglund, Royal Institute of Technology, Sweden

pp. 471

Error Resilient Transmission of H.264 Video over Wireless Network (PDF)

Song Xiao, Xidian University, China

Chengke Wu, Xidian University, China

Jianchao Du, Xidian University, China

Yadong Yang, Xidian University, China

pp. 472

Author Index

Author Index (PDF)

pp. 473-474