Patent US5890808A successfully refreshed from Google Patents.
US5890808A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus for correlating a test image with a template
Assignee: McDonnell Douglas Corp
•
Filing: 1998-01-13
•
Granted: 1999-04-06
•
Expires: 2018-01-13
Abstract
Abstract The image correlation method and apparatus correlates or matches a test image with a template. The image correlation apparatus includes an image processor for partitioning the template into a number of labels, for determining the total number of pixels N T which form the template and for determining the number of pixels N i which form each of the labels i. The image correlation apparatus also includes comparison means for comparing the test image to the template. The comparison means determines, for each predetermined gray level j, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label i of the template. The comparison means also determines, for each predetermined gray level j, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the template. The image correlation apparatus further includes correlation means for determining the correlation X between the test image and the template according to a predetermined equation which is based, at least in part, upon N j ,i, N j , N i and N T . The image correlation apparatus can also include an address generator for creating a number of relative offsets between the template and the test image. Thus, the test image can be compared to the template at each relative offset and the relative offset which provides the greatest correlation therebetween can be determined. Consequently, the test image and the template can be effectively matched such that a preselected object designated within the template can be located and identified within the test image.
Inventors
- 👤 Michael G. Neff
- 👤 Ted L. Johnson
- 👤 Steven A. Wright
- 👤 Victor E. Ratkowski, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:03
CPC Classifications
F; F41; F41G; F41G7/00; F41G7/20; F41G7/22; F41G7/2273; F41G7/2293; F41G7/007; F41G7/2226; F41G7/2253; G; G06; G06T; G06T7/00; G06T7/30; G06T7/33; G06T7/337; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515; G06V10/94
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
304 words
A method for correlating a test image with a template to identify a specific object wherein both the test image and the template are comprised of a plurality of pixels representative of respective predetermined gray levels, and wherein the template is partitioned into a plurality of labels comprised of at least one pixel, the method comprising the steps of: dividing the template into a plurality of pieces; comparing each piece of the template to a predetermined region of the test image such that at least some of the pixels of each piece of the template correspond to respective pixels of the test image and such that at least some deformation between the pieces of the template is permitted; separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label i of the respective piece of the template; separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the respective piece of the template to identify said object; and separately determining the correlation X between each piece of the test image and the template according to: ##EQU4## wherein N T is the total number of pixels which comprise the respective piece of the template, N i is the number of pixels which form each of the plurality of labels i of the respective piece of the template, i min and i max are the minimum and maximum label designations, respectively, and j min and j max are the minimum and maximum gray levels, respectively.
Claim 2
Independent Claim
304 words
A method for correlating a test image with a template to identify a specific object wherein both the test image and the template are comprised of a plurality of pixels representative of respective predetermined gray levels, and wherein the template is partitioned into a plurality of labels comprised of at least one pixel, the method comprising the steps of: dividing the template into a plurality of pieces; comparing each piece of the template to a predetermined region of the test image such that at least some of the pixels of each piece of the template correspond to respective pixels of the test image and such that at least some deformation between the pieces of the template is permitted; separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label i of the respective piece of the template; separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the respective piece of the template to identify said object; and separately determining the correlation X between each piece of the test image and the template according to: ##EQU4## wherein N T is the total number of pixels which comprise the respective piece of the template, N i is the number of pixels which form each of the plurality of labels i of the respective piece of the template, i min and i max are the minimum and maximum label designations, respectively, and j min and j max are the minimum and maximum gray levels, respectively.
Claim 3
Dependent Claim
42 words
A method according to claim 1 further comprising the step of determining an overall correlation between the test image and the template, said overall correlation determining step comprising the step of summing the respective correlation determined for each piece of the template.
Claim 4
Dependent Claim
180 words
A method according to claim 1 further comprising the step of creating a plurality of relative offsets between the pieces of the template and the test image, wherein said comparing step comprises the step of comparing the pieces of the template to the test image at each relative offset, wherein said N j ,i determining step comprises the step of determining, for each piece of the template and at each relative offset, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label i of the respective piece of the template, wherein said N j determining step comprises the step of determining, for each piece of the template and at each relative offset, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the respective piece of the template, and wherein said correlation determining step comprises the step of determining the correlation X between the test image and each piece of the template at each relative offset.
Claim 5
Dependent Claim
32 words
A method according to claim 3 further comprising the step of separately determining the relative offset between the test image and each piece of the template which provides the greatest correlation therebetween.
Claim 6
Dependent Claim
43 words
A method according to claim 4 further comprising the step of determining an overall correlation between the test image and the template, said overall correlation determining step comprising the step of summing the respective greatest correlation determined for each piece of the template.
Claim 7
Dependent Claim
33 words
A method according to claim 3 wherein said relative offset creating step comprises creating respective relative offsets for each piece of the template which permit adjacent pieces of the template to partially overlap.
Claim 8
Dependent Claim
38 words
A method according to claim 3 wherein said relative offset creating step comprises creating respective relative offsets for each piece of the template which permit adjacent pieces of the template to be spaced apart by a predetermined gap.
Claim 9
Independent Claim
335 words
An apparatus for correlating a test image and a template to identify a specific object wherein both the test image and the template are comprised of a plurality of pixels representative of respective predetermined gray levels, and wherein the template is partitioned into a plurality of labels comprised of at least one pixel, the apparatus comprising: an image processor for dividing the template into a plurality of pieces; comparison means, responsive to said image processor, for comparing each piece of the template to a predetermined range of the test image such that at least some of the pixels of each piece of the template correspond to respective pixels of the test image and such that at least some deformation between the pieces of the template is permitted, wherein said comparison means comprises: means for separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label of the respective piece of the template; means for separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the respective piece of the template; and correlation means, responsive to said template processing means and said comparison means, for separately determining the correlation X between the test image and each piece of the template to identify said object according to: ##EQU5## wherein N T is the total number of pixels which comprise the respective piece of the template, N i is the number of pixels which form each of the plurality of labels i of the respective piece of the template, i min and i max are the minimum and maximum label designations, respectively, and wherein j min and j max are the minimum and maximum gray levels, respectively.
Claim 10
Independent Claim
335 words
An apparatus for correlating a test image and a template to identify a specific object wherein both the test image and the template are comprised of a plurality of pixels representative of respective predetermined gray levels, and wherein the template is partitioned into a plurality of labels comprised of at least one pixel, the apparatus comprising: an image processor for dividing the template into a plurality of pieces; comparison means, responsive to said image processor, for comparing each piece of the template to a predetermined range of the test image such that at least some of the pixels of each piece of the template correspond to respective pixels of the test image and such that at least some deformation between the pieces of the template is permitted, wherein said comparison means comprises: means for separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label of the respective piece of the template; means for separately determining, for each piece of the template and for each of a plurality of predetermined gray levels j, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the respective piece of the template; and correlation means, responsive to said template processing means and said comparison means, for separately determining the correlation X between the test image and each piece of the template to identify said object according to: ##EQU5## wherein N T is the total number of pixels which comprise the respective piece of the template, N i is the number of pixels which form each of the plurality of labels i of the respective piece of the template, i min and i max are the minimum and maximum label designations, respectively, and wherein j min and j max are the minimum and maximum gray levels, respectively.
Claim 11
Dependent Claim
46 words
An apparatus according to claim 8 further comprising the means, responsive to said correlation means, for determining an overall correlation between the test image and the template, said overall correlation determining means comprising means for summing the respective correlation determined for each piece of the template.
Claim 12
Dependent Claim
179 words
An apparatus according to claim 8 further comprising offset means for creating a plurality of relative offsets between the pieces of the template and the test image, wherein said comparison means is responsive to said offset means for comparing the pieces of the template to the test image at each relative offset, wherein said N j ,i determining means comprises means for determining, for each piece of the template and at each relative offset, the number of pixels of the test image N j ,i representative of a predetermined gray level j which correspond to a predetermined label i of the respective piece of the template, wherein said N j determining means comprises means for determining, for each piece of the template and at each relative offset, the number of pixels of the test image N j representative of a predetermined gray level j which correspond to the respective piece of the template, and wherein said correlation means comprises means for determining the correlation X between the test image and each piece of the template at each relative offset.
Claim 13
Dependent Claim
36 words
An apparatus according to claim 10 further comprising means, responsive to said correlation means, for separately determining the relative offset between the test image and each piece of the template which provides the greatest correlation therebetween.
Claim 14
Dependent Claim
49 words
An apparatus according to claim 11 further comprising the means, responsive to said greatest correlation determining means, for determining an overall correlation between the test image and the template, said overall correlation determining means comprising means for summing the respective greatest correlation determined for each piece of the template.
Claim 15
Dependent Claim
30 words
An apparatus according to claim 10 wherein said offset means creates respective relative offsets for each piece of the template which permit adjacent pieces of the template to partially overlap.
Claim 16
Dependent Claim
35 words
An apparatus according to claim 10 wherein said offset means creates respective relative offsets for each piece of the template which permit adjacent pieces of the template to be spaced apart by a predetermined gap.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-05 | 2002-10-05 | 2003-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-05 | 2006-10-05 | 2007-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-05 | 2010-10-05 | 2011-04-06 | $7700.00 | Window Closed / Lapsed |