Image

matching
1
 Principles of Image Matching
Image Matching
6/10

• orient stereo pair

• find conjugate points

• compute elevation

2
 Finding conjugate points (1)

3
 Finding conjugate points (2)

4
 Finding conjugate points (3)

5
 Finding conjugate points (4)

Image matching:
a) Area based matching (or
signal based matching)
b) Feature based matching

6
 Area based matching (1)

Matching algorithms:
1) Cross corellation
2) Least squares image
matching
3) Dynamic programming
4) Multy template matching
7
 Area based matching (2)
Image Matching
7/10

A) Signal Based Matching

Similarity Measures:

a1) correlation, etc

(search for maximum)

a2) least squares

(direct solution by equations)

8
 Feature based matching
Image Matching
8/10

• interest operator
• symbolic description

9
 Reducing Complexity (1)
Image Matching
9/10

• pre-processing (radiometric and geometric corrections)

• resampling to epipolar lines

10
 Reducing Complexity (2)
Image Matching
9/10

Remaining Problems: • pre-processing (radiometric and geometric corrections)

• occlusions
• shadows
• poor texture • resampling to epipolar lines
• repeating patterns
• multi-valued surfaces
• matching in image pyramids

11