Multi media video matrix address decoder

• US 5,745,700 A
• Filed: 05/13/1996
• Issued: 04/28/1998
• Est. Priority Date: 05/13/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Caci, Joseph Claude
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): ASSOUAD, PATRICK J
• Application Number:
  US08/648,637
• Time in Patent Office: 715 Days
• Field of Search: 395/200.77, 395/200.34, 348/15, 348/19, 348/384, 348/394, 348/395, 348/400, 348/401, 348/402, 348/403, 348/441
• US Class Current: 709/247
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/507 using conditional replenishment

Abstract

A video decoder for receiving compressed, weighted, and encoded input video data in matrix form. The video data is produced from the original difference vector of each pel and transmitted as a bitstream including compressed pel data word descriptor. The video decoder reconstitutes the bitstream into matrix format and calculates individual pel values. The decoder includes capability for restoring the original modulo of the pel data word descriptor and restoring the associated address of each pel in the matrix.

Claims

1. Video decoder apparatus for receiving compressed, weighted, and encoded input video data in matrix form produced from the original difference vector of each pel and transmitted as a bitstream including compressed pel data word descriptors, comprising means for reconstituting the bitstream into matrix format and calculating individual pel values, said means comprising means for restoring the original modulo of the pel data word descriptor and means for restoring the associated address of each pel in the matrix.

2. The video decoder apparatus of claim 1 wherein the means for restoring the associated address of each pel in the matrix comprises means for restoring the relative address of a pel, said relative address being the rank and order of a matrix that is part of a larger matrix.

3. The video decoder apparatus of claim 1 wherein the means for restoring the associated address of each pel in the matrix comprises means for restoring complete frame address of a pel.

4. The video decoder apparatus of claim 1 wherein the means for restoring the associated address of each pel in the matrix comprises means for restoring a sequential address list with associated data word descriptors.

5. The video decoder apparatus of claim 1 comprising means for shifting, adding, or multiplying data to restore the data back its original format.

6. A method for decoding video addresses produced in matrix form from original difference vectors of pels in a video encoder, transmitted as a bitstream, and received in a decoder as compressed, weighted, and encoded input video data in matrix form and including compressed pel data word descriptors, comprising means for reconstituting the bitstream into matrix format and calculating individual pel values, said method comprising restoring the original modulo of the pel data word descriptor and restoring the associated address of each pel in the matrix.

7. The method of decoding video addresses of claim 6 wherein restoring the associated address of each pel in the matrix comprises restoring the relative address of a pel, said relative address being the rank and order of a matrix that is part of a larger matrix.

8. The method of decoding video addresses of claim 6 wherein restoring the associated address of each pel in the matrix comprises restoring complete frame address of a pel.

9. The method of decoding video addresses of claim 6 wherein restoring the associated address of each pel in the matrix comprises restoring a sequential address list with associated data word descriptors.

10. The method of claim 6 comprising shifting, adding, or multiplying data to restore the data back its original format.