CSDL - Proceedings D

PDF

Distributed Source Coding in Dense Sensor Networks (Abstract)

Akshay Kashyap, UIUC, Urbana, IL

Luis Alfonso Lastras-Monta?, IBM T.J. Watson Research Center, Yorktown Heights, NY

Cathy Xia, IBM T.J. Watson Research Center, Hawthorne, NY

Zhen Liu, IBM T.J. Watson Research Center, Hawthorne, NY

pp. 13-22

PDF

A Generalization of the Rate-Distortion Function for Wyner-Ziv Coding of Noisy Sources in the Quadratic-Gaussian Case (Abstract)

David Rebollo-Monedero, Stanford University, CA

Bernd Girod, Stanford University, CA

pp. 23-32

PDF

Towards Practical Minimum-Entropy Universal Decoding (Abstract)

Todd P. Coleman, Massachusetts Institute of Technology

Muriel M?dard, Massachusetts Institute of Technology

Michelle Effros, California Institute of Technology

pp. 33-42

PDF

On Multiterminal Source Code Design (Abstract)

Yang Yang, Texas A&M University, College Station, TX

Vladimir Stankovic, Texas A&M University, College Station, TX

Zixiang Xiong, Texas A&M University, College Station, TX

Wei Zhao, Texas A&M University, College Station, TX

pp. 43-52

PDF

On the Performance of Linear Slepian-Wolf Codes for Correlated Stationary Memoryless Sources (Abstract)

Shengtian Yang, Zhejiang University, Hangzhou, China

Peiliang Qiu, Zhejiang University, Hangzhou, China

pp. 53-62

PDF

Session 2

Real, Tight Frames with Maximal Robustness to Erasures (Abstract)

Markus P?schel, Carnegie Mellon University, Pittsburgh, PA

Jelena Kovacevic, Carnegie Mellon University, Pittsburgh, PA

pp. 63-72

PDF

Adaptive Block-Based Image Coding with Pre-/Post-Filtering (Abstract)

Wei Dai, The Johns Hopkins University, Baltimore, MD

Lijie Liu, The Johns Hopkins University, Baltimore, MD

Trac D. Tran, The Johns Hopkins University, Baltimore, MD

pp. 73-82

PDF

Optimized Prediction for Geometry Compression of Triangle Meshes (Abstract)

Dan Chen, Polytechnic University, Brooklyn, NY

Yi-Jen Chiang, Polytechnic University, Brooklyn, NY

Nasir Memon, Polytechnic University, Brooklyn, NY

Xiaolin Wu, Polytechnic University, Brooklyn, NY

pp. 83-92

PDF

TetStreamer: Compressed Back-to-Front Transmission of Delaunay Tetrahedra Meshes (Abstract)

Urs Bischoff, Georgia Institute of Technology, Atlanta, GA

Jarek Rossignac, Georgia Institute of Technology, Atlanta, GA

pp. 93-102

PDF

A Point-Set Compression Heuristic for Fiber-Based Certificates of Authenticity (Abstract)

Darko Kirovski, Microsoft Research, Redmond, WA

pp. 103-112

PDF

Performance Comparison of Path Matching Algorithms over Compressed Control Flow Traces (Abstract)

Yongjing Lin, The University of Texas at Dallas

Youtao Zhang, The University of Texas at Dallas

pp. 113-122

PDF

Session 3

Implementation Cost of the Huffman-Shannon-Fano Code (Abstract)

Tjalling Tjalkens, Eindhoven University of Technology, The Netherlands

pp. 123-132

PDF

Binary Codes for Non-Uniform Sources (Abstract)

Alistair MoffaT, The University of Melbourne, Victoria, Australia

Vo Ngoc Anh, The University of Melbourne, Victoria, Australia

pp. 133-142

PDF

Fast Decoding of Prefix Encoded Texts (Abstract)

Eyal Bergman, Bar Ilan University, Israel

Shmuel T. Klein, Bar Ilan University, Israel

pp. 143-152

PDF

Efficient String Matching Algorithms for Combinatorial Universal Denoising (Abstract)

S. Chen, Rutgers University

S. Diggavi, Swiss Federal Institute of Technology (EPFL)

S. Dusad, Swiss Federal Institute of Technology (EPFL)

S. Muthukrishnan, Rutgers University

pp. 153-162

PDF

Session 4

Generalizing the Kraft-McMillan Inequality to Restricted Languages (Abstract)

Mordecai J. Golin, HKUST, Kowloon, Hong Kong

Hyeon-Suk Na, Soongsil University, Seoul, South Korea

pp. 163-172

PDF

Asymptotics of the Entropy Rate for a Hidden Markov Process (Abstract)

Or Zuk, Weizmann Institute of Science, Israel

Ido Kanter, Bar-Ilan University, Israel

Eytan Domany, Weizmann Institute of Science, Israel

pp. 173-182

PDF

Efficient Alphabet Partitioning Algorithms for Low-Complexity Entropy Coding (Abstract)

Amir Said, Hewlett Packard Labs, Palo Alto, CA

pp. 183-192

PDF

Session 5

Design of VQ-Based Hybrid Digital-Analog Joint Source-Channel Codes for Image Communication (Abstract)

Yadong Wang, Queen's University, Kingston, Canada

Fady Alajaji, Queen's University, Kingston, Canada

Tam? Linder, Queen's University, Kingston, Canada

pp. 193-202

PDF

Hard Decision and Iterative Joint Source Channel Coding Using Arithmetic Codes (Abstract)

Lifeng Xu, University of Nebraska, Lincoln

Michael W. Hoffman, University of Nebraska, Lincoln

Khalid Sayood, University of Nebraska, Lincoln

pp. 203-212

PDF

Joint Source and Channel Coding using Trellis Coded CPM: Soft Decoding (Abstract)

Zihuai Lin, Chalmers University of Technology, Sweden

Tor Aulin, Chalmers University of Technology, Sweden

pp. 213-222

PDF

Using 2:1 Shannon Mapping for Joint Source-Channel Coding (Abstract)

Fredrik Hekland, Norwegian University of Science and Technology, Norway

Geir E. ?ien, Norwegian University of Science and Technology, Norway

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

pp. 223-232

PDF

On the Entropy Rate of Pattern Processes (Abstract)

George M. Gemelos, Stanford University, CA

Tsachy Weissman, Stanford University, CA

pp. 233-242

PDF

Session 6

Optimal Quantizer Performance and the Wasserstein Distortion (Abstract)

Shahriyar Matloub, Stanford University, CA

Deirdre B. O'Brien, Stanford University, CA

Robert M. Gray, Stanford University, CA

pp. 243-250

PDF

Short-Block Variable-Rate Trellis Quantization (Abstract)

Tomas Eriksson, Lund University, Sweden

Mirek Novak, Lund University, Sweden

John B. Anderson, Lund University, Sweden

pp. 251-260

PDF

A Lagrangian formulation of fixed-rate quantization (Abstract)

Robert M. Gray, Stanford University, CA

pp. 261-269

PDF

Optimal One-Bit Quantization (Abstract)

Alessandro Magnani, Stanford University, CA

Arpita Ghosh, Stanford University, CA

Robert M. Gray, Stanford University, CA

pp. 270-278

PDF

Minimum Distortion Color Image Retrieval Based on Lloyd-Clustered Gauss Mixtures (Abstract)

Sangoh Jeong, Stanford University, CA

Robert M. Gray, Stanford University, CA

pp. 279-288

PDF

Session 7

When is Bit Allocation for Predictive Video Coding Easy? (Abstract)

Yegnaswamy Sermadevi, Cornell University, Ithaca, NY

Jun Chen, Cornell University, Ithaca, NY

