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
.theta. 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-l, j-l), Pb(i, j-l), Pd(i-l, j) directly
neighbouring said current point are extracted, successively the value of
the orientation of the current point Pc is compared with that of the
neighbouring 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-l, j-l) 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.