Method and apparatus for automated pattern recognition
First Claim
Patent Images
1. A neural network system for pattern recognition, comprising:
- storage means for storing a plurality of reference vectors, each of which is associated with a known pattern;
input means for inputting a target pattern having n dimensions which is to be identified;
processing means for receiving said target pattern from said input means and processing said target pattern so as to generate a characteristic vector for said target pattern;
comparator means for comparing said characteristic vector with one or more of said reference vectors until a match has been found or until all of said reference vectors have been compared to said characteristic vector;
output means for outputting the result of a match between said characteristic vector and one or more of said reference vectors, or outputting the result that no match has been found;
digitizing means for converting the target pattern to a bitmap of cells; and
masking means for generating an additional dimension to the n-dimensional target pattern so as to create an n+1 dimensional hyperdimensioned target pattern by applying successive masking windows to said bitmap of the target pattern, assigning weights to each of the cells of the bitmap, said weights dependent on the degree of match between the cell being weighted and the successive masking windows.
0 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to a new and useful Automated Pattern Recognition Device comprising a neural-network system, implemented on a general purpose computer, and capable of recognizing not only printed characters but also handwritten characters and other patterns in n-dimensions. The system incorporates novel feature extraction which generates an additional dimension from an n-dimensional input pattern, for example, a three-dimensional feature pattern from a two dimensional input pattern, resulting in shift-invariance, scale-invariance, and invariance to slight rotation.
19 Citations
13 Claims
-
1. A neural network system for pattern recognition, comprising:
-
storage means for storing a plurality of reference vectors, each of which is associated with a known pattern; input means for inputting a target pattern having n dimensions which is to be identified; processing means for receiving said target pattern from said input means and processing said target pattern so as to generate a characteristic vector for said target pattern; comparator means for comparing said characteristic vector with one or more of said reference vectors until a match has been found or until all of said reference vectors have been compared to said characteristic vector; output means for outputting the result of a match between said characteristic vector and one or more of said reference vectors, or outputting the result that no match has been found; digitizing means for converting the target pattern to a bitmap of cells; and masking means for generating an additional dimension to the n-dimensional target pattern so as to create an n+1 dimensional hyperdimensioned target pattern by applying successive masking windows to said bitmap of the target pattern, assigning weights to each of the cells of the bitmap, said weights dependent on the degree of match between the cell being weighted and the successive masking windows. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for pattern recognition, implemented on a general purpose computer having a central processing unit (CPU), feature library input means, feature library storage means, comparator means, masking means, target pattern input means and output means, comprising:
-
target pattern input means suitable for acquiring an n-dimensional input target pattern in a form suitable for processing by said CPU; masking means which receive said n-dimensional input target pattern and generate an n+1-dimensional hyperdimensioned vector to said comparator means; feature library input means for acquiring a library of feature vectors of n+1 dimensions associated with n dimensional reference characters;
feature library storage means for storing said library of feature vectors;comparator means for receiving said hyperdimensioned input target pattern vector, successively comparing said hyperdimensioned vector with feature vectors from said feature library storage means, and outputting the result of said comparing to output means. - View Dependent Claims (9, 11, 12, 13)
-
-
10. A process for pattern recognition comprising the steps of:
-
providing a digitized image of an n-dimensional input target pattern to be recognized; providing a library of hyperdimensioned reference vectors having n+1 dimensions, each corresponding to a known character; hyperdimensioning said digitized image of said n-dimensional input target pattern so as to create an n+1 dimensional vector; comparing said n+1 dimensional vector to each of said reference vectors until a match occurs, or until all of said reference vectors have been compared without a match occurring; identifying the input target pattern as the character corresponding to the matching reference vector if a match occurs or declaring the input target pattern as not identifiable if no match occurs.
-
Specification