Distributed Source Coding: Theory, Algorithms and Applications

Cover Page......Page 1
Copyright Page......Page 2
List of Contributors......Page 3
Introduction......Page 8
Introduction......Page 10
Lossless Source Coding......Page 11
Lossy Source Coding......Page 12
Lossy Source Coding for Sources with Memory......Page 15
Distributed Source Coding......Page 16
Lossless Source Coding......Page 17
Lossy Source Coding......Page 18
Interaction......Page 22
Centralized......Page 23
Distributed: The CEO Problem......Page 26
Joint Source-channel Coding......Page 29
Notation......Page 30
Centralized Source Coding......Page 32
Distributed Source Coding......Page 33
Remote Source Coding......Page 34
References......Page 35
Introduction......Page 39
Transform Coding Overview......Page 41
Lossless Compression......Page 42
Quantizers......Page 43
Bit Allocation......Page 44
Transforms......Page 45
Linear Approximation......Page 47
The Distributed Karhunen--Loève Transform......Page 48
Problem Statement and Notation......Page 49
The Two-terminal Scenario......Page 50
Practical Distributed Transform Coding with Side Information......Page 55
High-rate Analysis of Source Coding with Side Information at Decoder......Page 56
New Approaches to Distributed Compression with FRI......Page 57
Background on Sampling of 2D FRI Signals......Page 58
Detailed Example: Coding Scheme for Translating a Bi-level Polygon......Page 59
References......Page 64
3 Quantization for Distributed Source Coding......Page 67
Introduction......Page 68
Conventions......Page 70
Network Distributed Source Coding......Page 71
Cost, Distortion, and Rate Measures......Page 72
Example: Quantization of Side Information......Page 73
Optimality Conditions......Page 74
Lloyd Algorithm for Distributed Quantization......Page 75
Experimental Results......Page 76
High-rate Distributed Quantization......Page 79
High-rate WZ Quantization of Clean Sources......Page 80
High-rate WZ Quantization of Noisy Sources......Page 82
High-rate Network Distributed Quantization......Page 86
Experimental Results Revisited......Page 90
Conclusions......Page 91
References......Page 92
Introduction......Page 95
VLZE Coding and Graphs......Page 98
Basic Definitions and Notation......Page 101
Graph Entropies......Page 102
Complementary Graph Entropy and VLZE Coding......Page 104
Extension 1: VLZE Coding When Side Information May Be Absent......Page 106
Extension 2: VLZE Coding with Compound Side Information......Page 108
Hardness of Optimal Code Design......Page 110
Hardness of Coding with Length Constraints......Page 113
An Exponential-time Optimal VLZE Code Design Algorithm......Page 114
Conclusions......Page 115
References......Page 116
Introduction......Page 117
Sparse Signals......Page 118
Signal Recovery with Compressive Sampling......Page 119
Compressive Sampling as Distributed Source Coding......Page 120
Modeling Assumptions......Page 122
Analyses......Page 123
Numerical Simulation......Page 127
Information Theory to the Rescue?......Page 129
Quantizer Performance and Quantization Error......Page 131
References......Page 132
Introduction......Page 135
Principle of Asymmetric SW Coding......Page 136
Practical Code Design Based on Channel Codes......Page 140
Rate Adaptation......Page 143
The Parity Approach......Page 147
The Syndrome Approach......Page 148
Source Splitting......Page 152
Rate Adaptation......Page 153
Practical Code Design Based on Source Codes......Page 155
Generalization to Nonbinary Sources......Page 156
Conclusions......Page 157
References......Page 158
7 Distributed Compression in Microphone Arrays......Page 161
Introduction......Page 162
Recording Setups......Page 163
Spectral Characteristics......Page 167
Spatiotemporal Sampling and Reconstruction......Page 168
Setup......Page 173
Coding Strategies......Page 174
Rate-distortion Trade-offs......Page 175
Setup......Page 181
Coding Strategies......Page 183
Rate-distortion Trade-offs......Page 184
Conclusions......Page 189
References......Page 190
8 Distributed Video Coding: Basics, Codecs, and Performance......Page 193
Introduction......Page 194
Basics on Distributed Video Coding......Page 196
The Stanford WZ Video Codec......Page 199
The Berkeley WZ Video Codec......Page 202
Comparing the Early WZ Video Codecs......Page 204
Improving RD Performance......Page 205
Removing the Feedback Channel......Page 208
Improving Error Resilience......Page 209
Providing Scalability......Page 210
The DISCOVER Wyner--Ziv Video Codec......Page 211
Transform and Quantization......Page 214
Slepian--Wolf Coding......Page 215
Side Information Creation......Page 217
Correlation Noise Modeling......Page 218
Reconstruction......Page 219
Performance Evaluation Conditions......Page 220
RD Performance Evaluation......Page 223
Complexity Performance Evaluation......Page 236
Final Remarks......Page 245
References......Page 246
Introduction......Page 250
Model Tracking......Page 252
Image Appearance Model of a Rigid Object......Page 253
Inverse Compositional Estimation of 3D Motion and Illumination......Page 254
Distributed Compression Schemes......Page 257
Feature Extraction and Coding......Page 258
Types of Frames......Page 259
Types of Side Information......Page 260
Experimental Results......Page 261
Conclusions......Page 265
References......Page 269
Introduction......Page 271
Hyperspectral Imagery Compression: State of the Art......Page 273
Outline of This Chapter......Page 274
Dataset Characteristics......Page 275
Intraband Redundancy and Cross-band Correlation......Page 276
Limitations of Existing Hyperspectral Compression Techniques......Page 277
Potential Advantages of DSC-based Hyperspectral Compression......Page 279
Challenges in Applying DSC for Hyperspectral Imaging......Page 281
DSC Techniques for Lossless Compression of Hyperspectral Images......Page 282
Wavelet-based Slepian--Wolf Coding for Lossy-to-lossless Compression of Hyperspectral Images......Page 285
Distributed Compression of Multispectral Images Using a SetTheoretic Approach......Page 290
References......Page 291
11 Securing Biometric Data......Page 295
Motivation and Objectives......Page 296
Architectures and System Security......Page 297
Related Work......Page 298
Enrollment and Authentication......Page 301
Performance Measures: Security and Robustness......Page 302
Quantifying Security......Page 304
Implementation Using Syndrome Coding......Page 307
Enrollment and Authentication......Page 308
Experimental Results......Page 309
Minutiae Representation of Fingerprints......Page 311
Modeling the Movement of Fingerprint Minutiae......Page 312
Experimental Evaluation of Security and Robustness......Page 315
Remarks on the Modeling Approach......Page 316
Fingerprint System: Transformation Approach......Page 317
Desired Statistical Properties of Feature Vectors......Page 318
Feature Transformation Algorithm......Page 319
Experimental Evaluation of Security and Robustness......Page 320
Summary......Page 324
References......Page 325
C......Page 327
D......Page 328
E......Page 330
F......Page 331
I......Page 332
M......Page 333
P......Page 334
R......Page 335
S......Page 336
V......Page 339
Z......Page 340