Method and device for processing and decoding a coded digital signal

• US 7,382,923 B2
• Filed: 10/19/2001
• Issued: 06/03/2008
• Est. Priority Date: 10/20/2000
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Onno, Patrice
• Primary Examiner(s): Bella; Matthew C.
• Assistant Examiner(s): Rosario; Dennis
• Application Number:
  US09/981,820
• Publication Number:
  US 20020048319A1
• Time in Patent Office: 2,419 Days
• Field of Search: 348/398.1, 348/402.1, 358/426.06, 375/240.11, 375/240.2, 382/233, 382/232, 382/276, 382/235, 382/250, 382/253, 382/246, 382/268, 382/245, 382/248, 382/251, 382/241, 382/240
• US Class Current: 382/233
• 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

Abstract

The present invention concerns a method of processing a coded digital signal containing on the one hand a set of samples of different types obtained by coding a set of original samples representing physical quantities and on the other hand a set of information representing original samples and parameters used during the coding, characterized in that it includes the following steps:

• • determining the subset of samples corresponding to a part of the coded digital signal using the set of information,
  • obtaining the number of samples of at least one predetermined type and which are contained in the given subset of samples,
  • deciding with regard to a modification of the determined subset of samples according to the number of samples obtained.

Claims

1. Method of processing a coded digital signal including a set of samples obtained by coding a set of original samples representing physical quantities using a multiresolution coding format, and including a set of information relating to a size w, h of the set of original samples and its resolution res, comprising the steps of:

locating a subset of original samples of given size zulx, zuly, zh, zw and resolution zres in the set of original samples according to the set of information relating to the size w, h and the resolution res of this set;

determining, amongst coefficients of a low-frequency sub-band LL_O of a last decomposition level obtained by decomposition into frequency sub-bands of the set of original samples, a number of coefficients per dimension of the signal which correspond to the located subset;

deciding, at the decoding side, to modify or not to modify the size of the located subset according to the determined number of low-frequency sub-band coefficients before restoring the located subset, said deciding step including taking into account at least one predetermined criterion representing a quality level for the restored subset of original samples of the digital signal; and

modifying the size of the located subset of original samples, in which the modification is an increase in the size of the subset of original samples,

wherein by representing, in a space of dimensions corresponding to the dimensions of the digital signal, a position of the coefficients of the low-frequency sub-band of the last decomposition level and a position of the subset of original samples delimited by a boundary, the increase in the size of the subset consists of moving the boundary so as to add to the subset at least one coefficient of the low-frequency sub-band per dimension of the digital signal, the at least one added coefficient being situated close to the boundary before the movement thereof.

7. Method of decoding a coded digital signal which has been processed by a method of processing a coded digital signal according to any of claims 1, 2, and 3, said decoding method comprising the steps of:

extracting the samples from the coded digital signal corresponding to the located subset of original samples having a size which has possibly been modified;

entropic decoding of these samples;

dequantization of the previously decoded samples;

reverse transformation of the decomposition into frequency sub-bands on the previously dequantized samples; and

restoration of the located subset of samples.

8. Method according to claim 7, in which said extraction step includes extracting from the digital signal sample blocks corresponding to the located subset of original samples having a size which has possibly been modified.

9. Method according to claim 7, in which the digital signal is an image signal, the samples of the image being arranged to constitute the rows and columns of the image.

10. Means for storing information which can be read by a computer or a microprocessor storing instructions of a computer program implementing the decoding method according to claim 7.

11. Information storage means which is removable, partially or totally, and which can be read by a computer or microprocessor storing instructions of a computer program implementing the decoding method according to claim 7.

12. A computer program stored on an information storage means and read by a computer, containing instructions or portions of code for implementing the steps of the decoding method according to claim 7, when said computer program is executed on a programmable device.

13. Means for storing information which can be read by a computer or a microprocessor storing instructions of a computer program implementing the processing method according to any of claims 1, 2, and 3.

14. Information storage means which is removable, partially or totally, and which can be read by a computer or microprocessor storing instructions of a computer program implementing the processing method according to any of claims 1, 2, and 3.

