Coding apparatus

• US 5,631,744 A
• Filed: 11/28/1995
• Issued: 05/20/1997
• Est. Priority Date: 12/28/1992
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Enari, Masahiko, Takeuchi, Yoshitaka
• Primary Examiner(s): Razavi, Michael T.
• Assistant Examiner(s): Grant, II, Jerome
• Application Number:
  US08/563,348
• Time in Patent Office: 539 Days
• Field of Search: 358/426, 358/433, 358/432, 358/467, 358/539, 348/420, 348/421, 348/422, 382/232, 382/235, 382/236, 382/239, 382/251
• US Class Current: 382/250
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• 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/61 in combination with predictive coding

Abstract

A coding apparatus includes a blocking unit for gathering and blocking sample values of input signals, an orthogonal-transforming unit for orthogonal-transforming the blocked input signals, a transforming unit for constructing a one-dimensionally arraying block by combining orthogonal-transformed blocks and for arranging the data in the one-dimensionally arraying block in a one-dimensional array, and a coding unit for coding the data of the one-dimensional array from the transforming unit.

Claims

1. A coding apparatus comprising:

blocking means for gathering and blocking sample values of input signals;

output means for selectively outputting data, in a first output mode for outputting a difference signal obtained by subtracting a predicted value from an input signal blocked by said blocking means, and, in a second mode for outputting an input signal blocked by said blocking means, without using the difference signal;

orthogonal-transforming means for orthogonal-transforming data from said output means;

transforming means for constructing a two-dimensionally arraying block by combining a plurality of blocks orthogonal-transformed by said orthogonal-transforming means, and for transforming the data of the two-dimensionally arraying block into a one-dimensional array; and

coding means for coding the data of the one-dimensional array.

2. A coding apparatus according to claim 1, wherein said transforming means achieves the one-dimensional data array by sequentially selecting data in each of the blocks constituting the two-dimensionally arraying block in order from a low frequency side to a high frequency side.

3. A coding apparatus according to claim 1, wherein said transforming means includes quantizing means for quantizing orthogonal-transformed data.

4. A coding apparatus according to claim 1, wherein said coding means includes means for performing DPCM coding.

5. A coding apparatus according to claim 1, wherein said orthogonal-transforming means includes means for performing discrete cosine transformation.

6. A coding apparatus according to claim 1, wherein said transforming means achieves the one-dimensional data array by dividing each of the blocks constituting the two-dimensionally arraying block into regions, and by sequentially selecting data from each of the regions of each of the blocks.

7. A coding apparatus according to claim 6, wherein said transforming means achieves the one-dimensional data array by sequentially selecting data in each of the blocks constituting the two-dimensionally arraying blocks in order from a low frequency side to a high frequency side.

8. An image coding apparatus comprising:

a) blocking means for blocking image data;

b) orthogonal-transforming means for orthogonal-transforming image data blocked by said blocking means;

c) outputting means for gathering a predetermined number of the orthogonal-transformed data blocks within one picture, and for outputting the orthogonal-transformed data of the gathered data blocks, wherein said outputting means outputs the orthogonal-transformed data so as to disperse the orthogonal-transformed data of each of the gathered data blocks; and

coding means for coding the orthogonal-transfored data output by said outputting means.

9. An image coding apparatus according to claim 8, wherein said outputting means outputs the orthogonal-transformed data by dividing each of the gathered data blocks in order from a low frequency side to a high frequency side.

10. An image coding apparatus according to claim 8, wherein said orthogonal-transforming means includes means for performing discrete cosine transformation.

11. An image coding apparatus according to claim 8, further comprising:

a buffer memory for temporarily storing data coded by said coding means; and

control means for controlling a quantizing step of said quantizing means in accordance with a data storage status of said buffer memory.

12. An image coding apparatus according to claim 8, wherein said outputting means outputs the orthogonal-transformed data by dividing each of the gathered data blocks into regions, and by sequentially selecting data from each of the regions of each of the blocks.

13. An image coding apparatus according to claim 12, wherein said outputting means outputs the orthogonal-transformed data by sequentially selecting data in each of the gathered data blocks in order from a low frequency side to a high frequency side.

14. An image coding apparatus according to claim 8, wherein said transforming means includes quantizing means for quantizing orthogonal-transformed data.

15. An image coding apparatus according to claim 14, wherein said coding means includes means for performing DPCM coding.