System and article of manufacture for using a reentry data stet to decode compressed data

• US 20090141991A1
• Filed: 01/06/2009
• Published: 06/04/2009
• Est. Priority Date: 10/26/2000
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rijavec, Nenad, Mitchell, Joan LaVerne
• Application Number:
  US12/349,471
• Publication Number:
  US 20090141991A1
• Time in Patent Office: Days
• US Class Current: 382/233
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 12/0886 Variable-length word access
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04N 19/102 characterised by the element, parameter or selection affected or controlled by the adaptive coding
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/895 in combination with error concealment

Abstract

Provided are a method, system, and program for decoding compressed data. Compressed data is received and decoded. An error is detected while decoding a first location in the compressed data. A reentry data set is accessed having a pointer to a second location in the compressed data following the first location and decoding information that enables decoding to start from the second location. The second location in the compressed data is accessed and the decoding information in the accessed reentry data set is used to continue decoding the compressed data from the second location.

Claims

1-49. -49. (canceled)

50. A system, comprising:

a buffer;

a decoder coupled to the buffer and to perform operations, the operations comprising;

receiving compressed data;

accessing a reentry data set in the buffer having a pointer to a location in the compressed data and decoding information that enables decoding to start from the location, wherein the decoding information includes decoded data preceding output produced by decoding the compressed data at the location addressed by the pointer and historical information used to enable decoding the compressed data at the location addressed by the pointer;

accessing the location addressed by the pointer in the compressed data; and

using the decoding information in the accessed reentry data set to decode the compressed data from the location.

51. The system of claim 50, wherein the decoding information in the accessed reentry data set is used to decode a rectangular area of the in the compressed data.

52. The system of claim 50, wherein the compressed data comprises a sequence of compressed Minimum Coded Units (MCUs), and wherein each reentry data set enables decoding to start at one MCU in the compressed data.

53. The system of claim 52, wherein the location addressed by the pointer comprises the boundary of one MCU in the compressed data.

54. A system, comprising:

a buffer;

a decoder coupled to the buffer and to perform operations, the operations comprising;

receiving compressed data, wherein the compressed data comprises a sequence of compressed Minimum Coded Units (MCUs);

determining at least one disjointed sequence of MCUs including data for a rectangular region to decode;

accessing one reentry data set for each disjointed sequence, wherein the accessed reentry data set has a pointer to a location in the compressed data and decoding information that enables decoding to start from the location, wherein each reentry data set enables decoding to start at one MCU in the compressed data;

accessing the location addressed by the pointer in the compressed data; and

using each accessed reentry data set to decode one of the at least one disjointed sequences of MCUs including the rectangular region to decode.

55. The system of claim 54, wherein the operations further comprise:

discarding data in the at least one decoded sequence of MCUs that is not included in the rectangular region.

56. An article of manufacture comprising at least one of a hardware device having hardware logic and a computer readable storage medium having code to perform operations, the operations comprising:

receiving compressed data;

accessing a reentry data set having a pointer to a location in the compressed data and decoding information that enables decoding to start from the location, wherein the decoding information includes decoded data preceding output produced by decoding the compressed data at the location addressed by the pointer and historical information used to enable decoding the compressed data at the location addressed by the pointer;

accessing the location addressed by the pointer in the compressed data; and

using the decoding information in the accessed reentry data set to decode the compressed data from the location.

57. The article of manufacture of claim 56 wherein the decoding information in the accessed reentry data set is used to decode a rectangular area of the in the compressed data.

58. The article of manufacture of claim 56, wherein the compressed data comprises a sequence of compressed Minimum Coded Units (MCUs), and wherein each reentry data set enables decoding to start at one MCU in the compressed data.

59. The article of manufacture of claim 58, wherein the location addressed by the pointer comprises the boundary of one MCU in the compressed data.

60. An article of manufacture comprising at least one of a hardware device having hardware logic and a computer readable storage medium having code to perform operations, the operations comprising:

receiving compressed data, wherein the compressed data comprises a sequence of compressed Minimum Coded Units (MCUs;

determining at least one disjointed sequence of MCUs including data for a rectangular region to decode;

accessing one reentry data set for each disjointed sequence, wherein the accessed reentry data set has a pointer to a location in the compressed data and decoding information that enables decoding to start from the location;

accessing the location addressed by the pointer in the compressed data; and

using each accessed reentry data set to decode one of the at least one disjointed sequences of MCUs including the rectangular region to decode.

61. The article of manufacture of claim 60, wherein the operations further comprise:

discarding data in the at least one decoded sequence of MCUs that is not included in the rectangular region.