15. A computer program stored on an information storage means and read by a computer, containing instructions or portions of code for implementing the steps of the processing method according to any of claims 1,2, and 3, when said computer program is executed on a programmable device.

2. Method of processing a coded digital signal including a set of samples obtained by coding a set of original samples representing physical quantities using a multiresolution coding format, and including a set of information relating to a size w, h of the set of original samples and its resolution res, comprising the steps of:

locating a subset of original samples of given size zulx, zuly, zh, zw and resolution zres in the set of original samples according to the set of information relating to the size w, h and the resolution res of this set;

determining, amongst coefficients of a low-frequency sub-band LL₀ of a last decomposition level obtained by decomposition into frequency sub-bands of the set of original samples, a number of coefficients per dimension of the signal which correspond to the located subset;

deciding, at the decoding side, to modify or not to modify the size of the located subset according to the determined number of low-frequency sub-band coefficients before restoring the located subset, said deciding step including taking into account at least one predetermined criterion representing a quality level for the restored subset of original samples of the digital signal; and

modifying the size of the located subset of original samples, in which the modification is a reduction in the size of the subset,

wherein by representing, in a space with dimensions corresponding to the dimensions of the digital signal, a position of the coefficients of the frequency sub-bands obtained by decomposition of the set of original samples and a position of the subset of original samples delimited by a boundary, the reduction in the size of the subset consists of moving the boundary so as to remove part of the subset and all the frequency sub-band coefficients situated in the part of the subset.

3. Method of processing a coded digital signal including a set of samples obtained by coding a set of original samples representing physical quantities using a multiresolution coding format, and including a set of information relating to a size w, h of the set of original samples and its resolution res, comprising the steps of

locating a subset of original samples of given size zulx, zuly, zh, zw and resolution zres in the set of original samples according to the set of information relating to the size w, h and the resolution res of this set;

determining, amongst coefficients of a low-frequency sub-band LL₀ of a last decomposition level obtained by decomposition into frequency sub-bands of the set of original samples, a number of coefficients per dimension of the signal which correspond to the located subset; and

deciding, at the decoding side, to modify or not to modify the size of the located subset according to the determined number of low-frequency sub-band coefficients before restoring the located subset, said deciding step including taking into account at least one predetermined criterion representing a quality level for the restored subset of original samples of the digital signal,

in which, by representing, in a space of dimensions corresponding to the dimensions of the digital signal, a position of the coefficients of the frequency sub-bands obtained by decomposition of the set of original samples and a position of the subset of original samples delimited by a boundary, said method further comprises a step of adding to this subset at least one coefficient of a frequency sub-band other than the low sub-band per dimension of the digital signal, the at least one added coefficient being situated close to the boundary before the movement thereof.

4. Device for processing a coded digital signal including a set of samples obtained by coding a set of original samples representing physical quantities using a multiresolution coding format, and a set of information concerning a size w, h of the set of original samples and its resolution res, comprising:

means for locating a subset of original samples of given size zulx, zuly, zh, zw and resolution zres in the set of original samples according to the set of information of size w, h and resolution res of this set;

means for determining, amongst coefficients of a low-frequency sub-band LL₀ of a last decomposition level obtained by decomposition into frequency sub-bands of the set of original samples, a number of coefficients per dimension of the signal which correspond to the located subset;

means for deciding, at the decoding side, to modify or not to modify the size of the located subset according to the determined number of low-frequency sub-band coefficients, said means for deciding taking into account at least one predetermined criterion representing a quality level for the restored subset of original samples of the digital signal; and

means for restoring the located subset, said means for deciding being adapted to make a decision with regard to a modification of the size of the located subset before said means for restoring restore the located subset,

wherein, by representing, in a space of dimensions corresponding to the dimensions of the digital signal, a position of the coefficients of the frequency sub-bands obtained by decomposition of the set of original samples and a position of the subset of original samples delimited by a boundary, it is added to this subset at least one coefficient of a frequency sub-band other than the low sub-band per dimension of the digital signal, the at least one added coefficient being situated close to the boundary before the movement thereof.

