Issue No. 12 - December (1994 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.387484
<p>The automatic recognition of online handwriting is considered from an information theoretic viewpoint. Emphasis is placed on the recognition of unconstrained handwriting, a general combination of cursively written word fragments and discretely written characters. Existing recognition algorithms, such as elastic matching, are severely challenged by the variability inherent in unconstrained handwriting. This motivates the development of a probabilistic framework suitable for the derivation of a fast statistical mixture algorithm. This algorithm exhibits about the same degree of complexity as elastic matching, while being more flexible and potentially more robust. The approach relies on a novel front-end processor that, unlike conventional character or stroke-based processing, articulates around a small elementary unit of handwriting called a frame. The algorithm is based on (1) producing feature vectors representing each frame in one (or several) feature spaces, (2) Gaussian K-means clustering in these spaces, and (3) mixture modeling, taking into account the contributions of all relevant clusters in each space. The approach is illustrated by a simple task involving an 81-character alphabet. Both writer-dependent and writer-independent recognition results are found to be competitive with their elastic matching counterparts.</p>
handwriting recognition; statistical analysis; information theory; online operation; fast statistical mixture algorithm; online handwriting recognition; information theory; unconstrained handwriting; cursively written word fragments; discretely written characters; elastic matching; probabilistic framework; complexity; front-end processor; frame representation; feature vectors; feature spaces; Gaussian K-means clustering; mixture modeling; 81-character alphabet; writer-dependent recognition; writer-independent recognition; statistical modeling; frame-based processing; mixture output distributions
D. Nahamoo, K. Nathan, J. Bellegarda and E. Bellegarda, "A Fast Statistical Mixture Algorithm for On-Line Handwriting Recognition," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 16, no. , pp. 1227-1233, 1994.