Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. calibration
Viewing the same physical point from
two different viewpoints allows depth 2. matching (correspondence problem)
from triangulation
3. reconstruction (reconstruction problem)
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Non-verged Binocular Stereo System
Binocular Stereo System: Geometry
Z = bDsx
To increase resolution:
Increase of the baseline
(B) - size of the system
Increase of the focal
75cm
length (f) - field of view
It is not hard to show that when we rotate the
Decrease of the pixel-size cameras inward, corresponding points no longer lie
(1/sx) - resolution of the on a scan line
camera
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Correspondence Problem:
Two major approaches
How to find corresponding areas of two camera
feature-based In feature-based matching, the idea is
images (points, line segments, curves, regions) to pick a feature type (e.g. edges),
region based define a matching criteria (e.g.
orientation and contrast sign), and
then look for matches within a
disparity range
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
# ( I (u, v ) ! I ) " ( I (u + d, v ) ! I )
Normalized Cross-Correlation
(NCC)
u,v
1 1 2 2
u d
# ( I (u, v ) ! I ) " # ( I (u + d, v ) ! I ) v
2 2
1 1 2 2
u,v u,v
c = ComputeMatchMetric(I1(i,j),I2(i,j+k),winsize)
u ,v
% 1 1 2 2 "
Sum of Absolute Differences & u ,v u ,v #
(SAD) ! I (u, v )" I (u + d , v )
u ,v
1 2 if (c > best(i,j))
best(i,j) = c
_ _
Zero Mean SAD ! ( I (u, v )" I )" ( I (u + d , v )" I
1 1 2 2 )
disparities(i,j) = k
u ,v
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Graphics/video
Detect foreground objects and matte in other objects (super-
matrix effect)
Surveillance
Detect and classify vehicles on a street or in a parking
garage
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Surface structure
lack of texture
repeating texture within horopter bracket
Geometric ambiguities
as surfaces turn away, difficult to get accurate
reconstruction (affine approximate can help)
at the occluding contour, likelihood of good match
but incorrect reconstruction
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Pose Est.
(where is it 3D)
Segmentation Recognition
(where is it 2D) (what is it)
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Orientation Assignment
dominant orientation plus any within 80% of dominant
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Results
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
3D Model Building
VISUAL TRACKING
Reconstruction
pt
Image warping
Generate a normalized
Variability model: It = g(I0, pt) view
Estimation Image
-
Incremental Estimation: From I0, It+1 and pt compute 5pt+1 Compute change in Warping
parameters from
changes in the image p
Para-perspective Warping
X = s x surface
normal
Y = s y
th
Lamberts law
B = a cos(th) It = g(pt, I0)
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Stabilization Formulation On The Structure of M
Planar Object -> Affine motion model: ui = A ui + d
Model
Define an error
Observations:
Reference
Observations:
template-based tracking
blob tracking
algorithmic layers
!"#$% & '(#)% "*+% *,% - % #)(. color thresholding
G. Hager, JHU
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
?
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Vision-Based Control Vision-Based Control
Solution #1: Solution #2:
Calibrate camera to robot Compute position of both
Use stereo coordinates robot and object
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Result:
1. If stable, e->0. This implies T->0.
2. Accuracy is calibration independent.
e = fobj- fob
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Given C0 injective on H
Task function T Set of cameras ! Image encoding E weakly calibrated injective cameras
Feature configuration f Actual camera C ! ! Image features y
Task: T(f) = 0
Observation y = C(f) New task E(y) = 0 Given projective 2-camera C0 inj. on H
Projective cameras:
Invariance on
*****Jproj G group of projective transformationI
Perspective cameras:
Invariance on
****J* pin-hole G * group of rigid body transformations with scalingI
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.
Challenges (research)
highly integrative
unstructured problems
adaptivity
Challenges (market)
high initial investment
safety/reliability
!"#$% & '(#)% "*+% *,% - % #)(. !"#$% & '(#)% "*+% *,% - % #)(.