Analyzing an image of a document using alternative positionings of a class of segments

• US 5,850,490 A
• Filed: 11/17/1995
• Issued: 12/15/1998
• Est. Priority Date: 12/22/1993
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Johnson, Walter A. L.
• Primary Examiner(s): SHALWALA, BIPIN H
• Application Number:
  US08/560,172
• Time in Patent Office: 1,124 Days
• Field of Search: 382/100, 382/282, 382/173, 382/176, 382/180, 382/305, 382/306, 345/118, 345/439, 358/453, 358/403, 358/404, 707/2, 707/539, 707/540, 707/530
• US Class Current: 382/306
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

Stored alternative position data indicate alternative positionings of a class of document segments. Data are obtained that define an image set showing a document. An alternative identifier identifying one of the alternative positionings is also obtained. The alternative identifier, the alternative position data, and the data defining the image set are used to obtain segment data defining a segment of the image set. The segment is in the class of document segments. The segment is also at the position indicated by the alternative position data for the identified positioning. To store the document in a database, the segment data and a document identifier can be stored so that a search can determine that the segment is from the document. Similarly, the segment data and a segment class identifier can be stored so that a search can determine that the segment is in the identified class of document segments. The alternative position data can include, for each of a number of document classes, a schema indicating a position for the class of document segments. For example, a schema can indicate a segment'"'"'s position relative to a document or relative to other classes of document segments. The user can mark a form to indicate one of the alternative positionings. The form can show a positioning for each class of documents, can show several positionings for a number of classes of document segments, or can show names of a number of document classes.

Claims

1. A method for obtaining segment data contained in a document, said method comprising the steps of:

storing alternative position data in a storage means, said alternative position data indicating a set of two or more alternative positionings on a document for a class of document segments;

obtaining image set data, the image set data representing said document;

providing a user with means for specifying an alternative identifier, said alternative identifier identifying one of the two or more alternative positionings;

receiving an alternative identifier specified by said user; and

using the alternative identifier and the alternative position data to obtain the segment data from the image set data.

2. The method of claim 1, further comprising:

obtaining a document identifier identifying the document; and

storing the segment data and the document identifier so that a search can determine that the segment defined by the segment data is a segment of the document identified by the document identifier.

3. The method of claim 1, further comprising:

obtaining a segment class identifier identifying the class of document segments; and

storing the segment data and the segment class identifier so that a search can determine that the segment defined by the segment data is in the class identified by the segment class identifier.

4. The method of claim 1, further comprising:

performing recognition on the segment defined by the segment data.

5. The method of claim 1 in which the act of storing alternative position data comprises:

storing a schema for each of a set of document classes;

each class'"'"' schema indicating a position for the class of document segments.

6. The method of claim 5 in which the position is indicated relative to the document.

7. The method of claim 5 in which the position is indicated relative to other classes of document segments.

8. The method of claim 1 in which the act of obtaining image set data comprises:

receiving the image set data;

the image set data including data indicating the alternative identifier; and

the act of receiving an alternative identifier specified by said user comprises;

using the image set data to obtain the alternative identifier.

9. The method of claim 8 in which the image set data further represents a form;

the form having, for each of the two or more alternative positionings, a field that can be marked to indicate the alternative positioning;

the act of using the image set data to obtain the alternative identifier comprising;

obtaining marked field data indicating a field of the form that has been marked; and

using the marked field data to obtain the alternative identifier.

10. The method of claim 9 in which the field for each of the two or more alternative positionings shows relative positionings of two or more classes of document segments for a class of documents.

11. The method of claim 9 in which the field for each of the two or more alternative positionings shows a positioning of a document segment relative to a page of a document.

12. The method of claim 9 in which the field for each of the two or more alternative positionings shows a name of a class of documents and a check box.

13. The method of claim 9 in which the alternative position data includes a description of the form.

14. The method of claim 1 in which the act of using the alternative identifier and the alternative position data to obtain segment data from the image set data comprises:

using the alternative identifier and the alternative position data to obtain segment position data indicating a position of the segment; and

using the segment position data and the image set data to obtain the segment data.

15. A machine for obtaining segment data contained in a document, said machine comprising:

image input circuitry for obtaining image set data as input, said image set data representing said document;

memory for storing alternative position data, said alternative position data indicating two or more alternative positionings on a document for a class of document segments;

processing circuitry connected for receiving image set data from the image input circuitry and connected to the memory for accessing said alternative position data stored in the memory, said processing circuitry comprising;

circuitry for obtaining an alternative identifier;

the alternative identifier identifying one of the set of alternative positionings; and

circuitry for using the alternative identifier and the alternative position data, and the image set data to obtain segment data from the image set data.

16. The machine of claim 15 in which the input image circuitry is connected for receiving facsimile transmissions.

17. The machine of claim 15 wherein the memory is further for storing a database system for associating data stored in the memory and the processing circuitry further comprising:

circuitry for storing the segment data and the image set data in the database system; and

circuitry for obtaining associating data associating the segment data and the image set data in the database system.

18. The machine of claim 15 in which the machine is a fax server.

19. The machine of claim 15 in which the machine is a copier.

20. An article of manufacture comprising:

a storage medium for use in an image processing system, said storage medium having program instructions stored therein, said instructions for obtaining segment data contained in a document, said program instructions comprising;

instructions for accessing alternative position data;

the alternative position data indicating a position for each of a set of two or more alternative positionings that a class of document segments could have;

instructions for receiving image set data from image input circuitry coupled to said image processing system;

the image set data representing a document;

instructions for providing a user with means for specifying an alternative identifier, said alternative identifier identifying one of the set of two or more alternative positionings;

instructions for obtaining an alternative identifier specified by the user; and

instructions for using the alternative identifier, the alternative position data, and the image set data to obtain segment data.