Professional Documents
Culture Documents
Using Edge Representation : - Stereo Matching Problem - Input
Using Edge Representation : - Stereo Matching Problem - Input
Using Edge Representation : - Stereo Matching Problem - Input
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 1 LUMS Slides, Material from Ohio State 2
University ,USA University ,USA
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 3 LUMS Slides, Material from Ohio State 4
University ,USA University ,USA
1
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
Images from: http://www.cogs.susx.ac.uk/users/davidy/teachvision/vision4.html
LUMS Slides, Material from Ohio State 5 LUMS Slides, Material from Ohio State 6
University ,USA University ,USA
2
6/10/2020
Line Fitting: Least Squared Error Line Fitting: Least Squared Error
Solution x y Solution
1.3 5.7
E mxi c yi
2
i
2.4 7.3
3.4 10.5
E 4.6 11.8
mxi c yi xi 0 5.3 13.9
m i 6.6 16.3
E 6.4 15.3
mxi c yi 0 8.0 17.9
c i
8.9 20.8
xi2 x m x y 9.2 20.9
i i i
i i
i
xi
i
1 c y
i i
i
380.63 56.1 m 914.68
= 140.4
56.1 10 c
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 11 LUMS Slides, Material from Ohio State 12
University ,USA University ,USA
3
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 13 LUMS Slides, Material from Ohio State 14
University ,USA University ,USA
x
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 15 LUMS Slides, Material from Ohio State 16
University ,USA University ,USA
4
6/10/2020
x 2 m
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 19 LUMS Slides, Material from Ohio State 20
University ,USA University ,USA
5
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 21 LUMS Slides, Material from Ohio State 22
University ,USA University ,USA
y c
m = 2, c = 0
x 2 m
Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 23 Syed Farooq Ali, Fall 2012, Reference: LUMS Slides, Material from Ohio State University ,USA 24
University ,USA
6
6/10/2020
x
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 27 LUMS Slides, Material from Ohio State 28
University ,USA University ,USA
7
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 29 LUMS Slides, Material from Ohio State 30
University ,USA University ,USA
(0-359)
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 31 LUMS Slides, Material from Ohio State 32
University ,USA University ,USA
8
6/10/2020
• Line which passes through (x, y) was assumed 1. Quantize parameter space
to have all possible values of A [min, … , max, pmin, … , pmax]
• Gradient direction? 2. For each edge point (x,y)
• can be computed from gradient direction Compute from gradient direction
p = x cos + y sin
A [, p] = A [, p] + 1;
3. Find local maxima in A
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 33 LUMS Slides, Material from Ohio State 34
University ,USA University ,USA
T = 120
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 35 LUMS Slides, Material from Ohio State 36
University ,USA University ,USA
9
6/10/2020
( x x0 ) 2 ( y y0 ) 2 r 2
• Three unknowns… x0 y0 r
• Three dimensional parameter space
• Conceptually… ?
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 37 LUMS Slides, Material from Ohio State 38
University ,USA University ,USA
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 39 LUMS Slides, Material from Ohio State 40
University ,USA University ,USA
10
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 41 LUMS Slides, Material from Ohio State 42
University ,USA University ,USA
Hough Transform
• Initialize A (accumulator array) to all zeros
• A is |a| dimensional
• For each pixel x, and each a such that f(x,a)=0, Generalized Hough Transform
A[a] = A[a]+1
• Local maxima of A corresponds to curves f in To find arbitrary shapes in images
image. Shapes which do not have an easy
parametric representation
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 43 LUMS Slides, Material from Ohio State 44
University ,USA University ,USA
11
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 45 LUMS Slides, Material from Ohio State 46
University ,USA University ,USA
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 47 LUMS Slides, Material from Ohio State 48
University ,USA University ,USA
12
6/10/2020
GHT - Training
GHT - Training
• Find r = (x’, y’) for each • R-Table is indexed by
edge point
• xc = x + x’
• yc = y + y’
(xc, yc)
r y’
(x, y) x’
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 49 LUMS Slides, Material from Ohio State 50
University ,USA University ,USA
=180
• xc = x + x’
=225 • yc = y + y’
=270 • Increment centroid accumulator by 1
=315
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 51 LUMS Slides, Material from Ohio State 52
University ,USA University ,USA
13
6/10/2020
Syed Farooq Ali, Fall 2012, Reference: Syed Farooq Ali, Fall 2012, Reference:
LUMS Slides, Material from Ohio State 55 LUMS Slides, Material from Ohio State 56
University ,USA University ,USA
14