DECODING APPARATUS, DECODING METHOD, AND STORAGE MEDIUM

• US 20100107027A1
• Filed: 10/23/2009
• Published: 04/29/2010
• Est. Priority Date: 10/28/2008
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Tsutsumi, Takayuki, Ishikawa, Hisashi
• Granted Patent: US 8,156,408 B2
• Time in Patent Office: Days
• US Class Current: 714/747
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• 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 decoding apparatus acquires, from encoded data, a piece of additional bits that have been partly cut off, acquires, from the piece of the additional bits, the number of bits that are missing due to the cutting off as the number of missing bits, and restores the additional bits by reproducing the missing bits.

Claims

1. A decoding apparatus for decoding encoded data including a code set constituted by a code word that indicates a group number and by additional information that is composed of bits, wherein a first bit of the additional information indicates positive or negative, and the additional information specifies one of decoding values belonging to a group specified by the code word, comprising:

an input unit that inputs the encoded data;

a decoding unit that decodes the encoded data in units of code sets;

a detecting unit that detects, out of the input encoded data, an incomplete code set from which additional information is missing at least partly including the code word and the first bit of the additional information; and

a supplying unit that generates an alternate code set that replaces the incomplete code set, based on the code word constituting the incomplete code set and on whether the first bit of the additional information constituting the incomplete code set indicates positive or negative, and supplies the generated alternate code set to the decoding unit.

11. A computer-readable storage medium storing a computer program for causing a computer to function as means of the decoding apparatus claimed in claim 1.

2. A decoding apparatus for decoding encoded data of a preset fixed bit length L, and including a code set constituted by a code word that indicates a group number and by additional information that is composed of bits, wherein a first bit of the additional information indicates positive or negative, and the additional information is of a number of bits indicated by a group specified by the code word, comprising:

an input unit that inputs the encoded data;

a decoding unit that decodes the encoded data in units of code sets;

a determining unit that extracts the code set from a beginning of the encoded data input by the input unit, determines whether a final bit position of the extracted code set of interest is at or before the fixed length L, and, if the final bit position of the extracted code set of interest is after the fixed length L, determines whether a first bit position of the additional information included in the extracted code set of interest is at or before the fixed length L;

a first supplying unit that, if a determination result of the determining unit indicates that the final bit position of the extracted code set of interest is at or before the fixed length L, supplies the extracted code set of interest to the decoding unit; and

a second supplying unit that, if a determination result of the determining unit indicates that the final bit position of the extracted code set of interest is after the fixed length L, and that the first bit position of the additional information included in the extracted code set of interest is at or before the fixed length L, generates an alternate code set that replaces the code set of interest, and supplies the generated alternate code set to the decoding unit,

wherein the second supplying unit judges how many bits of additional information are missing, from the group specified by the code word of the code set of interest, generates additional information capable of being represented with non-missing bits, and supplies the code word followed by the generated additional information to the decoding unit as the alternate code set.

12. A computer-readable storage medium storing a computer program for causing a computer to function as means of the decoding apparatus claimed in claim 2.

3. A decoding apparatus for decoding an image from encoded data truncated to a fixed length when the image was encoded by cutting off an end of data including a combination of a code word and additional bits that represent a frequency component, comprising:

decrypting means for acquiring, from the encoded data, a piece of the additional bits that have been partly cut off; and

correcting means for acquiring, from the piece of the additional bits, a number of bits missing due to the cutting off, as a number of missing bits, and restores the additional bits by reproducing the missing bits,

wherein the correcting means reproduces the additional bits by adding “

0”

for the number of missing bits to a tail of the piece of the additional bits if an MSB, which is a most significant bit of the piece of the additional bits from which bits are missing due to the cutting off, is “

1”

, and by adding “

1”

for the number of missing bits to the tail of the piece of the additional bits if the MSB is “

0”

.

4. The decoding apparatus according to claim 3, further comprising coefficient generating means,

wherein the decrypting means acquires symbol data by decrypting a combination of a code word and additional bits, which is included in the encoded data and has not been partly cut off, and outputs the acquired symbol data together with the additional bits, and, if a code word that has been partly cut off is detected in the encoded data, disregards the code word,

the correcting means, if a code word for which additional bits combined therewith do not exist is detected in the encoded data, disregards the code word, and, if a code word that is combined with the piece of the additional bits is detected, outputs the symbol data decrypted from the code word together with the restored additional bits, and

the coefficient generating means sequentially generates coefficients representing a frequency component, from the combinations of symbol data and additional bits sequentially output by the decrypting means or the correcting means, and outputs the generated coefficients.

