Canon Kabushiki Kaisha

Eli Tzirkel-Hancock

Robert Alexander Keiller

Julian Richard Seward

A method for matching an input pattern with a number of stored reference patterns using a dynamic programming matching technique is described. The reference patterns of a reference signal which are at the end of a dynamic programming path for a current input pattern are listed in an active list. The dynamic programming paths are propagated by processing the reference patterns on the active list, and a new active list is generated for the succeeding input pattern. The amount of processing required for each pattern on the active list is reduced by using a pointer which identifies the reference pattern which is the earliest in the sequence of patterns of the current reference signal listed on the new active list during the processing of a preceding dynamic programming path. In a second aspect, a speech recognition interface is used as a control system for a telephony system.

Apparatus, method and computer readable memory medium for speech recognition using dynamic programming

A method and apparatus is provided for matching a first sequence of patterns representative of a first signal with a second sequence of patterns representative of a second signal. The system uses a plurality of different pruning thresholds (th) to control the propagation of paths which represent possible matchings between a sequence of second signal patterns and a sequence of first signal patterns ending at the current first signal pattern. In particular, the pruning threshold used for a given path during the processing of a current first signal pattern depends upon the position, within the sequence of patterns representing the second signal, of the second signal pattern which is at the end of the given path.

Pattern matching method and apparatus

A method and apparatus for matching a first sequence of patterns representative of a first signal with a second sequence of patterns representative of a second signal using a dynamic programming matching technique is described. The second signal patterns which are at the end of a dynamic programming path for a current first signal pattern are listed in an active list,The dynamic programming paths are propagated by processing the second signal patterns on the active list, and a new active list,is generated for the succeeding input pattern. In order to propagate each path, the system determines how many second signal patterns lie within an overlap region in which a comparison has to be made, and processes each path in dependence upon the determined amount of overlap.

DP Pattern matching which determines current path propagation using the amount of path overlap to the subsequent time point

An apparatus for manipulating the colour of an image is provided, having a microphone for providing electrical speech signals representative of a user command, a speech recognition unit for recognizing the input speech signal, a command interpreter for interpreting the recognized speech, a graphics package responsive to the command interpreter and a display for displaying the current image being edited. The apparatus accepts other inputs, for example, from a pointing device.

Image manipulation

Pattern matching method, apparatus and computer readable memory medium

In an apparatus for extracting information from an input speech signal, a preprocessor, a buffer, a segmenter, an acoustic classifier and a feature extractor are provided. The preprocessor generates formant related information for consecutive time frames of the input speech signal. This formant related information is fed into the buffer, which can store signals representative of a plurality of frames. The segmenter monitors the signals representative of the incoming frames and identifies segments in the input speech signal during which variations in the formant related information remain within prespecified limits. The acoustic classifier then determines classification information for each segment identified by the segmenter, based on acoustic classes found in training data. The feature estimator then determines, for each segment, the information required, based on the input speech signal during that segment, training data and the classification information determined by the acoustic classifier.

Apparatus and method for determining articulatory-orperation speech

A method for determining the location of a pattern, when input in isolation, within a representative input signal is provided. The method aligns the input signal with a signal representative of a plurality of connected patterns, one of which is the same as the pattern within the input signal. The method then determines the location from the results of the aligning step. The location determined using this apparatus can be used to determine an isolated reference model by extracting features of the input signal from the location found. This isolated reference model can then be used to generate a continuous reference model for the pattern, by aligning the isolated reference model with the signals representative of a plurality of connected patterns, one of which is the pattern to be modelled.

Location of pattern in signal

A pattern matching method for matching a time varying input signal with a number of sequences of time varying reference signals. The method includes a dynamic programming matching process which processes each pattern of the input signal in sequence and which propagates a plurality of dynamic programming paths using predetermined dynamic programming constraints, controlling the matching step by comparing the cumulative value associated with each path with a pruning value thereby to restrict the number of paths that were propagated from a preceding time point, when the preceding input pattern was being processed in the matching step, from being propagated further during the processing of the input pattern at a current time point by the matching step, determining at the current time point, a number of possible paths that will be propagating at the succeeding time point, prior to restriction by the controlling step, when the succeeding input pattern will by processed by the matching step, and altering the pruning value to be used at the succeeding time point in dependence upon the number of possible paths determined by the determining step, counting the number of paths which have been propagated to the succeeding input pattern, wherein the altering step adjusts the value of the variable to be equal to a set maximum value if the variable has been adjusted to be greater than that maximum and adjusts the value of the variable to be equal to a set minimum value if the variable is adjusted to be less than that minimum value.

Growing community of inventors

Guildford, United Kingdom

Eli Tzirkel-Hancock