Sheila S. Hemami, Cornell University, Ithaca, NY

Toby Berger, Cornell University, Ithaca, NY

pp. 289-298

PDF

MINMAX Bit Allocation for Quantization-Based Video Coders (Abstract)

Gidon Shavit, University of Washington, Seattle

Richard E. Ladner, University of Washington, Seattle

Eve A. Riskin, University of Washington, Seattle

pp. 299-308

PDF

Very Low Frame-Rate Video Streaming For Face-to-Face Teleconference (Abstract)

Jue Wang, University of Washington

Michael F. Cohen, Microsoft Research

pp. 309-318

PDF

Error Concealment for Dual Frame Video Coding with Uneven Quality (Abstract)

Vijay Chellappa, University of California, San Diego

Pamela C. Cosman, University of California, San Diego

Geoffrey M. Voelker, University of California, San Diego

pp. 319-328

PDF

JPEG2000 and Motion JPEG2000 Content Analysis Using Codestream Length Information (Abstract)

Ali Tabesh, The University of Arizona, Tucson

Ali Bilgin, The University of Arizona, Tucson

Karthik Krishnan, The University of Arizona, Tucson

Michael W. Marcellin, The University of Arizona, Tucson

pp. 329-337

PDF

Session 8

Of Lempel-Ziv-Welch Parses with Refillable Gaps (Abstract)

Alberto Apostolico, Universitb di Padova and Purdue University

pp. 338-347

PDF

Lossless Data Compression Using Optimal Tree Machines (Abstract)

Gergely Korodi, Tampere University of Technology, Finland

Jorma Rissanen, Tampere University of Technology, Finland

Ioan Tabus, Tampere University of Technology, Finland

pp. 348-357

PDF

The Performance of Linear Time Suffix Sorting Algorithms (Abstract)

Simon J. Puglisi, Curtin University of Technology, Perth, Australia

William F. Smyth, McMaster University, Hamilton, Canada

Andrew Turpin, University of Melbourne, Australia

pp. 358-367

PDF

Session 9

Quantization of Multiple Sources Using Integer Bit Allocation (Abstract)

Benjamin Farber, Fair Isaac Corp., San Diego, CA

Kenneth Zeger, University of California, San Diego

pp. 368-377

PDF

n-Channel Symmetric Multiple-Description Lattice Vector Quantization (Abstract)

Jan ?stergaard, Delft University of Technology, The Netherlands

Jesper Jensen, Delft University of Technology, The Netherlands

Richard Heusdens, Delft University of Technology, The Netherlands

pp. 378-387

PDF

On Global Optimality of Gradient Descent Algorithms for Fixed-Rate Scalar Multiple Description Quantizer Design (Abstract)

Sorina Dumitrescu, McMaster University, Hamilton, ON, Canada

Xiaolin Wu, McMaster University, Hamilton, ON, Canada

pp. 388-397

PDF

Staggered Lattices in Multiple Description Quantization (Abstract)

Chao Tian, Cornell University, Ithaca, NY

Sheila S. Hemami, Cornell University, Ithaca, NY

pp. 398-407

PDF

Session 10

Fast Precomputed VQ with Optimal Bit Allocation for Lossless Compression of Ultraspectral Sounder Data (Abstract)

Bormin Huang, University of Wisconsin-Madison

Alok Ahuja, University of Wisconsin-Madison

Hung-Lung Huang, University of Wisconsin-Madison

Timothy J. Schmit, Office of Research and Applications, Madison, WI

Roger W. Heymann, Office of Systems Development, Silver Spring, MD

pp. 408-417

PDF

Lossless Hyperspectral Image Compression Using Context-Based Conditional Averages (Abstract)

Hongqiang Wang, University of Nebraska-Lincoln

S. Derin Babacan, Northwestern University

Khalid Sayood, University of Nebraska-Lincoln

pp. 418-426

PDF

