Automatic handwriting recognition using both static and dynamic
parameters

    公开(公告)号:US5550931A

    公开(公告)日:1996-08-27

    申请号:US450557

    申请日:1995-05-25

    摘要: Methods and apparatus are disclosed for recognizing handwritten characters in response to an input signal from a handwriting transducer. A feature extraction and reduction procedure is disclosed that relies on static or shape information, wherein the temporal order in which points are captured by an electronic tablet may be disregarded. A method of the invention generates and processes the tablet data with three independent sets of feature vectors which encode the shape information of the input character information. These feature vectors include horizontal (x-axis) and vertical (y-axis) slices of a bit-mapped image of the input character data, and an additional feature vector to encode an absolute y-axis displacement from a baseline of the bit-mapped image. It is shown that the recognition errors that result from the spatial or static processing are quite different from those resulting from temporal or dynamic processing. Furthermore, it is shown that these differences complement one another. As a result, a combination of these two sources of feature vector information provides a substantial reduction in an overall recognition error rate. Methods to combine probability scores from dynamic and the static character models are also disclosed.

    Automatic handwriting recognition using both static and dynamic
parameters
    2.
    发明授权
    Automatic handwriting recognition using both static and dynamic parameters 失效
    使用静态和动态参数自动手写识别

    公开(公告)号:US5544264A

    公开(公告)日:1996-08-06

    申请号:US451001

    申请日:1995-05-25

    摘要: Methods and apparatus are disclosed for recognizing handwritten characters in response to an input signal from a handwriting transducer. A feature extraction and reduction procedure is disclosed that relies on static or shape information, wherein the temporal order in which points are captured by an electronic tablet may be disregarded. A method of the invention generates and processes the tablet data with three independent sets of feature vectors which encode the shape information of the input character information. These feature vectors include horizontal (x-axis) and vertical (y-axis) slices of a bit-mapped image of the input character data, and an additional feature vector to encode an absolute y-axis displacement from a baseline of the bit-mapped image. It is shown that the recognition errors that result from the spatial or static processing are quite different from those resulting from temporal or dynamic processing. Furthermore, it is shown that these differences complement one another. As a result, a combination of these two sources of feature vector information provides a substantial reduction in an overall recognition error rate. Methods to combine probability scores from dynamic and the static character models are also disclosed.

    摘要翻译: 公开了用于响应于来自手写传感器的输入信号识别手写字符的方法和装置。 公开了一种依赖于静态或形状信息的特征提取和缩减过程,其中可以忽略由电子平板电脑捕获点的时间顺序。 本发明的方法利用编码输入字符信息的形状信息的三个独立的特征向量组来生成和处理图形输入板数据。 这些特征向量包括输入字符数据的位映射图像的水平(x轴)和垂直(y轴)切片,以及附加特征向量,用于编码从比特映射图像的基线的绝对y轴位移。 映射图像。 显示由空间或静态处理产生的识别错误与由时间或动态处理产生的识别错误截然不同。 此外,这表明这些差异相互补充。 结果,这两个特征向量信息源的组合提供了总体识别错误率的显着降低。 还公开了从动态和静态字符模型组合概率分数的方法。

    Automatic handwriting recognition using both static and dynamic
parameters

    公开(公告)号:US5491758A

    公开(公告)日:1996-02-13

    申请号:US009515

    申请日:1993-01-27

    摘要: Methods and apparatus are disclosed for recognizing handwritten characters in response to an input signal from a handwriting transducer. A feature extraction and reduction procedure is disclosed that relies on static or shape information, wherein the temporal order in which points are captured by an electronic tablet may be disregarded. A method of the invention generates and processes the tablet data with three independent sets of feature vectors which encode the shape information of the input character information. These feature vectors include horizontal (x-axis) and vertical (y-axis) slices of a bit-mapped image of the input character data, and an additional feature vector to encode an absolute y-axis displacement from a baseline of the bit-mapped image. It is shown that the recognition errors that result from the spatial or static processing are quite different from those resulting from temporal or dynamic processing. Furthermore, it is shown that these differences complement one another. As a result, a combination of these two sources of feature vector information provides a substantial reduction in an overall recognition error rate. Methods to combine probability scores from dynamic and the static character models are also disclosed.

    Automatic handwriting recognition using both static and dynamic
