Image information retrieval/display apparatus

• US 4,742,558 A
• Filed: 02/07/1985
• Issued: 05/03/1988
• Est. Priority Date: 02/14/1984
• Status: Expired due to Term

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Yonezawa, Susumu, Ishibashi, Satoshi, Ogura, Kenji
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/698,927
• Time in Patent Office: 1,181 Days
• Field of Search: 340/728, 340/747, 340/731, 340/729, 358/263, 358/260, 358/136, 358/283, 382/56
• US Class Current: 382/240
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: H04N 1/217 Interfaces allowing access to a single user
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets

Abstract

According to an image information retrieval/display apparatus, an original image is represented by a hierarchical structure from a global image of high level to a local image of low level in accordance with resolutions thereof. Only difference information between the images of the respective levels is coded and stored, so that the number of codes will not be increased. When an operator directly designates any partial area within the displayed global image, local images are sequentially retrieved. By adding and combining the difference information of the retrieved local image in the designated area within the global image, the desired local image can be displayed at high speed.

Claims

1. An image information retrieval/display apparatus, comprising:

coded image information storage means for storing coded image information arranged in a hierarchical structure having different levels of coded information corresponding to different resolutions of the image, the coded image information at levels excluding a highest level among the different levels in the hierarchical structure being coded difference information obtained such that a difference between the coded image information of a given level and the coded image information of a level adjacent to the given level is coded;

decoding means for decoding the coded image information of a predetermined level which is read out from said coded image information storage means and generating display image information;

displaying means for displaying the display image information decoded by said decoding means;

designating means for designating a desired partial area within an image of the predetermined level which is displayed on said displaying means; and

readout means for reading out from said coded image information storage means at least part of the coded image information which corresponds to the partial area designated by said designating means and which belongs to a level which is at least one lower than the predetermined level,

said decoding means comprising

extracting means for extracting a decoded image information portion from the display image information displayed on said displaying means, the image portion corresponding to the partial area designated by said designating means, and

combining means for combining the information extracted by said extracting means and the difference information of at least one lower level which is read out from said readout means to produce new display image information of the designated partial area,

whereby the hierarchically coded image information is repeatedly retrieved and displayed from the high level to the low level in a manner in which a local image can be reproduced at high speed.

2. An apparatus according to claim 1, wherein the coded image information stored in said coded image information storage means is coded and divided into gray level components and resolution components in accordance with block truncation coding.

3. An apparatus according to claim 2, wherein in order to perform decoding of an intermediate image displayed while coded image information in the hierarchial structure is sequentially retrieved from the high level to the low level, only the lower level resolution component as part of the difference information of the designated partial area is added to the decoded image information already retrieved/displayed, thereby peforming retrieval/display of the intermediate image at high speed and decreasing the time required for discrimination as to whether the partial area is properly designated.

4. A image information coder for coding the information stored in said coded image information storage means in said image information retrieval/display apparatus of claim 1, comprising:

first means for receiving image information having a pixel matrix, dividing the pixel matrix into blocks each having a smaller pixel matrix, calculating an average value of luminance signals of the pixels in each block, and coding an average value; and

second means for dividing each block into subblocks each having a still smaller pixel matrix, calculating a difference between an average value of luminance signals of pixedls in a given subblock and the average value of the block including the given subblock and coding the difference, the subblock in said second means being rewritten as a block, thereby repeating coding by said second means.

5. A coder according to claim 4, wherein the image information supplied to said first means comprises gray level and resolution components coded by block truncation coding, and said first and second means being constituted by first gray level and resolution component processing units and second gray level and resolution component processing units, respectively.

6. A coder according to claim 4, wherein the image information comprises color image information which is divided into sets of pixels in units of red, green and blue components, said first and second means being used for the sets of pixels.

7. A coder according to claim 4 further comprising third means for checking variance in all differences between the average values of blocks and the average values of the subblocks included in the respective blocks, coding the subblocks by said second means when the variance exceeds a predetermined value but coding the subblocks with one difference as a representative value and differences between the representative value and another difference or all subblocks with a zero difference when the variance does not exceed the predetermined value, the subblocks in said second and third means being rewritten as blocks, thereby repeating coding by said second and third means.

8. A coder according to claim 7, wherein the image information comprises color image information which is divided into sets of pixels in units of red, green and blue components, said first to third means being used for the sets of pixels.

10. The image information decoder for decoding image information in said image information retrieval/display apparatus of claim 1, comprising:

temporary storage means for temporarily storing decoded image information;

extracting means for extracting a portion of the image information designated by the designating means from the image information of a given level which is stored in said temporary storage means; and

generating means for combining difference information between the given level of information and a lower level of information with the given level of information and generating decoded image information of the lower level.

11. A decoder according to claim 10, wherein the image information comprises color image information which is divided into sets of pixels in units of red, green and blue components, and said temporary storage means, said extracting mean and said generating means are arranged to decode each of the red, green and blue components, and said decoder further comprises component combining means for combining the red, green and blue components into a color image signal.

12. A coder according to claim 4, wherein the image information comprises color image information which is divided into sets of pixels in units of luminance, quadrature and in-phase components, said first and second means being used for the sets of pixels.

13. A coder according to claim 7, wherein the image information comprises color image information which is divided into sets of pixels in units of luminance, quadrature and in-phase components, said first to third means being used for the sets of pixels.

9. A method of coding image information to be stored in a coded image information storage means in an image information retrieval/display apparatus, comprising the steps of:

dividing original image information, having pixels arranged in a matrix, into blocks each having pixels in a smaller matrix than that of the original image information, processing and coding luminance signals of the pixels belonging to the respective blocks to obtain gray level components, coding gray level distribution of the blocks to obtain resolution components;

calculating average values of the gray level and resolution components in units of a plurality of said blocks, and processing one block of said blocks having the average values to produce high-level gray level and resolution components;

calculating differences between the gray level components of every two adjacent levels and between the resolution components of every two adjacent levels to produce difference gray level and resolution components, respectively; and

supplying the gray level and resolution components for a highest level and the difference gray level and resolution components for the levels excluding the highest level to said coded image information storage means.

14. A decoder according to claim I0, wherein the image information comprises color information which is divided into sets of pixels in units of luminance, quadrature and in-phase components, and said temporary storage means, said extracting means and said generating means are arranged to decode each of the components, and said decoder further comprises component combining means for combining the components into a color image signal.