Introduction / Chapter 1: |
Background / 1.1: |
Overview / 1.2: |
Spatial Transformations / 1.2.1: |
Sampling Theory / 1.2.2: |
Resampling / 1.2.3: |
Aliasing / 1.2.4: |
Scanline Algorithms / 1.2.5: |
Conceptual Layout / 1.3: |
Preliminaries / Chapter 2: |
Fundamentals / 2.1: |
Signals and Images / 2.1.1: |
Filters / 2.1.2: |
Impulse Response / 2.1.3: |
Convolution / 2.1.4: |
Frequency Analysis / 2.1.5: |
An Analogy to Audio Signals / 2.1.5.1: |
Fourier Transforms / 2.1.5.2: |
Discrete Fourier Transforms / 2.1.5.3: |
Image Acquisition / 2.2: |
Imaging Systems / 2.3: |
Electronic Scanners / 2.3.1: |
Vidicon Systems / 2.3.1.1: |
Image Dissectors / 2.3.1.2: |
Solid-State Sensors / 2.3.2: |
CCD Cameras / 2.3.2.1: |
CID Cameras / 2.3.2.2: |
Mechanical Scanners / 2.3.3: |
Video Digitizers / 2.4: |
Digitized Imagery / 2.5: |
Summary / 2.6: |
Definitions / Chapter 3: |
Forward Mapping / 3.1.1: |
Inverse Mapping / 3.1.2: |
General Transformation Matrix / 3.2: |
Homogeneous Coordinates / 3.2.1: |
Affine Transformations / 3.3: |
Translation / 3.3.1: |
Rotation / 3.3.2: |
Scale / 3.3.3: |
Shear / 3.3.4: |
Composite Transformations / 3.3.5: |
Inverse / 3.3.6: |
Inferring Affine Transformations / 3.3.7: |
Perspective Transformations / 3.4: |
Inferring Perspective Transformations / 3.4.1: |
Case 1: Square-to-Quadrilateral / 3.4.2.1: |
Case 2: Quadrilateral-to-Square / 3.4.2.2: |
Case 3: Quadrilateral-to-Quadrilateral / 3.4.2.3: |
Bilinear Transformations / 3.5: |
Bilinear Interpolation / 3.5.1: |
Separability / 3.5.2: |
Interpolation Grid / 3.5.3: |
Polynomial Transformations / 3.6: |
Inferring Polynomial Coefficients / 3.6.1: |
Pseudoinverse Solution / 3.6.2: |
Least-Squares With Ordinary Polynomials / 3.6.3: |
Least-Squares With Orthogonal Polynomials / 3.6.4: |
Weighted Least-Squares / 3.6.5: |
Piecewise Polynomial Transformations / 3.7: |
A Surface Fitting Paradigm for Geometric Correction / 3.7.1: |
Procedure / 3.7.2: |
Triangulation / 3.7.3: |
Linear Triangular Patches / 3.7.4: |
Cubic Triangular Patches / 3.7.5: |
Global Splines / 3.8: |
Basis Functions / 3.8.1: |
Regularization / 3.8.2: |
Grimson, 1981 / 3.8.2.1: |
Terzopoulos, 1984 / 3.8.2.2: |
Discontinuity Detection / 3.8.2.3: |
Boult and Kender, 1986 / 3.8.2.4: |
A Definition of Smoothness / 3.8.2.5: |
Sampling / 3.9: |
Reconstruction / 4.3: |
Reconstruction Conditions / 4.3.1: |
Ideal Low-Pass Filter / 4.3.2: |
Sinc Function / 4.3.3: |
Nonideal Reconstruction / 4.4: |
Antialiasing / 4.5: |
Image Resampling / 4.7: |
Ideal Image Resampling / 5.1: |
Interpolation / 5.3: |
Interpolation Kernels / 5.4: |
Nearest Neighbor / 5.4.1: |
Linear Interpolation / 5.4.2: |
Cubic Convolution / 5.4.3: |
Two-Parameter Cubic Filters / 5.4.4: |
Cubic Splines / 5.4.5: |
B-Splines / 5.4.5.1: |
Interpolating B-Splines / 5.4.5.2: |
Windowed Sinc Function / 5.4.6: |
Hann and Hamming Windows / 5.4.6.1: |
Blackman Window / 5.4.6.2: |
Kaiser Window / 5.4.6.3: |
Lanczos Window / 5.4.6.4: |
Gaussian Window / 5.4.6.5: |
Exponential Filters / 5.4.7: |
Comparison of Interpolation Methods / 5.5: |
Implementation / 5.6: |
Interpolation with Coefficient Bins / 5.6.1: |
Fant's Resampling Algorithm / 5.6.2: |
Discussion / 5.7: |
Point Sampling / Chapter 6: |
Area Sampling / 6.1.2: |
Space-Invariant Filtering / 6.1.3: |
Space-Variant Filtering / 6.1.4: |
Regular Sampling / 6.2: |
Supersampling / 6.2.1: |
Adaptive Supersampling / 6.2.2: |
Reconstruction from Regular Samples / 6.2.3: |
Irregular Sampling / 6.3: |
Stochastic Sampling / 6.3.1: |
Poisson Sampling / 6.3.2: |
Jittered Sampling / 6.3.3: |
Point-Diffusion Sampling / 6.3.4: |
Adaptive Stochastic Sampling / 6.3.5: |
Reconstruction from Irregular Samples / 6.3.6: |
Direct Convolution / 6.4: |
Catmull, 1974 / 6.4.1: |
Blinn and Newell, 1976 / 6.4.2: |
Feibush, Levoy, and Cook, 1980 / 6.4.3: |
Gangnet, Perny, and Coueignoux, 1982 / 6.4.4: |
Greene and Heckbert, 1986 / 6.4.5: |
Prefiltering / 6.5: |
Pyramids / 6.5.1: |
Summed-Area Tables / 6.5.2: |
Frequency Clamping / 6.6: |
Antialiased Lines and Text / 6.7: |
Separable Mapping / 6.8: |
Incremental Algorithms / 7.2: |
Texture Mapping / 7.2.1: |
Gouraud Shading / 7.2.2: |
Incremental Texture Mapping / 7.2.3: |
Incremental Perspective Transformations / 7.2.4: |
Approximation / 7.2.5: |
Quadratic Interpolation / 7.2.6: |
Cubic Interpolation / 7.2.7: |
Braccini and Marino, 1980 / 7.3: |
Weiman, 1980 / 7.3.2: |
Catmull and Smith, 1980 / 7.3.3: |
Paeth, 1986/ Tanaka, et. al., 1986 / 7.3.4: |
Cordic Algorithm / 7.3.5: |
2-Pass Transforms / 7.4: |
First Pass / 7.4.1: |
Second Pass / 7.4.1.2: |
2-Pass Algorithm / 7.4.1.3: |
An Example: Rotation / 7.4.1.4: |
Another Example: Perspective / 7.4.1.5: |
Bottleneck Problem / 7.4.1.6: |
Foldover Problem / 7.4.1.7: |
Fraser, Schowengerdt, and Briggs, 1985 / 7.4.2: |
Smith, 1987 |
2-Pass Mesh Warping / 7.5: |
Special Effects / 7.5.1: |
Description of the Algorithm / 7.5.2: |
Examples / 7.5.2.1: |
Source Code / 7.5.4: |
More Separable Mappings / 7.6: |
Perspective Projection: Robertson, 1987 / 7.6.1: |
Warping Among Arbitrary Planar Shapes: Wolberg, 1988 / 7.6.2: |
Spatial Lookup Tables: Wolberg and Boult, 1989 / 7.6.3: |
Separable Image Warping / 7.7: |
Spatial Lookup Tables / 7.7.1: |
Intensity Resampling / 7.7.2: |
Coordinate Resampling / 7.7.3: |
Distortions and Errors / 7.7.4: |
Filtering Errors / 7.7.4.1: |
Perspective / 7.7.4.2: |
Distortion Measures / 7.7.4.4: |
Bottleneck Distortion / 7.7.4.6: |
Representing Foldovers / 7.7.5: |
Tracking Foldovers / 7.7.5.2: |
Storing Information From Foldovers / 7.7.5.3: |
Intensity Resampling with Foldovers / 7.7.5.4: |
Compositor / 7.7.6: |
Epilogue / 7.7.7: |
Fast Fourier Transforms / Appendix 1: |
Discrete Fourier Transform / A1.1: |
Danielson-Lanczos Lemma / A1.2: |
Butterfly Flow Graph / A1.2.1: |
Putting It All Together / A1.2.2: |
Recursive FFT Algorithm / A1.2.3: |
Cost of Computation / A1.2.4: |
Cooley-Tukey Algorithm / A1.3: |
Computational Cost / A1.3.1: |
Cooley-Sande Algorithm / A1.4: |
Cooley-Tukey FFT Algorithm / A1.5: |
Interpolating Cubic Splines / Appendix 2: |
Definition / A2.1: |
Constraints / A2.2: |
Solving for the Spline Coefficients / A2.3: |
Derivation of A[subscript 2] / A2.3.1: |
Derivation of A[subscript 3] / A2.3.2: |
Derivation of A[subscript 1] and A[subscript 3] / A2.3.3: |
Evaluting the Unknown Derivatives / A2.4: |
First Derivatives / A2.4.1: |
Second Derivatives / A2.4.2: |
Boundary Conditions / A2.4.3: |
Ispline / A2.5: |
Ispline_gen / A2.5.2: |
Forward Difference Method / Appendix 3: |
References |
Index |
Introduction / Chapter 1: |
Background / 1.1: |
Overview / 1.2: |
Spatial Transformations / 1.2.1: |
Sampling Theory / 1.2.2: |
Resampling / 1.2.3: |