A process for detection of straight-line segments in a stream of digital data
that
are representative of an image (m, n) in which the contour points of said image
each defined by the modulus and the orientation of their gradient in relation
to a horizontal axis are identified. The stream of digital data is stored in the
form of two successive lines, each of n points P(i, j), for each of the lines the
n points of said line are extracted successively, and for each point Pc(i, j) extracted,
the so-called current point, the three points having inferior coordinates Pa(i-1,
j-1), Pb(i, j-1), Pd(i-1, j) directly neighboring said current point are extracted,
successively the value of the orientation of the current point Pc is compared with
that of the neighboring points Pa, Pb and Pd. The values of the orientations of
the points Pb and Pd are compared, the result of a comparison is validated if the
points are contour points and if the values of their orientation are close. Moreover,
when the result of a comparison is validated the coordinates of the point of the
connection having inferior coordinates are copied over to those of the point having
superior coordinates, it is verified whether solely the point Pa(i-1, j-1) is a
contour point amongst the four points Pa, Pb, Pc, Pd extracted, and in the affirmative
case the coordinates of the origin point and of the final point and the orientation
of the straight-line segment, if its size is greater than a predetermined threshold,
are saved.