Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Hao Jiang
Computer Science Department
Model Fitting
An object model constrains the kind of object we wish
to find in images.
window
Front
wheel
Back
wheel
Type of 2D Models
Rigid models
Deformable models
Articulated models
Template Matching
Template
Target image
4
Template Matching
Template
Target image
5
Template Matching
Template
Target image
6
Template Matching
Template
Target image
7
Template Matching
Template
Target image
8
Matching Criteria
At each location (x,y) the matching cost is:
Template
Target image
10
Sweep window
and find the best
match
Template
11
Multi-scale Refinement
Start from here
size j
size m
size k
Template
size n
Target image in multiple scales
Complexity reduced from O(n^2 k^2) to O(log(n/m) + m^2 j^2)
12
Multi-scale Refinement
1. Generate the image pyramids
2. Exhaustive search the smallest image and get location (x,y)
3. Go to the next level of the pyramid and check the locations
(2x, 2y), (2x+1,2y), (2x,2y+1), (2x+1,2y+1), pick up the best and
update the estimate.
4. If at the bottom of the pyramid, stop; otherwise go to 3.
5. Output the estimate (x,y)
13
14
Clutter
Target
object
Template
Binary target image
15
Distance of Curves
q
d_green(q)
p
d_red(p)
16
Distance Transform
Transform binary image into an image whose pixel values equal
the closest distance to the binary foreground.
17
Chamfer Matching
d_red(p) = distI(p)
18
19
Hough Transform
Template matching may become very complex if
transformations such as rotation and scale is allowed.
A voting based method, Hough Transform, can be
used to solve the problem.
Instead of trying to match the target at each location,
we collect votes in a parameter space using features
in the original image.
20
Line Detection
21
Line Detection
22
Line Detection
y
Line Detection
y
(x1,y1)
y = ax + b
For each point, there are many lines that pass it.
24
Line Detection
b
b = -x1a + y1
y1
y1/x1
Line Detection
b
y
b = -x1a + y1
b = -x2a + y2
y/x
The co-linear points vote for the same point in the a-b space.
26
Line Detection
b = -x(n)a + y(n)
b
y
b = -x1a + y1
b = -x2a + y2
y/x
The co-linear points vote for the same point in the a-b space. The
27
point that receives the most votes corresponds to the line.
Line Parameterization
y
d
theta
x cos(theta) + y sin(theta) = d
28
Parameter Space
d
theta
x cos(theta) + y sin(theta) = d
29
x cos y sin = d
Basic Hough transform algorithm
H[d, ] += 1
3. Find the value(s) of (d, ) where H[d, ] is maximum
4. The detected line in the image is given by
Hough line demo
x
Image space
edge coordinates
Votes
Bright value = high vote count
Black = no votes
Source: K. Grauman
x
Image space
edge coordinates
Votes
Image space
edge coordinates
Votes
Source: K. Grauman
Extensions
Extension 1: Use the image gradient
1. same
2. for each edge point I[x,y] in the image
= gradient at (x,y)
H[d, ] += 1
3. same
4. same
Source: K. Grauman
Extensions
Extension 1: Use the image gradient
1. same
2. for each edge point I[x,y] in the image
compute unique (d, ) based on image gradient at (x,y)
H[d, ] += 1
3. same
4. same
Extension 3
Extension 4