Coding apparatus for encoding and compressing video data

• US 4,953,023 A
• Filed: 09/15/1989
• Issued: 08/28/1990
• Est. Priority Date: 09/29/1988
• 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:
  US07/407,753
• Time in Patent Office: 347 Days
• Field of Search: 358/133, 358/135, 358/136
• US Class Current: 375/240.12
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]

Abstract

A difference between an original digital value of a picture element to be encoded and an original digital value of a spatially adjacent picture element of the picture element is determined by a detecting circuit. The video data of the spatially adjacent picture element is decoded to generate a decoded value by a local decoder. A compressed encoded video data of the picture is generated wherein a difference between a decoded value of the compressed encoded video data and the decoded value is closest to the difference.

Claims

1. A highly efficient coding apparatus for encoding original digital video data having n bits for each picture element into compressed video data having a number of bits less than n for each picture element, comprising:

first detecting means for detecting a first difference between an original digital value of a first picture element to be encoded and an original digital value of a spatially adjacent picture element of said first picture element;

first local decoding means for decoding encoded video data of said spatially adjacent picture element to generate a first decoded value; and

generating means for generating compressed encoded video data of said first picture element so that a difference between a decoded value of said compressed encoded video data and said first decoded value is closest to said first difference, said generating means including second local decoding means for decoding all compressed encoded data and for generating respective decoded values, first subtracting means for subtracting said first decoded value from each of said respective decoded values to generate first subtracted values, second subtracting means for subtracting each of said first subtracted values from said first difference to generate second subtracted values, minimum detecting means supplied with said second subtracted values for detecting a minimum value thereof and code selecting means for selecting compressed code data corresponding to the detected minimum value.

2. A highly efficient coding apparatus according to claim 1, wherein a plurality of picture elements are represented by said digital video data in the form of blocks of digital video data.

3. A highly efficient coding apparatus for encoding original digital video data having n bits for each picture element into compressed video data having a number of bits less than n for each picture element, comprising:

first detecting means for detecting a first difference between an original value of a first picture element to be encoded and an original digital value of a temporally adjacent and spatially identical picture element of said first picture element;

first local decoding means for decoding encoded video data of said temporally adjacent and spatially identical picture element to generate a first decoded value; and

generating means for generating compressed encoded video data of said first picture element so that a difference between a decoded value of said compressed encoded video data and said first decoded value is closest to said first difference, said generating means including second local decoding means for decoding all said compressed encoded video data and for generating respective decoded values, first subtracting means for subtracting said first decoded value from each of said respective decoded values to generate first subtracted values, second subtracting means for subtracting each of said first subtracted values from said first difference to generate second subtracted values, minimum detecting means supplied with said second subtracted values for detecting a minimum value thereof and code selecting means for selecting compressed code data corresponding to the detected minimum value.

4. A highly efficient coding apparatus for encoding original digital video data having n bits for each picture element into compressed video data having a number of bits less than n for each picture element, comprising:

first local decoding means for decoding all compressed code data and for generating decoded values for a first picture element to be encoded;

first detecting means for detecting first differences between an original digital value of said first picture element and said each of said decoded values;

second detecting means for detecting second differences between a difference value of the original digital value of said first picture element and an original digital value of a spatially adjacent picture element of said first picture element and difference values of said decoded values and a decoded value of an encoded data of said spatially adjacent picture element;

third detecting means for detecting third differences between a difference value of the original digital value of said first picture element and an original digital value of a temporally adjacent and spatially identical picture element of said first picture element and difference values of said decoded values and a decoded value of an encoded data of said temporally adjacent and spatially identical picture element;

weighting and adding means for multiplying first, second and third weighting coefficients by said first, second and third differences, respectively, and for adding corresponding ones of the multiplied first, second and third differences together to generate added values;

minimum detecting means supplied with said added values for detecting a minimum value thereof; and

code selecting means for selecting compressed code data corresponding to said minimum value.

5. A highly efficient coding apparatus for encoding original digital video data in the form of blocks of digital video data representing a plurality of picture elements having n bits for each picture element into compressed video data having a number of bits less than n for each picture element, comprising:

first detecting means for detecting a first difference between an original digital value of a first picture element to be encoded and an original digital value of a spatially adjacent picture element of said first picture element;

first local decoding means for decoding encoded video data of said spatially adjacent picture element to generate a first decoded value, said first local decoding means including first and second detecting means for detecting maximum and minimum values, respectively, of the digital video data representing the plurality of picture elements in each of said blocks, means for generating dynamic range information for each block of data from said maximum and minimum values for the respective block, read only memory means supplied with said encoded video data of said spatially adjacent picture element and the dynamic range information and for generating code data having n bits, and adder means for adding said code data and said minimum value to generate said first decoded value; and

generating means for generating compressed encoded video data of said first picture element so that a difference between a decoded value of said compressed encoded video data and said first decoded value is closest to said first difference.