System, method and article of manufacture for decompressing digital camera sensor data

• US 9,449,401 B2
• Filed: 10/29/2012
• Issued: 09/20/2016
• Est. Priority Date: 07/30/1999
• Status: Expired due to Fees

• Current Assignee: DBEZ Firenze LLC (SoftBank Group Corp.)
• Original Assignee: VStream Technologies LLC
• Inventors: Gough, Michael L., Miner, Paul
• Primary Examiner(s): Tran, Phuoc
• Application Number:
  US13/663,076
• Publication Number:
  US 20140072236A1
• Time in Patent Office: 1,422 Days
• US Class Current: 1/1
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/156 Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• 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/436 using parallelised computational arrangements
• 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/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A system, method, and article of manufacture for decompressing a bit stream of compressed data representing a plurality of image blocks. A plurality of bits of compressed input data relating to AC codes are retrieved from the bit stream and a first decoding operation executed to generate first output data. If sufficient space for the first output data exists, the first output data is outputted. Otherwise, a second decoding operation generates second output data. The first decoding operation includes performing a look-up in a look-up table based on the input data. A pointer is retrieved from a data segment that corresponds to the input data and a routine corresponding to the retrieved pointer is executed. The payload of the data segment is processed in the executed routine to generate the first output data.

Claims

1. A method for decompressing a bit stream of compressed data representing a plurality of image portions, comprising:

obtaining a plurality of bits of compressed input data from a bit stream;

executing a first decoding operation based on the obtained compressed input data in order to generate first output data;

determining whether sufficient space is available for the first output data;

emitting the first output data if it is determined that there is sufficient space for the first output data; and

executing a second decoding operation in order to generate second output data if it is determined that there is insufficient space for the first output data.

2. The method as set forth in claim 1, wherein the first decoding operation includes:

performing a look-up in a look-up table based on the obtained compressed input data, wherein the look-up table includes a plurality of data segments each having a payload including a plurality of bits in one of a plurality of coding schemes and a pointer;

corresponding to a routine which is capable of processing the coding scheme of the payload associated with the pointer;

retrieving the pointer from one of the data segments that corresponds to the obtained compressed input data;

executing the routine corresponding to the retrieved pointer; and

processing the payload in the executed routine in order to generate the first output data.

3. The method as set forth in claim 2, wherein the execution of the routine includes:

extracting data from the payload of the data segment;

formatting the extracted data;

outputting the formatted data; and

adding a number of coefficient components to a block position.

4. A computer program embodied on a non-transitory computer readable medium for decompressing a bit stream of compressed data representing a plurality of image portions, the computer program comprising:

a code segment for obtaining a plurality of bits of compressed input data from a bit stream;

a code segment for executing a first decoding operation based on the obtained compressed input data in order to generate first output data;

a code segment for determining whether sufficient space is available for the first output data;

a code segment for emitting the first output data if it is determined that there is sufficient space for the first output data; and

a code segment for executing a second decoding operation in order to generate second output data if it is determined that there is insufficient space for the first output data.

5. The computer program as set forth in claim 4, wherein the first decoding operation is carried out by:

a code segment for performing a look-up in a look-up table based on the obtained compressed input data, wherein the look-up table includes a plurality of data segments each having a payload including a plurality of bits in one of a plurality of coding schemes and a pointer corresponding to a routine which is capable of processing the coding scheme of the payload associated with the pointer;

a code segment for retrieving the pointer from one of the data segments that corresponds to the obtained compressed input data;

a code segment for executing the routine corresponding to the retrieved pointer; and

a code segment for processing the payload in the executed routine in order to generate the first output data.

6. The computer program as set forth in claim 5, wherein the routine is carried out by:

a code segment for extracting data from the payload of the data segment;

a code segment for formatting the extracted data;

a code segment for outputting the formatted data; and

a code segment for adding a number of coefficient components to a block position.

7. A method for decompressing a bit stream of compressed data representing a plurality of image portions, comprising:

obtaining a plurality of bits of compressed input data from a bit stream;

performing a look-up in a look-up table based on the obtained compressed input data, wherein the look-up table includes a plurality of data segments each having a payload including a plurality of bits in one of a plurality of coding schemes and a pointer corresponding to a routine which is capable of processing the coding scheme of the payload associated with the pointer;

retrieving the pointer from one of the data segments that corresponds to the obtained compressed input data;

executing the routine corresponding to the retrieved pointer; and

processing the payload in the executed routine in order to generate output data.

8. The method as set forth in claim 7, wherein the execution of the routine includes:

extracting data from the payload of the data segment;

formatting the extracted data;

outputting the formatted data; and

adding a number of coefficient components to a block position.

9. The method as set forth in claim 7, wherein the execution of the routine includes:

retrieving a coefficient component of the compressed input data;

converting the coefficient component of the compressed input data into a signed integer;

injecting zeros;

emitting the coefficient component of the compressed input data; and

adding the coefficient component of the compressed input data to a block position.

10. A computer program embodied on a non-transitory computer readable medium for decompressing a bit stream of compressed data representing a plurality of image portions, the computer program comprising:

a code segment for obtaining a plurality of bits of compressed input data from a bit stream;

a code segment for performing a look-up in a look-up table based on the obtained compressed input data, wherein the look-up table includes a plurality of data segments each having a payload including a plurality of bits in one of a plurality of coding schemes and a pointer corresponding to a routine which is capable of processing the coding scheme of the payload associated with the pointer;

a code segment for retrieving the pointer from one of the data segments that corresponds to the obtained compressed input data;

a code segment for executing the routine corresponding to the retrieved pointer; and

a code segment for processing the payload in the executed routine in order to generate the output data.

11. The computer program as set forth in claim 10, wherein the routine is carried out by:

a code segment for extracting data from the payload of the data segment;

a code segment for formatting the extracted data;

a code segment for outputting the formatted data; and

a code segment for adding a number of coefficient components to a block position.

12. The computer program as set forth in claim 10, wherein the routine is carried out by:

a code segment for retrieving a coefficient component of the compressed input data;

a code segment for converting the coefficient component of the compressed input data into a signed integer;

a code segment for injecting zeros;

a code segment for emitting the coefficient component of the compressed input data; and

a code segment for adding the coefficient component of the compressed input data to a block position.