Method and apparatus for encoding of bitstreams using rotation

• US 6,473,876 B1
• Filed: 06/29/1999
• Issued: 10/29/2002
• Est. Priority Date: 06/29/1999
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Carrig, James J., Fujimori, Yasuhiro, Carey, William Knox, Kondo, Tetsujiro
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Torres, Joseph D
• Application Number:
  US09/342,287
• Time in Patent Office: 1,218 Days
• Field of Search: 714/701, 714/702, 714/746
• US Class Current: 714/746
• CPC Class Codes: H04N 19/88 involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 19/895 in combination with error concealment
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]

Abstract

The present invention includes a system and method for encoding data by altering data of a rotation block by a rotation factor dependent on data of a key block. In one embodiment, the data includes compression parameters that are descriptive of compressed data. In one embodiment, data of the second or rotation block is altered by calculating a rotation factor from data of a first or key block and altering data of second block in accordance with the rotation factor. In another embodiment, the present invention includes a method for recovering data when there are data losses by determining candidate rotation values for full decoding data of the second block and selecting a rotation value from the candidate rotation values corresponding to the first block data.

Claims

1. A method for encoding data comprising:

calculating a rotation factor from a selected data of a first block; and

altering a selected data of a second block in accordance with the rotation factor such that if the selected data of the first block is lost the rotation factor may be used to estimate the selected data of the first block.

2. The method of claim 1, wherein the selected data of the first block is selected from the group comprising at least one compression parameter, at least one block parameter and at least one bitstream parameter.

3. The method of claim 1, wherein selected data of the second block is selected from the group comprising at least one compression parameter, at least one block parameter and at least one bitstream parameter.

4. The method of claim 1, wherein Adaptive Dynamic Range Coding (ADRC) is used and the selected data of the first block is selected from the group comprising a value representative of a number of bits used to encode data (Qbit) and a motion flag value (MF).

5. The method of claim 4, wherein the altering comprises:

calculating a rotation factor from the selected data of the first block, wherein the rotation factor is determined as;

6. The method of claim 1, wherein Adaptive Dynamic Range Coding (ADRC) is used and the selected data of the second block is selected from the group consisting of a dynamic range value (DR), minimum value (MIN), maximum value (MAX) and central value (CEN).

7. The method of claim 6, wherein data is altered by the rotation factor according to:

8. A method for recovering lost/damaged data of a first block comprising:

receiving an altered data of a second block;

determining candidate values of recovered unaltered data corresponding to selected altered data of the second block, the altered data created by altering a selected data of the second block in accordance with a rotation factor calculated from a selected data of the first block such that the lost/damaged data of the first block may be estimated;

selecting a recovered unaltered value from the candidate values; and

determining recovered lost/damaged data of first block from the selected recovered unaltered value.

9. The method of claim 8, wherein the candidate values are determined by:

10. The method of claim 8 wherein the lost/damaged data comprises at least one compression parameter, said method further comprising:

determining a rotation factor from the selected recovered unaltered value;

determining at least one of the compression parameters of a first block associated with the second block using the rotation factor.

11. The method of claim 8, wherein the recovered unaltered data comprises block parameters.

12. The method of claim 8, wherein the lost/damaged data comprises bitstream parameters.

13. The method of claim 8, herein Adaptive Dynamic Range Coding (ADRC) is used and the recovered unaltered data is selected from the group comprising dynamic range value (DR), minimum value (MIN), maximum value (MAX) and central value (CEN).

14. The method of claim 8, wherein Adaptive Dynamic Range Coding (ADRC) is used and the lost/damaged data is selected from the group comprising a value representative of a number of bits used to encode data (Qbit) and a motion flag (MF) value.

15. A method of encoding a stream of data points comprising:

encoding a stream of data points to form a plurality of blocks of encoded data; and

altering at least one block parameter of a second block by using a factor that is dependent on a bitstream parameter of a first block, said block parameter representative of the encoding of data points of the block and said bitstream parameter representative of how bits are utilized to encode the first block such that if the bitstream parameter of the first block is lost the factor may be used to estimate the bitstream parameter of the first block.

16. The method of claim 15, wherein the data points represent information selected from the group comprising:

