Apparatus in which subsampling and block coding are both employed for coding digital video data

Claim 2

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data representing plural picture elements and allowing compression of the video data, comprising: means for receiving the digital video data represented by respective picture element data of a predetermined number of bits, means constituting at least one of said plural picture elements for each of said blocks as an elementary picture element while the remaining picture elements of the respective block constitute subject picture elements thereof, means for predicting values of data representing said subject picture elements, means for detecting predictive errors of the predicted values relative to the real values of the subject picture element data, means for generating flag data when each said predictive error is greater than a threshold value, Gating means responsive to said flag data for gating said elementary picture element data and the subject picture element data for which the respective predictive errors are greater then the threshold value, means for detecting maximum and minimum values of the picture element data 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, means for generating modified digital video data for each said block as the difference between each of the output data of said gating means and one of said maximum and minimum values for said respective block, means for encoding modified digital video data with a variable digitized bit number determined by said flag data for said respective block so as to provide coded data of bit length which is varied so as to maintain substantially constant the, amount of said coded data for each said respective block, and transmitting means for transmitting at least said coded data and said flag data.

Claim 3

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data of a predetermined original digitized bit number representing plural picture elements and allowing compression of the video data, comprising: detecting means for detecting maximum and minimum values of the digital video data representing the plural picture elements in each of said blocks, Dynamic Range Generating means for generating dynamic range information for each said block from said maximum and minimum values for the respective block, Modified Digital Video Generating means for generating modified digital video data for each said block as the difference between the digital video data representing each of said picture elements and one of said maximum and minimum values for said respective block, means for encoding said modified digital video data with a fixed digitized bit number less than said original digitized bit number so as to provide coded data of reduced bit length, means constituting at least one of said plural picture elements of each of said blocks as an elementary picture element of the respective block while the remaining picture elements thereof constitute subject picture elements, means for predicting values of data representing said subject picture elements, means for detecting predictive errors of the predicted values relative to the real values of the subject picture element data, Selecting means for selecting a fixed number of subject picture elements for each said block which have predictive errors greater than those of the remaining subject picture elements in said block and for generating selection data identifying the selected subject picture elements, and transmitting means for transmitting at least said coded data of said elementary picture elements and of selected subject picture elements and said selection data.

Claim 4

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data of a predetermined original digitized bit number representing plural picture elements and allowing compression of the video data, comprising: detecting means for detecting maximum and minimum values of the digital video data representing the plural picture elements in each of said blocks, Dynamic Range Generating means for generating dynamic range information for each said block from said maximum and minimum values for the respective block, Modified Digital Video Generating means for generating modified digital video data for each said block as the difference between the digital video data representing each of said picture elements and one of said maximum and minimum values for said respective block, means for encoding said modified digital video data with a fixed digitized bit number less than said original digitized bit number so as to provide coded data of reduced bit length, means constituting at least one of said plural picture elements of each of said blocks as an elementary picture element of the respective block while the remaining picture elements thereof constitute subject picture elements, means for predicting values of data representing said subject picture elements, means for detecting predictive errors of the predicted values relative to the real values of the subject picture element data, Selecting means for selecting a fixed number of subject picture elements for each said block which have predictive errors greater than those of the remaining subject picture elements in said block and for generating selection data identifying the selected subject picture elements, and transmitting means for transmitting at least said coded data of said elementary picture elements and of selected subject picture elements and said selection data.

Claim 5

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data presenting plural picture elements and allowing compression of the video data, comprising: detecting means for detecting maximum and minimum values of the digital video data representing 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, means for generating modified digital video data for each said block as the difference between the digital video data representing each of said picture elements and one of said maximum and minimum values for the respective block, means for encoding said modified digital video data with a variable digitized bit number determined by said dynamic range information so as to provide coded data of variable bit length. means constituting at least one of said plural picture elements of each of said blocks as an elementary picture element for the respective block while the remaining picture elements of said respective block constitute subject picture elements thereof, means for predicting values of data representing said subject picture elements, means for detecting predictive errors of the predicted values relative to the real values of the subject picture element data, Selecting means for selecting a number of said subject picture elements of each said block having predictive errors greater than those of the remaining subject picture elements in the respective block, said number of the selected subject picture elements being dependent on said digitized bit number, said selecting means generating selection data identifying said selected subject picture elements, and transmitting means for transmitting the coded data of said elementary picture elements and of said selected subject picture elements and said selection data.

