Intermec IP Corporation

Christophe Dumontier

Serge Thuries

Jean-Louis Massieu

Jean-Michel Puech

Khalid El Akel

Patrick Reuze

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 &#x3b8; 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&#x2212;l, j&#x2212;l), Pb(i, j&#x2212;l), Pd(i&#x2212;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&#x2212;l, j&#x2212;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.

Process and device for detection of straight-line segments in a stream of digital data that are representative of an image in which the contour points of said image are identified

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 &#x3b8; 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&#x2212;1, j&#x2212;1), Pb(i, j&#x2212;1), Pd(i&#x2212;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&#x2212;1, j&#x2212;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.

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 &thgr; 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&minus;1, j&minus;1), Pb(i, j&minus;1), Pd(i&minus;1, 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&minus;1, j&minus;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.

The invention concerns an oplo-electronic device for acquisition of images of codes in one and two dimensions, comprising an electronic sensor constituted by a high-resolution photosensitive matrix, an analog/digital converter to convert the data emitted from the electronic sensor, and an image acquisition and processing module, comprising a preprocessing module and two processing modules, forming a pipe-line type architecture. The preprocessing module, acts in synchronous mode on the flow of digital data and implements simple image-processing operations. A number of cabled processing units can form the preprocessing modules. The processing modules, are constituted by programmable modules acting in asynchronous mode on the data emitted from the preceding module and stored in alternative manner in two memory blocks. The programmable modules are programmed to perform processing operations culminating in the obtaining of normalized data that are representative of the information &ldquo;coded&rdquo; in the captured code.

Growing community of inventors

Castanet, France

Christophe Dumontier