← Back to Patent Explorer
US4545067A Expired / Lapsed US ⏱️ 0.0 years remaining

Process for automatic image recognition

Assignee: Commissariat à l'Énergie Atomique et Aux Énergies Alternatives
•
Filing: 1984-01-31
•
Granted: 1985-10-01
•
Expires: 2004-01-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A process for the automatic recognition of an image (I) on the basis of a corresponding reference image, including obtaining, by optoelectronic detection means (C), signals representing both the image to be recognized and the reference image, digitizing (in CAN) and recording the respective signals in a memory (M), using a processing unit (UT) to determine the coordinates of respective characteristic contour lines in the image to be recognized and the reference image, segmenting the respective contour lines and coding the segments (Si), attributing to each segment a pair of values (ρ i , θ i ) relating to its length (ρ i ) and its angle (θ i ) compared with a reference direction, and comparing the respective pairs of values while seeking coincidence between the large segments of the contour to be recognized and the reference contour. The process has application to the recognition of shapes, particularly in robotics.

Inventors

  • 👤 Didier Juvin
  • 👤 Benoit Dupeyrat

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 23:39
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/46; G06V10/20; G06V10/70; G06V10/74; G06V10/75

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 532 words
A process for the automatic recognition of an image (I) on the basis of a corresponding reference image, comprising: obtaining by optoelectronic detection means for the reference image and the image to be recognized, analog signals whose amplitudes respectively depend on the intensity levels of light rays reflected from the respective images, digitizing the analog signals into digital values and storing the digital values in a memory, determining for both the reference image and the image to be recognized, by means of a processing unit (UT) which receives the respective stored digital values, digital values corresponding to the coordinates of the points of at least one contour line (L) characterizing the respective images in a reference plane (XY), the values of these coordinates then being stored, coding, by means of a reference unit (UT) receiving the digital values of the coordinates of the points of the contour line (L) for both the reference image and the image to be recognized, successive segments (Si), each having ends located on said contour line, said coded digital values being then stored at the same time as the digital values of the coordinates of the ends of the corresponding segments, obtaining, for each segment of the contour of the image to be recognized and of the contour of the reference image and on the basis of their ends, a pair of characteristic values ρi , θi, which respectively correspond in curvilinear coordinates to the length ρi of each segment and to the angle θi formed by said segment with respect to a reference direction, wherein the characteristic values ρi, θi for the segments (Si) of the reference contour and the contour to be recognized define respective developed images (DL1, DL2), comparing the pairs of characteristic values obtained respectively for the segments of the contour of the image to be recognized and of the contour of the reference image, wherein the comparing comprises investigating, on the basis of these pairs, coincidences between large corresponding characteristic segments of the reference contour and the contour to be recognized, wherein a large segment is defined relative to a contour as a segment which can be inscribed in a rectangle of limiting dimensions Δρ s , Δθ s , a large segment for which Δρ s is larger than Δθ s being said to be a rectilinear characteristic of the contour, wherein Δρ s is locally the greatest length of a segment which is compatible with an angular variation Δθ s , a large segment for which Δθ s is larger than Δρ s being said to be the angle variation characteristic of the contour, wherein Δθ s is locally the greatest angular variation compatible with a segment length Δρ s , a large segment A of the reference contour coinciding with a large segment B of the contour to be recognized for a displacement (ρ o , θ o ), if by making the origin of the reference large segment A and the point (ρ o , θ o ) in the large segment B coincide, the following properties are proved in curvilinear coordinates ρ.sub.A -ρ.sub.B -ρ.sub.o <Δρ.sub.1 θ.sub.A -θ.sub.B -θ.sub.o <Δθ.sub.1 wherein Δρ 1 and Δθ 1 are fixed.
Claim 2
Dependent Claim 532 words
A process for the automatic recognition of an image (I) on the basis of a corresponding reference image, comprising: obtaining by optoelectronic detection means for the reference image and the image to be recognized, analog signals whose amplitudes respectively depend on the intensity levels of light rays reflected from the respective images, digitizing the analog signals into digital values and storing the digital values in a memory, determining for both the reference image and the image to be recognized, by means of a processing unit (UT) which receives the respective stored digital values, digital values corresponding to the coordinates of the points of at least one contour line (L) characterizing the respective images in a reference plane (XY), the values of these coordinates then being stored, coding, by means of a reference unit (UT) receiving the digital values of the coordinates of the points of the contour line (L) for both the reference image and the image to be recognized, successive segments (Si), each having ends located on said contour line, said coded digital values being then stored at the same time as the digital values of the coordinates of the ends of the corresponding segments, obtaining, for each segment of the contour of the image to be recognized and of the contour of the reference image and on the basis of their ends, a pair of characteristic values ρi , θi, which respectively correspond in curvilinear coordinates to the length ρi of each segment and to the angle θi formed by said segment with respect to a reference direction, wherein the characteristic values ρi, θi for the segments (Si) of the reference contour and the contour to be recognized define respective developed images (DL1, DL2), comparing the pairs of characteristic values obtained respectively for the segments of the contour of the image to be recognized and of the contour of the reference image, wherein the comparing comprises investigating, on the basis of these pairs, coincidences between large corresponding characteristic segments of the reference contour and the contour to be recognized, wherein a large segment is defined relative to a contour as a segment which can be inscribed in a rectangle of limiting dimensions Δρ s , Δθ s , a large segment for which Δρ s is larger than Δθ s being said to be a rectilinear characteristic of the contour, wherein Δρ s is locally the greatest length of a segment which is compatible with an angular variation Δθ s , a large segment for which Δθ s is larger than Δρ s being said to be the angle variation characteristic of the contour, wherein Δθ s is locally the greatest angular variation compatible with a segment length Δρ s , a large segment A of the reference contour coinciding with a large segment B of the contour to be recognized for a displacement (ρ o , θ o ), if by making the origin of the reference large segment A and the point (ρ o , θ o ) in the large segment B coincide, the following properties are proved in curvilinear coordinates ρ.sub.A -ρ.sub.B -ρ.sub.o <Δρ.sub.1 θ.sub.A -θ.sub.B -θ.sub.o <Δθ.sub.1 wherein Δρ 1 and Δθ 1 are fixed.
Claim 3
Dependent Claim 115 words
A process according to claim 1, wherein the investigating step comprises: developed image DL 2 of the contour to be recognized to a length equal to the length of the developed reference image DL 1 of the reference contour by means of a homothetic transformation of its evolute of ratio L 1 /L 2 and then, for these two images centered around the mean value (θ o ) and both having the same length (L 1 ), determining the area (A) separating said two images, then comparing said area (A) with a threshold, and then deciding when said area (A) is below said threshold that the image to be recognized corresponds to the reference image.

References Cited (Backward Citations)

US3273124A Cited
US3609685A Cited
US4375654A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-09-30 1989-04-01 1989-10-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-09-30 1993-04-01 1993-10-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-09-30 1997-04-01 1997-10-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag