High efficiency encoding system

• US 4,802,005 A
• Filed: 07/17/1987
• Issued: 01/31/1989
• Est. Priority Date: 07/30/1986
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Kondo, Tetsujiro
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Peng, John K.
• Application Number:
  US07/074,939
• Time in Patent Office: 564 Days
• Field of Search: 358/133, 358/135, 358/136, 358/138, 358/105, 358/140
• US Class Current: 375/240.12
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 7/223 using block-matching
• 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/98 Adaptive-dynamic-range coding [ADRC]

Abstract

In a high efficiency encoding system, a picture is divided into many three-dimensional blocks, or blocks each consisting of n areas in each of n frames continuous in terms of time. Any movement of the picture is detected in each block to develop movement information. The picture element number of each block is sub-sampled, and the sub-sampling phases are sequentially shifted with respect to the blocks. Data of picture elements thinned by sub-sampling (i.e., not transmitted) are decoded, while data relating to a still portion of the picture is decoded with excellent results by merely combining sub-sampling patterns.

Claims

1. Coding apparatus for coding digital video data in a format composed of blocks of digital video data representing a three-dimensional group of picture elements belonging to a plurality of frames and for allowing compression of the video data, said coding apparatus comprising:

movement discriminating means for detecting movement in each block and generating a discriminating code indicative of detected movement;

sub-sampling means for sub-sampling picture elements in predetermined positions in each of said blocks of digital video data to reduce the number of picture elements in each said blocks to 1/n of the original number of the picture elements in each of said blocks, the sub-sampling of said picture elements in a time-sequential blocks by said sub-sampling means having phases that are shifted sequentially; and

encoding and transmitting means for encoding an output of said sub-sampling means and transmitting the discriminating code and the encoded output of said sub-sampling means.

2. Coding apparatus according to claim 1, wherein said encoding and transmitting means includes compression encoding means for encoding output data of said sub-sampling means into compressed data.

3. Coding apparatus according to claim 2, wherein said sub-sampling means includes averaging means for averaging digital data of plural video frames and means for sub-sampling an output of said averaging means when said discriminating code indicates that no movement exists among said plural video frames.

4. Coding apparatus according to claim 3, wherein said compression encoding means includes first and second encoding means for two-dimensional and three-dimensional blocks, respectively, and output data of said sub-sampling means is supplied to said first and second encoding means selectively and controlled by said discriminating code.

5. Coding apparatus according to claim 1, wherein said movement discriminating means includes:

a first comparator for comparing digital data of a picture element in a first video frame and digital data of a corresponding picture element in a second video frame;

absolute value generating means supplied with an output of said first comparator to generate an absolute value of said output of the first comparator;

a second comparator for comparing an output of said absolute value generating means with a reference value; and

detecting means responsive to an output of said second comparator.

6. Decoding apparatus for decoding data transmitted by a coding apparatus for coding digital data in a format composed of blocks of digital video data representing a three-dimensional group of picture elements belonging to a plurality of frames and for allowing compression of the video data, said coding apparatus having movement discriminating means for detecting movement in each block and generating a discriminating code indicative of detected movement;

sub-sampling means for sub-sampling picture elements in predetermined positions in each of said blocks of digital video data to reduce the number of picture elements in each of said blocks to 1/n of the original number of the picture elements in each of said blocks, thereby producing thinned-out data, the sub-sampling of said picture elements in n time-sequential blocks by said sub-sampling means having phases that are shifted sequentially; and

encoding and transmitting means for encoding an output of said sub-sampling means and transmitting the discriminating code and the encoded output of said sub-sampling means, said decoding apparatus comprising;

discriminating code separating means for separating said discriminating code from said encoded and transmitted output of said sub-sampling means; and

adaptive interpolation means for interpolating thinned-out data from actually transmitted data, an operation of said interpolation means being responsive to said discriminating code.

7. Decoding apparatus according to claim 6, wherein the operation of said interpolation means is controlled by n discriminating codes respectively corresponding to the n time-sequential blocks.

8. Decoding apparatus according to claim 7, wherein one of said n blocks is a current block and said interpolation means interpolates said thinned-out data by combining data of said n blocks when all discriminating codes indicate that no movement exists in said blocks and said interpolation means interpolates said thinned-out data from data in the same video field that said thinned-out data belongs to when the discriminating code of said current block indicates that movement exists in said current block.

9. Coding apparatus for coding original digital video data in a format composed of blocks of digital data representing plural picture elements and for allowing compression of the original digital video data, said apparatus comprising:

movement discriminating means for detecting movement in each block and generating a discriminating code indicative of detected movement;

sub-sampling means for sub-sampling said original digital video data in each of said blocks to reduce the number of picture elements to 1/n of the original number of the picture elements in each of said blocks;

first and second detecting means for detecting maximum and minimum values, respectively, of sub-sampled digital video data representing plural picture elements in each of said blocks;

means for generating dynamic range information for each of said blocks from said maximum and minimum values for respective blocks;

means for generating modified digital video data for each of said blocks as a difference between each of the sub-sampled original digital video data and said minimum value for said respective blocks;

means for encoding said modified digital video data using a number of bits less than the number of bits in the original digital video data so as to provide coded data of a reduced bit length; and

transmitting means for transmitting the discriminating code, the coded data of reduced bit length and an additional code for each of said respective blocks, said additional code being formed of at least two of said maximum value, said minimum value, and a signal corresponding to said dynamic range information.