16. Device for decoding a coded digital signal, which has been processed by a device for processing a coded digital signal according to any of claims 4, 5, and 6, said decoding device comprising:

means for extracting samples from the coded digital signal corresponding to the located subset of original samples having a size which has possibly been modified;

means for entropic decoding of these samples;

means of dequantization of the previously decoded samples;

means of reverse transformation of the decomposition into frequency sub-bands on the previously dequantized samples; and

means of restoration of the located subset of samples.

17. Device according to claim 16, wherein said means for extracting extract from the digital signal sample blocks corresponding to the located subset of original samples having a size which has possibly been modified.

18. Device according to claim 16, wherein said extracting, entropic decoding, dequantization, reverse transformation, and restoration means are incorporated in:

a microprocessor,

a read only memory containing a program for decoding the coded digital signal, and

a random access memory containing registers adapted to record variables modified during the execution of said program.

19. Device according to any of claims 4, 5, and 6, adapted to process a digital signal which is an image signal, the samples of the image being arranged to constitute the rows and columns of the image.

20. Device according to claim 4, wherein said means for locating, said means for determining, and said means for deciding are incorporated in:

a microprocessor,

a read only memory containing a program for processing the coded digital signal, and

a random access memory containing registers adapted to record variables modified during the execution of said program.

5. Device for processing a coded digital signal including a set of samples obtained by coding a set of original samples representing physical quantities using a multiresolution coding format, and a set of information concerning a size w, h of the set of original samples and its resolution res, comprising:

means for locating a subset of original samples of given size zulx, zuly, zh, zw and resolution zres in the set of original samples according to the set of information of size w, h and resolution res of this set;

means for determining, amongst coefficients of a low-frequency sub-band LL₀ of a last decomposition level obtained by decomposition into frequency sub-bands of the set of original samples, a number of coefficients per dimension of the signal which correspond to the located subset;

means for deciding, at the decoding side, to modify or not to modify the size of the located subset according to the determined number of low-frequency sub-band coefficients, said means for deciding taking into account at least one predetermined criterion representing a quality level for the restored subset of original samples of the digital signal;

means for restoring the located subset, said means for deciding being adapted to make a decision with regard to a modification of the size of the located subset before said means for restoring restore the located subset; and

means for modifying the size of the located subset of original samples, wherein said means for modifying comprise means for increasing the size of the subset of original samples,

wherein by representing, in a space of dimensions corresponding to the dimensions of the digital signal, a position of the coefficients of the low-frequency sub-band of the last decomposition level and a position of the subset of original samples delimited by a boundary, the increase in the size of the subset consists of moving the boundary so as to add to the subset at least one coefficient of the low-frequency sub-band per dimension of the digital signal, the at least one added coefficient being situated close to the boundary before the movement thereof.

6. Device for processing a coded digital signal including a set of samples obtained by coding a set of original samples representing physical quantities using a multiresolution coding format, and a set of information concerning a size w, h of the set of original samples and its resolution res, comprising:

means for locating a subset of original samples of given size zulx, zuly, zh, zw and resolution zres in the set of original samples according to the set of information of size w, h and resolution res of this set;

means for determining, amongst coefficients of a low-frequency sub-band LL₀ of a last decomposition level obtained by decomposition into frequency sub-bands of the set of original samples, a number of coefficients per dimension of the signal which correspond to the located subset;

means for deciding, at the decoding side, to modify or not to modify the size of the located subset according to the determined number of low-frequency sub-band coefficients, said means for deciding taking into account at least one predetermined criterion representing a quality level for the restored subset of original samples of the digital signal;

means for restoring the located subset, said means for deciding being adapted to make a decision with regard to a modification of the size of the located subset before said means for restoring restore the located subset; and

means for modifying the size of the located subset of original samples, in which said means for modifying comprise means for reducing the size of the subset,

wherein by representing, in a space with dimensions corresponding to the dimensions of the digital signal, a position of the coefficients of the frequency sub-bands obtained by decomposition of the set of original samples and a position of the subset of original samples delimited by a boundary, the reduction in the size of the subset consists of moving the boundary so as to remove part of the subset and all the frequency sub-band coefficients situated in the part of the subset.