US5832474A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document search and retrieval system with partial match searching of user-drawn annotations
Assignee: Panasonic Holdings Corp
•
Filing: 1996-02-26
•
Granted: 1998-11-03
•
Expires: 2016-02-26
Abstract
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.
Inventors
- 👤 Daniel P. Lopresti
- 👤 Yue Ma
- 👤 Jian Zhou
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 06:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/93; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
194 words
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.
Claim 2
Dependent Claim
194 words
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.
Claim 3
Dependent Claim
41 words
The system of claim 1 further comprising a document viewer communicating with said memory and with said user interface for displaying an image of a selected portion of said document data and for displaying user-drawn symbols associated with said selected portion.
Claim 4
Dependent Claim
18 words
The system of claim 1 wherein at least a portion of said user-drawn symbol comprises a nontext symbol.
Claim 5
Dependent Claim
18 words
The system of claim 1 wherein at least a portion of said search symbol comprises a nontext symbol.
Claim 6
Dependent Claim
43 words
The system of claim 1 further comprising stored rules set associated with said user interface and with said memory for storing a plurality of separate stroke data corresponding to separate user-drawn symbols in association with the same user-selected portion of said document data.
Claim 7
Dependent Claim
25 words
The system of claim 5 wherein said rules set distinguishes separate stroke data by detecting time elapsed between a first stroke and a second stroke.
Claim 8
Dependent Claim
25 words
The system of claim 5 wherein said rules set distinguishes separate stroke data by detecting spatial separation between a first stroke and a second stroke.
Claim 9
Dependent Claim
30 words
The system of claim 5 wherein said rules set distinguishes separate stroke data by detecting performance of a user interface control operation between a first stroke and a second stroke.
Claim 10
Dependent Claim
21 words
The system of claim 1 wherein said spatial component comprises a datum indicative of the relative position of said drawing tool.
Claim 11
Dependent Claim
27 words
The system of claim 1 wherein said temporal component comprises a datum indicative of the relative time at which said drawing tool is at a given position.
Claim 12
Dependent Claim
15 words
The system of claim 1 wherein said drawing tool comprises a pen and digitizing tablet.
Claim 13
Dependent Claim
19 words
The system of claim 1 further comprising image scanning means for storing document data in said first data structure.
Claim 14
Dependent Claim
14 words
The system of claim 12 wherein said image scanning means comprises a photocopy machine.
Claim 15
Dependent Claim
31 words
The system of claim 12 wherein said image scanning means comprises a photocopy machine and wherein said memory comprises a component of a computer network system coupled to said photocopy machine.
References Cited (Backward Citations)
US5365598A
Cited
US5194852A
Cited
US5148522A
Cited
US5680636A
Cited
US5038382A
Cited
US5220649A
Cited
US5467407A
Cited
US5455901A
Cited
US5625814A
Cited
US5463696A
Cited
US5325475A
Cited
US5583950A
Cited
US5625721A
Cited
US5666139A
Cited
US5579471A
Cited
US5734882A
Cited
US5613019A
Cited
US5553284A
Cited
US5600775A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |