Method for performing time-scale modification of speech information or speech signals

Claim 1

A method for processing time domain speech signals containing speech information to vary the rate of reproduction thereof without change of pitch comprising: superimposing partially overlapping blocks of speech samples in a manner such that periodicity of pitch is maintained, the extent of superimposition being a function of a desired variance in rate of reproduction of said speech information; applying an average magnitude difference of function to the overlapping blocks at each superimposition in a search range to determine a best match; fixing a precise superimposition of the overlapping blocks in accordance with the best match; and applying a smoothed weighted function to the superimposed portion of the overlapping blocks.

Claim 2

A method for processing time domain speech signals containing speech information to vary the rate of reproduction thereof without change of pitch comprising: superimposing partially overlapping blocks of speech samples in a manner such that periodicity of pitch is maintained, the extent of superimposition being a function of a desired variance in rate of reproduction of said speech information; applying an average magnitude difference of function to the overlapping blocks at each superimposition in a search range to determine a best match; fixing a precise superimposition of the overlapping blocks in accordance with the best match; and applying a smoothed weighted function to the superimposed portion of the overlapping blocks.

Claim 4

A method for varying rate of reproduction of speech information comprising the steps, for each frame of speech information, of: receiving speech samples representative of time domain speech information sufficient to form a frame, the number of speech samples being determined by a desired rate of reproduction, and duration of the frame being fixed; placing said speech samples in an input block having a first portion and at least a second portion; establishing a first search range and a second search range on an output block, specifically a high search range and a low search range, an output block being a block which was processed directly prior to said frame; designating a first portion of the samples of said input block as a high search representation; additively comparing between said input block and said output block for all samples between said low search range and said high search range according to an average magnitude difference function to obtain a point of maximum cross correlation of said output block with said input block; at the point of maximum cross correlation; combining overlapping segments of said input block with said output block according to a preselected smoothing weighting function to form a next output block; and providing said next output block as information to an output utilization means, said next output block also becoming said output block for a next iteration.

Claim 5

A method for varying rate of reproduction of speech information comprising the steps, for each frame of speech information, of: receiving speech samples representative of time domain speech information sufficient to form a frame, the number of speech samples being determined by a desired rate of reproduction, and duration of the frame being fixed; placing said speech samples in an input block having a first portion and at least a second portion; establishing a first search range and a second search range on an output block, specifically a high search range and a low search range, an output block being a block which was processed directly prior to said frame; designating a first portion of the samples of said input block as a high search representation; additively comparing between said input block and said output block for all samples between said low search range and said high search range according to an average magnitude difference function to obtain a point of maximum cross correlation of said output block with said input block; at the point of maximum cross correlation; combining overlapping segments of said input block with said output block according to a preselected smoothing weighting function to form a next output block; and providing said next output block as information to an output utilization means, said next output block also becoming said output block for a next iteration.

Claim 7

A method for varying the rate of reproduction of a time domain speech signal containing speech information without changing pitch comprising the steps for each frame of speech of: capturing input time domain speech samples in a unit defined by said frame at a fixed sample rate, the number of samples per frame being a function of a desired speech change factor; forming an input block from at least a portion of a first said frame; comparing said input block with a prior-processed block by means of a multiplierless average magnitude difference function to obtain a time relation of maximum correlation at a preselected rate of reproduction indicated by a point in time where the average magnitude difference between said input block and said prior-processed block is of minimum magnitude; adding said input block to said prior-processed block in overlap at said point of maximum correlation to obtain an intermediate block having a common portion between said input block and said prior processed block; weighting said common portion by a smoothing window function to obtain an output block for output as well as for use as a next subsequent prior-processed block with a next subsequent input block; and providing with said output block to an output utilization means for reproduction of a segment of said speech signal at a rate differing from said input rate and without a change of pitch.

Claim 8

A method for varying the rate of reproduction of a time domain speech signal containing speech information without changing pitch comprising the steps for each frame of speech of: capturing input time domain speech samples in a unit defined by said frame at a fixed sample rate, the number of samples per frame being a function of a desired speech change factor; forming an input block from at least a portion of a first said frame; comparing said input block with a prior-processed block by means of a multiplierless average magnitude difference function to obtain a time relation of maximum correlation at a preselected rate of reproduction indicated by a point in time where the average magnitude difference between said input block and said prior-processed block is of minimum magnitude; adding said input block to said prior-processed block in overlap at said point of maximum correlation to obtain an intermediate block having a common portion between said input block and said prior processed block; weighting said common portion by a smoothing window function to obtain an output block for output as well as for use as a next subsequent prior-processed block with a next subsequent input block; and providing with said output block to an output utilization means for reproduction of a segment of said speech signal at a rate differing from said input rate and without a change of pitch.

Claim 9

A system for processing time domain speech signals containing speech information to vary rate of reproduction thereof without changing pitch comprising: means for superimposing partially overlapping blocks of speech samples in a manner such that periodicity of pitch is maintained, the extent of superimposition being a function of a desired variance in rate of reproduction of said speech information; means for applying an average magnitude difference function to the overlapping blocks at each superimposition in a search range to determine a best match; means for fixing a precise superimposition of the overlapping blocks in accordance with the best match; and means for applying a smoothed weighting function to the superimposed portion of the overlapping blocks.

Claim 10

A system for processing time domain speech signals containing speech information to vary rate of reproduction thereof without changing pitch comprising: means for superimposing partially overlapping blocks of speech samples in a manner such that periodicity of pitch is maintained, the extent of superimposition being a function of a desired variance in rate of reproduction of said speech information; means for applying an average magnitude difference function to the overlapping blocks at each superimposition in a search range to determine a best match; means for fixing a precise superimposition of the overlapping blocks in accordance with the best match; and means for applying a smoothed weighting function to the superimposed portion of the overlapping blocks.