High efficiency coding apparatus

• US 4,845,560 A
• Filed: 05/18/1988
• Issued: 07/04/1989
• Est. Priority Date: 05/29/1987
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Fujimori, Yashuhiro, Kondo, Tetsujiro
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US07/195,271
• Time in Patent Office: 412 Days
• Field of Search: 358/105, 358/133, 358/135, 358/136
• US Class Current: 375/240.12
• 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/587 involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]
• CPC Class Codes: H04N 5/9261 involving data reduction

Abstract

A high efficiency coding apparatus controls the amount of generated information so that it does not surpass the transmission capacity of a transmission path when variable-length coding is employed for varying a word length corresponding to a dynamic range. With respect to a still block, distribution in which a movement amount is introduced is formed taking into account that frame-dropping processing is made to obtain the number of dynamic range occurrence. Not only threshold values in the level direction for defining a word length but also movement threshold values for the frame-dropping processing are changed to control the amount of generated information. As a result, the amount of generated information is controlled excellently without an increase in quantization errors.

Claims

1. A high efficiency 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 fields and for allowing video data compression for transmission by data transmission means having a predetermined transmission capacity, said apparatus comprising:

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

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

movement detecting means for detecting the amount of movement in each block and for generating a detected amount of movement;

means for generating distribution tables of said dynamic range information for each movement amount during a predetermined period by setting a first number to a table for a movement amount less than said detected amount of movement and by setting a second number to a table for a movement amount larger than said detected amount of movement;

means for determining a coding bit number for each block and a threshold value of said movement amount during said predetermined period from said distribution tables and said predetermined transmission capacity of said transmission means;

means for averaging digital data of plural video fields in a block in which said detected amount of movement is less than said threshold value;

encoding means for encoding the digital video data with said encoding bit number; and

means for transmitting an output of said encoding means, a first additional code for each block formed of at least two of said maximum value, minimum value and a signal based on said dynamic range information and a signal based on the detected amount of movement, and a second additional code for each said predetermined period.

2. A high efficiency coding apparatus as claimed in claim 1, wherein said encoding means includes first and second encoding means for two-dimensional and three-dimensional blocks, respectively, output data of said means for averaging is supplied to said first encoding means, and said encoding means further includes selector means for selecting one of the outputs of said first and second encoding means.

3. A high efficiency apparatus as claimed in claim 2, wherein said encoding means includes comparator means for comparing the detected amount of movement for each block and the threshold value, and the output of said comparator means controls said selector means.

4. A high efficiency coding apparatus as claimed in claim 1, wherein said movement detecting means includes first comparators for comparing digital data of a picture element in a first video field or frame and digital data of a corresponding picture element in a second video field or frame, and selecting means for selecting the biggest one of the outputs of said first comparators and generating the detected amount of movement.

5. A high efficiency coding apparatus as claimed in claim 1, wherein said means for determining includes calculating means for calculating the total bit number during said predetermined period on the basis of said distribution tables and comparator means for comparing said total bit number with said predetermined transmission capacity of said data transmission means.

6. A high efficiency coding apparatus as claimed in claim 5, wherein said means for generating includes first generating means for generating first distribution tables of said dynamic range information, and second generating means for generating second distribution tables of integrating type from said first distribution tables.