Professional Documents
Culture Documents
JOHN W. WOODS
Rensselaer Polytechnic Institute
Troy, New York
»iBllfllfiii
. . i.
AMSTERDAM • BOSTON • HEIDELBERG • LONDON
NEW YORK • OXFORD • PARIS • SAN DIEGO
SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO
ELSEVIER Academic Press is an imprint of Elsevier
CONTENTS
v
Preface xiii
Acknowledgments xvii
1 T W O - D I M E N S I O N A L SiGNALS A N D SYSTEMS 1
1.1 Two-Dimensional Signals 2
1.1.1 Separable Signals 6
1.1.2 Periodic signals 7
1.1.3 2-D Discrete-Space Systems 9
1.1.4 Two-Dimensional Convolution 11
1.1.5 Stability of 2-D Systems 13
1.2 2-D Discrete-Space Fourier Transform 14
1.2.1 Inverse 2-D Fourier Transform 18
1.2.2 Fourier Transform of 2-D or Spatial Convolution 19
1.2.3 Symmetry Properties of Fourier Transform 26
1.2.4 Continuous-Space Fourier Transform 28
1.3 Conclusions 31
1.4 Problems 31
References 33
2.5 Conclusions 66
1.6 Problems 66
References 70
3 T w O - D i M E N S I O N A L SYSTEMS A N D
Z-TRANSFORMS 71
3.1 Linear Spatial or 2-D Systems 72
3.2 Z-Transforms 16
3.3 Regions of Convergence 79
3.3.1 More General Case 82
3.4 Some Z-Transform Properties 83
3.4.1 Linear Mapping of Variables 84
3.4.2 Inverse Z-Transform 85
3.5 2-D Filter Stability 89
3.5.1 First-Quadrant Support 91
3.5.2 Second-Quadrant Support 91
3.5.3 Root Maps 96
3.5.4 Stability Criteria for NSHP Support Filters 98
3.6 Conclusions 100
3.7 Problems 101
References 103
4 T w O - D i M E N S I O N A L D i S C R E T E TRANSFORMS 105
4.1 Discrete Fourier Series 106
4.1.1 Properties of the DFS Transform 109
4.1.2 Periodic Convolution 111
4.1.3 Shifting or Delay Property 112
4.2 Discrete Fourier Transform 113
4.2.1 DFT Properties 115
4.2.2 Relation of DFT to Fourier Transform 120
4.2.3 Effect of Sampling in Frequency 121
4.2.4 Interpolating the DFT 122
4.3 2-D Discrete Cosine Transform 123
4.3.1 Review of 1-D DCT 125
4.3.2 Some 1-D DCT Properties 128
4.3.3 Symmetrie Extension in 2-D DCT 131
4.4 Subband/Wavelet Transform (SWT) 132
4.4.1 Ideal Filter Case 132
4.4.2 1-D SWT with Finite-Order Filter 135
4.4.3 2-D SWT with FIR Filters 137
4.4.4 Relation of SWT to DCT 138
4.4.5 Relation of SWT to Wavelets 138
CONTENTS vi/
5 T W O - D I M E N S I O N A L FiLTER D E S I G N 149
5.1 FIR Filter Design 150
5.1.1 FIR Window Function Design 150
5.1.2 Design by Transformation of 1-D Filter 156
5.1.3 Projection-Onto-Convex-Sets Method 161
5.2 HR Filter Design 165
5.2.1 2-D Recursive Filter Design 165
5.2.2 Fully Recursive Filter Design 171
5.3 Subband/Wavelet Filter Design 174
5.3.1 Wavelet (Biorthogonal) Filter Design Method 178
5.4 Conclusions 182
5.5 Problems 182
References 187
6.7 Conclusions 2 1 1
6.8 Problems 2 1 1
References 213
Index 477