A Block-Based Inter-Band Lossless Hyperspectral Image Compressor (Abstract)

Marko Slyz, McMaster University, Hamilton, ON, Canada

Lei Zhang, McMaster University, Hamilton, ON, Canada

pp. 427-436

PDF

Efficient Inter-Band Prediction and Wavelet Based Compression for Hyperspectral Imagery: A Distributed Source Coding Approach (Abstract)

Caimu Tang, Univ. of Southern California, Los Angeles, CA

Ngai-Man Cheung, Univ. of Southern California, Los Angeles, CA

Antonio Ortega, Univ. of Southern California, Los Angeles, CA

Cauligi S. Raghavendra, Univ. of Southern California, Los Angeles, CA

pp. 437-446

PDF

A Fast and Efficient Post BWT-Stage for the Burrows-Wheeler Compression Algorithm (PDF)

Poster Session

J? Abel, University of Duisburg-Essen, Germany

pp. 449-449

Off-Line Compression by Extensible Motifs (PDF)

Alberto Apostolico, Purdue Univ. and Univ. of Padova

Matteo Comin, Univ. of Padova

Laxmi Parida, IBM T. J. Watson Center

pp. 450-450

An Improved Method for Lossless Data Compression (PDF)

Yuhua Bai, San Francisco State University, CA

Todor Cooklev, San Francisco State University, CA

pp. 451-451

The Use of Average Mutual Information Profile as a Species Signature (PDF)

M. Bauer, University of Nebraska, Lincoln

S. M. Schuster, Keck Graduate Institute, Claremont, California

K. Sayood, University of Nebraska, Lincoln

pp. 452-452

Distributed Joint Source-Channel Decoding for Correlated Markov Sources (PDF)

Qingyu Chen, Stevens Institute of Technology, Hoboken, NJ

K. P. Subbalakshmi, Stevens Institute of Technology, Hoboken, NJ

pp. 453-453

The Markov Expert for Finding Episodes in Time Series (PDF)

Jimming Cheng, Harvard University

Michael Mitzenmacher, Harvard University

pp. 454-454

Coding the Wavelet Spatial Orientation Tree with Low Computational Complexity (PDF)

Yushin Cho, Rensselaer Polytechnic Institute, Troy, NY

Amir Said, Hewlett-Packard Laboratories, Palo Alto, CA

William A. Pearlman, Rensselaer Polytechnic Institute, Troy, NY

pp. 455-455

Bounded Size Dictionary Compression: Relaxing the LRU Deletion Heuristic (PDF)

Sergio De Agostino, La Sapienza University, Rome, Italy

pp. 456-456

On the Block Size of Trellis Quantizers (PDF)

Tomas Eriksson, Lund University, Sweden

Stephan Hellerbrand, Munich University of Technology, Germany

John B. Anderson, Lund University, Sweden

Mirek Novak, Lund University, Sweden

pp. 457-457

Real-Time Traversal in Grammar-Based Compressed Files (PDF)

Leszek Gasieniec, University of Liverpool, UK

Roman Kolpakov, University of Liverpool, UK

Igor Potapov, University of Liverpool, UK

Paul Sant, University of Liverpool, UK

pp. 458-458

QLFC - A Compression Algorithm Using the Burrows-Wheeler Transform (PDF)

Florin Ghido, University Politehnica of Bucharest, Romania

pp. 459-459

Compression Algorithm for Infrared Hyperspectral Sounder Data (PDF)

Irina Gladkova, City College of New York, NY

Leonid Roytman, City College of New York, NY

Mitch Goldberg, NOAA/NESDIS, Washington, DC

pp. 460-460

Source Coding for a Multihop Network (PDF)

Wei-Hsin Gu, California Institute of Technology

Michelle Effros, California Institute of Technology

pp. 461-461

Segmenting for Wavelet Compression (PDF)

Maya R. Gupta, University of Washington

Andrey Stroilov, University of Washington