Claim 6

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data presenting plural picture elements and allowing compression of the video data, comprising: detecting means for detecting maximum and minimum values of the digital video data representing 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, means for generating modified digital video data for each said block as the difference between the digital video data representing each of said picture elements and one of said maximum and minimum values for the respective block, means for encoding said modified digital video data with a variable digitized bit number determined by said dynamic range information so as to provide coded data of variable bit length. means constituting at least one of said plural picture elements of each of said blocks as an elementary picture element for the respective block while the remaining picture elements of said respective block constitute subject picture elements thereof, means for predicting values of data representing said subject picture elements, means for detecting predictive errors of the predicted values relative to the real values of the subject picture element data, Selecting means for selecting a number of said subject picture elements of each said block having predictive errors greater than those of the remaining subject picture elements in the respective block, said number of the selected subject picture elements being dependent on said digitized bit number, said selecting means generating selection data identifying said selected subject picture elements, and transmitting means for transmitting the coded data of said elementary picture elements and of said selected subject picture elements and said selection data.

Claim 7

A highly efficient coding apparatus for coding original digital video data in a format composed of blocks of digital video data representing plural picture elements and allowing compression of the video data, comprising: encoding means supplied with said digital video data for compression encoding the same with a fixed data amount less than that of the original digital video data so as to provide encoded data representing plural samples in each said block, means for predicting values of respective ones of said plural samples, means for detecting predictive errors of the predicted values relative to the real values of the respective samples, Sample Selecting means for selecting a fixed number of the samples of a block which have predictive errors greater than those of the remaining samples in said block and for generating selection data identifying selected samples, and transmitting means for transmitting at least the coded data of said selected samples and said selection data.

Claim 8

A highly efficient coding apparatus for coding original digital video data in a format composed of blocks of digital video data representing plural picture elements and allowing compression of the video data, comprising: encoding means supplied with said digital video data for compression encoding the same with a fixed data amount less than that of the original digital video data so as to provide encoded data representing plural samples in each said block, means for predicting values of respective ones of said plural samples, means for detecting predictive errors of the predicted values relative to the real values of the respective samples, Sample Selecting means for selecting a fixed number of the samples of a block which have predictive errors greater than those of the remaining samples in said block and for generating selection data identifying selected samples, and transmitting means for transmitting at least the coded data of said selected samples and said selection data.

Claim 9

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data representing plural picture elements and allowing compression of the video data, comprising: encoding means supplied with said digital video data for encoding the same with a variable data amount determined by a characteristic of each said block so as to provide encoded data representing plural samples in each said block, means for predicting values of respective ones of said plural samples, means for detecting predictive errors of the predicted values relative to the real values of the respective samples, means for selecting samples of each said block having predictive errors which are greater than those of remaining samples in said block, the number of the selected samples being determined by said variable data amount, and said selecting means generating selection data identifying the selected samples, and amount, and said selecting means generating selection data identifying the selected samples, and transmitting means for transmitting at least the encoded data of said selected samples and said selection data.

Claim 10

A highly efficient coding apparatus for coding digital video data in a format composed of blocks of digital video data representing plural picture elements and allowing compression of the video data, comprising: encoding means supplied with said digital video data for encoding the same with a variable data amount determined by a characteristic of each said block so as to provide encoded data representing plural samples in each said block, means for predicting values of respective ones of said plural samples, means for detecting predictive errors of the predicted values relative to the real values of the respective samples, means for selecting samples of each said block having predictive errors which are greater than those of remaining samples in said block, the number of the selected samples being determined by said variable data amount, and said selecting means generating selection data identifying the selected samples, and amount, and said selecting means generating selection data identifying the selected samples, and transmitting means for transmitting at least the encoded data of said selected samples and said selection data.