Data substream de-encapsulation method for plural symmetrical substreams and corresponding computer programs

• US 9,516,331 B2
• Filed: 10/14/2010
• Issued: 12/06/2016
• Est. Priority Date: 10/23/2009
• Status: Active Grant

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Amonou, Isabelle, Cammas, Nathalie, Pateux, Stphane, Relier, Stphanie
• Primary Examiner(s): Ustaris, Joseph
• Assistant Examiner(s): Navas, Jr., Edemio
• Application Number:
  US13/503,553
• Publication Number:
  US 20120219066A1
• Time in Patent Office: 2,245 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

A method and apparatus are provided for encapsulating a plurality of data substreams encoded in a bit stream, wherein the encoded data substream is obtained by entropy encoding of a symbol subsequence representing an image or a series of images. The method includes grouping data substreams into substream pairs according to an iterative traversal order predetermined from the plurality of substreams, and on the basis of a pair of the substreams, obtaining a symmetrical pair by reversing a data order making up the second substream of the pair. The obtained pairs are then concatenated within a sequence. The binary stream is created by encapsulating the sequence and information related to a number of substreams and related to the sizes of pairs of symmetrical substreams.

Claims

1. A method for de-encapsulating comprising the following steps:

receiving a binary train comprising a plurality of substreams of coded data, a substream of data being obtained by entropy coding of a sub-sequence of symbols which is representative of an image or of a series of images, the substreams of coded data being grouped into pairs of substreams according to an order of predetermined iterative scanning of said plurality of substreams, said pairs of substreams comprising a first and a second substream being symmetrical by reversal of an order of the data making up the second substream of the pair,

extracting information items from the binary train relating to a number of substreams and to sizes of pairs of substreams;

scanning useful data of the binary train received, in the course of which the following steps are implemented;

as long as the scanning has not finished;

identifying a start position and of an end position of a pair on the basis of said extracted information items; and

dispatching the useful data relating to the pair, said data being situated between said start and end positions, to a decoding device able to make two distinct processors perform a decoding in parallel of the useful data relating to the two elements of said pair, from said positions, the first in a usual direction and the second in a reverse direction of reading of the data,

wherein, in said binary train, the first and the second substreams are split into fragments of fixed size and the fragments are grouped into pairs of symmetric fragments by tapping off, for each pair, a first fragment in the first substream of the pair from the start of the data relating to the pair of substreams, according to a usual direction of reading, and a second fragment in the second substream of the pair from the end of the data relating to the pair of substreams, according to a reverse direction of reading, and

the step of extracting furthermore comprises extracting information items relating to the fixed size of a fragment, and the identifying and dispatching steps are applied to the pairs of symmetric fragments.

2. A device for de-encapsulating comprising:

a processor configured to;

receive a binary train comprising a plurality of substreams of coded data, a substream of data being obtained by entropy coding of a sub-sequence of symbols which is representative of an image or of a series of images, the substreams of coded data being grouped into pairs of substreams according to an order of predetermined iterative scanning of said plurality of substreams, wherein said pairs of substreams are symmetrical by reversal of an order of the data making up the second substream of the pair

extract information items from the binary train relating to a number of substreams and to sizes of pairs of substreams;

scan useful data of the binary train received, in the course of which the following steps are implemented;

as long as the scanning has not finished;

identifying a start position and of an end position of a symmetric pair on the basis of said extracted information items;

dispatching the useful data relating to the pair situated between said start and end positions to a decoding device configured to make two distinct processors perform a decoding in parallel of the useful data relating to the two elements of said pair, from said positions, the first in a usual direction and the second in a reverse direction of reading of the data,

wherein, in said binary train, the first and the second substreams are split into fragments of fixed size and the fragments are grouped into pairs of symmetric fragments by tapping off, for each pair, a first fragment in the first substream of the pair from the start of the data relating to the pair of substreams, according to a usual direction of reading, and a second fragment in the second substream of the pair from the end of the data relating to the pair of substreams, according to a reverse direction of reading, and

wherein the processor is further configured to extract from the binary data train information items relating to the size of a fragment and to identify the start and end positions on the basis of the pairs of symmetric fragments.

3. A device for decoding comprising:

first and second distinct decoding processors configured to decode in parallel with one another; and

a de-encapsulating device configured;

to receive a plurality of substreams of coded data, a substream of data being obtained by entropy coding of a sub-sequence of symbols which is representative of an image or of a series of images, the substreams of coded data being grouped into pairs of substreams according to an order of predetermined iterative scanning of said plurality of substreams, wherein said pairs of substreams are symmetrical by reversal of an order of the data making up the second substream of the pair;

to extract information items from the binary train relating to a number of substreams and to sizes of pairs of substreams; and

to scan useful data of the binary train received, in the course of which the following steps are implemented as long as the scanning has not finished;

identifying a start position and of an end position of a symmetric pair on the basis of said extracted information items; and

dispatching the useful data relating to the pair situated between said start and end positions to the first and second distinct decoding processors, which are configured to perform a decoding in parallel of the useful data relating to the two elements of said pair, from said positions, the first in a usual direction and the second in a reverse direction of reading of the data,

wherein, in said binary train, the first and the second substreams are split into fragments of fixed size and the fragments are grouped into pairs of symmetric fragments by tapping off, for each pair, a first fragment in the first substream of the pair from the start of the data relating to the pair of substreams, according to a usual direction of reading, and a second fragment in the second substream of the pair from the end of the data relating to the pair of substreams, according to a reverse direction of reading, and

wherein the de-encapsulating device is further configured to extract information items relating to the fixed size of a fragment, and the identifying and dispatching steps are applied to the pairs of symmetric fragments.

4. A non-transitory computer readable medium comprising a computer program stored thereon, which comprises program code instructions for performing a method of de-encapsulating when said instructions are executed by a processor, wherein the instructions comprise:

instructions configured to receive a binary train comprising a plurality of substreams of coded data, a substream of data being obtained by entropy coding of a sub-sequence of symbols, which is representative of an image or of a series of images, the substreams of coded data being grouped into pairs of substreams according to an order of predetermined iterative scanning of said plurality of substreams, wherein said pairs of substreams are symmetrical by reversal of an order of the data making up the second substream of the pair;

instructions configured to extract information items from the binary train relating to a number of substreams and to sizes of pairs of substreams;

instructions configured to scan useful data of the binary train received, in the course of which the following steps are implemented;

as long as the scanning has not finished;

identifying a start position and of an end position of a pair on the basis of said extracted information items; and

dispatching the useful data relating to the pair, said data being situated between said start and end positions, to a decoding device able to make two distinct processors perform a decoding in parallel of the useful data relating to the two elements of said pair, from said positions, the first in a usual direction and the second in a reverse direction of reading of the data, and

wherein, in said binary train, the first and the second substreams are split into fragments of fixed size and the fragments are grouped into pairs of symmetric fragments by tapping off, for each pair, a first fragment in the first substream of the pair from the start of the data relating to the pair of substreams, according to a usual direction of reading, and a second fragment in the second substream of the pair from the end of the data relating to the pair of substreams, according to a reverse direction of reading, and

the instructions configured to extract information are further configured to extract information items relating to the fixed size of a fragment, and the identifying and dispatching steps are applied to the pairs of symmetric fragments.