Apparatuses for encoding and decoding a sequence of integer values, methods for encoding and decoding a sequence of integer values and computer program for implementing these methods
AssigneeFraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
InventorsPaul Haase, Karsten Müller, Heiner Kirchhoffer, Detlev Marpe, Heiko Schwarz, Thomas Wiegand
Life of this patent
Estimating the term…
Abstract
An encoding scheme for encoding a sequence of integer values comprises, particularly by first using encoding a value at a predetermined position and then consecutively calculating and encoding differences between neighboring values. A respective decoding scheme is also provided. These encoding and decoding schemes provide a more efficient encoding concept.
Claims19
An apparatus for decoding, from a data stream, a sequence of integer values which are ordered in a strict monotonous manner, the apparatus configured for
- decoding from the data stream a predetermined integer value located at a predetermined position of the sequence of integer values;
- and
- for each position of the sequence of integer values which precedes the predetermined position,
- decoding, from the data stream, a first difference between an integer value residing immediately following the respective position and the integer value at the respective position, reduced by 1;
- and
- for each position of the sequence of integer values which is located following the predetermined position,
- decoding, from the data stream, a second difference between the integer value at the respective position and an integer value residing immediately preceding the respective position, reduced by 1,
- the apparatus further configured for
- decoding from the data stream the number of integer values of the sequence of integer values by use of an exponential Golomb code,
- wherein an exponential Golomb code parameter for the exponential Golomb code is a value of 2.
An apparatus for encoding, into a data stream, a sequence of integer values which are ordered in a strict monotonous manner, the apparatus configured for encoding into the data stream a predetermined integer value located at a predetermined position of the sequence of integer values;
- and
- for each position of the sequence of integer values which precedes the predetermined position,
- calculating a first difference between an integer value residing immediately following the respective position and the integer value at the respective position, reduced by 1;
- and
- encoding the first difference into the data stream;
- and
- for each position of the sequence of integer values which is located following the predetermined position,
- calculating a second difference between the integer value at the respective position and an integer value residing immediately preceding the respective position, reduced by 1;
- and
- encoding the second difference into the data stream,
- the apparatus further configured for
- encoding into the data stream the number of integer values of the sequence of integer values by use of an exponential Golomb code,
- wherein an exponential Golomb code parameter for the exponential Golomb code is a value of 2.
A method for decoding, from a data stream, a sequence of integer values which are ordered in a strict monotonous manner, comprising
- decoding from the data stream a predetermined integer value located at a predetermined position of the sequence of integer values;
- and
- for each position of the sequence of integer values which precedes the predetermined position,
- decoding, from the data stream, a first difference between an integer value residing immediately following the respective position and the integer value at the respective position, reduced by 1;
- and
- for each position of the sequence of integer values which is located following the predetermined position,
- decoding, from the data stream, a second difference between the integer value at the respective position and an integer value residing immediately preceding the respective position, reduced by 1,
- the method further comprising:
- decoding from the data stream the number of integer values of the sequence of integer values by use of an exponential Golomb code,
- wherein an exponential Golomb code parameter for the exponential Golomb code is a value of 2.
Dependencies are inferred from the claim text.