Invention Grant
- Patent Title: Scalable hash-based character recognition
- Patent Title (中): 可扩展的基于哈希的字符识别
-
Application No.: US11045792Application Date: 2005-01-28
-
Publication No.: US07664323B2Publication Date: 2010-02-16
- Inventor: Kumar H. Chellapilla , Patrice Y. Simard , Radoslav Petrov Nickolov
- Applicant: Kumar H. Chellapilla , Patrice Y. Simard , Radoslav Petrov Nickolov
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
The subject invention leverages a scalable character glyph hash table to provide an efficient means to identify print characters where the character glyphs are identical over independent presentation. The hash table allows for quick determinations of glyph meta data as, for example, a pre-filter to traditional OCR techniques. The hash table can be trained for a particular environment, user, language, character set (e.g., alphabet), document type, and/or specific document and the like. This permits substantial flexibility and increases in speed in identifying unknown glyphs. The hash table itself can be composed of single or multiple tables that have a specific optimization purpose. In one instance of the subject invention, traditional OCR techniques can be utilized to update the hash tables as needed based on glyph frequency. This keeps the hash tables from growing by limiting updates that reduce its performance, while adding frequently determined glyphs to increase the pre-filter performance.
Public/Granted literature
- US20060171588A1 Scalable hash-based character recognition Public/Granted day:2006-08-03
Information query