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

• US 5,510,841 A
• Filed: 08/05/1994
• Issued: 04/23/1996
• Est. Priority Date: 09/20/1991
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Iwamura, Ryuichi
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): LEE, RICHARD J
• Application Number:
  US08/286,562
• Time in Patent Office: 627 Days
• Field of Search: 348/384, 348/390, 348/403, 348/405, 348/413, 348/416, 348/420, 348/699
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• 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/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/154 Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion use of rate-distortion criteria H04N19/147
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/517 by encoding
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

In a picture signal encoding and/or decoding apparatus, respective blocks composing of 8×8 pixels are segmented into four subblocks composing of 4×4 pixels. A flatness of picture data is judged for every subblock. New picture data is generated by folding flat subblocks indicated with logic 1 and unflat subblocks indicated with logic 0, and then this picture data obtained by folding is discrete cosine transformed. Whereas it is able to high efficient encoding.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.