Method of selecting a target document using features of an example page

• US 5,717,940 A
• Filed: 04/28/1995
• Issued: 02/10/1998
• Est. Priority Date: 04/28/1995
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Original Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Inventors: Peairs, Mark
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): BUCHEL JR, RUDOLPH JOHN
• Application Number:
  US08/431,059
• Time in Patent Office: 1,019 Days
• Field of Search: 395/128, 395/147, 395/600, 395/601, 395/603, 395/763, 395/789, 395/777
• US Class Current: 715/209
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/5846 using extracted text
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/18095 Summing image-intensity values; Projection and histogram analysis
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
• CPC Class Codes: G06V 30/418 Document matching, e.g. of document images
• CPC Class Codes: H04N 1/40062 Discrimination between different image types, e.g. two-tone, continuous tone
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

An example page taken from each document in a document database is processed by a page processor to yield an iconic representation for the example page. To form the iconic representation, the example page is segmented into text regions, line art regions, photograph regions, etc., and each region is reduced in a manner appropriate for that image type. Text is replaced with a block font and reduced, while graphics are reduced in level and/or spatial resolution). The reduced regions of the example page are then reassembled into the icon. When multiple icons are printed on a guide page, a user can visually identify the icon for an example page of a target document and supply the icon, or a label for the icon, to a document retrieval system, which selects candidate matching documents from the document database. For simplified processing characters can be blocked and words formed into solid line segments with lengths proportional to word lengths.

Claims

1. A method of selecting a target document from a plurality of documents comprising the steps of:

generating a plurality of icons to form a guide page, wherein an icon is a reduction image of an example page of a document in the plurality of documents, the step of generating icon from the example page comprising the steps of;

(a) segmenting the example page into regions based on an image type for each region; and

(b) for each region, reducing the image of the region according to reduction rules specific to the image type for the region so as to preserve machine readability and visual recognition;

marking a selection indication on a target icon on the guide page, where the target icon is an icon associated with the target document;

scanning, using a document server front end, the target icon to form an electronic representation of the target icon;

extracting features of the example page from the electronic representation of the target icon;

using the features to identify at least one document matching the features, the at least one document including the target document; and

providing the target document, using the document server, in a preferred form.

2. The method of claim 1, wherein the preferred form is one of an electronic mail delivery, a facsimile delivery, a printed copy or a screen display.

3. The method of claim 1, further comprising the steps of:

extracting an icon identifier from the guide page; and

using the icon identifier to locate the target document in the plurality of documents.