15. DCC 2005: Snowbird, Utah, USA
2005 Data Compression Conference (DCC 2005), 29-31 March 2005, Snowbird, UT, USA. IEEE Computer Society 2005 ISBN 0-7695-2309-9
Session 1
Luis Alfonso Lastras-Montaño, Vittorio Castelli: Near Tightness of the El Gamal and Cover Region for Two Descriptions. 3-12
Akshay Kashyap, Luis Alfonso Lastras-Montaño, Cathy H. Xia, Zhen Liu: Distributed Source Coding in Dense Sensor Networks. 13-22
David Rebollo-Monedero, Bernd Girod: A Generalization of the Rate-Distortion Function for Wyner-Ziv Coding of Noisy Sources in the Quadratic-Gaussian Case. 23-32
Todd P. Coleman, Muriel Médard, Michelle Effros: Towards Practical Minimum-Entropy Universal Decoding. 33-42
Shengtian Yang, Peiliang Qiu: On the Performance of Linear Slepian-Wolf Codes for Correlated Stationary Memoryless Sources. 53-62
Session 2


Dan Chen, Yi-Jen Chiang, Nasir D. Memon, Xiaolin Wu: Optimized Prediction for Geometry Compression of Triangle Meshes. 83-92
Urs Bischoff, Jarek Rossignac: TetStreamer: Compressed Back-to-Front Transmission of Delaunay Tetrahedra Meshes. 93-102
Darko Kirovski: A Point-Set Compression Heuristic for Fiber-Based Certificates of Authenticity. 103-112
Yongjing Lin, Youtao Zhang: Performance Comparison of Path Matching Algorithms over Compressed Control Flow Traces. 113-122
Session 3
Tjalling J. Tjalkens: Implementation Cost of the Huffman-Shannon-Fano Code. 123-132

S. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthukrishnan: Efficient String Matching Algorithms for Combinatorial Universal Denoising. 153-162
Session 4
Mordecai J. Golin, Hyeon-Suk Na: Generalizing the Kraft-McMillan Inequality to Restricted Languages. 163-172
Or Zuk, Ido Kanter, Eytan Domany: Asymptotics of the Entropy Rate for a Hidden Markov Process. 173-182
Amir Said: Efficient Alphabet Partitioning Algorithms for Low-Complexity Entropy Coding. 183-192
Session 5
Yadong Wang, Fady Alajaji, Tamás Linder: Design of VQ-Based Hybrid Digital-Analog Joint Source-Channel Codes for Image Communication. 193-202
Lifeng Xu, Michael W. Hoffman, Khalid Sayood: Hard Decision and Iterative Joint Source Channel Coding Using Arithmetic Codes. 203-212
Zihuai Lin, Tor Aulin: Joint Source and Channel Coding using Trellis Coded CPM: Soft Decoding. 213-222
Fredrik Hekland, Geir E. Øien, Tor A. Ramstad: Using 2: 1 Shannon Mapping for Joint Source-Channel Coding. 223-232
Session 6
Shahriyar Matloub, Deirdre B. O'Brien, Robert M. Gray: Optimal Quantizer Performance and the Wasserstein Distortion. 243-250
Tomas Eriksson, Mirek Novak, John B. Anderson: Short-Block Variable-Rate Trellis Quantization. 251-260
Robert M. Gray: A Lagrangian formulation of fixed-rate quantization. 261-269
Sangoh Jeong, Robert M. Gray: Minimum Distortion Color Image Retrieval Based on Lloyd-Clustered Gauss Mixtures. 279-288
Session 7
Yegnaswamy Sermadevi, Jun Chen, Sheila S. Hemami, Toby Berger: When is Bit Allocation for Predictive Video Coding Easy? 289-298
Gidon Shavit, Richard E. Ladner, Eve A. Riskin: MINMAX Bit Allocation for Quantization-Based Video Coders. 299-308
Jue Wang, Michael F. Cohen: Very Low Frame-Rate Video Streaming For Face-to-Face Teleconference. 309-318
Vijay Chellappa, Pamela C. Cosman, Geoffrey M. Voelker: Error Concealment for Dual Frame Video Coding with Uneven Quality. 319-328
Ali Tabesh, Ali Bilgin, Karthik Krishnan, Michael W. Marcellin: JPEG2000 and Motion JPEG2000 Content Analysis Using Codestream Length Information. 329-337
Session 8
Alberto Apostolico: Of Lempel-Ziv-Welch Parses with Refillable Gaps. 338-347
Gergely Korodi, Jorma Rissanen, Ioan Tabus: Lossless Data Compression Using Optimal Tree Machines. 348-357
Simon J. Puglisi, William F. Smyth, Andrew Turpin: The Performance of Linear Time Suffix Sorting Algorithms. 358-367
Session 9
Benjamin Farber, Kenneth Zeger: Quantization of Multiple Sources Using Integer Bit Allocation. 368-377
Jan Østergaard, Jesper Jensen, Richard Heusdens: n-Channel Symmetric Multiple-Description Lattice Vector Quantization. 378-387
Sorina Dumitrescu, Xiaolin Wu: On Global Optimality of Gradient Descent Algorithms for Fixed-Rate Scalar Multiple Description Quantizer Design. 388-397
Session 10
Bormin Huang, Alok Ahuja, Hung-Lung Huang, Timothy J. Schmit, Roger W. Heymann: Fast Precomputed VQ with Optimal Bit Allocation for Lossless Compression of Ultraspectral Sounder Data. 408-417
Hongqiang Wang, S. Derin Babacan, Khalid Sayood: Lossless Hyperspectral Image Compression Using Context-Based Conditional Averages. 418-426
Caimu Tang, Ngai-Man Cheung, Antonio Ortega, Cauligi S. Raghavendra: Efficient Inter-Band Prediction and Wavelet Based Compression for Hyperspectral Imagery: A Distributed Source Coding Approach. 437-446
Poster Session
Jürgen Abel: A Fast and Efficient Post BWT-Stage for the Burrows-Wheeler Compression Algorithm. 449

