System and method for encoding and decoding video

• US 6,975,767 B1
• Filed: 05/20/2004
• Issued: 12/13/2005
• Est. Priority Date: 02/02/2004
• Status: Expired due to Fees

• Current Assignee: Adams Platform Pty Limited, The World of Adams Platform Pty., Ltd.
• Original Assignee: Adams Platform Pty Limited
• Inventors: Clark, Adam Leslie
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US10/851,276
• Publication Number:
  US 20050281468A1
• Time in Patent Office: 572 Days
• Field of Search: 382/162, 382/166, 382/232, 382/233, 382/235, 382/236, 382238-240, 382243-251, 341/50, 341/51, 341/56, 341/67, 345600-602, 348/404.1, 348/424.2, 348450-452, 348716-717, 348727-728, 358/403, 358/426.13, 358/426.14, 358/515, 358517-518, 707/1, 707/3, 707/100, 707/101, 708/203
• US Class Current: 382/232
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/93 Run-length coding

Abstract

Data values are encoded by mapping multi-dimensional parameters of the data values to respective one-dimensional parameters and creating a table of encoded data values in which the data values are represented by their respective encoded counterparts utilizing the one-dimensional parameters and in which redundant ones of the encoded data values share common table entries; further compressing the table of encoded data values using a data compression process; and transmitting the further compressed table of encoded data values. Additionally, a set of reference data values may be transmitted for use by a decoder when decoding the table of encoded data values. The data compression process used to further compress the table of encoded data values may be a lossless compression process. (e.g., run length encoding) or a lossy compression process. The data values may be scaled prior to creating the table of encoded data values.

Claims

1. A method, comprising encoding data values by mapping multi-dimensional parameters of the data values to respective one-dimensional parameters and creating a table of encoded data values in which the data values are represented by their respective encoded counterparts utilizing the one-dimensional parameters and in which redundant ones of the encoded data values share common table entries;

further compressing the table of encoded data values using a data compression process; and

transmitting the further compressed table of encoded data values.

2. The method of claim 1, further comprising transmitting along with the further compressed table of encoded data values a set of reference data values for use by a decoder when decoding the table of encoded data values.

3. The method of claim 2, wherein the data values comprise pixels.

4. The method of claim 3, wherein the reference data values comprise reference pixels for a frame of video information.

5. The method of claim 4, wherein the data compression process used to further compress the table of encoded data values comprises a lossless compression process.

6. The method of claim 4, wherein the data compression process used to further compress the table of encoded data values comprises a run length encoding process.

7. The method of claim 4, wherein the data compression process used to further compress the table of encoded data values comprises a lossy encoding process.

8. The method of claim 1, further comprising scaling one or more of the data values prior to creating the table of encoded data values.

9. A method, comprising encoding data values by mapping multi-dimensional parameters of the data values to respective one-dimensional parameters and creating a table of encoded data values in which the data values are represented by their respective encoded counterparts utilizing the one-dimensional parameters and in which redundant ones of the encoded data values share common table entries;

further compressing the table of encoded data values using a data compression process; and

storing the further compressed table of encoded data values.

10. The method of claim 9, further comprising storing along with the further compressed table of encoded data values a set of reference data values for use by a decoder when decoding the table of encoded data values.

11. The method of claim 10, wherein the data values comprise pixels.

12. The method of claim 11, wherein the reference data values comprise reference pixels for a frame of video information.

13. The method of claim 12, wherein the data compression process used to further compress the table of encoded data values comprises a lossless compression process.

14. The method of claim 12, wherein the data compression process used to further compress the table of encoded data values comprises a run length encoding process.

15. The method of claim 12, wherein the data compression process used to further compress the table of encoded data values comprises a lossy encoding process.

16. The method of claim 9, further comprising scaling one or more of the data values prior to creating the table of encoded data values.