Image data coding and restoring method and apparatus for coding and restoring the same

• US 5,861,922 A
• Filed: 04/12/1996
• Issued: 01/19/1999
• Est. Priority Date: 09/16/1992
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Noda, Tsugio, Murashita, Kimitaka
• Primary Examiner(s): LEE, RICHARD J
• Application Number:
  US08/631,908
• Time in Patent Office: 1,012 Days
• Field of Search: 348/402, 348/412, 348/413, 348/415, 348/416, 348/699, 348/384, 348/390, 348/401, 348/420
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/507 using conditional replenishment
• CPC Class Codes: H04N 19/587 involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 9/8042 involving data reduction
• CPC Class Codes: H04N 9/8047 using transform coding

Abstract

When encoding the continuous image by dividing the respective frames into a plurality of blocks, the image in the block in the present frame is compared with a corresponding image in the block in the same position of the reference frame and the amount of the changes of the predetermined image element within respective blocks is calculated. Only when the amount of change exceeds the predetermined threshold value, the image data of respective blocks is coded. A plurality of threshold values can be adapted and appropriately changed by considering a spatially changing pattern of the amount of the change of the image from the reference frame or a refreshing operation.

Claims

1. A method of decoding coded image data of a valid block, said method comprising:

(a) decoding the coded image data of the valid block into decoded image data of the valid block, the valid block being one of first blocks having original image data with a variation greater than a predetermined threshold when compared to previous original image data of a corresponding block in a same position of second blocks in a reference frame, where only the original image data of valid blocks are encoded and the second blocks in the reference frame are renewed using the original image data of the valid blocks, where the second blocks in the reference frame contain the previous original image data of the valid blocks;

(b) identifying an address of an image memory for writing the decoded image data of the valid block, based on block information indicating which of the first blocks corresponds to the valid block; and

(c) writing the decoded image data of the valid block into the image memory in accordance with the address.

2. The image data decoding method according to claim 1,

wherein said identifying in step (b) comprises calculating a number of continuous invalid blocks based on the block information.

3. The image data decoding method according to claim 1, further comprising the step of:

(d) separating the coded image data of the valid block from the block information received together in input data.

4. The image data decoding method according to claim 1, wherein the block information is coded block information and said decoding in step (a) further comprises decoding the coded block information.

5. An image data decoding method decoding coded image data of a valid block, comprising:

decoding coded block information into decoded block information indicating which of first blocks corresponds to the valid block;

decoding the coded image data of the valid block into decoded image data of the valid block, the valid block being one of the first blocks having original image data with a variation greater than a predetermined threshold when compared to previous original image data of a corresponding block in a same position of second blocks in a reference frame, where only the original image data of valid blocks are encoded and the second blocks in the reference frame are renewed using the original image data of the valid blocks, where the second blocks in the reference frame contain the previous original image data of the valid blocks;

identifying a write address of an image memory for writing the decoded image data of the valid block, based on the decoded block information; and

writing the decoded image data of the valid block into the image memory in accordance with the write address.

6. An image data decoding apparatus decoding coded image data of a valid block, comprising:

decoding means for decoding the coded image data of the valid block into decoded image data of the valid block, the valid block being one of first blocks having original image data with a variation greater than a predetermined threshold when compared to previous original image data of a corresponding block in a same position of second blocks in a reference frame, where only the original image data of valid blocks are encoded and the second blocks in the reference frame are renewed using the original image data of the valid blocks, where the second blocks in the reference frame contain the previous original image data of the valid blocks;

an image memory for storing the decoded image data of the valid blocks; and

address calculating means for calculating a write address of said image memory for the decoded image data of the valid block based on block information indicating which of the first blocks corresponds to the valid block.

7. The image data decoding apparatus according to claim 6, wherein said address calculating means calculates a number of continuous invalid blocks from the block information and obtains said write address for said decoded image data of the valid block.

8. The image data decoding apparatus according to claim 6, further comprising:

separating means for separating the coded image data of the valid block from the block information received together in input data.

9. An image data decoding apparatus decoding coded image data of a valid block, comprising:

first decoding means for decoding the coded image data of the valid block into decoded image data of the valid block, the valid block being one of first blocks having original image data with a variation greater than a predetermined threshold when compared to previous original image data of a corresponding block in a same position of second blocks in a reference frame, where only the original image data of valid blocks are encoded and the second blocks in the reference frame are renewed using the original image data of the valid blocks, where the second blocks in the reference frame contain the previous original image data of the valid blocks;

second decoding means for decoding coded block information into decoded block information indicating which of the first blocks corresponds to the valid block;

an image memory for storing the decoded image data of the valid blocks; and

address calculating means for calculating a writing address for the decoded image data of the valid block based on the decoded block information.

10. The image data decoding apparatus according to claim 9, wherein said address calculating means obtains the write address of the decoded image data by calculating a number of continuous invalid blocks from the decoded block information.

11. The image data decoding apparatus according to claim 9, further comprising:

separating means for separating the coded image data of the valid block from the coded block information received together in input data.

12. A method of decoding coded image data of a valid block, the valid block being one of first blocks representing a present frame having original image data with a variation greater than a predetermined threshold when compared to previous original image data of a corresponding block in a same position of second blocks in a reference frame, where only the original image data of valid blocks are encoded and the second blocks in the reference frame are renewed using the original image data of the valid blocks, where the second blocks in the reference frame contain the previous original image data of the valid blocks, comprising:

decoding the coded image data of the valid block into decoded image data of the valid block; and

identifying an address of an image memory into which the decoded image data of the valid block is to be written based on block information indicating which of the first blocks corresponds to the valid block, the reference frame containing the second blocks being composed of previous image frames having coded image data.

13. A method according to claim 12,

further comprising the step of decoding coded block information into decoded block information, the coded block information being the block information coded along with the coded image data of the valid block, and

wherein said identifying step identifies the address based on the decoded block information.

14. An apparatus to decode coded image data of a valid block, the valid block being one of first blocks representing a present frame having original image data with a variation greater than a predetermined threshold when compared to previous original image data of a corresponding block in a same position of second blocks in a reference frame, where only the original image data of valid blocks are encoded and the second blocks in the reference frame are renewed using the original image data of the valid blocks, where the second blocks in the reference frame contain the previous original image data of the valid blocks, comprising:

decoding means for decoding the coded image data of the valid block into decoded image data of the valid block;

an image memory to store the decoded image data of the valid blocks; and

address calculating means for calculating an address of an image memory for writing the decoded image data of the valid block, based on block information indicating which of the first blocks corresponds to the valid block, the reference frame containing the second blocks being composed of previous image frames having coded image data.

15. An apparatus according to claim 14,

further comprising decoding means for decoding coded block information into decoded block information, the coded block information being the block information coded along with the coded image data of the valid block, and

wherein said address calculating means calculates the address based on the decoded block information.