Mark Bauer, Sheldon M. Schuster, Khalid Sayood: The Use of Average Mutual Information Profile as a Species Signature. 452
Qingyu Chen, Koduvayur P. Subbalakshmi: Distributed Joint Source-Channel Decoding for Correlated Markov Sources. 453
Yushin Cho, Amir Said, William A. Pearlman: Coding the Wavelet Spatial Orientation Tree with Low Computational Complexity. 455
Sergio De Agostino: Bounded Size Dictionary Compression: Relaxing the LRU Deletion Heuristic. 456
Tomas Eriksson, Stephan Hellerbrand, John B. Anderson, Mirek Novak: On the Block Size of Trellis Quantizers. 457
Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant: Real-Time Traversal in Grammar-Based Compressed Files. 458
Florin Ghido: QLFC - A Compression Algorithm Using the Burrows-Wheeler Transform. 459
Irina Gladkova, Leonid Roytman, Mitch Goldberg: Compression Algorithm for Infrared Hyperspectral Sounder Data. 460

Longshe Huo, Wen Gao, Qingming Huang: Bandwidth Adaptive Quality Smoothing for Unequal Error Protected Scalable Video Streaming. 463
Marek Karpinski, Yakov Nekrich: Algorithms for Construction of Optimal and Almost-Optimal Length-Restricted Codes. 464


Song Lin, Dimitrios Gunopulos, Stefano Lonardi, Vana Kalogeraki: Applying LVQ Techniques to Compress Historical Information in Sensor Networks. 468
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino: An Extension of the Burrows Wheeler Transform to k Words. 469
Sreejith K. Menon, Priti Shankar: An Instruction Set Architecture Based Code Compression Scheme for Embedded Processors. 470
Daisuke Okanohara: Partially Decodable Compression with Static PPM. 471
Xiang Pan, Amir H. Banihashemi, Aysegul Cuhadar: A Fast Trellis-Based Rate-Allocation Algorithm for Robust Transmission of Progressively Coded Images over Noisy Channels. 473
Ivana Radulovic, Pascal Frossard: Fast Index Assignment for Balanced N-Description Scalar Quantization. 474
Yuriy A. Reznik: Asymptotic Properties of Sample-Based Entropy, Information Divergence, and Related Metrics. 475
Yuriy A. Reznik: On the Inadequacy of Golomb-Rice Codes for Adaptive Coding. 476
Mina Sartipi, Faramarz Fekri: Distributed Source Coding in Wireless Sensor Networks using LDPC Codes: A Non-Uniform Framework. 477
Mark S. Schmalz: Recent Advances in Object-Based Image Compression. 478
Joshua G. Senecal, Peter Lindstrom, Mark A. Duchaineau, Kenneth I. Joy: Investigating Lossy Image Coding Using the PLHaar Transform. 479
Yushi Shen, Pamela C. Cosman, Laurence B. Milstein: Video Coding for a Time Varying Tandem Channel with Feedback. 480
Przemyslaw Skibinski: Two-Level Directory based Compression. 481
Tao Tao, Amar Mukherjee: Multiple-Pattern Matching In LZW Compressed Files Using Aho-Corasick Algorithm. 482
Ivana Tosic, Pascal Frossard, Pierre Vandergheynst: Progressive Low Bit Rate Coding of Simple 3D Objects with Matching Pursuit. 483
Bryan Usevitch: JPEG2000 Compliant Lossless Coding of Floating Point Data. 484
Slobodan Vucetic: Accuracy-Optimized Quantization for High-Dimensional Data Fusion. 485
Akiyoshi Wakatani: Parallelization of VQ Codebook Generation by Two Algorithms: Parallel LBG and Aggressive PNN. 486
Li Wang, Gil I. Shamir: BWT Based Universal Lossless Source Controlled Channel Decoding with Low Density Parity Check Codes. 487
Zhenyu Wu, Radhika Jandhyala, Ali Bilgin, Michael W. Marcellin: Joint Source/Channel Coding for Multiple Video Sequences with JPEG2000. 489
Kai Xie, Gil I. Shamir: Decoding of Non-Systematic Turbo Codes for Stationary Memoryless and Piecewise Stationary Memoryless Sequences. 490
Qian Xu, Vladimir Stankovic, Zixiang Xiong: Distributed Joint Source-Channel Coding of Video Using Raptor Codes. 491
Nan Zhang, Tao Tao, Ravi Vijaya Satya, Amar Mukherjee: A Flexible Compressed Text Retrieval System Using a Modified LZW Algorithm. 493
Yong Zhang, Donald A. Adjeroh: Prediction by Partial Approximate Matching for Lossless Image Compression. 494



