Академический Документы
Профессиональный Документы
Культура Документы
EPIPOLAR CONSTRAINTS
Keywords: 3D Range map, Structured light, Grid- Grid coding has been used in [5], [6] to recover depth
coding, Three-point epipolar constraints. information in different contexts. In these approaches,
either the z coordinate or the surface orientation of 3D
1. INTRODUCTION points is obtained by using projective geometry and by
imposing geometrical and topological constraints. These
There are many approaches to the problem of constraints comprise both global 3D constraints (object
recovering 3D information by using 2D input obtained geometry, surface smoothness, scenario limits) and local
from vision systems. They can be divided into two broad 2D image constraints (grid point connectivity).
categories [1], active and passive. Active techniques use
some kind of energy projected onto the workspace. On the To simplify the mathematical formulation, a parallel
projection scheme is always used. Recent studies try to
improve the results using two cameras [7] or rectifying the i− j n ⋅ i − n1 ⋅ j
grid junctions [8]. G (i , j ) = ( x , y ) / x = ⋅p ; y= 2 ⋅ p
n2 − n1 n2 − n1
In our work, we only rely on projective geometry ∀i, j = 0,±1,±2,....,± k (1)
properties of a reduced set of grid points. The minimum where n1 = tg α1; n2 = tg α2 and p are the grid
number of points used is three, even though four, five or parameters. These parameters are pre-defined in some real
more points could also be used. We formulate the context. It is supposed that the grid is centred in the origin
underlying perspective equations to triplets of connected of the projector coordinate system.
points that produce some triangle pattern extracted from
the image. To solve this equation system, we introduce a
method based on epipolar geometry constraints that,
applied to three points, permit us to obtain a least-squares
solution of this system. Finally, a dense range map can be
obtained by repetitively applying this technique to every
triangle patterns in the image.
x0 x0 0 x 0 h0
p
x =
1 0 1 0
x + ( i − i ) − ( j − j 0
) ⋅ = x 0 + h1 (2)
−
1
x x (i − i ) − ( j − j ) 2 n n1 x h
2 0 2 0 2 0 0 2
y0 y0 0 y0 v0
p
y1 = y 0 + n 2 (i1 − i0 ) − n1 ( j1 − j0 ) ⋅ = y 0 + v1
y y n (i − i ) − n ( j − j ) n 2 − n1 y v
Figure 1. The sensing environment 2 0 2 2 0 1 2 0 0 2
source where, for convenience, the global coordinate
system is placed. The projector plane, that includes the In this context, The term “connected” means that
grid pattern, is located at fp on the z-axis, where fp is the there are light segments joining the three points, and that
focal length of the projector lens. With regard to the these unions can be checked in the image. It is remarkable
camera, we suppose a camera model having an image that Eq. (2) relates every point coordinates with those from
coordinate system OXcYcZc that has its origin at the focal the first point (the base point), and that they only depend
point. The front image plane (the CCD plane) is at fc on on index differences, no matter about the absolute value of
the z-axis, where fc is the focal length of the camera lens. It these indexes.
is supposed that all the intrinsic and extrinsic camera
parameters are known in advance. In real conditions, these 3. THE PROBLEM STATEMENT
parameters should be estimated using the suitable
calibration technique. The grid of light is projected over the workspace and
an image is taken from the camera. Obviously, the image
A mathematical grid model of the grid pattern is also grid has deformations due to the objects in the scenario,
necessary to define the relations among the grid points. and it is not continuous because it could be broken by
Two sets of lines uniformly spaced and with known angles object edges or by occlusions.
form a grid. These lines, that we call i-lines and j-lines,
are defined by an index number, as it is shown in figure-2. We have assumed that the objects in the scene have a
The intersecting points of these lines are uniquely defined smooth surface and their dimensions are greater than the
by a 2-tuple (i,j), in such way that the grid pattern can be units of grid space. From the image grid, all the
completely defined by the set of intersecting points as intersecting points are drawn, grouping them by triplets of
follows: connected points (deformed triangles). At this point, a
matching procedure has to find out which pattern triangle
on the projector corresponds to the deformed triangle in respective epipolar line?. Using a minimum square point-
the image. Since all triangle patterns are identical, only line distance criterion, a linear equation system is obtained
differing in their position on the grid, the implicit which has only one least-squares solution within the grid
correspondence problem becomes a triangle-labelling pattern scope.
problem.
Let p (r,s) be an image point. All the 3D points lying Let p0(i,j) = (x0,y0), p1(i+1,j) = (x1,y1) and p2(i+1,j+1)
on the line formed by the Oc (the origin of camera = (x2,y2) be three connected points in the grid. Their order
coordinate system) and the point (r, s, fc) have the same implies a specific triangle orientation. Let d0, d1 and d2 be
projection on the image plane. The projection of this line the distances between these points and their epipolar lines.
over the projector plane is called the epipolar line of p. It If we use the Eq. (2), we can write these distances as
can be shown that the equation of this line, referred to
projector coordinate system, is given by: d 0 = ( K 0 + m 0 x 0 − y 0 ) / m12 + 1
L0 : y = m0 ⋅ x + b0
2 2
( 4) B0 = − ∑m K D i i i
2
B1 = ∑K D i i
2
D = 1 /(mi2 + 1)
i
2
L1 : y = m1 ⋅ x + b1 0 0
where
L2 : y = m2 ⋅ x + b2
The solution of this 2x2 normal equation system
yields the least-squares estimates for the unknown triangle
Then, under ideal conditions, the three corresponding
a B + a1 B1 a B + a 0 B1
points of the triangle pattern have to lye exactly on these x0 = 2 0 y0 = 1 0 (7)
lines (Epipolar constraint). Obviously, this condition is a 0 a 2 − a1
2
a 0 a 2 − a12
not hold under real conditions. This is due to data errors position
that lead to some displacements in the epipolar lines. However, the triangle patterns on the projector can
only have discrete positions, whereas the solution obtained
Thus, a minimising problem can be stated as follows: can be situated anywhere as it is shown in figure 3. A final
Given three lines (the epipolar lines converging on the step is introduced to move the triangle solution to the
same point) and a triangle pattern (with a known size and nearest grid triangle pattern.
orientation), which is the "best" triangle position having
each of its extreme points lying on (or near to) their
5. EXPERIMENTS AND RESULTS invariance of epipolar lines to camera rotations.