parameters

    公开(公告)号:US5544261A

    公开(公告)日:1996-08-06

    申请号:US450556

    申请日:1995-05-25

    摘要: Methods and apparatus are disclosed for recognizing handwritten characters in response to an input signal from a handwriting transducer. A feature extraction and reduction procedure is disclosed that relies on static or shape information, wherein the temporal order in which points are captured by an electronic tablet may be disregarded. A method of the invention generates and processes the tablet data with three independent sets of feature vectors which encode the shape information of the input character information. These feature vectors include horizontal (x-axis) and vertical (y-axis) slices of a bit-mapped image of the input character data, and an additional feature vector to encode an absolute y-axis displacement from a baseline of the bit-mapped image. It is shown that the recognition errors that result from the spatial or static processing are quite different from those resulting from temporal or dynamic processing. Furthermore, it is shown that these differences complement one another. As a result, a combination of these two sources of feature vector information provides a substantial reduction in an overall recognition error rate. Methods to combine probability scores from dynamic and the static character models are also disclosed.

    Automatic handwriting recognition using both static and dynamic
parameters

    公开(公告)号:US5539839A

    公开(公告)日:1996-07-23

    申请号:US450558

    申请日:1995-05-25

    摘要: Methods and apparatus are disclosed for recognizing handwritten characters in response to an input signal from a handwriting transducer. A feature extraction and reduction procedure is disclosed that relies on static or shape information, wherein the temporal order in which points are captured by an electronic tablet may be disregarded. A method of the invention generates and processes the tablet data with three independent sets of feature vectors which encode the shape information of the input character information. These feature vectors include horizontal (x-axis) and vertical (y-axis) slices of a bit-mapped image of the input character data, and an additional feature vector to encode an absolute y-axis displacement from a baseline of the bit-mapped image. It is shown that the recognition errors that result from the spatial or static processing are quite different from those resulting from temporal or dynamic processing. Furthermore, it is shown that these differences complement one another. As a result, a combination of these two sources of feature vector information provides a substantial reduction in an overall recognition error rate. Methods to combine probability scores from dynamic and the static character models are also disclosed.

    Continuous parameter hidden Markov model approach to automatic
handwriting recognition
    6.
    发明授权
    Continuous parameter hidden Markov model approach to automatic handwriting recognition 失效
    连续参数隐马尔可夫模型法自动手写识别

    公开(公告)号:US5544257A

    公开(公告)日:1996-08-06

    申请号:US818193

    申请日:1992-01-08

    CPC分类号: G06K9/6297

    摘要: A computer-based system and method for recognizing handwriting. The present invention includes a preprocessor, a front end, and a modeling component. The present invention operates as follows. First, the present invention identifies the lexemes for all characters of interest. Second, the present invention performs a training phase in order to generate a hidden Markov model for each of the lexemes. Third, the present invention performs a decoding phase to recognize handwritten text. Hidden Markov models for lexemes are produced during the training phase. The present invention performs the decoding phase as follows. The present invention receives test characters to be decoded (that is, to be recognized). The present invention generates sequences of feature vectors for the test characters by mapping in chirographic space. For each of the test characters, the present invention computes probabilities that the test character can be generated by the hidden Markov models. The present invention decodes the test character as the recognized character associated with the hidden Markov model having the greatest probability.

    摘要翻译: 一种用于识别笔迹的基于计算机的系统和方法。 本发明包括预处理器,前端和建模部件。 本发明如下操作。 首先,本发明识别所有感兴趣的人物的词汇。 第二,本发明执行训练阶段,以便为每个词汇生成隐马尔可夫模型。 第三,本发明执行解码阶段来识别手写文本。 训练阶段产生了隐马尔可夫模型。 本发明如下进行解码阶段。 本发明接收要解码的测试字符(即将被识别)。 本发明通过在手写空间中映射来生成用于测试字符的特征向量的序列。 对于每个测试字符,本发明计算由隐马尔可夫模型可以产生测试字符的概率。 本发明将测试字符解码为与具有最大概率的隐马尔可夫模型相关联的识别字符。

    Continuous parameter hidden Markov model approach to automatic
