Robust indexing and retrieval of electronic ink
US7646940B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 4, 2006 |
| Grant date | Jan 12, 2010 |
| Priority date | — |
| Expiry date | Apr 12, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2135
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A unique system and method that facilitates indexing and retrieving electronic ink objects with improved efficiency and accuracy is provided. Handwritten words or characters are mapped to a low dimension through a process of segmentation, stroke classification using a neural network, and projection along directions found using OPCA, for example. The employment of OPCA makes these low dimensional representations robust to handwriting variations or noise. Each handwritten word or set of characters is stored along with neighborhood hyperrectangle that represents word variations. Redundant bit vectors are used to index the hyperrectangles for efficient storage and retrieval. Ink-based queries can be submitted in order to retrieve at least one ink object. To do so, the ink query is processed to determine its query point which is represented by a (query) hyperrectangle. A data store can be searched for any hyperrectangles that match the query hyperrectangle.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.