Auto-correlation circuit for use in pattern recognition
First Claim
1. An auto-correlation unit for providing auto-correlation coefficients for use as feature parameters in pattern recognition for N pieces of sampled input values Xn (n=0 to N-1), said unit comprising:
- means for extracting N pieces of sample input values Xn from a series of sample values in an input pattern expressed with an accuracy of optional multi-bits;
means for calculating the sum of the sample values Xn and Xn-τ
(τ
=0-P, P≦
N);
a read only memory associated with said means for calculating;
means for feeding to said read only memory the sum of the sampled input values as an address signal;
means for storing in said read only memory the squared value of each sum, (Xn +Xn-τ
)2 ;
means for fetching and outputting the squared values of each such sum of the sample input values from said read only memory when said memory is addressed by the sum of the sample input values; and
means responsive to the output (Xn +Xn-τ
)2 of said read only memory for providing an auto-correlation coefficient for use as a feature parameter according to the following formula;
##EQU14##
1 Assignment
0 Petitions
Accused Products
Abstract
An auto-correlation unit for pattern recognition to obtain auto-correlation functions as for sampled signals is disclosed N pieces of sample values Xn (n=0 to N-1)are extracted from a series of the sample values expressed with an accuracy of optional multi-bits and the auto-correlation coefficients of these N pieces of the sample values obtained. The sum of sample values Xn and Xn-τ (τ=0 to P) are calculated. The squared value (Xn +Xn-τ)2 of the added results is previously memorized in a ROM while being addressed by the resultant sum. The auto-correlation coefficients are available by feeding the output (Xn +Xn-τ)2 of the ROM and executing calculation as defined by the following equation: ##EQU1##
-
Citations
1 Claim
-
1. An auto-correlation unit for providing auto-correlation coefficients for use as feature parameters in pattern recognition for N pieces of sampled input values Xn (n=0 to N-1), said unit comprising:
-
means for extracting N pieces of sample input values Xn from a series of sample values in an input pattern expressed with an accuracy of optional multi-bits; means for calculating the sum of the sample values Xn and Xn-τ
(τ
=0-P, P≦
N);a read only memory associated with said means for calculating; means for feeding to said read only memory the sum of the sampled input values as an address signal; means for storing in said read only memory the squared value of each sum, (Xn +Xn-τ
)2 ;means for fetching and outputting the squared values of each such sum of the sample input values from said read only memory when said memory is addressed by the sum of the sample input values; and means responsive to the output (Xn +Xn-τ
)2 of said read only memory for providing an auto-correlation coefficient for use as a feature parameter according to the following formula;
##EQU14##
-
Specification
-
- Resources
-
Current AssigneeSharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
-
Original AssigneeSharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
-
InventorsHakaridani, Mitsuhiro, Iwahashi, Hiroyuki, Nishioka, Yoshiki
-
Primary Examiner(s)Boudreau, Leo H.
-
Application NumberUS06/454,022Time in Patent Office3,024 DaysField of Search364/819, 364/820, 364/728, 364/728.05, 364/728.07, 364/728.03, 382/34, 382/42, 382/1, 381/42US Class Current382/217CPC Class CodesG06F 17/15 Correlation function comput...G10L 15/10 using distance or distortio...G10L 25/06 the extracted parameters be...