pp. 462-462

Bandwidth Adaptive Quality Smoothing for Unequal Error Protected Scalable Video Streaming (PDF)

Longshe Huo, Chinese Academy of Sciences, Beijing, China

Wen Gao, Chinese Academy of Sciences, Beijing, China

Qingming Huang, Chinese Academy of Sciences, Beijing, China

pp. 463-463

Algorithms for Construction of Optimal and Almost-Optimal Length-Restricted Codes (PDF)

Marek Karpinski, University of Bonn

Yakov Nekrich, University of Bonn

pp. 464-464

Parameter Analysis for the Generalized LZ Compression of Audio (PDF)

Darko Kirovski, Microsoft Research, Redmond, WA

Zeph Landau, The City College of New York

pp. 465-465

Compressed Pattern Matching in JPEG Images (PDF)

Shmuel T. Klein, Bar Ilan University, Israel

Dana Shapira, Ashkelon Academic College, Israel

pp. 466-466

AXECHOP: A Grammar-based Compressor for XML (PDF)

Gregory Leighton, Acadia University, Canada

Jim Diamond, Acadia University, Canada

Tomasz M?ldner, Acadia University, Canada

pp. 467-467

Applying LVQ Techniques to Compress Historical Information in Sensor Networks (PDF)

Song Lin, University of California, Riverside

Dimitrios Gunopulos, University of California, Riverside

Stefano Lonardi, University of California, Riverside

Vana Kalogeraki, University of California, Riverside

pp. 468-468

An Extension of the Burrows Wheeler Transform to k Words (PDF)

Sabrina Mantaci, University of Palermo, Italy

Antonio Restivo, University of Palermo, Italy

Marinella Sciortino, University of Palermo, Italy

pp. 469-469

An Instruction Set Architecture Based Code Compression Scheme for Embedded Processors (PDF)

Sreejith K. Menon, Indian Institute of Science, Bangalore

Priti Shankar, Indian Institute of Science, Bangalore

pp. 470-470

Partially Decodable Compression with Static PPM (PDF)

Daisuke Okanohara, University of Tokyo, Japan

pp. 471-471

Vector Quantization for Classification in a Simple Network (PDF)

Kivanc M. Ozonat, Stanford University, CA

Robert M. Gray, Stanford University, CA

pp. 472-472

A Fast Trellis-Based Rate-Allocation Algorithm for Robust Transmission of Progressively Coded Images over Noisy Channels (PDF)

Xiang Pan, Carleton University, Ottawa, Canada

Amir H. Banihashemi, Carleton University, Ottawa, Canada

Aysegul Cuhadar, Carleton University, Ottawa, Canada

pp. 473-473

Fast Index Assignment for Balanced N-Description Scalar Quantization (PDF)

Ivana Radulovic, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne

Pascal Frossard, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne

pp. 474-474

Asymptotic Properties of Sample-Based Entropy, Information Divergence, and Related Metrics (PDF)

Yuriy A. Reznik, RealNetworks, Inc., Seattle, WA

pp. 475-475

On the Inadequacy of Golomb-Rice Codes for Adaptive Coding (PDF)

Amir Said, Hewlett Packard Labs, Palo Alto, CA

pp. 476-476

Distributed Source Coding in Wireless Sensor Networks using LDPC Codes: A Non-Uniform Framework (PDF)

Mina Sartipi, Georgia Institute of Technology, Atlanta

Faramarz Fekri, Georgia Institute of Technology, Atlanta

pp. 477-477

Recent Advances in Object-Based Image Compression (PDF)

Mark S. Schmalz, University of Florida, Gainesville, FL

pp. 478-478

Investigating Lossy Image Coding Using the PLHaar Transform (PDF)

Joshua G. Senecal, Lawrence Livermore National Laboratory

Peter Lindstrom, Lawrence Livermore National Laboratory

