Shape recognition using partial shapes

摘要

Shape recognition is performed based on determining whether one or more ink strokes is not part of a shape or a partial shape. Ink strokes are divided into segments and the segments analyzed employing a relative angular distance histogram. The histogram analysis yields stable, incremental, and discriminating featurization results. Neural networks may also be employed along with the histogram analysis to determine complete shapes from partial shape entries and autocomplete suggestions provided to users for conversion of the shape into a known object.

主权项

1. A method for input recognition on a touch-screen device, the method comprising:
receiving an ink entry via a touch-screen interface; extracting features from the received ink entry; based on the extracted features, determining whether the received ink entry is an incomplete portion of a complete shape; and upon determining that the received ink entry is not an incomplete portion of a complete shape, discarding the received ink entry.