公开(公告)号：US06871177B1

公开(公告)日：2005-03-22

申请号：US09529384

申请日：1998-10-27

Applicant: Simon A Hovell ,  Mark Wright ,  Simon P. A Ringland

Inventor： Simon A Hovell ,  Mark Wright ,  Simon P. A Ringland

IPC: G10L15/06 ,  G10L15/00 ,  G10L15/14 ,  G10L15/18 ,  G10L15/26

CPC classification number: G10L15/26 ,  G10L2015/085

Abstract: A method and apparatus of recognizing a pattern comprising a sequence of sub-patterns includes a set of possible patterns being modelled by a network of sub-pattern models. One or more initial software model objects are instantiated first. As these models produce outputs, succeeding model objects are instantiated if they have not already been instantiated. However, the succeeding model objects are only instantiated if a triggering model output meets a predetermined criterion. This ensures that the processing required is maintained at a manageable level. If the models comprise finite state networks, pruning of internal states may also be performed. The criterion applied to this pruning is less harsh than that applied when determining whether to instantiate a succeeding model.

Abstract translation: 识别包括子图案序列的图案的方法和装置包括由子图案模型网络建模的一组可能的图案。 首先实例化一个或多个初始的软件模型对象。 当这些模型产生输出时，如果尚未实例化后续模型对象，则将其实例化。 然而，如果触发模型输出满足预定标准，则仅实例化后续模型对象。 这确保了所需的处理保持在可管理的水平。 如果模型包含有限状态网络，则还可以执行内部状态的修剪。 适用于这种修剪的标准比确定是否实例化后续模型时应用的标准要苛刻。