Encoding DCT coordinates

• US 20070031054A1
• Filed: 08/08/2005
• Published: 02/08/2007
• Est. Priority Date: 08/08/2005
• Status: Abandoned Application

• Current Assignee: Neomagic Israel Ltd.
• Original Assignee: Neomagic Israel Ltd.
• Inventors: Shain, Joseph
• Application Number:
  US11/198,223
• Publication Number:
  US 20070031054A1
• Time in Patent Office: Days
• US Class Current: 382/250
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/93 Run-length coding

Abstract

A method for encoding DCT (Discrete Cosine Transform) coordinates, the method including partitioning an image into blocks of size n×m, transforming the blocks with a DCT to obtain DCT coefficients, quantizing the DCT coefficients, and transmitting the DCT coefficients of the image as a series of (nm) streams, wherein each stream contains all of values representing a given coordinate within each of the blocks.

Claims

1. A method for encoding DCT (Discrete Cosine Transform) coordinates, the method comprising:

partitioning an image into blocks of size n×

m;

transforming said blocks with a DCT to obtain DCT coefficients;

quantizing said DCT coefficients; and

transmitting said DCT coefficients of the image as a series of (nm) streams, wherein each stream contains all of values representing a given coordinate within each of said blocks.

2. The method according to claim 1, comprising transmitting together all DC values from the entire image.

3. The method according to claim 2, further comprising transmitting all AC values in the image located at block coordinates (0,1−

m), followed by transmitting all AC values in the image located at block coordinates (1−

n,0).

4. The method according to claim 3, wherein transmitting the AC values is done after transmitting the DC values.

5. The method according to claim 3, wherein transmitting the AC values comprises run-length encoding run-lengths of zeros.

6. The method according to claim 1, comprising transmitting said streams by means of associative processing.

7. The method according to claim 6, comprising reading blocks of data sequentially from the stream and distributing the blocks of data throughout an associative processing array (APA).

8. The method according to claim 3, wherein transmitting the AC values comprises variable-length coding said DCT coefficients.

9. The method according to claim 8, wherein variable-length coding said DCT coefficients comprises statistically determining different values that are most likely to occur at each coordinate of the blocks, and creating a variable-length coding table suited for each of the coordinates.