Document search and retrieval system with partial match searching of user-drawn annotations
First Claim
Patent Images
1. A document search and retrieval system comprising:
- a memory having a first data structure for storing document data and a second data structure for storing annotation data;
a user interface having drawing tool for user input of stroke data corresponding to a user-drawn symbol, said stroke data having spatial and temporal components;
said user interface communicating with said second data structure to store said spatial and temporal components of said stroke data in association with a user-selected portion of said document data;
a search engine communicating with said user interface for receiving a user-drawn search symbol comprising said stroke data;
said search engine communicating with said second data structure for matching patterns in the spatial and temporal components of a user-drawn search symbol with patterns in the spatial and temporal components of stroke data stored in said second data structure to locate a potential match for the user-drawn input search symbol;
said search engine accessing said first data structure to select a portion of said document data corresponding to the match hypothesis and thereby retrieve a portion of said document data that has an associated user-drawn symbol that substantially corresponds to said search symbol.
1 Assignment
0 Petitions
Accused Products
Abstract
The document browser for electronic filing systems supports pen-based markup and annotation. The user may electronically write notes anywhere on a page and then later search for those notes using the approximate ink matching (AIM) technique. The technique segments the user-drawn strokes, extracts and vector quantizes features contained in those strokes. An edit distance comparison technique is used to query the database, rendering the system capable of performing approximate or partial matches to achieve fuzzy search capability.
-
Citations
14 Claims
-
1. A document search and retrieval system comprising:
-
a memory having a first data structure for storing document data and a second data structure for storing annotation data; a user interface having drawing tool for user input of stroke data corresponding to a user-drawn symbol, said stroke data having spatial and temporal components; said user interface communicating with said second data structure to store said spatial and temporal components of said stroke data in association with a user-selected portion of said document data; a search engine communicating with said user interface for receiving a user-drawn search symbol comprising said stroke data; said search engine communicating with said second data structure for matching patterns in the spatial and temporal components of a user-drawn search symbol with patterns in the spatial and temporal components of stroke data stored in said second data structure to locate a potential match for the user-drawn input search symbol; said search engine accessing said first data structure to select a portion of said document data corresponding to the match hypothesis and thereby retrieve a portion of said document data that has an associated user-drawn symbol that substantially corresponds to said search symbol. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
Specification