Mark A. Duchaineau, Lawrence Livermore National Laboratory

Kenneth I. Joy, University of California, Davis

pp. 479-479

Video Coding for a Time Varying Tandem Channel with Feedback (PDF)

Yushi Shen, Univ. of CA, San Diego

Pamela C. Cosman, Univ. of CA, San Diego

Laurence B. Milstein, Univ. of CA, San Diego

pp. 480-480

Two-Level Directory based Compression (PDF)

Przemyslaw Skibinski, University of Wroclaw, Poland

pp. 481-481

Multiple-Pattern Matching In LZW Compressed Files Using Aho-Corasick Algorithm (PDF)

Tao Tao, University of Central Florida

Amar Mukherjee, University of Central Florida

pp. 482-482

Progressive Low Bit Rate Coding of Simple 3D Objects with Matching Pursuit (PDF)

Ivana Tosic, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne

Pascal Frossard, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne

Pierre Vandergheynst, Ecole Polytechnique F?d?rale de Lausanne (EPFL), Lausanne

pp. 483-483

JPEG2000 Compliant Lossless Coding of Floating Point Data (PDF)

Bryan Usevitch, University of Texas System

pp. 484-484

Accuracy-Optimized Quantization for High-Dimensional Data Fusion (PDF)

Slobodan Vucetic, Temple University, Philadelphia, PA

pp. 485-485

Parallelization of VQ Codebook Generation by Two Algorithms: Parallel LBG and Aggressive PNN (PDF)

Akiyoshi Wakatani, Konan University, Japan

pp. 486-486

BWT Based Universal Lossless Source Controlled Channel Decoding with Low Density Parity Check Codes (PDF)

Li Wang, University of Utah, Salt Lake City

Gil I. Shamir, University of Utah, Salt Lake City

pp. 487-487

Modelling Chinese For Text Compression (PDF)

Peiliang Wu, University of Wales, UK

W. J. Teahan, University of Wales, UK

pp. 488-488

Joint Source/Channel Coding for Multiple Video Sequences with JPEG2000 (PDF)

Zhenyu Wu, The University of Arizona, Tucson

Radhika Jandhyala, The University of Arizona, Tucson

Ali Bilgin, The University of Arizona, Tucson

Michael W. Marcellin, The University of Arizona, Tucson

pp. 489-489

Decoding of Non-Systematic Turbo Codes for Stationary Memoryless and Piecewise Stationary Memoryless Sequences (PDF)

Kai Xie, University of Utah, Salt Lake City, UT

Gil I. Shamir, University of Utah, Salt Lake City, UT

pp. 490-490

Distributed Joint Source-Channel Coding of Video Using Raptor Codes (PDF)

Qian Xu, Texas A&M University, College Station

Vladimir Stankovic, Texas A&M University, College Station

Zixiang Xiong, Texas A&M University, College Station

pp. 491-491

A Compression-Boosting Transform for 2D Data (PDF)

Qiaofeng Yang, University of California, Riverside

Stefano Lonardi, University of California, Riverside

pp. 492-492

A Flexible Compressed Text Retrieval System Using a Modified LZW Algorithm (PDF)

Nan Zhang, University of Central Florida

Tao Tao, University of Central Florida

Ravi Vijaya Satya, University of Central Florida

Amar Mukherjee, University of Central Florida

pp. 493-493

Prediction by Partial Approximate Matching for Lossless Image Compression (PDF)

Yong Zhang, West Virginia University, Morgantown, WV

Donald Adjeroh, West Virginia University, Morgantown, WV

pp. 494-494

A New Approach of DCA by using BWT (PDF)

Bo Zhao, University of Electro-Communications, Japan

Ken-ichi Iwata, University of Electro-Communications, Japan

Shuichi Itoh, University of Electro-Communications, Japan

Toshihiko Kato, University of Electro-Communications, Japan

pp. 495-495

Author Index (PDF)

pp. 497-499