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

Pattern position recognizing apparatus

Assignee: Panasonic Holdings Corp
•
Filing: 1989-12-05
•
Granted: 1991-05-07
•
Expires: 2009-12-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A pattern recognition apparatus detects a coincidence between an input image pattern and a target pattern. Input image data f ij are received, where f ij denotes a concentration of the input image pattern at a picture element i,j on a two-dimensional plane of the input image pattern. Mask data g uv is stored, where g uv denotes a concentration of the target pattern at a point u,v on a two-dimensional plane of the target pattern. The mask data g uv is scanned with respect to the input image data f ij and a proportional coefficient is computed corresponding to each picture element i,j of the two two-dimensional plane of the input image pattern. The proportional coefficient denotes a ratio between the concentration of the input image data f ij and the concentration of the mask data g uv . The input image data f ij is divided into a plurality of partial templates denoting a two-dimensional subsection of the input image pattern. For each partial template, a proportional evaluation index σ ij is calculated corresponding to each picture element i,j of the two-dimensional plane of the input image pattern. The proportional evaluation index σ ij denotes a degree of dispersion of the proportional coefficients within each partial template. Be examining the dispersion of the proportional coefficients, a pattern coincidence can be detected.

Inventors

  • 👤 Akira Kobayashi
  • 👤 Nobutaka Taira
  • 👤 Hideshi Ueda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:18
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/20; G06V10/32; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 244 words
A pattern recognition apparatus for detecting a coincidence between an input image pattern and a target pattern, said apparatus comprising: means for receiving input image data f ij , wherein f ij denotes a concentration of the input image pattern at a picture element i,j on a two-dimensional plane of the input image pattern; means for storing mask data g uv , wherein g uv denotes a concentration of the target pattern at a point u,v on a two-dimensional plane of the target pattern; means for scanning the mask data g uv with respect to the input image data f ij and for computing a proportional coefficient corresponding to each picture element i,j on the two-dimensional plane of the input image pattern, wherein the proportional coefficient denotes a ratio between the concentration of the input image data f ij and the concentration of the mask data g uv ; means for dividing the input image data f ij into a plurality of partial templates each denoting a two-dimensional subsection of the input image pattern; means for calculating for each partial template a proportional evaluation index σ ij corresponding to each picture element i,j of the two-dimensional plane of the input image pattern, the proportional evaluation index σ ij denoting a degree of dispersion of the proportional coefficients within each partial template; and, means for detecting, as a candidate partial template, a partial template having a proportional evaluation index σ ij of a minimum value.
Claim 2
Dependent Claim 244 words
A pattern recognition apparatus for detecting a coincidence between an input image pattern and a target pattern, said apparatus comprising: means for receiving input image data f ij , wherein f ij denotes a concentration of the input image pattern at a picture element i,j on a two-dimensional plane of the input image pattern; means for storing mask data g uv , wherein g uv denotes a concentration of the target pattern at a point u,v on a two-dimensional plane of the target pattern; means for scanning the mask data g uv with respect to the input image data f ij and for computing a proportional coefficient corresponding to each picture element i,j on the two-dimensional plane of the input image pattern, wherein the proportional coefficient denotes a ratio between the concentration of the input image data f ij and the concentration of the mask data g uv ; means for dividing the input image data f ij into a plurality of partial templates each denoting a two-dimensional subsection of the input image pattern; means for calculating for each partial template a proportional evaluation index σ ij corresponding to each picture element i,j of the two-dimensional plane of the input image pattern, the proportional evaluation index σ ij denoting a degree of dispersion of the proportional coefficients within each partial template; and, means for detecting, as a candidate partial template, a partial template having a proportional evaluation index σ ij of a minimum value.
Claim 3
Dependent Claim 33 words
An apparatus as recited in claim 1, further comprising means for calculating the proportional evaluation index σ ij by applying the sum of squares method to the proportional coefficients for each partial template.
Claim 4
Dependent Claim 51 words
An apparatus as recited in claim 1, further comprising means for calculating and storing inverse mask data g' uv , wherein g' uv =1/g uv , and means for obtaining the product of the input image data f ij and the inverse mask data g' uv to obtain the proportional coefficients.
Claim 5
Dependent Claim 51 words
An apparatus as recited in claim 1, further comprising means for successively inspecting the value of each proportional evaluation index σ ij and for determining that a corresponding partial template coincides with the mask data when the value of a proportional evaluation index σ ij is less than a specified value.
Claim 6
Dependent Claim 48 words
An apparatus as recited in claim 1, further comprising means for detecting a saturation of the concentration of the input image data f ij , and for correspondingly adjusting at least one of an illumination level, a camera sensitivity, and a camera focusing of an image input device.

References Cited (Backward Citations)

US4882763A Cited
US4707734A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-05-06 1994-11-05 1995-05-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-05-06 1998-11-05 1999-05-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-05-06 2002-11-05 2003-05-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag