Method and apparatus for recovery of encoded data using central value

• US 20030133618A1
• Filed: 02/05/2003
• Published: 07/17/2003
• Est. Priority Date: 06/29/1999
• Status: Active Grant

• Current Assignee: James J. Carrig, Tetsujiro Kondo, William Knox Carey, Yasuhiro Fujimori
• Original Assignee: James J. Carrig, Tetsujiro Kondo, William Knox Carey, Yasuhiro Fujimori
• Inventors: Kondo, Tetsujiro, Carrig, James J., Fujimori, Yasuhiro, Carey, William Knox
• Granted Patent: US 7,224,838 B2
• Time in Patent Office: Days
• US Class Current: 382/239
• 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 provides a method for comprising data by determining a central value that is greater than the minimum value and less than the maximum value of the range of data. In one embodiment, the central value is chosen to be a value that substantially reduces a decoding error in the event that the range of values is subsequently estimated. In one embodiment, the central value is the value that minimizes the expected mean square error during reconstruction when there is an error. In one embodiment, the maximum and minimum values represent intensity data for pixels of an image. In another embodiment, the compression process is Adaptive Dynamic Range Coding, and the central value is a value within the dynamic range, excluding the maximum and minimum values.

Claims

1. A method for encoding data comprising determining a central value for a range of values by selecting a value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is subsequently estimated.

2. The method of claim 1, wherein the maximum and minimum values 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.

3. The method of claim 1, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

4. The method of claim 1, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

5. The method of claim 1, wherein the data comprises pixel data, encoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC), and encoded data includes a quantization code (Qcode) defined according to an equation selected from the group comprising:

6. The method of claim 1, wherein the data comprises pixel data, encoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC) and recovered data is reconstructed from the encoded data according to an equation selected from the group comprising:

7. The method of claim 1, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is defined as:

8. The method of claim 1, wherein the central value minimizes the expected mean square decoding error of the estimated range of values when the estimate for the range of values has a constant error.

9. A memory for storing data for access by a program being executed on a processing system, comprising:

a data structure stored in said memory, said data structure used by said application program and including;

a dynamic range data object, and

a central value data object associated with the dynamic range data object having a value that is greater than a minimum value of the dynamic range data object and less than a maximum value of the dynamic range data object and substantially reduces a decoding error in the event that the dynamic range data object is estimated.

10. A method for decoding a bitstream of encoded data comprising recovering a parameter used to encode the encoded data, said parameter recovered using a central value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is estimated.

11. The method of claim 10, wherein the maximum and minimum values 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.

12. The method of claim 10, wherein decoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

13. The method of claim 10, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

14. The method of claim 10, wherein the data comprises pixel data, decoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC) and recovered data is reconstructed from the encoded data according to an equation selected from the group comprising:

15. The method of claim 10, wherein decoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is defined as:

16. The method of claim 10, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

17. A method of encoding, comprising:

determining a central value of a series of correlated data points, such that said central value substantially reduces errors when recovering lost/damaged data points; and

preparing a compressed representation of the data points, the compressed representation including the central value.

18. A method of decoding, comprising:

receiving a compressed representation of lost/damaged data points, the compressed representation including a central value that substantially reduces errors when recovering the lost/damaged data points, and

recovering the lost/damaged data points using the central value.

19. A computer readable medium comprising instructions, which when executed by a processing system performs a method for encoding data comprising determining a central value for a range of values by selecting a value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is subsequently estimated.

20. The computer readable medium of claim 19, wherein the maximum and minimum values 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.

21. The computer readable medium of claim 19, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

22. The computer readable medium of claim 19, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

23. The computer readable medium of claim 19, wherein the data comprises pixel data, encoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC), and encoded data includes a quantization code (Qcode) defined according to an equation selected from the group comprising:

24. The computer readable medium of claim 19, wherein the data comprises pixel data, encoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC) and recovered data is reconstructed from the encoded data according to an equation selected from the group comprising:

25. The computer readable medium of claim 19, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is defined as:

26. The computer readable medium of claim 19, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

27. A computer readable medium comprising instructions, which when executed by a processing system perform a method for decoding a bitstream of encoded data comprising recovering a parameter used to encode the encoded data, said parameter recovered using a central value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is estimated.

28. The computer readable medium of claim 27, wherein decoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

29. The computer readable medium of claim 27, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

30. The computer readable medium of claim 27, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

31. A computer readable medium comprising instructions, which when executed by a processing system perform a method of encoding, comprising:

determining a central value of a series of correlated data points, such that said central value substantially reduces errors when recovering lost/damaged data points; and

preparing a compressed representation of the data points, the compressed representation including the central value.

32. A computer readable medium comprising instructions, which when executed by a processing system, perform a method for decoding, comprising:

receiving a compressed representation of lost/damaged data points, the compressed representation including a central value that substantially reduces errors when recovering the lost/damaged data points, and

recovering the lost/damaged data points using the central value.

33. A system configured to encode data comprising comprising a central value for a range of values that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is subsequently estimated.

34. The system of claim 33, wherein the maximum and minimum values 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.

35. The system of claim 33, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

36. The system of claim 33, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

37. The system of claim 33, wherein the data comprises pixel data, encoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC), and encoded data includes a quantization code (Qcode) defined according to an equation selected from the group comprising:

38. The system of claim 33, wherein the data comprises pixel data, encoding is performed on pixel data using Adaptive Dynamic Range Coding (ADRC) and recovered data is reconstructed from the encoded data according to an equation selected from the group comprising:

39. The system of claim 33, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is defined as:

40. The system of claim 33, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

50. The system as set forth in claim 33, wherein the system is selected from the group comprising at least one processor, at least one large scale intergration (LSI) component and at least one ASIC.

41. A system configured to decode a bitstream of encoded data comprising a decoder configured to recover a parameter used to encode the encoded data, said parameter recovered using a central value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is estimated.

42. The system of claim 41, wherein the maximum and minimum values 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.

43. The system of claim 41, wherein the decoder is further configured to decode using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

44. The system of claim 41, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

45. The system of claim 41, wherein the data comprises pixel data, the decoder is further configured to decode pixel data using Adaptive Dynamic Range Coding (ADRC) and recovered data is reconstructed from the encoded data according to an equation selected from the group comprising:

46. The system of claim 41, wherein the decoder is further configured to decode using Adaptive Dynamic Range Coding (ADRC) and the central value is defined as:

47. The system of claim 41, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

51. The system as set forth in claim 41, wherein the system is selected from the group comprising at least one processor, at least one large scale intergration (LSI) component and at least one ASIC.

48. A system configure to encode data points, comprising:

a central value of a series of correlated data points that substantially reduces errors when recovering lost/damaged data points; and

an encoder configured to prepare a compressed representation of the data points, the compressed representation including the central value.

49. A system configured to decode data points, comprising:

a decoder configured to receive a compressed representation of lost/damaged data points, the compressed representation including a central value that substantially reduces errors when recovering the lost/damaged data points, said decoder further configured to recover the lost/damaged data points using the central value.

52. An apparatus configured to encode data comprising a means for determining a central value for a range of values by selecting a value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is subsequently estimated.

53. The apparatus of claim 52, wherein the maximum and minimum values 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.

54. The apparatus of claim 52, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

55. The apparatus of claim 52, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

56. The apparatus of claim 52, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

57. An apparatus configured to decode a bitstream of encoded data comprising means for recovering a parameter used to encode the encoded data, said parameter recovered using a central value that is greater than a minimum value of a range of data and less than a maximum value of the range of data and substantially reduces a decoding error in the event that the range of values is estimated.

58. The apparatus of claim 57, wherein decoding is performed using Adaptive Dynamic Range Coding (ADRC), and the central value is a value within a dynamic range of data, excluding the maximum and minimum values.

59. The apparatus of claim 57, wherein encoding is performed using Adaptive Dynamic Range Coding (ADRC) and the central value is the value that substantially reduces the expected mean square decoding error and the maximum decoding error during recovery.

60. The apparatus of claim 57, wherein the central value minimizes the expected mean square decoding error of the estimated range of values.

61. An apparatus configured to encode data points comprising:

means for determining a central value of a series of correlated data points, such that said central value substantially reduces errors when recovering lost/damaged data points; and

means for preparing a compressed representation of the data points, the compressed representation including the central value.

62. An apparatus configured to decode data points comprising:

means for receiving a compressed representation of lost/damaged data points, the compressed representation including a central value that substantially reduces errors when recovering the lost/damaged data points, and

means for recovering the lost/damaged data points using the central value.