two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

17. The method of claim 15, wherein the blocks are selected from the group comprising:

complementary blocks, shifted blocks, randomized blocks, and shuffled blocks.

18. A computer readable medium containing executable instructions, which, when executed in a processing system, causes the system to perform the steps for encoding data, comprising:

calculating a rotation factor from a selected data of a first block; and

altering a selected data of a second block in accordance with the rotation factor such that if the selected data of the first block is lost the rotation factor may be used to estimate the selected date of the first block.

19. The computer readable medium of claim 18, wherein the selected data of the first block is selected from the group comprising at least one compression parameter, at least one block parameter and at least one bitstream parameter.

20. The computer readable medium of claim 18, wherein selected data of the second block is selected from the group comprising at least one compression parameter, at least one block parameter and at least one bitstream parameter.

21. The computer readable medium of claim 18, wherein Adaptive Dynamic Range Coding (ADRC) is used and the selected data of the first block is selected from the group comprising a value representative of a number of bits used to encode data (Qbit) and a motion flag value (MF).

22. The computer readable medium of claim 21, wherein the altering comprises:

calculating a rotation factor from the selected data of the first block wherein the rotation factor is determined as;

23. The computer readable medium of claim 18, wherein Adaptive Dynamic Range Coding (ADRC) is used and the selected data of the second block is selected from the group consisting of a dynamic range value (DR), minimum value (MIN), maximum value (MAX) and central value (CEN).

24. The computer readable medium of claim 23, wherein data is altered by the rotation factor according to:

25. A computer readable medium containing executable instructions, which, when executed in a processing system, causes the system to perform the steps for recovering lost/damaged data of a first block comprising:

receiving an altered data of a second block, the altered data created by altering a selected data of the second block in accordance with a rotation factor calculated from a selected data of the first block such that the lost/damaged data of the first block may be estimated;

determining candidate values of recovered unaltered data corresponding to selected altered data of the second block;

selecting a recovered unaltered value from the candidate values; and

determining recovered lost/damaged data of first block from the selected recovered unaltered value.

26. The computer readable medium of claim 25, wherein the candidate values are determined by:

27. The computer readable medium of claim 25 wherein the lost/damaged data comprises at least one compression parameter, said computer readable medium further comprising instructions, which, when executed by said processing system, perform the steps of:

determining a rotation factor from the recovered unaltered value; and

determining at least one of the compression parameters of a first block associated with the second block using the rotation factor.

28. The computer readable medium of claims 25, wherein the recovered unaltered data comprises block parameters.

29. The computer readable medium of claims 25, wherein the lost/damaged data comprises bitstream parameters.

30. The computer readable medium of claim 25, wherein Adaptive Dynamic Range Coding (ADRC) is used and the recovered unaltered data is selected from the group comprising dynamic range value (DR), minimum value (MIN), maximum value (MAX) and central value (CEN).

31. The computer readable medium of claim 25, wherein Adaptive Dynamic Range Coding (ADRC) is used and the lost/damaged data is selected from the group comprising a value representative of a number of bits used to encode data (Qbit) and a motion flag (MF) value.

32. A computer readable medium containing executable instructions, which, when executed in a processing system, causes the system to perform the steps of encoding a stream of data points comprising:

encoding a stream of data points to form a plurality of blocks of encoded data; and

altering at least one block parameter of a second block by using a factor that is dependent on a bitstream parameter of a first block, said block parameter representative of the encoding of data points of the block and said bitstream parameter representative of how bits are utilized to encode the first block such that if the bitstream parameter of the first block is lost the factor may be used to estimate the bitstream parameter of the first block.

33. The computer readable medium of claim 32, wherein the data points represent information selected from the group comprising two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

34. The computer readable medium of claim 32, wherein the blocks are selected from the group comprising complementary blocks, shifted blocks, randomized blocks, and shuffled blocks.

35. A system for encoding data comprising:

calculating a rotation factor from a selected data of a first block; and

altering a selected data of a second block in accordance with the rotation factor such that if the selected date of the first block is lost the rotation factor may be used to estimate the selected date of the first block.