5. The decoding apparatus according to claim 4, further comprising means for acquiring a code table indicating a code word length of the code word and an additional bit length and symbol data that correspond to the code word,

wherein the decrypting means includes:

shift means for acquiring a bit string starting from a beginning of the encoded data as cue data, subsequently receives input of a designated bit and acquires a bit string starting from the designated bit of the encoded data as cue data, decrypts a code word positioned at the beginning of the cue data in accordance with the code table and outputs a code word length of the code word and both an additional bit length and symbol data that correspond to the code word, and, if the code word has been partly cut off and cannot be decrypted, disregards the code word by outputting symbol data indicating an EOB code; and

control means for acquiring an accumulated value by accumulating the code word length and the additional bit length in order, inputting an (accumulated value+1)th bit from the beginning of the encoded data to the shift means as the designated bit, having judged that the combination of the code word and the additional bits have no missing bits due to the cutting off if the accumulated value is less than or equal to a fixed length, and causing the correcting means to start processing, having judged that the combination of the code word and the additional bits is missing at least partly due to the cutting off if the accumulated value exceeds the fixed length.

6. The decoding apparatus according to claim 5, wherein if a code word for which additional bits combined therewith do not exist is detected in the encoded data, or the accumulated value exceeds the fixed length when the code word length is accumulated, the correcting means disregards the code word by outputting symbol data indicating the EOB code.

7. The decoding apparatus according to claim 5, wherein the correcting means acquires a difference between the accumulated value and the fixed length as the number of missing bits.

8. A decoding method for decoding encoded data including a code set constituted by a code word that indicates a group number and by additional information that is composed of bits, wherein a first bit of the additional information indicates positive or negative, and the additional information specifies one of decoding values belonging to a group specified by the code word, comprising:

an inputting step of inputting the encoded data;

a decoding step of decoding the encoded data in units of code sets;

a detecting step of detecting, out of the input encoded data, an incomplete code set from which additional information is missing at least partly including the code word and the first bit of the additional information; and

a supplying step of generating an alternate code set that replaces the incomplete code set, based on the code word constituting the incomplete code set and on whether the first bit of the additional information constituting the incomplete code set indicates positive or negative, and supplying the generated alternate code set to the decoding step.

9. A decoding method performed by a decoding apparatus for decoding encoded data of a preset fixed bit length L and including a code set constituted by a code word that indicates a group number and by additional information that is composed of bits, wherein a first bit of the additional information indicates positive or negative, and the additional information is of a number of bits indicated by a group specified by the code word, comprising:

an inputting step of inputting the encoded data;

a decoding step of decoding the encoded data in units of code sets;

a determining step of extracting the code set from a beginning of the encoded data input in the input step, determining whether a final bit position of the extracted code set of interest is at or before the fixed length L, and, if the final bit position of the extracted code set of interest is after the fixed length L, determining whether a first bit position of the additional information included in the code set of interest is at or before the fixed length L;

a first supplying step of, if a determination result in the determining step indicates that the final bit position of the code set of interest is at or before the fixed length L, supplying the code set of interest to the decoding step; and

a second supplying step of, if a determination result in the determining step indicates that the final bit position of the code set of interest is after the fixed length L, and that the first bit position of the additional information included in the code set of interest is at or before the fixed length L, generating an alternate code set that replaces the code set of interest, and supplying the generated alternate code set to the decoding step,

wherein in the second supplying step, how many bits of additional information are missing is judged from the group specified by the code word of the code set of interest, additional information capable of being represented with non-missing bits is generated, and the code word followed by the generated additional information is supplied to the decoding step as the alternate code set.

10. A decoding method performed by a decoding apparatus provided with means for decoding an image from encoded data truncated to a fixed length when the image was encoded by cutting off an end of data including a combination of a code word and additional bits that represent a frequency component, comprising:

a decrypting step of acquiring, from the encoded data, a piece of the additional bits that have been partly cut off; and

a correcting step of acquiring, from the piece of the additional bits, a number of bits missing due to the cutting off, as a number of missing bits, and restoring the additional bits by reproducing the missing bits,

wherein in the correcting step, the additional bits are reproduced by adding “

0”

for the number of missing bits to a tail of the piece of the additional bits if an MSB, which is a most significant bit of the piece of the additional bits from which bits are missing due to the cutting off, is “

1”

, and by adding “

1”

for the number of missing bits to the tail of the piece of the additional bits if the MSB is “

0”

.