Encoding apparatus in which flat subblocks are identified in blocks of a motion signal prior to coding the blocks and complementary decoding apparatus

Claim 2

Apparatus for compressing a motion picture signal to generate a compressed signal, the motion picture signal including pixel data, and being divided into blocks, the apparatus comprising: flat subblock judging means for segmenting each of the blocks of the motion picture signal into subblocks, for determining whether the pixel data of the motion picture signal in each of the subblocks have a variation that is small, and for generating flatness information indicating whether each of the subblocks is one of a flat subblock and an unflat subblock, the flat subblock being one of the subblocks wherein the pixel data of the motion picture signal have a variation that is small; folding means, operating in response to the flatness information generated by the flat subblock judging means, for modifying the blocks of the motion picture signal to generate respective blocks of a folded signal, the folding means folding the motion picture signal in a first one of the subblocks in each one of the blocks of the motion picture signal with the motion picture signal in a second one of the subblocks in the one of the blocks of the motion picture signal, the flatness information indicating the first one of the subblocks to be an unflat subblock and the second one of the subblocks to be a flat subblock; coding means, operating in response to the flatness information generated by the flat subblock judging means, for coding the blocks of the motion picture signal to generate respective blocks of a coded picture signal, each of the blocks of the motion picture signal being coded in a manner determined by the flatness information; and multiplexing means for multiplexing the flatness information generated by the flat subblock judging means and the blocks of the coded picture signal generated by the coding means to generate the compressed signal.

Claim 3

The apparatus of claim 1, wherein: the flat subblock judging means includes representative information generating means for generating representative information representing the pixel values of the motion picture signal in the subblock indicated by the flatness information to be a flat subblock; and the multiplexing means is additionally for multiplexing the representative information.

Claim 4

The apparatus of claim 1, wherein the coding means includes: encoding means for generating the blocks of the coded picture signal by encoding blocks of an encoding signal obtained by selection between the blocks of the motion picture signal and the respective blocks of the folded signal from the folding means.

Claim 5

The apparatus of claim 3, wherein the encoding means includes: orthogonal transform means for orthogonally transforming blocks of the encoding signal to generate respective blocks of a transformed picture signal; and variable coding means for variably coding the blocks of the transformed picture signal to generate the respective blocks of the coded picture signal.

Claim 6

The apparatus of claim 4, wherein: the blocks of the transformed picture signal generated by the orthogonal transform means from the blocks of the encoding signal selected from the folded signal include plural 0 data; and the variable coding means includes variable-length coding means for performing variable-length coding by zigzag scanning the blocks of the transformed picture signal generated by the orthogonal transform means to generate the respective blocks of the coded picture signal, the variable-length coding means excluding from variable-length coding the 0 data in the blocks of the transformed picture signal generated by the orthogonal transform means from the blocks of the encoding signal selected from the folded signal.

Claim 7

The apparatus of claim 5, wherein the variable-length coding means includes means for determining, from the flatness information received from the flat subblock judging means, how the folding means performed folding in each of the blocks of the folded signal.

Claim 8

The apparatus of claim 3, wherein: the flat subblock judging means includes representative information generating means for generating representative information representing the motion picture signal in each of the subblocks indicated by the flatness information to be a flat subblock; and the multiplexing means is additionally for multiplexing the representative information.

Claim 9

The apparatus of claim 7, wherein the encoding means includes: orthogonal transform means for orthogonally transforming the blocks of the encoding signal to generate respective blocks of a transformed picture signal; and variable coding means for variably coding the blocks of the transformed picture signal to generate the respective blocks of the coded picture signal.

Claim 10

The apparatus of claim 8, wherein: the blocks of the transformed picture signal generated by the orthogonal transform means from the blocks of the encoding signal selected from the folded signal include plural 0 data; and the variable coding means includes variable-length coding means for performing variable-length coding by zigzag scanning the blocks of the transformed picture signal generated by the orthogonal transform means to generate the respective blocks of the coded picture signal, the variable-length coding means excluding from variable-length coding the 0 data in the blocks of the transformed picture signal generated by the orthogonal transform means from the blocks of the encoding signal selected from the folded signal.

Claim 11

The apparatus of claim 9, wherein the variable-length coding means includes means for determining, from the flatness information received from the flat subblock judging means, how the folding means performed folding in each of the blocks of the folded signal.

Claim 12

The apparatus of claim 3, wherein the coding means additionally includes selection means, operating in response to the flatness information from the flat subblock judging means, for selecting between the blocks of the motion picture signal and the respective blocks of the folded signal from the folding means to provide the blocks of the encoding signal for encoding by the encoding means.

Claim 13

The apparatus of claim 11, wherein: the flat subblock judging means includes representative information generating means for generating representative information representing the pixel values of the motion picture signal in each of the subblocks indicated by the flatness information to be a flat subblock; and the multiplexing means is additionally for multiplexing the representative information.

Claim 14

The apparatus of claim 12, wherein the encoding means includes: orthogonal transform means for orthogonally transforming the blocks of the encoding signal from the selection means to generate respective blocks of a transformed picture signal; and variable coding means for variably coding the blocks of the transformed picture signal to generate the respective blocks of the coded picture signal.

Claim 15

The apparatus of claim 13, wherein: the blocks of the transformed picture signal generated by the orthogonal transform means from the blocks of the encoding signal selected from the folded signal include plural 0 data; and the variable coding means includes variable-length coding means for performing variable-length coding by zigzag scanning the blocks of the transformed picture signal generated by the orthogonal transform means to generate the respective blocks of the coded picture signal, the variable-length coding means excluding from variable-length coding the 0 data in the blocks of the transformed picture signal generated by the orthogonal transform means from the blocks of the encoding signal selected from the folded signal.

