Professional Documents
Culture Documents
Theory and Methods of Signal Processing
Theory and Methods of Signal Processing
Fig. 2. Method of obtaining the3D image from the plane of the receiving lens of the LIDAR to
When receiving reflected from the object the tangential plane perpendicular to the direction of
radiation on the matrix receiver (MR) of theLIDAR, radiation propagation and it iscrossing the object of
the object will have the form of the time interval observation at the nearest point to theLIDAR. This
matrix (Figs 3 and 4). time characterizes the range to the object;
Lens MR τ n (i, j ) is the time that characterizes the
distance from the tangent plane to the n-th point on
the object containing the projection of the i-th
element of the j-line of the receiver of radiation.
This time is a spatial characteristic of the object.
Object
Y Y
B(x2, y2)
)
f(x
Δy=y2-y1 y=
A(x1, y1) y
A(x, y)
Δx=x2-x1
θ θ
X x X
(a) (b)
Fig. 6. Slope of a linear function (a) and the tangent line
at A(x, y) (b)
Fig. 5. The model for the formation of a time intervals The geometric meaning of the derivative f'(x) of
the function f (x) at the point A (x, y) is the angular
Therefore, theLIDAR will form the time interval coefficient of the tangent to the graph of the function
matrix of the object of observation in the form of y = f (x) (Fig. 6). The equation of a line on a plane is
time intervals of its spatial characteristics without written by
taking into account the distance to the object:
y mx b,
τn (i, j ) i , j t0 τi , j ,
where m tg f ( x) is the angular coefficient of
where τ i, j is the quantity characterizing the the tangent (slope).
measuring error of the time interval. For the application of the differential method in
Defining the geometric features of an object by the processing of 3D images, analyzing the cross-
using its 3D image requires it is defining of the section of the ground object by the plane that passes
boundaries of the object and its form. To accomplish through the horizontal line of elements of the MR
this task, a differential method based on usage of the and coincides with the direction of radiation
geometric characteristics of the derivative function propagation (Fig. 7).
can be used. Matrix
receiver
The derivative of a function y = f(x) of a variable Lens
x is a measure of the rate at which the value y of the Intersection
function changes with respect to the change of the plane
a)
Bearing surface
Intersection lines 0 i
τ'(i) Object
b)
b) Intersection lines
0
Intersection lines τ'(i)
i
c)
c)
0 Envelope of
Intersection lines i time intervals
here іbs is the index number of element on the line of the MR, which is the angle between them is zero
MR, which fix the bearing surface; іls is the index ( 0) , therefore:
number of element on the line of MR, which fix the
left side of the object;іrs is the index number of tg(0) 0 mn n (i)
element on the line of MR, which fix the right side
An analysis of the first derivative of the envelope
of the object; іlt is the index number of element on
of time intervals in the case described is shown in
the line of MR, which fix the left top side of the base
Fig. 10d.
of the object;іrtis the index number of element on the
Thus, the analysis of a 3D image using the first
line of MR, which fix the right top side of the base
derivative functions of the enveloping time intervals
of the object;mn is the slope for the nth BEF; bn is
makes it possible to determine the shape and
the coefficient for the nth BEF.
orientation of the main components of the spatial
Each equation of the system corresponds to
describing intersection line, which is created by the object.
intersection plane with n-th BEF. Therefore, the To determine the geometric features of objects it
coefficients of the equations m1 – m5 characterize the is necessary to have their actual size. If the distance
slope between the horizontal line of elements of the to the object and the vision angle of one element of
MR and the corresponding intersectionline of the nth the MR is known, then it is possible to determine the
BEF. Proceeding from this, using the slope, that is, size of its projection on the irradiated surface, and if
the derivative of the function, one can characterize the number of elements of the MR, that received the
the planes from which the irradiated object forms. In image of the object is known then can be determined
the case described, the derivative of the time its geometric dimensions. Therefore, it is necessary
intervals obtained by each individual element of the to determine the number of MR elements that
MR line are written by: received the image of each BEF of object and their
boundaries.
d n i
n i
The physical content of the first derivative of the
mn ,
dK ð function is the rate of change in the measured value.
In our case, this is the rate of change in the time of
here n i is the derivative of the enveloping of time arrival the laser radiation reflected from the elements
intervals (i) for the n-th BEF of the i-th element of of the object.
the MHI line. The physical content of the second derivative is
Assuming that all elements of the horizontal line the rate of change in speed, that is, acceleration. In
of the MR are located at the same distance from the case of analysis of time intervals, the second
each other, that is dK p const , then the main derivative will provide information about the rate of
change of slopes, that is, the points of transition
characteristic of the planes from which the object is between the BEF of the object. These transition
composed is the difference between the time points or the numbers of the elements of the MR, it
intervals fixed by adjacent elements for each j-line will allow to determine the geometric dimensions of
of the MR: the object. In addition, if known the information
d (i) (i 1) (i) . about the distance and the angle of the place of the
object, then can be to determine its height and
For each BEF, of which the irradiated object is volume.
composed, the calculation of derivatives of the Determine the boundaries of the BEFs of the
enveloping of time intervals for one MR line is object are difficult, because in some cases the
written as follows: transition from one element of the surface of the
1 (i ) m1 0, ( 0), ibs ; ils , object to the second is not clearly expressed. For a
(i ) m ,
2 2 ils ; ilt , clearer separation of the boundaries of the BEFs, an
3 (i ) m3 0, ( 0), ilt ; irt , analysis of the change of time intervals using the
4 (i ) m4 , rt ; irs ,
i second derivativecan be used. For the case of
(i ) m 0,( 0), i ; i . analysis of the 3D image of a "parallelepiped" type
5 5 rs bs
object discussed in Fig. 10 the result of using the
The derivative functions: 1 (i ), 3 (i ), 5 (i ) are second derivative will be the transformation of the
zero, because the intersectionlines for each BEF in boundaries of the object elements into more
the example are parallel to the line of theelements of expressive single values (Fig. 10e), which can be
written as:
16 ISSN 1990-5548 Electronics and Control Systems 2018. N 3(57): 11-18
Fig. 11. The use of the differential method for analysis a Received April16, 2018.
"parallelepiped" object with 12×12×27-meter dimensions
O.O.Chuzha, V.G.RomanenkoDifferential Analysis of 3D Sensor Images of Survey-Comparative … 17