Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Handwriting Recognition Accuracy Improvement by Majority Decision of Nearest-Neighbor Matches

IP.com Disclosure Number: IPCOM000119573D
Original Publication Date: 1991-Feb-01
Included in the Prior Art Database: 2005-Apr-01
Document File: 2 page(s) / 68K

Publishing Venue

IBM

Related People

Jeanty, HH: AUTHOR [+2]

Abstract

Disclosed is a procedure that improves accuracy in an online handwriting recognition system by using a majority decision of nearest-neighbor matches for close decisions.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Handwriting Recognition Accuracy Improvement by Majority Decision
of Nearest-Neighbor Matches

      Disclosed is a procedure that improves accuracy in an
online handwriting recognition system by using a majority decision of
nearest-neighbor matches for close decisions.

      A common approach for online recognition of handwritten
characters is to match an unknown character against prototype
characters (1-5).  In order to reduce the number of prototypes, and
therefore the computation time for matching, some systems use
prototypes that are averages over several characters.  Using average
prototypes, however, can degrade recognition accuracy, particularly
when deciding between similar characters, like 2-Z and U-V.

      In the new procedure, a close decision is said to exist when a
second choice remains after matching against the average prototypes;
a second choice remains if it is close (within a threshold) to the
first.  When this occurs, additional matches are made between the
unknown and all the original characters that formed the two average
prototypes in question.  The nearest N original characters are
examined, where N is the smaller of 8 and twice the smaller number of
originals of the two classes.  Of these N characters, the procedure
chooses the majority if the ratio of the majority to the minority
exceeds three, e.g., 8-0 or 7-1.  Otherwise, it eliminates the
farthest of the N original characters and repeats the majority test,
e.g., 6-1.  This step repeats until either a decision is made
(majority/minority > 3, e.g., 5-1, 4-1) or N=4.  When N=4, 3-1
decides in favor of the majority and 2...