Pattern matching method and apparatus

   
   

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.

Un método y un aparato se proporciona para emparejar una primera secuencia del representante de los patrones de una primera señal con una segunda secuencia del representante de los patrones de una segunda señal. El sistema utiliza una pluralidad de diversos umbrales de poda (th) para controlar la propagación de las trayectorias que representan matchings posibles entre una secuencia de los segundos patrones de la señal y una secuencia de los primeros patrones de la señal que terminan en el primer patrón actual de la señal. En detalle, el umbral de poda usado para una trayectoria dada durante el proceso de un primer patrón actual de la señal depende de la posición, dentro de la secuencia de los patrones que representan la segunda señal, del segundo patrón de la señal que está en el extremo de la trayectoria dada.

 
Web www.patentalert.com

< Image processing method of generating conversion data for a scanner and calibration method employing the scanner

< Image forming apparatus provided with a reverse discharging portion

> FIFO overflow management

> Information processing apparatus and method using a conceptual database

~ 00109