Patent US5365596A successfully refreshed from Google Patents.
US5365596A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for automatic image inspection of continuously moving objects
Assignee: Philip Morris USA Inc
•
Filing: 1992-12-17
•
Granted: 1994-11-15
•
Expires: 2012-12-17
Abstract
Abstract The acceptability of images is determined by comparing each image to a template image which may be an average of several images which are known to be acceptable. The amount by which the image deviates from the template image is used as a measure of the acceptability of the image. Portions of the image at or near edges in the images may be automatically excluded from this test. Another test which includes the edge portions excluded from the first test may be performed to ensure that all portions of the image are inspected. For example, this other test may include ensuring that the correct number of edge pixels are present in the image as a whole.
Inventors
- 👤 Henry M. Dante
- 👤 David A. Lowitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:02
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G01; G01N; G01N21/00; G01N21/84; G01N21/88; G01N21/95; G01N21/956; G01N21/95607; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; H; H04; H04N; H04N7/00; H04N7/18; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30164
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
293 words
The method of determining whether an image is substantially like a predetermined image which is subject to some minor but acceptable variations, said method comprising the steps of: (1) forming a template image which is representative of said predetermined image and said minor but acceptable variations by performing the steps of: (a) identifying a plurality of training images, each of which is substantially like said image, and at least some of which includes at least some of said minor but acceptable variations from said image; (b) representing each of a plurality of portions of each of said training images by a pixel value, each of said portions of each of said training images respectively corresponding to an associated one of said portions of said template image; and (c) for each portion of said template image, using as the template image pixel value the largest of the pixel values for the associated portion in said training images; (2) representing each of a plurality of portions of said template image by a pixel value; (3) representing each of a plurality of portions of said image of a pixel value, each of said portions of said image respectively corresponding to an associated one of said portions of said template image; (4) for each of said portions of said image, determining the difference between the pixel value of that portion of said image and the pixel value for the associated template image portion; (5) cumulating said differences for at least some of said portions of said image to produce a cumulative difference value; (6) comparing said cumulative difference value to a predetermined threshold value; and (7) identifying said image as unlike said predetermined image if said cumulative differences value bears a predetermined relationship to said threshold value.
Claim 2
Independent Claim
293 words
The method of determining whether an image is substantially like a predetermined image which is subject to some minor but acceptable variations, said method comprising the steps of: (1) forming a template image which is representative of said predetermined image and said minor but acceptable variations by performing the steps of: (a) identifying a plurality of training images, each of which is substantially like said image, and at least some of which includes at least some of said minor but acceptable variations from said image; (b) representing each of a plurality of portions of each of said training images by a pixel value, each of said portions of each of said training images respectively corresponding to an associated one of said portions of said template image; and (c) for each portion of said template image, using as the template image pixel value the largest of the pixel values for the associated portion in said training images; (2) representing each of a plurality of portions of said template image by a pixel value; (3) representing each of a plurality of portions of said image of a pixel value, each of said portions of said image respectively corresponding to an associated one of said portions of said template image; (4) for each of said portions of said image, determining the difference between the pixel value of that portion of said image and the pixel value for the associated template image portion; (5) cumulating said differences for at least some of said portions of said image to produce a cumulative difference value; (6) comparing said cumulative difference value to a predetermined threshold value; and (7) identifying said image as unlike said predetermined image if said cumulative differences value bears a predetermined relationship to said threshold value.
Claim 3
Dependent Claim
23 words
The method defined in claim 1 wherein each of said pixel values of each of said training images is a grey scale value.
Claim 4
Dependent Claim
68 words
The method defined in claim 1, further comprising the steps of identifying the portions of said image which are at or near regions of abrupt change in pixel value in the image; and excluding said portions of said image which are at or near said regions of abrupt change in pixel value from the portions of said image for which said step of cumulating said differences is performed.
Claim 5
Dependent Claim
70 words
The method defined in claim 1, further comprising the steps of identifying which of said portions of said image are associated with regions of abrupt change in pixel value in said image; counting the number of said portions of said image which are associated with regions of abrupt change in pixel value; and identifying said image as unlike said predetermined image if said number is not within a predetermined range.
Claim 6
Dependent Claim
175 words
The method defined in claim 3 wherein said step of identifying the portions of said image which are at or near regions of abrupt change in pixel value comprises the steps of: identifying a plurality of training images, each of which is substantially like said image, and at least some of which include at least some of said minor but acceptable variations from said image; representing each of a plurality of portions of each of said training images by a pixel value, each of said portions of each of said training images respectively corresponding to an associated one of said portions of said template image; for each portion of each of said training images, determining the deviation between the pixel value for that portion of that training image and the pixel value for the associated template image portion; and identifying as portions of said image that are at or near regions of abrupt change in pixel value any portions of any of said training images for which said deviation is greater than a predetermined amount.
Claim 7
Dependent Claim
107 words
The method defined in claim 5 wherein said step of identifying as a region of abrupt change in pixel value comprises the steps of: binarizing said deviations by assigning a first binary value to all portions of each training image for which said deviation is less than a predetermined amount, and by assigning a second binary value to all portions of each training image for which said difference is greater than said predetermined amount; and identifying as portions of said image that are at or near regions of abrupt change in pixel value any portions of any of said training images which have said second binary value.
Claim 8
Dependent Claim
33 words
The method defined in claim 4 wherein said step of identifying which of said portions of said image are associated with edges in said image comprises the step of edge detecting said image.
Claim 9
Dependent Claim
313 words
Apparatus for determining whether an image is substantially like a predetermined image which is subject to some minor but acceptable variation, said apparatus comprising: (1) means for forming a template image which is representative of said predetermined image and said minor but acceptable variation wherein said means for forming a template image comprises: (a) means for identifying a plurality of training images, each of which is substantially like said image, and at least some of which include at least some of said minor but acceptable variations from said image; (b) means for representing each of a plurality of portions of each of said training images by a pixel value, each of said portions of each of said training images respectively corresponding to an associated one of said portions of said template image; and (c) means for, for each portion of said template image, using as the template image pixel value the largest of the pixel values for the associated portion in said training images; (2) means for representing each of a plurality of portions of said template image by a pixel value; (3) means for representing each of a plurality of portions of said image by a pixel value, each of said portions of said image respectively corresponding to an associated one of said portions of said template image; (4) means for, for each of said portions of said image, determining the difference between the pixel value for that portion of said image and the pixel value for the associated template image portion; (5) means for cumulating said differences for at least some of said portions of said image to produce a cumulative difference value; (6) means for comparing said cumulative difference value to a predetermined threshold value; and (7) means for identifying said image as unlike said predetermined image of said cumulative difference value bears a predetermined relationship to said threshold value.
Claim 10
Dependent Claim
313 words
Apparatus for determining whether an image is substantially like a predetermined image which is subject to some minor but acceptable variation, said apparatus comprising: (1) means for forming a template image which is representative of said predetermined image and said minor but acceptable variation wherein said means for forming a template image comprises: (a) means for identifying a plurality of training images, each of which is substantially like said image, and at least some of which include at least some of said minor but acceptable variations from said image; (b) means for representing each of a plurality of portions of each of said training images by a pixel value, each of said portions of each of said training images respectively corresponding to an associated one of said portions of said template image; and (c) means for, for each portion of said template image, using as the template image pixel value the largest of the pixel values for the associated portion in said training images; (2) means for representing each of a plurality of portions of said template image by a pixel value; (3) means for representing each of a plurality of portions of said image by a pixel value, each of said portions of said image respectively corresponding to an associated one of said portions of said template image; (4) means for, for each of said portions of said image, determining the difference between the pixel value for that portion of said image and the pixel value for the associated template image portion; (5) means for cumulating said differences for at least some of said portions of said image to produce a cumulative difference value; (6) means for comparing said cumulative difference value to a predetermined threshold value; and (7) means for identifying said image as unlike said predetermined image of said cumulative difference value bears a predetermined relationship to said threshold value.
Claim 11
Dependent Claim
23 words
The apparatus defined in claim 8 wherein each of said pixel values of each of said training images is a grey scale value.
Claim 12
Dependent Claim
73 words
The apparatus defined in claim 8, further comprising means for identifying which of said portions of said image are associated with regions of abrupt change in pixel value in said image; means for counting the number of said portions of said image which are associated with regions of abrupt change in pixel value; and means for identifying said image as unlike said predetermined image if said number is not within a predetermined range.
Claim 13
Dependent Claim
70 words
The apparatus defined in claim 8, further comprising means for identifying the portions of said image which are at or near regions of abrupt change in pixel value in the image; and means for excluding said portions of said image which are at or near regions of abrupt change in pixel value in the image from the portions of said image on which said means for cumulating said differences operates.
Claim 14
Dependent Claim
32 words
The apparatus defined in claim 10 wherein said means for identifying which of said portions of said image are associated with edges in said image comprises means for edge detecting said image.
Claim 15
Dependent Claim
180 words
The apparatus defined in claim 11 wherein said means for identifying the portions of said image which are at or near regions of abrupt change in pixel value comprises: means for identifying a plurality of training images, each of which is substantially like said image, and at least some of which include at least some of said minor but acceptable variations from said image; means for representing each of a plurality of portions of each of said training images by a pixel value, each of said portions of each of said training images respectively corresponding to an associated one of said portions of said template image; means for, for each portion of each of said training images, determining the deviation between the pixel value for that portion of that training image and the pixel value for the associated template image portion; and means for identifying as portions of said image that are at or near regions of abrupt change in pixel value any portions of any of said training images for which said deviation is greater than a predetermined amount.
Claim 16
Dependent Claim
108 words
The apparatus defined in claim 13 wherein said means for identifying as a region of abrupt change in pixel value comprises: means for binarizing said deviations by assigning a first binary value to all portions of each training image for which said deviation is less than a predetermined amount, and by assigning a second binary value to all portions of each training image for which said difference is greater than said predetermined amount; and means for identifying as portions of said image that are at or near regions of abrupt change in pixel value any portions of any of said training images which have said second binary value.
References Cited (Backward Citations)
US3835332A
Cited
US4021778A
Cited
US4259661A
Cited
US4345312A
Cited
US4581762A
Cited
US4701961A
Cited
US4893346A
Cited
US4776023A
Cited
US4866288A
Cited
US4828156A
Cited
US4975971A
Cited
US4924086A
Cited
US4952062A
Cited
US5073952A
Cited
US4975972A
Cited
US4974261A
Cited
US5046111A
Cited
US5165101A
Cited
US4891528A
Cited
US5129009A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-14 | 1998-05-16 | 1998-11-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-14 | 2002-05-16 | 2002-11-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-14 | 2006-05-16 | 2006-11-15 | $7700.00 | Window Closed / Lapsed |