Video compression/decompression processing and processors

• US 5,790,712 A
• Filed: 08/08/1997
• Issued: 08/04/1998
• Est. Priority Date: 02/19/1992
• Status: Expired due to Term

• Current Assignee: 8X8, Inc.
• Original Assignee: 8X8, Inc.
• Inventors: Fandrianto, Jan, Sutardja, Sehat, Martin, Bryan R., Wang, Chi Shin, Rainnie, Hedley K. J.
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US08/908,826
• Time in Patent Office: 361 Days
• Field of Search: 382/276, 382/302, 382/232, 382/234, 382/236, 348/400, 348/402, 348/407, 348/413, 348/416
• US Class Current: 382/276
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• CPC Class Codes: H04N 7/141 between two video terminals, e.g. videophone telephonic communication systems combined with television receiver for reception of entertainment or information matter H04M11/085
• CPC Class Codes: H04N 7/15 Conference systems

Abstract

A vision processor includes a control section, a motion estimation section, and a discrete cosine transform ("DCT") section. The motion estimation section includes two memories, an image memory with two read ports and a write port, and a search memory with two read ports and a write port. The DCT section includes a DCT memory configurable as a two read, two write port memory and as a four read, four write port memory. The ports of these memories are selectively applied to various elements in the motion estimation path and the DCT path. In motion vector searching, the ALU performs averaging and difference operations on pixels in the frame and search memories. Data from the search memory is shifted for certain operations, before arithmetic operations in the ALU are performed. In DCT operations, transposition is done on word data read from the DCT memory in a shifter/transposer, which is shared with the motion estimation section, and the results written back to the DCT memory through the ALU operating in pass through mode. Multiply-accumulate operations are done in a multiplier-accumulator, which reads and writes-back to the DCT memory. Data transfers from the frame and search memories to the DCT memory may be performed in parallel with multiply-accumulate operations.

Claims

1. An apparatus for compressing or decompressing digitized video data stored in an external memory in accordance with a video compression/decompression algorithm, comprising:

(A) a programmable controller;

(B) a first video processing unit including;

(i) a memory M1 for storing image data;

(ii) a memory M2 for storing search data; and

(iii) an arithmetic logic unit ALU1 for performing an operation O1 on data retrieved from said memories M1 and M2, said operation O1 being selected from a group of operations including addition, subtraction, and averaging; and

(C) a second video processing unit including;

(i) a memory M3 for storing data derived from the video data;

(ii) a multiplier-accumulator for performing an operation O2 on data retrieved from said memory M3, said operation O2 being selected from a group of operations including multiplication, accumulation, rounding, and normalization;

(iii) a transposer for performing transpose operations on data retrieved from said memory M3; and

(iv) an arithmetic logic unit ALU2 for performing an operation O3 on data derived from one of said memory M3 and said transposer, said operation O3 being selected from a group of operations including simultaneous addition and subtraction,

wherein said programmable controller is operatively coupled to said first and second video processing units whereby, under the direct control of said programmable controller, input/output operations between said external memory and one of said memories M1 and M2 are concurrently carried out with operations in said second video processing unit.

2. An apparatus for compressing or decompressing digitized video data stored in an external memory in accordance with a video compression/decompression algorithm, comprising:

(A) a programmable controller;

(B) a first video processing unit including;

(i) a memory M1 for storing image data;

(ii) a memory M2 for storing search data; and

(iii) an arithmetic logic unit ALU1 for performing an operation O1 on data retrieved from said memories M1 and M2, said operation O1 being selected from a group of operations including addition, subtraction, and averaging; and

(C) a second video processing unit including;

(i) a memory M3 for storing data derived from the video data;

(ii) a multiplier-accumulator for performing operation O2 on data retrieved from said memory M3, said operation O2 being selected from a group of operations including multiplication, accumulation, rounding, and normalization;

(iii) a transposer for performing transpose operations on data retrieved from said memory M3; and

(iv) an arithmetic logic unit ALU2 for performing an operation O3 on data derived from one of said memory M3 and said transposer, said operation O3 being selected from a group of operations including simultaneous addition and subtraction,

wherein said programmable controller is operatively coupled to said first and second video processing units whereby, under the direct control of said programmable controller, arithmetic operations in said first video processing unit are concurrently carried out with operations in said second video processing unit.