36. The system of claim 35, wherein the selected data of the first block is selected from the group comprising at least one compression parameter, at least one block parameter and at least one bitstream parameter.

37. The system of claim 35, wherein selected data of the second block is selected from the group comprising at least one compression parameter, at least one block parameter and at least one bitstream parameter.

38. The system of claim 35, wherein Adaptive Dynamic Range Coding (ADRC) is used and the selected data of the first block is selected from the group comprising a value representative of a number of bits used to encode data (Qbit) and a motion flag value (MF).

39. The system of claim 35, further comprising:

calculation logic configure to calculate a rotation factor from selected data of the first block wherein the rotation factor is determined as;

40. The system of claim 35, wherein Adaptive Dynamic Range Coding (ADRC) is used and the selected data of the second block is selected from the group consisting of a dynamic range value (DR), minimum value (MIN), maximum value (MAX) and central value (CEN).

41. The system of claim 40, wherein data is altered by the rotation factor according to:

42. The system of claim 35, wherein the altering logic is configured in hardware selected from the group comprising at least one ASIC, at least one large scale integration (LSI) component, and at least one processor component.

43. A system for recovering lost/damaged data of a first block comprising:

an input configured to receive an altered data of a second block, the altered data created by altering a selected data of the second block in accordance with a rotation factor calculated from a selected data of the first block such that the lost/damaged data of the first block may be estimated;

candidate value logic configured to determine candidate values of recovered unaltered data corresponding to selected altered data of the second block;

selecting logic configured to select a recovered unaltered value from the candidate values; and

determining logic configured to determine lost/damaged data of first block from the selected recovered unaltered value.

44. The system of claim 45, wherein the candidate values are determined by

45. The system of claim 43 wherein the lost/damaged data comprises at least one compression parameter, said system further comprising:

determining logic configured to determine a rotation factor from the selected recovered unaltered value;

determining logic configured to determine at least one of the compression parameters of a first block associated with the second block using the rotation factor.

46. The system of claim 43, wherein the recovered unaltered data comprises block parameters.

47. The system of claim 43, wherein the lost/damaged data comprises bitstream parameters.

48. The system of claim 43, wherein Adaptive Dynamic Range Coding (ADRC) is used and the recovered unaltered data is selected from the group comprising dynamic range value (DR), minimum value (MIN), maximum value (MAX) and central value (CEN).

49. The system of claim 43, wherein Adaptive Dynamic Range Coding (ADRC) is used and the lost/damaged data is selected from the group comprising a value representative of a number of bits used to encode data (Qbit) and a motion flag (MF) value.

50. The system of claim 43, wherein the candidate value logic, selecting logic and determining logic are configured in hardware selected from the group comprising at least one ASIC, at least one large scale integration (LSI) component, and at least one processor component.

51.A system of encoding a stream of data points comprising:

an input configured to encode a stream of data points to form a plurality of blocks of encoded data; and

altering logic configured to alter at least one block parameter of a second block by using a factor that is dependent on a bitstream parameter of a first block, said block parameter representative of the encoding of data points of the block and said bitstream parameter representative of how bits are utilized to encode the first block such that if the bitstream parameter of the first block is lost the factor may be used to estimate the bitstream parameter of the first block.

51. The system of claim 51, wherein the data points represent information selected from the group comprising:

two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

52. The system of claim 51, wherein the blocks are selected from the group comprising

complementary blocks, shifted blocks, randomized blocks, and shuffled blocks.

53. An apparatus for encoding data, comprising:

means for calculating a rotation factor from a selected data of a first block; and

means for altering a selected data of a second block in accordance with the rotation factor such that if the selected data of the first block is lost the rotation factor may be used to estimate the selected data of the first block.

54. An apparatus for recovering lost/damaged data of a first block comprising:

means for receiving an altered data of a second block, the altered data created by altering a selected data of the second block in accordance with a rotation factor calculated from a selected data of the first block such that the lost/damaged data of the first block may be estimated;

means for determining candidate values of recovered unaltered data corresponding to selected altered data of the second block;

means for selecting a recovered unaltered value from the candidate values; and

means for determining recovered lost/damaged data of first block from the selected recovered unaltered value.