handwriting recognition
    7.
    发明授权
    Continuous parameter hidden Markov model approach to automatic handwriting recognition 失效
    连续参数隐马尔可夫模型法自动手写识别

    公开(公告)号:US5636291A

    公开(公告)日:1997-06-03

    申请号:US467615

    申请日:1995-06-06

    CPC分类号: G06K9/6297

    摘要: A computer-based system and method for recognizing handwriting. The present invention includes a pre-processor, a front end, and a modeling component. The present invention operates as follows. First, the present invention identifies the lexemes for all characters of interest. Second, the present invention performs a training phase in order to generate a hidden Markov model for each of the lexemes. Third, the present invention performs a decoding phase to recognize handwritten text. Hidden Markov models for lexemes are produced during the training phase. The present invention performs the decoding phase as follows. The present invention receives test characters to be decoded (that is, to be recognized). The present invention generates sequences of feature vectors for the test characters by mapping in chirographic space. For each of the test characters, the present invention computes probabilities that the test character can be generated by the hidden Markov models. The present invention decodes the test character as the recognized character associated with the hidden Markov model having the greatest probability.

    摘要翻译: 一种用于识别笔迹的基于计算机的系统和方法。 本发明包括预处理器,前端和建模组件。 本发明如下操作。 首先,本发明识别所有感兴趣的人物的词汇。 第二,本发明执行训练阶段,以便为每个词汇生成隐马尔可夫模型。 第三,本发明执行解码阶段来识别手写文本。 训练阶段产生了隐马尔可夫模型。 本发明如下进行解码阶段。 本发明接收要解码的测试字符(即将被识别)。 本发明通过在手写空间中映射来生成用于测试字符的特征向量的序列。 对于每个测试字符,本发明计算由隐马尔可夫模型可以产生测试字符的概率。 本发明将测试字符解码为与具有最大概率的隐马尔可夫模型相关联的识别字符。

    Statistical mixture approach to automatic handwriting recognition
    8.
    发明授权
    Statistical mixture approach to automatic handwriting recognition 失效
    统计混合法自动手写识别

    公开(公告)号:US5343537A

    公开(公告)日:1994-08-30

    申请号:US785642

    申请日:1991-10-31

    摘要: Method and apparatus for automatic recognition of handwritten text based on a suitable representation of handwriting in one or several feature vector spaces(s), Gaussian modeling in each space, and mixture decoding to take into account the contribution of all relevant prototypes in all spaces. The feature vector space(s) is selected to encompass both a local and a global description of each appropriate point on a pen trajectory. Windowing is performed to capture broad trends in the handwriting, after which a linear transformation is applied to suitably eliminate redundancy. The resulting feature vector space(s) is called chirographic space(s). Gaussian modeling is performed to isolate adequate chirographic prototype distributions in each space, and the mixture coefficients weighting these distributions are trained using a maximum likelihood framework. Decoding can be performed simply and effectively by accumulating the contribution of all relevant prototype distributions. Post-processing using a language model may be included.

    摘要翻译: 基于在一个或多个特征向量空间中的手写的适当表示,每个空间中的高斯建模,以及混合解码,以便考虑所有空间中所有相关原型的贡献,自动识别手写文本的方法和装置。 选择特征向量空间以包含笔轨迹上的每个适当点的局部和全局描述。 执行窗口以捕获手写的广泛趋势,之后应用线性变换以适当地消除冗余。 所得到的特征向量空间称为手绘空间。 执行高斯建模以分离每个空间中的足够的手写原型分布,并且使用最大似然框架训练对这些分布加权的混合系数。 通过积累所有相关原型分布的贡献,可以简单有效地执行解码。 可以包括使用语言模型的后处理。

    Speech coding apparatus with single-dimension acoustic prototypes for a
