Digital ink database searching using handwriting feature synthesis
First Claim
1. A method of searching a digital ink database using a text query, the method including:
- performing a search of a lexicon consisting of a table of letter sequences and associated feature vectors, and determining a sequence of lexicon entries which contain letter sequences that can be combined to produce the text query;
obtaining a set of feature vectors corresponding to the sequence of lexicon entries; and
, using the set of feature vectors to search the digital ink database.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for ink database searching using handwriting feature synthesis is disclosed which allows a digital ink database to be searched using a text-based query. Using a writer-specific handwriting model derived from a handwriting recognition system or suitable training procedure, a text query is converted into feature vectors that are similar to the feature vectors that would have been extracted had the author of the digital ink database written the text query by hand. The feature vectors are then used to search the database. This allows the searching of a digital ink database when the only input mechanism available is text entry, and can allow a person other than the author of the digital ink database to search the digital ink database.
-
Citations
17 Claims
-
1. A method of searching a digital ink database using a text query, the method including:
-
performing a search of a lexicon consisting of a table of letter sequences and associated feature vectors, and determining a sequence of lexicon entries which contain letter sequences that can be combined to produce the text query;
obtaining a set of feature vectors corresponding to the sequence of lexicon entries; and
,using the set of feature vectors to search the digital ink database. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. Apparatus for searching a digital ink database using a query, the apparatus including:
-
an input device for a user to input the query;
a processor able to receive the query and communicate with the digital ink database;
means to convert the query to a text query, if the query is not already a text query;
means for performing a search of a lexicon and determining a sequence of lexicon entries which contain letter sequences that can be combined to produce the text query;
means for obtaining a set of feature vectors corresponding to the sequence of lexicon entries;
means for searching the digital ink database using the set of feature vectors; and
an output device to display the results of the search to the user. - View Dependent Claims (13, 14, 15, 16)
-
-
17. Apparatus for searching a digital ink database using a query, the apparatus including:
-
a store for storing the digital ink database;
a processor, the processor being adapted to;
perform a search of a lexicon and determine a sequence of lexicon entries which contain letter sequences that can be combined to produce the text query;
obtain a set of feature vectors corresponding to the sequence of lexicon entries;
use the set of feature vectors to search the digital ink database;
wherein, the lexicon is part of a handwriting model obtained from the author of the digital ink database using handwriting recognition results.
-
Specification