Text selection from images of documents using auto-completion

Image analysis – Editing – error checking – or correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C704S251000, C358S406000, C382S229000, C382S231000, C382S311000

Reexamination Certificate

active

06766069

ABSTRACT:

BACKGROUND
1. Field of the Invention
The present invention relates to user interfaces for document scanning, and more specifically to selecting text regions from an image scanned.
2. Description of Related Art
As technological advances in digital photography continue to increase the performance of digital cameras while reducing their cost, digital cameras may become widely used as document scanners in general office environments. For example, images from a hardcopy document may be captured by a camera positioned over a desktop and digitized for further processing and display on a computer monitor. This type of scanning promotes a “scan-as-you-read” interface between paper and electronic media and is often referred to as “over-the-desk” scanning. An example of such an over-the-desk scanning system is disclosed by Wellner in U.S. Pat. No. 5,511,148 entitled “Interactive Copying System.”
One advantage of over-the-desk scanning versus traditional contact scanning is that of convenience because it is not necessary to remove hardcopy documents from their usual place of reading. This encourages a more casual type of scanning where a user is able to scan a small amount information from a document as it is encountered while reading.
For example, a short text sequence (e.g., 5-10 words) can be recorded by a camera and then converted into coded text by applying optical character recognition (OCR). The OCRed version of the selected text may then be copied into an electronic document where it can be manipulated by a text editing or word processing application on a computer system. This type of scanning saves the user from having to retype the selected text into a computer system.
One approach to scanning selected text regions of a camera image is to select a region by using a mouse to define two points via a “click-and-drag” operation. Another approach is to click on a start point and click on the end point. Once the text region is selected by the user, it can then be copied into the system clipboard (or other memory resource maintained by the operating system) and then subsequently copied into an electronic document (also referred to as a target document). The target document may be an electronic document created from a spreadsheet application, word processing application, presentation application, or other application program.
Scanning short text sequences with a camera offers a viable solution to a user only if the short text sequence can be selected and copied at a faster speed than the amount of time it would take a user to retype such a text sequence. The speed at which a selected text region is copied into a target document can be improved by minimizing the amount of time it takes a user to select a text region.
SUMMARY OF THE INVENTION
A system, method and program for selecting text from one or more images of at least one document using auto-completion according to one embodiment of the present invention is described. In response to user input of a partial word, optical character recognition (OCR) results for one or more images of at least one document are searched for word matches. The user is presented with a word match for acceptance. If the user accepts the word match, the word match is copied into an electronic document. If the user does not accept the word match, another word match is presented until all word matches have been presented or until the user accepts a word match.
A system, method and program for selecting text from an image of a document using auto-completion while providing user feedback according to another embodiment of the present invention is described. In response to user input of a partial word, OCR results of an image of a document is searched for word matches. The image with all word matches highlighted with emphasis is displayed. The displayed image also-highlights one of the word matches with additional emphasis to indicate it is being offered to the user for acceptance. If the user accepts the offered word match, feedback is provided to the user indicating that the offered word match represents a word selected for copying into an electronic document.
A system, method and program for selecting text from an image of a document having user annotations according to an alternative embodiment of the present invention is described. An image of an annotated document is retrieved. A selected region is identified based on the user annotations. The OCR results of the image of the annotated document is searched for a match of the selected text region. The selected text region is copied into an electronic document.
A system, method and program for selecting a text region from a document, which includes a table with a plurality of cells according to a further embodiment of the present invention is described. In response to user input of a character string, OCR results of an image of the table is searched for cell matches. The cell match is displayed and copied into an electronic document.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.


REFERENCES:
patent: 4468694 (1984-08-01), Edgar
patent: 4667248 (1987-05-01), Kanno
patent: 5201011 (1993-04-01), Bloomberg et al.
patent: 5511148 (1996-04-01), Wellner
patent: 5832474 (1998-11-01), Lopresti et al.
patent: 5926565 (1999-07-01), Froessl
patent: 0 881 592 (1998-12-01), None
Borland, Russell Word “AutoComplete” feature, described in “Running Microsoft Word 97,” Microsoft Corporation, 1997, pp. 27-28 and pp. 154-156.
“Customizing Dynamic Abbreviation,” (one page, with ten page Table of Contents) from the GNU Emacs Manual, Nov. 6, 1998, available on the Internet at http://www.gnu.org/manual/emacs-20.3/html_note/emacs_toc.html.
Dodge, Mark et al. Excel “AutoComplete” feature, described in “Running Microsoft Excel 97,” Microsoft Corporation, 1997, pp. 316-318.
Stevens, Jacob et al. “Automatic Processing of Document Anotations,” British Machine Vision Conference 1998, pp. 438-448.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Text selection from images of documents using auto-completion does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Text selection from images of documents using auto-completion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text selection from images of documents using auto-completion will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3217518

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.