Image storage and retrieval

• US 4,553,206 A
• Filed: 10/03/1983
• Issued: 11/12/1985
• Est. Priority Date: 10/03/1983
• Status: Expired due to Term

• Current Assignee: Eastman Kodak Company
• Original Assignee: Wang Laboratories Incorporated
• Inventors: Smutek, John M., Waisman, Amnon, Wenig, Robert I., Webb, Nancy J.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US06/538,682
• Time in Patent Office: 771 Days
• Field of Search: 364/200, 364/300, 364/900 MS File
• US Class Current: 1/1
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/587 using geographical or spatial information, e.g. location
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

An improved technique is presented for organizing digitized information for storage in a relational type tree memory structure where the digitized information is broken up into blocks of a fixed byte size which are then stored throughout the memory. A header is utilized which identifies a text or image and details of how the image was digitized and compressed, to be used in reconstructing the image properly. We also utilize an index in which is the image or text identity but also in which is an index identifying the locations throughout memory at which the blocks containing the text or image information is stored. Each block has a header identifying what text or image information is stored in the block and having the address of any another block containing realsted information for the same text or image to thereby create a chaining between the blocks by which they may all be quickly located once a first block is located using the index. A further embodiment of invention allows the storing and display of a base image containing user defined and located subfields and the selective insertion of related data or images, either previously stored or entered by the user, into the subfields. A yet further embodiment allows the use of data contained in the subfields as keys to locate and display further related information.

Claims

1. A method of storing digital information representing an image comprising the steps of:

storing said digital information in a plurality of blocks,

for each block creating an index containing information including the storage location for the block, and

creating an index header for the indexes containing information including image identity, wherein the structure of the image information in the blocks is different from that of the indexes and header.

2. The method in accordance with claim 1 wherein said step of storing said digital information in blocks further includes the step of chaining the blocks together by inserting header information for chaining said blocks together.

3. The method in accordance with claim 2 wheren said chaining step includes the step of inserting a block reference number of another block.

4. The method in accordance with claim 3 wherein the chaining step further includes the step of storing the identification of the first element stored in each block.

5. The method in accordance with claim 4 wherein the chaining step further includes the step of storing the number of elements stored in each block.

6. The method in accordance with claim 5 wherein the chaining step further includes the step of identifying the block as storing image data.

7. The method in accordance with claim 1 further comprising the step of identifying the quantity of digital information stored in the block.

8. The method in accordance with claim 1 wherein the step of creating an index header further includes the step of storing information for reconstructing the image from the digital information.

9. The method in accordance with claim 8 wherein the step of creating an index header further includes the step of compressing the image identity therein.

10. The method in accordance with claim 9 wherein the step of compressing the image identity further includes the steps of:

storing information the quantity of the image identifier shared with other image identifiers, and

storing information identifying the portion of the image identifier differing from the other image identifiers.

11. The method in accordance with claim 1 wherein the step of creating an index further includes the step of storing the identification of the first element stored in each block.

12. The method in accordance with claim 11 wherein said index includes information identifying the image and including the step of creating an index further includes the step of compressing the image identity therein.

13. The method in accordance with claim 1 wherein the step of creating an index further includes the step of compressing the image identity further includes the steps of:

storing information the quantity of the image identifier shared with other image identifiers, and

storing information identifying the portion of the image identifier differing from the other image identifiers.

14. The method in accordance with claim 1 further comprising the steps of:

retrieving the digital information stored in said blocks, and

reconstructing said image from said digital information retrieved from said blocks.

15. The method in accordance with claim 14 wherein the step of retrieving said digital information comprises the steps of:

retrieving said index using said image identity to get the storage location of each of said blocks, and

using said storage locations for locating said blocks to retrieve the digital information for said image therefrom.

16. The method in accordance with claim 15 wherein the step of retrieving said digital information further comprises the step of retrieving said index header using said image identity to get said information used for reconstructing the image from said digital information.

17. The method in accordance with claim 16 wherein the step of retrieving said digital information further comprises the step of retrieving said index header to get the information for reconstructing said image using the digital information retrieved from said blocks.

18. The method in accordance with claim 17 further comprising the step of retrieving said index header to get the information for reconstructing the image from the digital information stored therein.

23. The method of claim 17, wherein the related information is an image.

29. The method of claim 23, wherein the related information is an image.

19. A method for generating a base image containing subfields for the insertion of information, comprising the steps of:

storing information representing the base image in image blocks,

storing information indentifying the locations of the image blocks in an index, and

storing identifiers uniquely identifying the subfields and the types of information to appear therein in the blocks in a manner relating and corresponding to the positions at which the subfields are to appear in the base image.

20. The method of claim 19 further comprising a method for storing information to appear in the subfields, comprising the steps of:

storing the information and information relating the information to the type of information to appear in blocks, and

storing information identifying the locations of the blocks in the index.

21. The method of claim 20, further comprising a method for selecting and displaying the information in the subfields, comprising the steps of:

writing into a subfield of the base image an identifying portion of at least a part of the information to be appear therein,

using the identifying portion of information as an identifier to locate in the index the locations of related information to be displayed in the subfields, and

writing the information to be displayed into the subfields of the base image.

22. The method of claim 21, further comprising a method for selecting and displaying information related to information displayed in the subfields, comprising the steps of:

storing the related information in blocks and information identifying the locations of the related information blocks in the index,

selecting and reading information from a subfield,

using the read subfield information as an identifier to locate in the index the related information, and

displaying the related information.

24. The method of claim 21 wherein the information to be displayed in an image field is alphanumeric data.

25. The method of claim 21 wherein the information to be displayed in an image field is an mage.

26. The method of claim 19, wherein the image containing fields is a representation of a document.

27. The method of claim 22, wherein the related information is an animated image.

28. The method of claim 22, wherein the information displayed in an image field is a delineator identifying a portion of the displayed image having related information.