Cover
Computer Vision: A Modern Approach
©
Dedication Page
Contents
Preface
I: IMAGE FORMATION
1 Geometric Camera Models
1.1 Image Formation
1.2 Intrinsic and Extrinsic Parameters
1.3 Geometric Camera Calibration
1.4 Notes
2 Light and Shading
2.1 Modelling Pixel Brightness
2.2 Inference from Shading
2.3 Modelling Interreflection
2.4 Shape from One Shaded Image
2.5 Notes
3 Color
3.1 Human Color Perception
3.2 The Physics of Color
3.3 Representing Color
3.4 A Model of Image Color
3.5 Inference from Color
3.6 Notes
II: EARLY VISION: JUST ONE IMAGE
4 Linear Filters
4.1 Linear Filters and Convolution
4.2 Shift Invariant Linear Systems
4.3 Spatial Frequency and Fourier Transforms
4.4 Sampling and Aliasing
4.5 Filters as Templates
4.6 Technique: Normalized Correlation and Finding Patterns
4.7 Technique: Scale and Image Pyramids
4.8 Notes
5 Local Image Features
5.1 Computing the Image Gradient
5.2 Representing the Image Gradient
5.3 Finding Corners and Building Neighborhoods
5.4 Describing Neighborhoods with SIFT and HOG Features
5.5 Computing Local Features in Practice
5.6 Notes
6 Texture
6.1 Local Texture Representations Using Filters
6.2 Pooled Texture Representations by Discovering Textons
6.3 Synthesizing Textures and Filling Holes in Images
6.4 Image Denoising
6.5 Shape from Texture
6.6 Notes
III: EARLY VISION: MULTIPLE IMAGES
7 Stereopsis
7.1 Binocular Camera Geometry and the Epipolar Constraint
7.2 Binocular Reconstruction
7.3 Human Stereopsis
7.4 Local Methods for Binocular Fusion
7.5 Global Methods for Binocular Fusion
7.6 Using More Cameras
7.7 Application: Robot Navigation
7.8 Notes
8 Structure from Motion
8.1 Internally Calibrated Perspective Cameras
8.2 Uncalibrated Weak-Perspective Cameras
8.3 Uncalibrated Perspective Cameras
8.4 Notes
IV: MID-LEVEL VISION
9 Segmentation by Clustering
9.1 Human Vision: Grouping and Gestalt
9.2 Important Applications
9.3 Image Segmentation by Clustering Pixels
9.4 Segmentation, Clustering, and Graphs
9.5 Image Segmentation in Practice
9.6 Notes
10 Grouping and Model Fitting
10.1 The Hough Transform
10.2 Fitting Lines and Planes
10.3 Fitting Curved Structures
10.4 Robustness
10.5 Fitting Using Probabilistic Models
10.6 Motion Segmentation by Parameter Estimation
10.7 Model Selection: WhichModel Is the Best Fit?
10.8 Notes
11 Tracking
11.1 Simple Tracking Strategies
11.2 Tracking Using Matching
11.3 Tracking Linear Dynamical Models with Kalman Filters
11.4 Data Association
11.5 Particle Filtering
11.6 Notes
V: HIGH-LEVEL VISION
12 Registration
12.1 Registering Rigid Objects
12.2 Model-based Vision: Registering Rigid Objects with Projection
12.3 Registering Deformable Objects
12.4 Notes
13 Smooth Surfaces and Their Outlines
13.1 Elements of Differential Geometry
13.2 Contour Geometry
13.3 Visual Events: More Differential Geometry
13.4 Notes
14 Range Data
14.1 Active Range Sensors
14.2 Range Data Segmentation
14.3 Range Image Registration and Model Acquisition
14.4 Object Recognition
14.5 Kinect
14.6 Notes
15 Learning to Classify
15.1 Classification, Error, and Loss
15.2 Major Classification Strategies
15.3 Practical Methods for Building Classifiers
15.4 Notes
16 Classifying Images
16.1 Building Good Image Features
16.2 Classifying Images of Single Objects
16.3 Image Classification in Practice
16.4 Notes
17 Detecting Objects in Images
17.1 The Sliding Window Method
17.2 Detecting Deformable Objects
17.3 The State of the Art of Object Detection
17.4 Notes
18 Topics in Object Recognition
18.1 What Should Object Recognition Do?
18.2 Feature Questions
18.3 Geometric Questions
18.4 Semantic Questions
VI: APPLICATIONS AND TOPICS
19 Image-Based Modeling and Rendering
19.1 Visual Hulls
19.2 Patch-Based Multi-View Stereopsis
19.3 The Light Field
19.4 Notes
20 Looking at People
20.1 HMM’s, Dynamic Programming, and Tree-Structured Models
20.2 Parsing People in Images
20.3 Tracking People
20.4: 3D from2D: Lifting
20.5 Activity Recognition
20.6 Resources
20.7 Notes
21 Image Search and Retrieval
21.1 The Application Context
21.2 Basic Technologies from Information Retrieval
21.3 Images as Documents
21.4 Predicting Annotations for Pictures
21.5 The State of the Art of Word Prediction
21.6 Notes
VII: BACKGROUND MATERIAL
22 Optimization Techniques
22.1 Linear Least-Squares Methods
22.2 Nonlinear Least-Squares Methods
22.3 Sparse Coding and Dictionary Learning
22.4 Min-Cut/Max-Flow Problems and Combinatorial Optimization
22.5 Notes
Bibliography
Index
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
Y
Z
List of Algorithms