Data compression apparatus and method, data expansion apparatus and method, and recording medium

• US 5,999,112 A
• Filed: 12/22/1997
• Issued: 12/07/1999
• Est. Priority Date: 12/27/1996
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Omori, Mutsuhiro
• Primary Examiner(s): Young, Brian
• Assistant Examiner(s): Jean Pierre, Peguy
• Application Number:
  US08/996,106
• Time in Patent Office: 715 Days
• Field of Search: 341/65, 341/67, 341/50, 341/76, 341/51, 341/52, 341/106, 382/241, 382/242, 382/236, 382/238
• US Class Current: 341/76
• 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

Abstract

In the data compression method and apparatus, difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign are received, each of the difference value data having been obtained by calculating a difference between data to be coded and data immediately preceding it. N of the received difference value data are rearranged on a bit-by-bit basis, to generate a bit sequence in which bits at the same place of the n difference value data appear consecutively in predetermined order. A coded bit sequence is generated by compressing the generated bit sequence by a predetermined compression method. In the data expansion apparatus and method, a bit sequence of consecutive bits is generated by expanding a coded bit sequence by a decoding method corresponding to a predetermined compression method. Difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign are restored from the expanded second bit sequence, and restored data is generated by performing, using the sign bit, an operation on data to be restored and data that has been restored immediately before it.

Claims

1. A data compression apparatus for generating a coded bit sequence by compressing a plurality of data that constitute a data set of a predetermined unit, comprising:

a receiving section for receiving difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, each of the difference value data having been obtained by calculating a difference between data to be coded and data immediately preceding it;

a bit sequence generating section for rearranging, on a bit-by-bit basis, n of the difference value data that have been received by the receiving section, thereby generating a bit sequence in which bits at the same place of the n difference value data appear consecutively in predetermined order; and

a compressing section for generating a coded bit sequence by compressing the bit sequence generated by the bit sequence generating section by a predetermined compression method.

2. The data compression apparatus according to claim 1, wherein the data set of the predetermined unit is a data set corresponding to apex data of polygon data.

3. The data compression apparatus according to claim 1, wherein the predetermined compression method is a run-length coding method.

4. The data compression apparatus according to claim 1, wherein the sign bit is located at an LSB of each of the difference value data.

5. The data compression apparatus according to claim 1, wherein the bit sequence generating section generates a bit sequence in which bits appear consecutively in order from LSBs.

6. A data compression method for generating a coded bit sequence by compressing a plurality of data that constitute a data set of a predetermined unit, comprising the steps of:

receiving difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, each of the difference value data having been obtained by calculating a difference between data to be coded and data immediately preceding it;

rearranging n of the received difference value data on a bit-by-bit basis, thereby generating a bit sequence in which bits at the same place of the n difference value data appear consecutively in predetermined order; and

generating a coded bit sequence by compressing the generated bit sequence by a predetermined compression method.

7. The data compression method according to claim 6, wherein the data set of the predetermined unit is a data set corresponding to apex data of polygon data.

8. The data compression method according to claim 6, wherein the predetermined compression method is a run-length coding method.

9. The data compression method according to claim 6, wherein the sign bit is located at an LSB of each of the difference value data.

10. The data compression method according to claim 6, wherein the bit sequence is generated so that bits appear consecutively in order from LSBs.

11. A data expansion apparatus for expanding a coded bit sequence generated by compression according to a predetermined compression scheme,

wherein the coded bit sequence has been generated by collecting n difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, each of the n difference value data having been obtained by calculating a difference between data to be coded and data immediately preceding it, rearranging the n difference value data on a bit-by-bit basis, to thereby generate a first bit sequence in which bits at the same place of the n difference value data appear consecutively in predetermined order, and compressing the generated first bit sequence by a predetermined compression method, the data expansion apparatus comprising:

an expanding section for generating a second bit sequence of consecutive bits by expanding the coded bit sequence by a decoding method corresponding to the predetermined compression method; and

a converting section for restoring, from the second bit sequence expanded by the expanding section, difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, and generating restored data by performing, using the sign bit, an operation on data to be restored and data that has been restored immediately before it.

12. The data expansion apparatus according to claim 11, wherein the data set of the predetermined unit is a data set corresponding to apex data of polygon data.

13. The data expansion apparatus according to claim 11, wherein the predetermined decoding method is a run-length decoding method.

14. The data expansion apparatus according to claim 11, wherein the sign bit is located at an LSB of each of the difference value data.

15. The data expansion apparatus according to claim 11, wherein the first bit sequence has been generated so that bits appear consecutively in order from LSBs.

16. A data expansion method for expanding a coded bit sequence generated by compression according to a predetermined compression scheme,

wherein the coded bit sequence has been generated by collecting n difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, each of the n difference value data having been obtained by calculating a difference between data to be coded and data immediately preceding it, rearranging the n difference value data on a bit-by-bit basis, to thereby generate a first bit sequence in which bits at the same place of the n difference value data appear consecutively in predetermined order, and compressing the generated first bit sequence by a predetermined compression method, the data expansion method comprising the steps of:

generating a second bit sequence of consecutive bits by expanding the coded bit sequence by a decoding method corresponding to the predetermined compression method; and

restoring, from the expanded second bit sequence, difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, and generating restored data by performing, using the sign bit, an operation on data to be restored and data that has been restored immediately before it.

17. The data expansion method according to claim 16, wherein the data set of the predetermined unit is a data set corresponding to apex data of polygon data.

18. The data expansion method according to claim 16, wherein the predetermined decoding method is a run-length decoding method.

19. The data expansion method according to claim 16, wherein the sign bit is located at an LSB of each of the difference value data.

20. The data expansion method according to claim 16, wherein the first bit sequence has been generated so that bits appear consecutively in order from LSBs.

21. A recording medium capable of being played back by a machine and containing a recording signal that has a coded bit sequence obtained by compressing a plurality of data that constitute a data set of a predetermined unit, the coded bit sequence being obtainable by executing the steps of:

receiving difference value data each consisting of m bits that include an absolute value represented by m-1 bits and a 1-bit sign bit representing a sign, each of the difference value data having been obtained by calculating a difference between data to be coded and data immediately preceding it;

rearranging n of the received difference value data on a bit-by-bit basis, thereby generating a bit sequence in which bits at the same place of the n difference value data appear consecutively in predetermined order; and

generating a coded bit sequence by compressing the generated bit sequence by a predetermined compression method.

22. The recording medium according to claim 21, wherein the data set of the predetermined unit is a data set corresponding to apex data of polygon data.

23. The recording medium according to claim 21, wherein the predetermined compression method is a run-length coding method.

24. The recording medium according to claim 21, wherein the sign bit is located at an LSB of each of the difference value data.

25. The recording medium according to claim 21, wherein the bit sequence is generated so that bits appear consecutively in order from LSBs.