Data encoding using multi-dimensional redundancies

• US 20050169365A1
• Filed: 02/02/2004
• Published: 08/04/2005
• Est. Priority Date: 02/02/2004
• Status: Abandoned Application

• Current Assignee: World of Adams Platform Pty Limited ACN 808 816 217
• Original Assignee: Adams Platform Pty Limited
• Inventors: Clark, Adam Leslie
• Application Number:
  US10/770,432
• Publication Number:
  US 20050169365A1
• Time in Patent Office: Days
• US Class Current: 375/240.10
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

Data values are encoded by mapping multi-dimensional parameters thereof 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.

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.

2. The method of claim 1, wherein the data values comprise pixel information.

3. The method of claim 1, wherein the data values comprise position information.

4. The method of claim 1, wherein redundant encoded data values share identical parameter values.

5. The method of claim 1, wherein redundant data values share parameters values which are similar to one another within a tolerance range.

6. The method of claim 1, further comprising transmitting the table of encoded data values to a receiver.

7. The method of claim 6, further comprising decoding the table of encoded data values at the receiver using the table of encoded data values and a set of reference information.

8. The method of claim 7, wherein the reference information is transmitted together with the table of encoded data values.

9. The method of claim 7, wherein the reference information is stored at the receiver prior to the transmission of the table of encoded data values.

10. The method of claim 7, wherein the reference information comprises a lookup table.

11. A method, comprising encoding a data values having one or more multi-dimensional parameters by combining a lossy encoding process in which the one or more multi-dimensional parameters of the data values are mapped to respective one-dimensional parameters and stored in a table of encoded data values, with a lossless encoding process in which redundant ones of the encoded data values are arranged to share common entries in the table.

12. The method of claim 11, wherein the data values comprise pixel information.

13. The method of claim 11, wherein the data values comprise position information.

14. The method of claim 11, wherein the redundant ones of the encoded data values share identical parameter values.

15. The method of claim 11, wherein the redundant ones of the encoded data values share parameters values which are similar to one another within a tolerance range.

16. The method of claim 11, further comprising transmitting the table of encoded data values to a receiver.

17. The method of claim 16, further comprising decoding the table of encoded data values at the receiver using the table of encoded data values and a set of reference information.

18. The method of claim 17, wherein the reference information is transmitted together with the table of encoded data values.

19. The method of claim 17, wherein the reference information is stored at the receiver prior to the transmission of the table of encoded data values.

20. A set of computer readable instructions embodied on a computer-readable medium, which when executed by a computer processor cause the computer processor to execute a process 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.