Preface |
|
xi | |
Authors |
|
xv | |
1 Introduction to Image Compression |
|
1 | (4) |
|
|
1 | (1) |
|
1.2 Measurement of Quality |
|
|
1 | (1) |
|
|
2 | (1) |
|
|
2 | (2) |
|
|
4 | (1) |
2 Lossless Image Compression |
|
5 | (18) |
|
|
5 | (1) |
|
2.2 Source Encoders and Decoders |
|
|
6 | (1) |
|
|
7 | (1) |
|
2.4 Interpixel Redundancy |
|
|
8 | (1) |
|
2.5 Psychovisual Redundancy |
|
|
8 | (1) |
|
2.6 Image Compression Models |
|
|
9 | (2) |
|
2.7 Channel Encoder and Decoder Realization |
|
|
11 | (1) |
|
|
11 | (1) |
|
|
11 | (1) |
|
|
12 | (9) |
|
|
12 | (1) |
|
2.9.2 Contents of a Picture |
|
|
12 | (13) |
|
2.9.2.1 Shannon-Fano Coding |
|
|
13 | (1) |
|
|
14 | (3) |
|
|
17 | (2) |
|
2.9.2.4 Arithmetic Coding |
|
|
19 | (1) |
|
2.9.2.5 Run-Length Coding |
|
|
19 | (2) |
|
|
21 | (2) |
3 Image Transforms |
|
23 | (38) |
|
|
23 | (2) |
|
3.2 Fundamentals of Image Transforms |
|
|
25 | (4) |
|
3.2.1 Orthogonal Functions |
|
|
25 | (1) |
|
|
26 | (1) |
|
|
26 | (1) |
|
3.2.4 One-Dimensional Signals |
|
|
27 | (1) |
|
3.2.5 Two-Dimensional Signals |
|
|
27 | (2) |
|
3.3 Two-Dimensional Image Transforms with a Fixed Basis |
|
|
29 | (1) |
|
3.4 Two-Dimensional Fourier Transforms |
|
|
30 | (7) |
|
|
31 | (2) |
|
|
33 | (1) |
|
3.4.3 Periodicity and Conjugate Properties |
|
|
34 | (1) |
|
|
35 | (1) |
|
3.4.5 Distributive and Scaling |
|
|
36 | (1) |
|
|
36 | (1) |
|
3.4.7 Convolution and Correlation |
|
|
36 | (1) |
|
|
37 | (1) |
|
3.5 Two-Dimensional Discrete Cosine Transforms |
|
|
37 | (12) |
|
3.5.1 Comparison of Discrete Cosine Transforms and Discrete Fourier Transforms |
|
|
39 | (1) |
|
3.5.2 Application: DCAC Coefficients Based on Multiple Watermarking Technique |
|
|
40 | (13) |
|
3.5.2.1 Deciding the Step Size |
|
|
41 | (2) |
|
3.5.2.2 Watermark Embedding |
|
|
43 | (1) |
|
3.5.2.3 Watermark Decoding |
|
|
44 | (1) |
|
3.5.2.4 Experimentation and Results |
|
|
44 | (2) |
|
3.5.2.5 Conclusion and Discussion |
|
|
46 | (3) |
|
3.6 The Walsh-Hadamard Transform |
|
|
49 | (2) |
|
|
51 | (2) |
|
3.8 The Karhunen-Loeve Transform: Two-Dimensional Image Transform with a Data-Dependent Basis |
|
|
53 | (3) |
|
3.8.1 Properties of the Karhunen-Loeve Transform |
|
|
53 | (12) |
|
|
53 | (1) |
|
3.8.1.2 Minimizing the Mean Square Error with a Limited Basis |
|
|
54 | (1) |
|
3.8.1.3 Minimizing the Transmission Rate at a Given Noise |
|
|
55 | (1) |
|
|
56 | (1) |
|
|
57 | (4) |
4 Wavelet-Based Image Compression |
|
61 | (20) |
|
|
61 | (1) |
|
4.2 The Short-Time Fourier Transform |
|
|
61 | (1) |
|
|
62 | (1) |
|
4.4 The Continuous Wavelet Transform |
|
|
63 | (2) |
|
4.5 Inverse Continuous Wavelet Transform |
|
|
65 | (1) |
|
4.6 The Discrete Wavelet Transform |
|
|
65 | (6) |
|
4.6.1 Wavelet TransformMultiresolution Analysis |
|
|
66 | (2) |
|
|
66 | (1) |
|
|
67 | (1) |
|
4.6.2 Properties of the Digital Filter |
|
|
68 | (1) |
|
4.6.3 Two-Dimensional Wavelet |
|
|
69 | (2) |
|
|
71 | (1) |
|
4.8 Choice of Wavelet Function |
|
|
71 | (2) |
|
4.9 Discrete Wavelet TransformBased Image Compression |
|
|
73 | (2) |
|
4.10 JPEG 2000 Image Compression Standard |
|
|
75 | (3) |
|
|
78 | (1) |
|
|
79 | (2) |
5 Image Compression Using Vector Quantization |
|
81 | (30) |
|
|
81 | (1) |
|
5.2 Theory of Vector Quantization |
|
|
82 | (3) |
|
5.2.1 Advantages of Vector Quantization |
|
|
84 | (1) |
|
5.2.2 Disadvantages of Vector Quantization |
|
|
84 | (1) |
|
5.3 Design of Vector Quantizers |
|
|
85 | (3) |
|
5.3.1 The Linde-Buzo-Gray Algorithm |
|
|
85 | (2) |
|
5.3.2 Other Methods of Designing VQ |
|
|
87 | (1) |
|
5.4 Tree-Structured Vector Quantizer |
|
|
88 | (1) |
|
5.5 Mean-Removed Vector Quantizer |
|
|
89 | (1) |
|
5.6 Gain-Shape Vector Quantization |
|
|
90 | (1) |
|
5.7 Classified Vector Quantizer |
|
|
91 | (1) |
|
5.8 Multistage Vector Quantizer |
|
|
92 | (1) |
|
5.9 Adaptive Vector Quantizer |
|
|
93 | (1) |
|
5.10 Hierarchical Vector Quantizer |
|
|
93 | (1) |
|
5.11 Predictive Vector Quantizer |
|
|
94 | (1) |
|
5.12 Transform Vector Quantizer |
|
|
95 | (2) |
|
5.13 Binary Vector Quantizer |
|
|
97 | (1) |
|
5.14 Variable-Rate Vector Quantization |
|
|
98 | (1) |
|
5.15 Artificial Neural Network Approaches to Vector Quantizer Design |
|
|
98 | (4) |
|
5.15.1 Introduction to Artificial Neural Networks |
|
|
99 | (1) |
|
5.15.2 Competitive Learning Algorithm |
|
|
100 | (1) |
|
5.15.3 Kohonen's Self-Organizing Feature Maps |
|
|
100 | (2) |
|
|
102 | (1) |
|
|
102 | (6) |
|
|
108 | (1) |
|
|
109 | (2) |
6 Digital Video Compression |
|
111 | (26) |
|
|
111 | (1) |
|
|
112 | (1) |
|
6.3 Video Compression Techniques |
|
|
113 | (1) |
|
6.4 Perceptual Redundancies |
|
|
113 | (1) |
|
6.4.1 Temporal Perception |
|
|
113 | (1) |
|
|
114 | (1) |
|
6.5 Exploiting Spatial Redundancies (Intraframe Coding Technique) |
|
|
114 | (1) |
|
|
114 | (1) |
|
|
115 | (1) |
|
6.6 Exploiting Temporal Redundancies (Interframe Coding Technique) |
|
|
115 | (3) |
|
6.6.1 Interframe Predictive Coding |
|
|
116 | (1) |
|
6.6.2 Motion-Compensated Prediction |
|
|
117 | (1) |
|
6.7 Exploiting Statistical Redundancies |
|
|
118 | (1) |
|
|
118 | (1) |
|
6.9 Block Matching Motion Estimation |
|
|
119 | (4) |
|
6.9.1 Block Distortion Measure |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
123 | (1) |
|
6.10 Motion Search Algorithms |
|
|
123 | (1) |
|
|
124 | (1) |
|
6.12 Two-Dimensional Logarithmic Search Algorithm |
|
|
124 | (1) |
|
6.13 Three-Step Search Algorithm |
|
|
125 | (1) |
|
6.14 Cross-Search Algorithm |
|
|
125 | (1) |
|
6.15 One-at-a-Time Search Algorithm |
|
|
126 | (1) |
|
6.16 Performance Comparison of Motion Search Algorithms |
|
|
127 | (2) |
|
6.17 Video Coding Standards |
|
|
129 | (5) |
|
|
130 | (1) |
|
6.17.2 MPEG-1 Video Coding Standard |
|
|
131 | (1) |
|
6.17.3 MPEG-2 Video Coding Standard |
|
|
131 | (1) |
|
|
131 | (1) |
|
|
132 | (1) |
|
6.17.6 H.264/MPEG-4 Part 10/AVC |
|
|
132 | (1) |
|
6.17.7 Scalable Video Coding |
|
|
132 | (1) |
|
6.17.8 Next-Generation Video CompressionHEVC |
|
|
133 | (1) |
|
|
134 | (3) |
7 Image Quality Assessment |
|
137 | (20) |
|
|
137 | (1) |
|
7.2 Subjective Image Quality Analysis |
|
|
138 | (1) |
|
7.3 Objective Image Quality Assessment |
|
|
139 | (1) |
|
7.4 Full-Reference Image Quality Assessment |
|
|
140 | (7) |
|
7.4.1 Peak Signal-to-Noise Ratio, Mean Square Error, and Maximum Difference |
|
|
140 | (1) |
|
7.4.2 Why Mean Square Error Is Not Always Correct |
|
|
141 | (1) |
|
7.4.3 Spectral Activity Measure and Spatial Frequency Measure |
|
|
142 | (1) |
|
7.4.4 Normalized Cross-Correlation Measure |
|
|
143 | (1) |
|
7.4.5 Structural Content and Image Fidelity |
|
|
143 | (1) |
|
7.4.6 Mean Structural Similarity Index |
|
|
144 | (1) |
|
7.4.7 Singular Value Decomposition Measure |
|
|
145 | (1) |
|
7.4.8 Edge-Based Pratt Measure |
|
|
146 | (1) |
|
|
146 | (1) |
|
7.4.10 Mutual Information |
|
|
147 | (1) |
|
7.5 No Reference Image Quality Assessment |
|
|
147 | (2) |
|
7.6 Reduced-Reference Image Quality Assessment |
|
|
149 | (1) |
|
|
150 | (1) |
|
|
151 | (2) |
|
|
153 | (1) |
|
|
154 | (1) |
|
|
154 | (3) |
8 Compressive Sensing |
|
157 | (52) |
|
|
157 | (1) |
|
8.2 Motivation for Compressive Sensing |
|
|
157 | (4) |
|
8.3 Basics of Simultaneous Compression and Sensing |
|
|
161 | (3) |
|
8.4 Basic Compressive Sensing Framework |
|
|
164 | (3) |
|
8.5 Heart of Compressed Sensing: Measurement Matrix |
|
|
167 | (1) |
|
8.6 Important Properties of the Measurement Matrix |
|
|
168 | (3) |
|
|
168 | (1) |
|
|
169 | (1) |
|
8.6.3 Null Space Property |
|
|
170 | (1) |
|
8.7 Uniqueness Guarantee in the Presence of a Noise |
|
|
171 | (2) |
|
8.7.1 Restricted Isometric Property |
|
|
171 | (2) |
|
8.8 Building a Sensing Matrix |
|
|
173 | (2) |
|
8.9 Compressive Sensing Sparse Recovery |
|
|
175 | (19) |
|
8.9.1 Minimization Framework |
|
|
176 | (7) |
|
8.9.2 Greedy Sparse Recovery Algorithms |
|
|
183 | (11) |
|
8.10 Recovery Guarantees for Greedy Algorithms |
|
|
194 | (2) |
|
8.11 Semifragile Watermarking Technique Based on Compressed Sensing |
|
|
196 | (8) |
|
8.11.1 Watermark Embedding |
|
|
199 | (1) |
|
8.11.2 Watermark Detection |
|
|
200 | (1) |
|
8.11.3 Results and Observations |
|
|
200 | (4) |
|
|
204 | (1) |
|
|
205 | (3) |
|
Compressive Sensing Solvers |
|
|
208 | (1) |
|
Compressive Sensing Course Pages |
|
|
208 | (1) |
Index |
|
209 | |