speech recognizer
    9.
    发明授权
    Speech coding apparatus with single-dimension acoustic prototypes for a speech recognizer 失效
    具有用于语音识别器的单维声学原型的语音编码装置

    公开(公告)号:US5280562A

    公开(公告)日:1994-01-18

    申请号:US770495

    申请日:1991-10-03

    CPC分类号: G10L19/038 H03M7/3082

    摘要: In speech recognition and speech coding, the values of at least two features of an utterance are measured during a series of time intervals to produce a series of feature vector signals. A plurality of single-dimension prototype vector signals having only one parameter value are stored. At least two single-dimension prototype vector signals having parameter values representing first feature values, and at least two other single-dimension prototype vector signals have parameter values representing second feature values. A plurality of compound-dimension prototype vector signals have unique identification values and comprise one first-dimension and one second-dimension prototype vector signal. At least two compound-dimension prototype vector signals comprise the same first-dimension prototype vector signal. The feature values of each feature vector signal are compared to the parameter values of the compound-dimension prototype vector signals to obtain prototype match scores. The identification values of the compound-dimension prototype vector signals having the best prototype match scores for the feature vectors signals are output as a sequence of coded representations of an utterance to be recognized. A match score, comprising an estimate of the closeness of a match between a speech unit and the sequence of coded representations of the utterance, is generated for each of a plurality of speech units. At least one speech subunit, of one or more best candidate speech units having the best match scores, is displayed.

    摘要翻译: 在语音识别和语音编码中,在一系列时间间隔期间测量话音的至少两个特征的值,以产生一系列特征向量信号。 存储仅具有一个参数值的多个单维原型矢量信号。 具有表示第一特征值的参数值和至少两个其它单维原型矢量信号的至少两个单维原型矢量信号具有表示第二特征值的参数值。 多个复合尺寸原型矢量信号具有唯一的识别值,并且包括一个第一维和一个第二维原型矢量信号。 至少两个复合维度原型矢量信号包括相同的第一维原型矢量信号。 将每个特征向量信号的特征值与化合物维度原型矢量信号的参数值进行比较,以获得原型匹配分数。 具有特征矢量信号的具有最佳原型匹配分数的复合维度原型矢量信号的识别值被输出为将被识别的话语的编码表示的序列。 针对多个语音单元中的每一个生成包括语音单元与语音编码表示序列之间的匹配的接近度的估计的匹配分数。 显示具有最佳匹配分数的一个或多个最佳候选语音单元的至少一个语音子单元。

    Speech coding apparatus having speaker dependent prototypes generated
from nonuser reference data
    10.
    发明授权
    Speech coding apparatus having speaker dependent prototypes generated from nonuser reference data 失效
    具有由非用户参考数据生成的具有说话者依赖原型的语音编码装置

    公开(公告)号:US5278942A

    公开(公告)日:1994-01-11

    申请号:US802678

    申请日:1991-12-05

    CPC分类号: G10L15/063 G10L15/02

    摘要: A speech coding apparatus and method for use in a speech recognition apparatus and method. The value of at least one feature of an utterance is measured during each of a series of successive time intervals to produce a series of feature vector signals representing the feature values. A plurality of prototype vector signals, each having at least one parameter value and a unique identification value are stored. The closeness of the feature vector signal is compared to the parameter values of the prototype vector signals to obtain prototype match scores for the feature value signal and each prototype vector signal. The identification value of the prototype vector signal having the best prototype match score is output as a coded representation signal of the feature vector signal. Speaker-dependent prototype vector signals are generated from both synthesized training vector signals and measured training vector signals. The synthesized training vector signals are transformed reference feature vector signals representing the values of features of one or more utterances of one or more speakers in a reference set of speakers. The measured training feature vector signals represent the values of features of one or more utterances of a new speaker/user not in the reference set.

    摘要翻译: 一种用于语音识别装置和方法的语音编码装置和方法。 在一系列连续时间间隔的每一个期间测量话音的至少一个特征的值,以产生表示特征值的一系列特征向量信号。 存储多个具有至少一个参数值和唯一识别值的原型矢量信号。 将特征矢量信号的接近度与原型矢量信号的参数值进行比较,以获得特征值信号和每个原型矢量信号的原型匹配分数。 输出具有最佳原型匹配分数的原型矢量信号的识别值作为特征矢量信号的编码表示信号。 从合成的训练矢量信号和测量的训练矢量信号产生与扬声器相关的原型矢量信号。 合成的训练矢量信号是变换的参考特征矢量信号,其代表参考的一组扬声器中的一个或多个扬声器的一个或多个话音的特征值。 测量的训练特征向量信号表示不在参考集合中的新的说话者/用户的一个或多个话语的特征值。