High efficiency technique for coding a digital video signal

• US 4,729,021 A
• Filed: 10/30/1986
• Issued: 03/01/1988
• Est. Priority Date: 11/05/1985
• 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): Kostak, Victor R.
• Application Number:
  US06/925,376
• Time in Patent Office: 488 Days
• Field of Search: 358/105, 358/136, 358/135, 358/133
• US Class Current: 375/240.24
• 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

A high efficiency apparatus for coding digital video data compresses the number of bits per picture element in the video data such as a digital video signal or the like is. The video data of a television picture plane is divided into a number of three-dimensional blocks, i.e., spatial blocks. The picture element data in the block can be coded using a reduced number of bits by bit compression by performing a coding process adapted to the narrowed dynamic range on the basis of the correlation among the picture elements in each block. The transmission data has the number of bits reduced as compared with the number of bits of the original data. By coding only the necessary frames by discriminating movement of the image in the block, redundancy in the direction of time can be removed.

Claims

1. A high efficiency coding apparatus for coding digital video data in a block format allowing compression of the video data, each block of data including digital video data representing a three dimensional group of picture elements, said coding apparatus comprising;

first detecting means for detecting a maximum value of the digital video data of said three dimensional group of picture elements in said block;

second detecting means for detecting a minimum value of the digital video data of said three dimensional group of picture elements in said block;

means for generating dynamic range information of the block from said maximum and minimum values;

means for subtracting said minimum value from each of the digital video data of said three dimensional group of picture elements in said block to generate modified digital video data;

movement discriminating means for discriminating the existence of movement in each block and generating a discriminating code;

means for encoding said modified digital data using a smaller number of bits than a corresponding number of bits of said modified digital data, said encoding means being controlled by said discriminating code; and

transmitting means for transmitting the output of said encoding means and an additional code for each said block formed of said discriminating code and at least two of said maximum value, said minimum value, and a signal based on said dynamic range information.

2. A high efficiency coding apparatus according to claim 1, wherein said encoding means encodes the modified digital data of one video field when said discriminating code indicates that no movement exists in said block.

3. A high efficiency coding apparatus according to claim 1, wherein said encoding means includes averaging means for averaging the digital data of plural video fields, the output of said averaging means being encoded when said discriminating code indicates that no movement exists among said plural video fields.

4. A high efficiency coding apparatus according to claim 1, wherein said movement discriminating means includes a level comparator for comparing digital data of a picture element in a first video field and digital data of a corresponding picture element in a second video field, absolute value generating means supplied with the output of said level comparator for generating the absolute value of said output, comparator means for comparing the output of said absolute value generating means with a reference value and output discriminating means for discriminating the output of said comparator means.

5. A decoding apparatus for decoding data transmitted by a coding apparatus for coding digital video data in a block format allowing compression of the video data representing a three dimensional group of picture elements and having first detecting means for detecting a maximum value of the digital video data of said picture elements in each block, second detecting means for detecting a minimum value of the digital video data of said picture elements in said block, means for generating dynamic range information of the block from said maximum and minimum values, means for subtracting said minimum value from each of the digital video data of said picture elements in said block to generate modified digital video data, movement discriminating means for discriminating the existence of movement in each block and generating a discriminating code, means for encoding said modified digital data using a smaller number of bits than a corresponding number of bits of said modified digital data, said encoding means being controlled by said discriminating code, and transmitting means for transmitting the output of said encoding means and an additional code for each said block formed of said discriminating code and at least two of said maximum value, said minimum value, and a signal based on said dynamic range information, said coding apparatus comprising;

separating means for separating said discriminating code from said transmitted data;

means for regenerating said minimum value from said additional code;

decoding means supplied with said discriminating code and said encoded data for decoding the encoded data to generate said modified data; and

adder means for adding the minimum value to each of the modified data from said decoding means.

6. A decoding apparatus according to claim 5, wherein said decoding means includes first and second means to which said transmitted data is supplied and to which said discriminating code is also supplied as a control signal, first and second decoder means connected to said first and second gate means, respectively, and combining means for combining outputs of said first and second decoder means.

7. A decoding apparatus according to claim 6, wherein said first decoder means generates the same decoded data for the corresponding picture elements in plural video fields.

8. A decoding apparatus according to claim 7, wherein said first decoder means includes filtering means made operative while the digital video data of picture elements in the beginning field of the block is generated.

9. A decoding apparatus according to claim 8, wherein said filtering means includes an averaging circuit for averaging the digital video data of picture elements in the beginning field of the block and digital video data of the corresponding picture elements in the field preceding said beginning field of the block.