Claim 16

The apparatus of claim 14, wherein the variable-length coding means includes means for determining, from the flatness information received from the flat subblock judging means, how the folding means performed folding in each of the blocks of the folded signal.

Claim 17

Apparatus for expanding blocks of a compressed signal respectively derived from blocks of an original motion picture signal to generate a reconstructed motion picture signal, the original motion picture signal including pixel data, the blocks of the compressed signal respectively including blocks of a coded picture signal and corresponding flatness information, first ones of the blocks of the coded picture signal including a predetermined number of compressed data, second ones of the blocks of the coded signal having ones of the compressed data omitted therefrom, the second ones of the blocks of the coded signal being respectively derived from blocks of the original motion picture signal that include flat subblocks, the apparatus comprising: inverse multiplexing means for extracting, from the blocks of the compressed signal, the blocks of the coded picture signal, and the corresponding flatness information, the flatness information indicating whether each of plural subblocks generated by segmenting the blocks of the original motion picture signal wherefrom the blocks of the compressed signal are respectively derived is one of a flat subblock and an unflat subblock, the flat subblock being a subblock wherein the pixel data of the original motion picture signal have a variation that is small; inverse coding means for applying inverse coding to the blocks of the coded picture signal extracted by the inverse multiplexing means from the blocks of the compressed signal to generate respective blocks of a transformed picture signal, the inverse coding means including replacing means, operating on the blocks of the coded picture signal in response to the corresponding flatness information extracted by the inverse multiplexing means, for replacing, prior to the inverse coding, the compressed data omitted from the second ones of the blocks of the coded picture signal; and inverse transform means for inversely transforming the blocks of the transformed picture signal in accordance with a predetermined method to generate respective blocks of the reconstructed motion picture signal.

Claim 18

Apparatus for expanding blocks of a compressed signal respectively derived from blocks of an original motion picture signal to generate a reconstructed motion picture signal, the original motion picture signal including pixel data, the blocks of the compressed signal respectively including blocks of a coded picture signal and corresponding flatness information, first ones of the blocks of the coded picture signal including a predetermined number of compressed data, second ones of the blocks of the coded signal having ones of the compressed data omitted therefrom, the second ones of the blocks of the coded signal being respectively derived from blocks of the original motion picture signal that include flat subblocks, the apparatus comprising: inverse multiplexing means for extracting, from the blocks of the compressed signal, the blocks of the coded picture signal, and the corresponding flatness information, the flatness information indicating whether each of plural subblocks generated by segmenting the blocks of the original motion picture signal wherefrom the blocks of the compressed signal are respectively derived is one of a flat subblock and an unflat subblock, the flat subblock being a subblock wherein the pixel data of the original motion picture signal have a variation that is small; inverse coding means for applying inverse coding to the blocks of the coded picture signal extracted by the inverse multiplexing means from the blocks of the compressed signal to generate respective blocks of a transformed picture signal, the inverse coding means including replacing means, operating on the blocks of the coded picture signal in response to the corresponding flatness information extracted by the inverse multiplexing means, for replacing, prior to the inverse coding, the compressed data omitted from the second ones of the blocks of the coded picture signal; and inverse transform means for inversely transforming the blocks of the transformed picture signal in accordance with a predetermined method to generate respective blocks of the reconstructed motion picture signal.

Claim 19

The apparatus of claim 16, wherein: the inverse coding means additionally includes means for applying inverse variable-length coding to the blocks of the coded picture signal extracted from the compressed signal to generate respective blocks of a first intermediate signal; the replacing means includes means for processing the blocks of a first intermediate signal to generate respective blocks of a second intermediate signal, the replacing means operating to insert into the blocks of the first intermediate signal derived from the second ones of the blocks of the coded picture signal one of plural patterns of 0 data corresponding to folding an unflat subblock with a flat subblock, the one of the plural patterns of 0 data for each of the blocks of the first intermediate signal being indicated by the corresponding flatness information; and the inverse coding means additionally includes means for inversely zig-zag scanning the blocks of the second intermediate signal to generate the respective blocks of the transformed picture signal.

Claim 20

The apparatus of claim 16, wherein the inverse multiplexing means is additionally for extracting, from the compressed signal, representative information representing a pixel value for a subblock of the reconstructed motion picture signal corresponding to each of the subblocks of the original motion picture signal indicated by the flatness information to be a flat subblock.

Claim 21

The apparatus of claim 18, wherein the inverse transform means additionally includes restoring means, operating in response to the flatness information and the representative information from the inverse multiplexing means, for restoring to the pixel value represented by the representative information the subblock of the reconstructed motion picture signal corresponding to each of the subblocks of the original motion picture signal indicated by the flatness information to be a flat subblock.

Claim 22

The apparatus of claim 19, wherein: the inverse coding means additionally includes means for applying inverse variable-length coding to the blocks of the coded picture signal extracted from the compressed signal to generate respective blocks of a first intermediate signal; the replacing means includes means for processing the blocks of the first intermediate signal to generate respective blocks of a second intermediate signal, the replacing means operating to insert into the blocks of the first intermediate signal derived from the second ones of the blocks of the coded picture signal one of plural patterns of 0 data corresponding to folding an unflat subblock with a flat subblock, the one of the plural patterns of 0 data for each of the blocks of the first intermediate signal being indicated by the corresponding flatness information; and the inverse coding means additionally includes means for inversely zig-zag scanning the blocks of the second intermediate signal to generate the respective blocks of the transformed picture signal.