Method for signal processing
First Claim
1. A method for processing a signal to extract selected information therefrom, comprising the steps of:
- (a) converting said signal into first and second sequences of data samples, the first sequence including samples 1 . . . (n/2) and the second sequence including samples (n/2)+1 . . . n and the end of said first sequence forming the beginning of said second sequence;
(b) translating the first sequence in a first direction and the second sequence in a second direction opposite of the first direction such that samples 1 . . . (n/2) of the first sequence positionly overlie samples n . . . (n/2)+1 of the second sequence;
(c) comparing a position of a data sample in said second sequence to the position of each data sample in said first sequence to produce a plurality of data points, each of said data points representative of a midpoint position between the compared data samples;
(d) repeating step (c) for the position of each data sample in said second sequence; and
(e) summing the data points at each midpoint position to form a histogram.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for processing a signal to extract selected information therefrom is provided. According to the method, an input signal is converted into a sequence of data samples, and these data samples are applied sequentially through a convolver having first and second sections, the output of the first section forming the input of the second section. A data sample in the second convolver section is then compared to each data sample in the first convolver section to produce an output signal of a plurality of data points, each of the data points representative of a midpoint position within the convolver between a pair of compared data samples. This comparison step is repeated for each data sample in the second convolver section and the output signals form a histogram from which the selected information is extracted. This method may be advantageously utilized in a speech recognition process for extracting various features from an input speech signal.
33 Citations
21 Claims
-
1. A method for processing a signal to extract selected information therefrom, comprising the steps of:
-
(a) converting said signal into first and second sequences of data samples, the first sequence including samples 1 . . . (n/2) and the second sequence including samples (n/2)+1 . . . n and the end of said first sequence forming the beginning of said second sequence; (b) translating the first sequence in a first direction and the second sequence in a second direction opposite of the first direction such that samples 1 . . . (n/2) of the first sequence positionly overlie samples n . . . (n/2)+1 of the second sequence; (c) comparing a position of a data sample in said second sequence to the position of each data sample in said first sequence to produce a plurality of data points, each of said data points representative of a midpoint position between the compared data samples; (d) repeating step (c) for the position of each data sample in said second sequence; and (e) summing the data points at each midpoint position to form a histogram. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for processing a speech signal to extract selected information therefrom, said selected information useful for speech recognition, comprising the steps of:
-
(a) converting said speech signal into first and second sequences of digital samples, the end of the first sequence forming the beginning of the second sequence; (b) sampling said first and second sequences of data samples to produce first and second sequences of peak data samples, the first sequence including peak data samples 1 . . . (n/2) and the second sequence including peak data samples (n/2)+1 . . . n; (c) translating the first sequence of peak data samples in a first direction and the second sequence of peak data samples in a second direction opposite of the first direction such that samples 1 . . . (n/2) of the first sequence positionly overlie samples n . . . (n/2)+1 of the second sequence; (d) comparing a position of a data sample in said second sequence of peak data samples to each data sample in said first sequence of peak data samples to produce a plurality of data points, each of said data points representative of a midpoint position between the compared data samples; (e) repeating step (d) for the position of each data sample in said second sequence of peak data samples; (f) summing the data points at each midpoint position to form a histogram. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method for processing a signal to extract selected information therefrom, comprising the steps of:
-
(a) converting said signal into first and second sequences of data samples, the first sequence including samples 1 . . . (n/2) and the second sequence including samples (n/2)+1 . . . n, each of the first and second sequences having a beginning and an end, the end of the second sequence forming the beginning of the first sequence; (b) translating the first sequence of data samples in a first direction and the second sequence of data samples in a second direction opposite of the first direction such that samples 1 . . . (n/2) of the first sequence positionly overlie samples n . . . (n/2)+1 of the second sequence; (c) comparing the positions of the data samples at the end of the first and second sequences, respectively, with the position of each data sample in said second and first sequences, respectively, to produce a pair of output signals each having a plurality of data points, each of said data points representative of a midpoint position between the compared data samples; (d) addition a new data sample to said first sequence and shifting the data samples in the first and second sequences by one position; (e) comparing the positions of the data samples at the beginning of the first and second sequences, respectively, with the position of each data sample in said second and first sequences, respectively, to produce a second pair of output signals; (f) repeating steps (c)-(e) for additonal data samples; and (g) summing the data points at each midpoint position generated in step (e) and subtracting the data points at each midpoint position generated in step (c) to form a histogram. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
Specification