Method and device for forming a derived digital signal from a compressed digital signal

• US 7,113,643 B2
• Filed: 10/25/2002
• Issued: 09/26/2006
• Est. Priority Date: 10/25/2001
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Onno, Patrice, Le Leannec, Fabrice
• Primary Examiner(s): Tran, Phuoc
• Application Number:
  US10/279,729
• Publication Number:
  US 20030128878A1
• Time in Patent Office: 1,432 Days
• Field of Search: 382/233, 382/235, 382/240
• US Class Current: 382/235
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/162 User input
• 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/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/645 by grouping of coefficients into blocks after the transform
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

A method of forming a derived digital signal from a compressed digital signal which has been obtained by compressing an original digital signal including original data representing physical quantities and grouped together in blocks of data ordered in the original signal. The method includes obtaining information contained in the compressed digital signal and representing the structure of the signal and the organization of the data therein, and from the information, forming a skeleton of the derived digital signal which at least partly includes this information and at least one leader and one body intended to subsequently contain compressed blocks of data, the skeleton thus formed being in accordance with a description syntax of the compressed signal.

Claims

1. A method of forming a derived digital signal from a compressed digital signal which has been obtained by compressing an original digital signal including original data representing physical quantities and grouped together in blocks of data ordered in the original signal, said method comprising the steps of:

obtaining information contained in the compressed digital signal and representing a structure of the signal and an organization of the data therein; and

forming, from the information, a skeleton of the derived digital signal which at least partly includes the information and at least one header and one body intended to subsequently contain compressed blocks of data, the skeleton thus formed being in accordance with a description syntax of the compressed signal,

said method further comprising the steps of;

obtaining at least one block of data from the compressed digital signal; and

inserting the block of data in the body of the skeleton of the derived digital signal.

2. A method according to claim 1, wherein the insertion of a block of data in the body of the skeleton of the derived digital signal is performed as soon as the block of data is obtained.

3. A method according to claim 1, wherein the block of data is obtained with the order allocated thereto in the compressed digital signal, and when the block is inserted in the body account is taken of the order.

4. A method according to claim 1, wherein at least one header of the skeleton of the derived digital signal includes information representing the compressed blocks of data contained in the body, said method further comprising the step of modifying the header according to the insertion of at least one block of data in the body.

5. A method according to claim 1, wherein the blocks of data of the original digital signal have been compressed according to at least one quality level, and the compressed blocks of data are organized in the body of the skeleton of the derived digital signal according to a single quality level.

6. A method according to claim 5, wherein, when each of the blocks of data of the original digital signal has been compressed according to several quality levels, the different quality layers constituting each of the compressed blocks of data are inserted in the body in increasing order of the quality levels.

7. A method according to claim 1, further comprising the step of constructing a tag tree of the block of data inserted in the body of the skeleton, the presence of the block of data being identified for each of them by a value of a code.

8. A method according to claim 7, further comprising the step of updating at least some of the coded values of the tag tree according to the insertion of a block of data in the body of the skeleton.

20. An information storage means which can be read by a computer or a microprocessor including code instructions of a computer program for executing the steps of the derived digital signal formation method according to claim 1.

21. A computer-readable medium storing code instructions of a computer program for executing the steps of the derived digital signal formation method according to claim 1.

22. A computer program stored in a computer-readable medium, which includes sequences of instructions or portions of software code for implementing the steps of the derived digital signal formation method according to claim 1, when executed by a programmable apparatus.

9. A method of forming a derived digital signal from a compressed digital signal which has been obtained by compressing an original digital signal including original data representing physical quantities and grouped together in blocks of data ordered in the original signal, said method comprising the steps of:

obtaining information contained in the compressed digital signal and representing a structure of the signal and an organization of the data therein; and

forming, from the information, a skeleton of the derived digital signal which at least partly includes the information and at least one header and one body intended to subsequently contain compressed blocks of data, the skeleton thus formed being in accordance with a description syntax of the compressed signal,

wherein said step of forming a skeleton of the derived digital signal is performed in a first communication apparatus which communicates at a distance with a second communication apparatus in which the compressed digital signal is stored.

10. A method according to claim 9, wherein the step of forming the skeleton of the derived digital signal is performed while not all the data contained in the compressed digital signal has been received.

11. A method according to claim 9, further comprising the step of transmitting, to the second communication apparatus, a request for obtaining information contained in the compressed digital signal and representing the structure of the compressed signal and the organization of the dicta therein, prior to the step of obtaining the information.

24. An information storage means which can be read by a computer or a microprocessor including code instructions of a computer program for executing the steps of the derived digital signal formation method according to claim 9.

25. A computer-readable medium storing code instructions of a computer program for executing the steps of the derived digital signal formation method according to claim 9.

26. A computer program stored in a computer-readable medium, which includes sequences of instructions or portions of software code for implementing the steps of the derived digital signal formation method according to claim 9, when executed by a programmable apparatus.

12. A device for forming a derived digital signal from a compressed digital signal which has been obtained by compressing an original digital signal including original data representing physical quantities and grouped together in blocks of data ordered in the original signal, said device comprising:

means of obtaining information contained in the compressed digital signal and representing a structure of the signal and an organization of the data therein;

means of forming a skeleton of the derived digital signal from the information, and which at least partly contains the information and at least one header and one body intended to subsequently contain compressed blocks of data, the skeleton thus formed being in accordance with a description syntax of the compressed signal;

means of obtaining at least one block of data from the compressed digital signal; and

means of inserting the block of data in the body of the skeleton of the derived digital signal.

13. A device according to claim 12, wherein the block of data is obtained with the order allocated thereto in the compressed digital signal, and when the block inserted in the body account is taken of the order.

14. A device according to claim 12, wherein at least one header of the skeleton of the derived digital signal includes information representing the compressed blocks of data contained in the body, said device further comprising means of modifying the header according to the insertion of at least one block of data in the body.

15. A device according to claim 12, further comprising means of constructing a tag tree of the blocks of data inserted in the body of the skeleton, the presence of the blocks of data being identified for each of them by a value of a code.

16. A device according to claim 15, further comprising means of updating at least some of the coded values of the tag tree according to the insertion of a block of data in the body of the skeleton.

19. A data processing apparatus, having a device for forming a derived digital signal according to claim 12.

17. A device for forming a derived digital signal from a compressed digital signal which has been obtained by compressing an original digital signal including original data representing physical quantities and grouped together in blocks of data ordered in the original signal, said device comprising:

means of obtaining information contained in the compressed digital signal and representing a structure of the signal and an organization of the data therein; and

means of forming a skeleton of the derived digital signal from the information, and which at least partly contains the information and at least one header and one body intended to subsequently contain compressed blocks of data, the skeleton thus formed being in accordance with a description syntax of the compressed signal,

wherein said means of forming a skeleton of the derived digital signal form part of a first communication apparatus which communicates at a distance with a second communication apparatus in which the compressed digital signal is stored.

18. A device according to claim 17, further comprising means of transmitting, to the second communication apparatus, a request for obtaining information contained in the compressed digital signal and representing the structure of the compressed signal and the organization of the data therein.

23. A data processing apparatus, having a device for forming a derived digital signal according to claim 17.