Centering scheme for pattern recognition

• US 4,958,939 A
• Filed: 11/14/1988
• Issued: 09/25/1990
• Est. Priority Date: 11/14/1988
• Status: Expired due to Term

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Samad, Tariq
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Santos, Daniel
• Application Number:
  US07/270,183
• Time in Patent Office: 680 Days
• Field of Search: 382/35, 382/48, 358/126, 358/125
• US Class Current: 382/223
• CPC Class Codes: G06N 3/02 Neural networks
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image

Abstract

The invention relates to a neural network centering scheme for translation-invariant pattern recognition. The scheme involves the centering of a pattern about its centroid to prepare it for subsequent subjugation to an associative match. The scheme is utilized in a camera assembly of the type used for image acquisition. Movement of the camera assembly is controlled in accordance with the scheme to effect the centering of a pattern in the field of view window of the camera assembly.

Claims

1. A camera assembly, comprising, a movable camera unit of the type used for image acquisition which has (1) adjusting means for the up, down, left and right movements of a field of view window thereof relative to an image and (2) a two dimensional window projection on the focal plane thereof comprising an array of photo-sensitive transducer elements which convert sensed optical values to voltages for representing acquired image data in the form of pixels, said array of transducer elements being logically arranged in the form of a two-dimensional matrix with an "i" and "j" axes cartesian coordinates format, said transducer elements having output voltages i_i, j, neural type weight means for each of said transducer elements having respective weight values corresponding to the "i" and "j" coordinate values related thereto, camera movement shift means comprising right, left, up and down shift units with all of said shift units being connected via said weight means to each of said transducer elements, said shift units being connected respectively to said camera unit adjusting means and having output shift signals derived from said output voltages and said "i" and "j" coordinate values for iteratively moving said camera unit in directions relative to said pattern to effect at least substantial centering of said pattern relative to said field of view window, said weight values being positive values corresponding to the absolute values of said coordinate values.

2. A camera assembly according to claim 1 wherein said output signals are in accordance with the equations:

##EQU2##

3. A camera assembly according to claim 1 wherein said weight means are resistors.

4. A camera assembly according to claim 1 wherein said shift units are comparators.