Pattern identification system
First Claim
1. A pattern identification system comprising memory means for storing a plurality of standard pattern data each calculated based on covariance matrix of a set of pattern components known to belong to a corresponding one of a plurality of categories;
- calculation means for obtaining an input pattern data based on covariance matrix of a set of pattern components of an input pattern;
multiplier-adder means for multiplying and summing the element included in the covariance matrix of the input pattern data and the corresponding element of the covariance matrix of each standard pattern data;
detection means for detecting the largest of the results obtained by the multiplier-adder means with respect to all categories; and
identification means for identifying the input pattern as belonging to the category represented by the largest result detected by the detection means.
0 Assignments
0 Petitions
Accused Products
Abstract
A covariance matrix of a set of m number of column components of a two-dimensional input pattern and a covariance matrix of a set of n number of row components are obtained. The column covariance matrix and a column covariance matrix of a set of column components of a standard pattern belong to the corresponding one of various categories are multiplied and summed to obtain a column multiply-sum data and the row covariance matrix and a row covariance matrix of a set of row components of the standard pattern are multiplied and summed to obtain row multiply-sum data. The column and row multiply-sum data are multiplied by a multiplier to obtain product data. A maximum detector detects a maximum product data from the product data obtained by the multiplier with respect to all categories. The category corresponding to the maximum product data is recognized as belonging to the input pattern.
-
Citations
7 Claims
-
1. A pattern identification system comprising memory means for storing a plurality of standard pattern data each calculated based on covariance matrix of a set of pattern components known to belong to a corresponding one of a plurality of categories;
- calculation means for obtaining an input pattern data based on covariance matrix of a set of pattern components of an input pattern;
multiplier-adder means for multiplying and summing the element included in the covariance matrix of the input pattern data and the corresponding element of the covariance matrix of each standard pattern data;
detection means for detecting the largest of the results obtained by the multiplier-adder means with respect to all categories; and
identification means for identifying the input pattern as belonging to the category represented by the largest result detected by the detection means.
- calculation means for obtaining an input pattern data based on covariance matrix of a set of pattern components of an input pattern;
-
2. A pattern identification system comprising memory means for storing a plurality of standard column pattern data each calculated based on covariance matrix of a set of column pattern components of a two-dimensional pattern known to belong a corresponding one of each of a plurality of categories and a plurality of standard row pattern data each calculated based on covariance matrix of a set of row pattern components of the two-dimensional pattern;
- calculation means for obtaining a column covariance matrix data representing covariance matrix of a set of column pattern components of a two-dimensional input pattern and a row column covariance matrix data representing covariance matrix of a set of row pattern components of the two-dimensional input pattern;
multiplier-adder means for multiplying and summing the column covariance matrix data corresponding to the standard and input column pattern components to obtain column multiply-sum data and multiplying and summing the row covariance matrix data corresponding to the standard and input row pattern components to obtain row multiply-sum data;
means for multiplying the column multiply-sum data and the row multiply-sum data, respectively, to obtain product data;
detecting means for detecting a product data repesenting a maximum from the product data obtained by the multiplying means with respect to all categories; and
identification means for identifying the two-dimensional input pattern as belonging to the category represented by the maximum product data detected by the detection means. - View Dependent Claims (3, 4, 5)
- calculation means for obtaining a column covariance matrix data representing covariance matrix of a set of column pattern components of a two-dimensional input pattern and a row column covariance matrix data representing covariance matrix of a set of row pattern components of the two-dimensional input pattern;
-
6. A pattern identification system for identifying an input pattern constituted by m number of column pattern components and n number of row pattern components, compring an input pattern covariance matrix calculation unit including m number of n-bit shift registers for storing m number of column pattern component data corresponding to the column pattern components, n number of m-bit shift registers for storing n number of row pattern component data corresponding to the row pattern components, a column covariance matrix calculation circuit for receiving at a time two column pattern component data from the n-bit shift registers so as to obtain covariance matrix of the two column pattern component data, a row covariance matrix calculation circuit for receiving at a time two row pattern component data from the m-bit shift registers so as to obtain covariance matrix of the two row pattern component data, and memory means for storing the column and row covariance matrix data obtained by teh column and row covariance matrix calculation circuits;
- and a similarity calculation unit including memory means for storing a plurality of standard column pattern covariance matrix data each calculated based on covariance matrix of column pattern components known to belong to the corresponding one of the categories and a plurality of standard row pattern covariance matrix data each calculated based on covariance matrix of row pattern components, column multiplier-adder means for multiplying and summing the column covariance matrix data read out from the memory means of the input pattern covariance matrix calculation unit and each standard column pattern covariance matrix data, row multiplier-adder means for multiplying and summing the row covariance matrix data read out from the memory means of the input pattern covariance matrix calculation unit and each standard row pattern covariance matrix data, multiplier means for multiplying the output data of the column and row multiplier-adder means so as to obtain product data, detection means for detecting the largest of the product data obtained by the multiplier means, and identifying means for identifying the input pattern as belonging to the category represented by the largest product data detected by the detection means.
- View Dependent Claims (7)
Specification