| |
| |
Preface | |
| |
| |
Acknowledgments | |
| |
| |
| |
Two-Dimensional Signals and Systems | |
| |
| |
| |
Two-Dimensional Signals | |
| |
| |
| |
Separable Signals | |
| |
| |
| |
Periodic signals | |
| |
| |
| |
2-D Discrete-Space Systems | |
| |
| |
| |
Two-Dimensional Convolution | |
| |
| |
| |
Stability of 2-D Systems | |
| |
| |
| |
2-D Discrete-Space Fourier Transform | |
| |
| |
| |
Inverse 2-D Fourier Transform | |
| |
| |
| |
Fourier Transform of 2-D or Spatial Convolution | |
| |
| |
| |
Symmetry Properties of Fourier Transform | |
| |
| |
| |
Continuous-Space Fourier Transform | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Sampling in Two Dimensions | |
| |
| |
| |
Sampling Theorem-Rectangular Case | |
| |
| |
| |
Reconstruction Formula | |
| |
| |
| |
Ideal Rectangular Sampling | |
| |
| |
| |
Sampling Theorem-General Regular Case | |
| |
| |
| |
Hexagonal Reconstruction Formula | |
| |
| |
| |
Change of Sample Rate | |
| |
| |
| |
Downsampling by Integers M[subscript 1] x M[subscript 2] | |
| |
| |
| |
Ideal Decimation | |
| |
| |
| |
Upsampling by Integers L[subscript 1] x L[subscript 2] | |
| |
| |
| |
Ideal Interpolation | |
| |
| |
| |
Sample-Rate Change-General Case | |
| |
| |
| |
General Downsampling | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Two-Dimensional Systems and Z-Transforms | |
| |
| |
| |
Linear Spatial or 2-D Systems | |
| |
| |
| |
Z-Transforms | |
| |
| |
| |
Regions of Convergence | |
| |
| |
| |
More General Case | |
| |
| |
| |
Some Z-Transform Properties | |
| |
| |
| |
Linear Mapping of Variables | |
| |
| |
| |
Inverse Z-Transform | |
| |
| |
| |
2-D Filter Stability | |
| |
| |
| |
First-Quadrant Support | |
| |
| |
| |
Second-Quadrant Support | |
| |
| |
| |
Root Maps | |
| |
| |
| |
Stability Criteria for NSHP Support Filters | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Two-Dimensional Discrete Transforms | |
| |
| |
| |
Discrete Fourier Series | |
| |
| |
| |
Properties of the DFS Transform | |
| |
| |
| |
Periodic Convolution | |
| |
| |
| |
Shifting or Delay Property | |
| |
| |
| |
Discrete Fourier Transform | |
| |
| |
| |
DFT Properties | |
| |
| |
| |
Relation of DFT to Fourier Transform | |
| |
| |
| |
Effect of Sampling in Frequency | |
| |
| |
| |
Interpolating the DFT | |
| |
| |
| |
2-D Discrete Cosine Transform | |
| |
| |
| |
Review of 1-D DCT | |
| |
| |
| |
Some 1-D DCT Properties | |
| |
| |
| |
Symmetric Extension in 2-D DCT | |
| |
| |
| |
Subband/Wavelet Transform (SWT) | |
| |
| |
| |
Ideal Filter Case | |
| |
| |
| |
1-D SWT with Finite-Order Filter | |
| |
| |
| |
2-D SWT with FIR Filters | |
| |
| |
| |
Relation of SWT to DCT | |
| |
| |
| |
Relation of SWT to Wavelets | |
| |
| |
| |
Fast Transform Algorithms | |
| |
| |
| |
Fast DFT Algorithm | |
| |
| |
| |
Fast DCT Methods | |
| |
| |
| |
Sectioned Convolution Methods | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Two-Dimensional Filter Design | |
| |
| |
| |
FIR Filter Design | |
| |
| |
| |
FIR Window Function Design | |
| |
| |
| |
Design by Transformation of 1-D Filter | |
| |
| |
| |
Projection-Onto-Convex-Sets Method | |
| |
| |
| |
IIR Filter Design | |
| |
| |
| |
2-D Recursive Filter Design | |
| |
| |
| |
Fully Recursive Filter Design | |
| |
| |
| |
Subband/Wavelet Filter Design | |
| |
| |
| |
Wavelet (Biorthogonal) Filter Design Method | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Introductory Image Processing | |
| |
| |
| |
Light and Luminance | |
| |
| |
| |
Still Image Visual Properties | |
| |
| |
| |
Weber's Law | |
| |
| |
| |
Contrast Sensitivity Function | |
| |
| |
| |
Local Contrast Adaptation | |
| |
| |
| |
Time-Variant Human Visual System Properties | |
| |
| |
| |
Image Sensors | |
| |
| |
| |
Electronic | |
| |
| |
| |
Film | |
| |
| |
| |
Image and Video Display | |
| |
| |
| |
Gamma | |
| |
| |
| |
Simple Image Processing Filters | |
| |
| |
| |
Box Filter | |
| |
| |
| |
Gaussian Filter | |
| |
| |
| |
Prewitt Operator | |
| |
| |
| |
Sobel Operator | |
| |
| |
| |
Laplacian Filter | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Image Estimation and Restoration | |
| |
| |
| |
2-D Random Fields | |
| |
| |
| |
Filtering a 2-D Random Field | |
| |
| |
| |
Autoregressive Random Signal Models | |
| |
| |
| |
Estimation for Random Fields | |
| |
| |
| |
Infinite Observation Domain | |
| |
| |
| |
2-D Recursive Estimation | |
| |
| |
| |
1-D Kalman Filter | |
| |
| |
| |
2-D Kalman Filtering | |
| |
| |
| |
Reduced Update Kalman Filter | |
| |
| |
| |
Approximate RUKF | |
| |
| |
| |
Steady-State RUKF | |
| |
| |
| |
LSI Estimation and Restoration Examples with RUKF | |
| |
| |
| |
Inhomogeneous Gaussian Estimation | |
| |
| |
| |
Inhomogeneous Estimation with RUKF | |
| |
| |
| |
Estimation in the Subband/Wavelet Domain | |
| |
| |
| |
Bayesian and MAP Estimation | |
| |
| |
| |
Gauss Markov Image Models | |
| |
| |
| |
Simulated Annealing | |
| |
| |
| |
Image Identification and Restoration | |
| |
| |
| |
Expectation-Maximization Algorithm Approach | |
| |
| |
| |
EM Method in the Subband/Wavelet Domain | |
| |
| |
| |
Color Image Processing | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Digital Image Compression | |
| |
| |
| |
Introduction | |
| |
| |
| |
Transformation | |
| |
| |
| |
DCT | |
| |
| |
| |
SWT | |
| |
| |
| |
DPCM | |
| |
| |
| |
Quantization | |
| |
| |
| |
Uniform Quantization | |
| |
| |
| |
Optimal MSE Quantization | |
| |
| |
| |
Vector Quantization | |
| |
| |
| |
LBG Algorithm [7] | |
| |
| |
| |
Entropy Coding | |
| |
| |
| |
Huffman Coding | |
| |
| |
| |
Arithmetic Coding | |
| |
| |
| |
ECSQ and ECVQ | |
| |
| |
| |
DCT Coder | |
| |
| |
| |
SWT Coder | |
| |
| |
| |
Multiresolution SWT Coding | |
| |
| |
| |
Nondyadic SWT Decompositions | |
| |
| |
| |
Fully Embedded SWT Coders | |
| |
| |
| |
Embedded Zero-Tree Wavelet (EZW) Coder | |
| |
| |
| |
Set Partitioning in Hierarchical Trees (SPIHT) Coder | |
| |
| |
| |
Embedded Zero Block Coder (EZBC) | |
| |
| |
| |
JPEG 2000 | |
| |
| |
| |
Color Image Coding | |
| |
| |
| |
Scalable Coder Results Comparison | |
| |
| |
| |
Robustness Considerations | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Three-Dimensional and Spatiotemporal Processing | |
| |
| |
| |
3-D Signals and Systems | |
| |
| |
| |
Properties of 3-D Fourier Transform | |
| |
| |
| |
3-D Filters | |
| |
| |
| |
3-D Sampling and Reconstruction | |
| |
| |
| |
General 3-D Sampling | |
| |
| |
| |
Spatiotemporal Signal Processing | |
| |
| |
| |
Spatiotemporal Sampling | |
| |
| |
| |
Spatiotemporal Filters | |
| |
| |
| |
Intraframe Filtering | |
| |
| |
| |
Intraframe Wiener Filter | |
| |
| |
| |
Interframe Filtering | |
| |
| |
| |
Interframe Wiener Filter | |
| |
| |
| |
Spatiotemporal Markov Models | |
| |
| |
| |
Causal and Semicausal 3-D Field Sequences | |
| |
| |
| |
Reduced Update Spatiotemporal Kalman Filter | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Digital Video Processing | |
| |
| |
| |
Interframe Processing | |
| |
| |
| |
Motion Estimation and Motion Compensation | |
| |
| |
| |
Block Matching Method | |
| |
| |
| |
Hierarchical Block Matching | |
| |
| |
| |
Overlapped Block Motion Compensation | |
| |
| |
| |
Pel-Recursive Motion Estimation | |
| |
| |
| |
Optical flow methods | |
| |
| |
| |
Motion-Compensated Filtering | |
| |
| |
| |
MC-Wiener Filter | |
| |
| |
| |
MC-Kalman Filter | |
| |
| |
| |
Frame-Rate Conversion | |
| |
| |
| |
Deinterlacing | |
| |
| |
| |
Bayesian Method for Estimating Motion | |
| |
| |
| |
Joint Motion Estimation and Segmentation | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Appendix: Digital Video Formats | |
| |
| |
SIF | |
| |
| |
CIF | |
| |
| |
ITU 601 Digital TV (aka SMPTE D1 and D5) | |
| |
| |
ATSC Formats | |
| |
| |
| |
Digital Video Compression | |
| |
| |
| |
Intraframe Coding | |
| |
| |
| |
M-JPEG Pseudo Algorithm | |
| |
| |
| |
DV Codec | |
| |
| |
| |
Intraframe SWT Coding | |
| |
| |
| |
M-JPEG 2000 | |
| |
| |
| |
Interframe Coding | |
| |
| |
| |
Generalizing 1-D DPCM to Interframe Coding | |
| |
| |
| |
MC Spatiotemporal Prediction | |
| |
| |
| |
Interframe Coding Standards | |
| |
| |
| |
MPEG 1 | |
| |
| |
| |
MPEG 2-"a Generic Standard" | |
| |
| |
| |
The Missing MPEG 3-High-Definition Television | |
| |
| |
| |
MPEG 4-Natural and Synthetic Combined | |
| |
| |
| |
Video Processing of MPEG-Coded Bitstreams | |
| |
| |
| |
H.263 Coder for Visual Conferencing | |
| |
| |
| |
H.264/AVC | |
| |
| |
| |
Video Coder Mode Control | |
| |
| |
| |
Network Adaptation | |
| |
| |
| |
Interframe SWT Coders | |
| |
| |
| |
Motion-Compensated SWT Hybrid Coding | |
| |
| |
| |
3-D or Spatiotemporal Transform Coding | |
| |
| |
| |
Scalable Video Coders | |
| |
| |
| |
More on MCTF | |
| |
| |
| |
Detection of Covered Pixels | |
| |
| |
| |
Bidirectional MCTF | |
| |
| |
| |
Object-Based Video Coding | |
| |
| |
| |
Comments on the Sensitivity of Compressed Video | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
| |
Video Transmission over Networks | |
| |
| |
| |
Video on IP Networks | |
| |
| |
| |
Overview of IP Networks | |
| |
| |
| |
Error-Resilient Coding | |
| |
| |
| |
Transport-Level Error Control | |
| |
| |
| |
Wireless Networks | |
| |
| |
| |
Joint Source-Channel Coding | |
| |
| |
| |
Error Concealment | |
| |
| |
| |
Robust SWT Video Coding (Bajic) | |
| |
| |
| |
Dispersive Packetization | |
| |
| |
| |
Multiple Description FEC | |
| |
| |
| |
Error-Resilience Features of H.264/AVC | |
| |
| |
| |
Syntax | |
| |
| |
| |
Data Partitioning | |
| |
| |
| |
Slice Interleaving and Flexible Macroblock Ordering | |
| |
| |
| |
Switching Frames | |
| |
| |
| |
Reference Frame Selection | |
| |
| |
| |
Intrablock Refreshing | |
| |
| |
| |
Error Concealment in H.264/AVC | |
| |
| |
| |
Joint Source-Network Coding | |
| |
| |
| |
Digital Item Adaptation (DIA) in MPEG 21 | |
| |
| |
| |
Fine-Grain Adaptive FEC | |
| |
| |
| |
Conclusions | |
| |
| |
| |
Problems | |
| |
| |
References | |
| |
| |
Index | |