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

Object inspection method employing selection of discerning features using mahalanobis distances

Assignee: Panasonic Holdings Corp
•
Filing: 1992-05-20
•
Granted: 1995-02-21
•
Expires: 2012-05-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for discerning whether an object to be inspected is acceptable or not is based on feature values with respect to a binary-coded image of the object. The method includes the steps of coding image data of the object into binary digits to obtain the binary-coded image, calculating at least three feature values based on a predetermined sample group of acceptable objects and a predetermined sample group of unacceptable objects, obtaining a Mahalanobis' generalized distance between the sample groups of the acceptable objects and the unacceptable objects with respect to each of the calculated feature values, comparing each of the distances with a first predetermined value and then selecting as a first representative feature value the distance which is not smaller than the first predetermined value, obtaining a Mahalanobis' generalized distance between groups of acceptable objects and unacceptable objects with respect to the feature values except for the feature value selected as the first representative feature value and the first representative feature value, and comparing each of the distances with a second predetermined value and then selecting as a second representative feature value the distance which is not smaller than the second predetermined value, so that it is discerned whether the object is acceptable or not based on the first and/or first and second feature values with respect to the binary-coded image of the object.

Inventors

  • 👤 Haruhiko Yokoyama
  • 👤 Masaya Nakao

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 21:39
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06F; G06F18/00

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 413 words
In an image inspection process in which an object to be recognized is viewed with an image pick-up device, an output of the image pick-up device is converted into binary coded image data, a plurality of shape feature values of the binary coded image data are calculated, and an acceptability of the object is automatically discerned by comparing the plurality of shape feature values with predetermined values, the improvement comprising a preprocessing method for prioritizing the plurality of shape feature values used in the image inspection process so as to minimize a number of the shape feature values which must be processed to discern the acceptability of the object, said preprocessing method comprising: viewing a predetermined group of sample acceptable objects and a predetermined group of sample unacceptable objects with an image pick-up device to obtain respective image outputs of the sample acceptable objects and the sample unacceptable objects; converting the image outputs of the image pick-up device into a binary coded image data for each of the sample acceptable objects and sample unacceptable objects; computing at least three shape feature values of each of the binary coded image data for each of the sample acceptable objects and sample unacceptable objects; computing a first Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary coded image data of the sample unacceptable objects with respect to each of the at least three shape feature values; designating as a first representative shape feature value a first one of the at least three shape feature values having a first Mahalanobis' generalized distance which is not smaller than a first value; computing a second Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary image data of the sample unacceptable objects with respect to each of the at least three shape feature values, except for the first one of the at least three shape feature values, relative to the first one of the at least three shape feature values; and designating as a second representative shape feature value a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a second Mahalanobis' generalized distance which is not smaller than a second value; wherein the first and second representative shape feature values are given priority in the image inspection process to discern the acceptability of an object to be inspected.
Claim 2
Dependent Claim 413 words
In an image inspection process in which an object to be recognized is viewed with an image pick-up device, an output of the image pick-up device is converted into binary coded image data, a plurality of shape feature values of the binary coded image data are calculated, and an acceptability of the object is automatically discerned by comparing the plurality of shape feature values with predetermined values, the improvement comprising a preprocessing method for prioritizing the plurality of shape feature values used in the image inspection process so as to minimize a number of the shape feature values which must be processed to discern the acceptability of the object, said preprocessing method comprising: viewing a predetermined group of sample acceptable objects and a predetermined group of sample unacceptable objects with an image pick-up device to obtain respective image outputs of the sample acceptable objects and the sample unacceptable objects; converting the image outputs of the image pick-up device into a binary coded image data for each of the sample acceptable objects and sample unacceptable objects; computing at least three shape feature values of each of the binary coded image data for each of the sample acceptable objects and sample unacceptable objects; computing a first Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary coded image data of the sample unacceptable objects with respect to each of the at least three shape feature values; designating as a first representative shape feature value a first one of the at least three shape feature values having a first Mahalanobis' generalized distance which is not smaller than a first value; computing a second Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary image data of the sample unacceptable objects with respect to each of the at least three shape feature values, except for the first one of the at least three shape feature values, relative to the first one of the at least three shape feature values; and designating as a second representative shape feature value a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a second Mahalanobis' generalized distance which is not smaller than a second value; wherein the first and second representative shape feature values are given priority in the image inspection process to discern the acceptability of an object to be inspected.
Claim 3
Dependent Claim 37 words
In an image inspection process as claimed in claim 1, wherein the first representative shape feature value is designated as a first one of the at least three shape feature values having a maximum first Mahalanobis' distance.
Claim 4
Dependent Claim 50 words
In an image inspection process as claimed in claim 2, wherein the second representative shape feature value is designated as a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a maximum second Mahalanobis' distance.
Claim 5
Dependent Claim 50 words
In an image inspection process as claimed in claim 1, wherein the second representative shape feature value is designated as a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a maximum second Mahalanobis' distance.
Claim 6
Dependent Claim 431 words
An image inspection method comprising a preprocess for prioritizing a plurality of shape feature values and an inspection process for discerning the acceptability of an object using the plurality of shape feature values prioritized in said preprocess; said preprocess comprising, (a) viewing a predetermined group of sample acceptable objects and a predetermined group of sample unacceptable objects with an image pick-up device to obtain respective image outputs of the sample acceptable objects and the sample unacceptable objects, (b) converting the image outputs of the image pick-up device into a binary coded image data for each of the sample acceptable objects and sample unacceptable objects, (c) computing at least three shape feature values of each of the binary coded image data for each of the sample acceptable objects and sample unacceptable objects, (d) computing a first Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary coded image data of the sample unacceptable objects with respect to each of the at least three shape feature values, (e) designating as a first representative shape feature value a first one of the at least three shape feature values having a first Mahalanobis' generalized distance which is not smaller than a first value, (f) computing a second Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary image data of the sample unacceptable objects with respect to each of the at least three shape feature values, except for the first one of the at least three shape feature values, relative to the first one of the at least three shape feature values, and (g) designating as a second representative shape feature value a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a second Mahalanobis' generalized distance which is not smaller than a second value; said inspection process comprising, (a) viewing the object to be recognized with an image pick-up device to obtain an image output of the object to be inspected, (b) converting the image output of the image pick-up device into binary coded image data of the object to be inspected, (c) computing the first and second representative shape feature values of the binary coded image data of the object to be inspected, and (d) discerning an acceptability of the object to be inspected by comparing at least the computed first representative shape feature value, or the computed first and second representative shape feature values, of the binary coded image data with predetermined values.
Claim 7
Dependent Claim 431 words
An image inspection method comprising a preprocess for prioritizing a plurality of shape feature values and an inspection process for discerning the acceptability of an object using the plurality of shape feature values prioritized in said preprocess; said preprocess comprising, (a) viewing a predetermined group of sample acceptable objects and a predetermined group of sample unacceptable objects with an image pick-up device to obtain respective image outputs of the sample acceptable objects and the sample unacceptable objects, (b) converting the image outputs of the image pick-up device into a binary coded image data for each of the sample acceptable objects and sample unacceptable objects, (c) computing at least three shape feature values of each of the binary coded image data for each of the sample acceptable objects and sample unacceptable objects, (d) computing a first Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary coded image data of the sample unacceptable objects with respect to each of the at least three shape feature values, (e) designating as a first representative shape feature value a first one of the at least three shape feature values having a first Mahalanobis' generalized distance which is not smaller than a first value, (f) computing a second Mahalanobis' generalized distance between the binary coded image data of the sample acceptable objects and the binary image data of the sample unacceptable objects with respect to each of the at least three shape feature values, except for the first one of the at least three shape feature values, relative to the first one of the at least three shape feature values, and (g) designating as a second representative shape feature value a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a second Mahalanobis' generalized distance which is not smaller than a second value; said inspection process comprising, (a) viewing the object to be recognized with an image pick-up device to obtain an image output of the object to be inspected, (b) converting the image output of the image pick-up device into binary coded image data of the object to be inspected, (c) computing the first and second representative shape feature values of the binary coded image data of the object to be inspected, and (d) discerning an acceptability of the object to be inspected by comparing at least the computed first representative shape feature value, or the computed first and second representative shape feature values, of the binary coded image data with predetermined values.
Claim 8
Dependent Claim 36 words
An image inspection method as claimed in claim 5, wherein the first representative shape feature value is designated as a first one of the at least three shape feature values having a maximum first Mahalanobis' distance.
Claim 9
Dependent Claim 49 words
An image inspection method as claimed in claim 6, wherein the second representative shape feature value is designated as a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a maximum second Mahalanobis' distance.
Claim 10
Dependent Claim 49 words
An image inspection method as claimed in claim 5, wherein the second representative shape feature value is designated as a second one of the at least three shape feature values, except for the first one of the at least three shape feature values, having a maximum second Mahalanobis' distance.

References Cited (Backward Citations)

US4066999A Cited
US4441205A Cited
US4658429A Cited
US5046111A Cited
US5042073A Cited
US5161204A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-20 1998-08-22 1999-02-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-20 2002-08-22 2003-02-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-20 2006-08-22 2007-02-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag