Adaptive grouping of parameters for enhanced coding efficiency
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G10L-019/00
G10L-021/00
G06K-009/36
H03K-007/00
H03M-007/40
G10L-019/008
H04N-019/196
H04N-019/15
H04N-019/12
H04N-019/463
H04N-019/91
G10L-019/02
G10L-019/002
G10L-025/18
출원번호
US-0948417
(2010-11-17)
등록번호
US-9043200
(2015-05-26)
발명자
/ 주소
Sperschneider, Ralph
Herre, Jürgen
Linzmeier, Karsten
Hilpert, Johannes
출원인 / 주소
Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
대리인 / 주소
Greenberg, Laurence A.
인용정보
피인용 횟수 :
0인용 특허 :
36
초록▼
The present invention is based on the finding that parameters including: a first set of parameters of a representation of a first portion of an original signal and a second set of parameters of a representation of a second portion of the original signal can be efficiently encoded when the parameters
The present invention is based on the finding that parameters including: a first set of parameters of a representation of a first portion of an original signal and a second set of parameters of a representation of a second portion of the original signal can be efficiently encoded when the parameters are arranged in a first sequence of tuples and a second sequence of tuples. The first sequence of tuples includes tuples of parameters having two parameters from a single portion of the original signal and the second sequence of tuples includes tuples of parameters having one parameter from the first portion and one parameter from the second portion of the original signal. A bit estimator estimates the number of necessary bits to encode the first and the second sequence of tuples. Only the sequence of tuples, which results in the lower number of bits, is encoded.
대표청구항▼
1. A hardware implemented compression unit for compression of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion
1. A hardware implemented compression unit for compression of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion of the original signal, the second portion neighboring the first portion, comprising: a supplier for supplying a first tuple and all remaining tuples of a first sequence of tuples using only tuples having parameters from one single set of parameters, and to supply a first tuple and all remaining tuples of a second sequence of tuples using only tuples having at least one parameter from the first set of parameters and at least one parameter from the second set of parameters;a bit estimator for estimating a number of bits necessary to encode the sets of parameters using the first sequence of tuples and to encode the sets of parameters using the second sequence of tuples, based on an encoding rule; anda provider for providing encoded blocks, the provider being operative to provide the encoded blocks using the sequence of tuples resulting in a lower number of bits, and for providing a single sequence indication for one encoded block indicating the sequence of tuples from which the encoded blocks are derived,wherein the original signal is an audio signal received by hardware; andwherein the tuples have a number of parameters, the number being at least two, and wherein an n-dimensional code is used for encoding the tuples, the number n of the dimension of the code being equal to the number of parameters of the tuples. 2. Compression unit in accordance with claim 1 in which the first and the second set of parameters are including a spectral representation of the first and the second portion of the original signal as representation. 3. Compression unit in accordance with claim 1, in which the first portion and the second portion of the original signal are neighbored in time or in space. 4. Compression unit in accordance with claim 1, in which the first set of parameters includes a representation of a first frame of the original signal and in which the second set of parameters includes a representation of a second frame of the original signal. 5. Compression unit in accordance with claim 1, in which the supplier is operative to supply the first tuple consisting of two parameters from a single set of parameters, the two parameters being neighbored parameters within the representation of the original signal; andthe second tuple consisting of a first parameter from the first set of parameters and a second parameter from the second set of parameters, the first and the second parameter describing the same property of the original signal within the representation. 6. Compression unit in accordance with claim 1, in which the supplier is operative to supply the first tuple consisting of an integer multiple of two parameters from a single set of parameters, the parameters being neighbored parameters within the representation of the original signal; andthe second tuple consisting of an two or more parameters from the first set of parameters, the parameters being neighbored within the representation of the original signal and of the same number of parameters from the second set of parameters, the parameters being neighbored within the representation of the original signal, the parameters from the first and the second set of parameters describing the same properties of the original signal within the representation. 7. Compression unit in accordance with claim 1, in which the supplier is operative to supply the first tuple consisting of an odd number of neighboring parameters of the representation of the original signal from one set of parameters; andthe second tuple consisting of a majority of neighboring parameters of the representation of the original signal from one set of parameters and of a minority of neighboring parameters of the representation of the original signal from the other set of parameters, wherein the majority of parameters is alternately taken from the first and from the second set of parameters for consecutive tuples of the second sequence of tuples. 8. Compression unit in accordance with claim 1, in which the bit estimator is operative to encode, using the encoding rule, the first sequence of tuples to derive a first encoded block and to encode the second sequence of tuples to derive a second encoded block, and to estimate the necessary number of bits by counting the bits of the first and of the second encoded block; andin which the provider is operative to forward the first or the second encoded block, choosing the block with the lower number of bits. 9. Compression unit in accordance with claim 1, in which the bit estimator is operative to estimate the bits necessary to encode the sequences of tuples according to the encoding rule; andin which the provider is operative to encode the sequence of tuples providing the encoded block with the lower number of bits. 10. Compression unit in accordance with claim 1, in which the sets of parameters comprise a parametric representation of the audio signal. 11. Compression unit in accordance with claim 1, in which the encoding rule is such that encoding tuples having the same length but different parameters can result in codewords of different length. 12. Compression unit in accordance with claim 1, in which the parameters include BCC parameters describing a spatial interrelation between a first and a second original audio channel and in which the BCC parameters are chosen from the following list of BCC parameters: interchannel coherence/correlation (ICC)interchannel level difference (ICLD)interchannel time difference (ICTD)interchannel phase difference (IPD). 13. Compression unit in accordance with claim 1, further comprising a differential encoder for processing the original signal such that the first set of parameters and the second set of parameters include a difference representation, the difference being a difference in time, in frequency or in time and in frequency. 14. Compression unit in accordance with claim 13, in which the supplier is operative to supply a first group of tuples and a second group of tuples, the tuples within the groups of tuples having parameters from one of the following representations:a differential representation in time, a differential representation in frequency, a differential representation in time and in frequency, and an absolute representation,wherein the first group of tuples is having tuples with two parameters from the first set of parameters and wherein the second group of tuples is having one parameter from the first and one parameter from the second set of parameters; andin which the bit estimator is operative to estimate the number of bits necessary to encode sequences of tuples for at least eight sequences of tuples, each sequence having one of the tuples of the groups of tuples; andin which the provider is operative to signal, in addition to the sequence indication, a representation indication indicating the representation resulting in the lower number of bits. 15. Compression unit in accordance with claim 14, in which the provider is operational to signal the sequence indication and the representation indication using a binary data word having at least three bits. 16. Compression unit in accordance with claim 1, in which the encoding rule is such that each tuple has associated therewith a single code word of a group of different code words. 17. Compression unit in accordance with claim 1, in which the encoding rule includes a Huffman codebook. 18. A hardware implemented decoder for decoding encoded blocks of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion of the original signal, the second portion neighboring the first portion, and for processing a sequence indication, comprising: a decompressor, the decompressor being operative to decompress, using a decoding rule depending on an encoding rule used for encoding sequences of tuples, an encoded block of parameters to derive a sequence of tuples of parameters, each tuple having at least two parameters; anda frame builder for receiving the sequence indication, the sequence indication indicating a used sequence of tuples from a number of different sequences underlying the encoded block, and for building the sets of parameters depending on the sequence indication, such that the sets of parameters are built either by assigning all parameters within each tuple of the sequence of tuples to the first or to the second set of parameters; orby assigning at least a first parameter of each tuple of the sequence of tuples to the first set of parameters and at least a second parameter of each tuple of the sequence of tuples to the second set of parameters,wherein the original signal is an audio signal received by hardware; andwherein the tuples have a number of parameters, the number being at least two, and wherein an n-dimensional code is used for decoding the encoded tuples, the number n of the dimension of the code being equal to the number of parameters of the tuples. 19. Decoder in accordance with claim 18 in which the first and the second sets of parameters are including a spectral representation of the first and the second portion of the original signal as representation. 20. Decoder in accordance with claim 18, in which the first portion and the second portion of the original signal are neighbored in time or in space. 21. Decoder in accordance with claim 18, in which the first set of parameters includes a representation of a first frame of the original signal and in which the second set of parameters includes a representation of a second frame of the original signal. 22. Decoder in accordance with claim 18, in which the frame builder is operative to receive a single sequence indication for one encoded block of parameters, and to build the sets of parameters by using a sequence of tuples comprising only tuples of the type indicated by the sequence indication. 23. Decoder in accordance with claim 18, in which the frame builder is operative to build sets of parameters comprising a parametric representation of the audio signal. 24. Decoder in accordance with claim 18, in which the frame builder is operative to build sets of parameters comprising BCC parameters describing a spatial interrelation between a first and a second audio channel and in which the BCC parameters are chosen form the following list of BCC parameters: interchannel coherence/correlation (ICC)interchannel level difference (ICLD)interchannel time difference (ICTD)interchannel phase difference (IPD). 25. Decoder in accordance with claim 18, further comprising a differential decoder for receiving a representation indication and for processing the sets of parameters such that the parameters are derived from a difference spectral representation, the difference being a difference in time, in frequency or in time and in frequency, wherein the differential decoder is operative to process the first and the second set of parameters depending on the representation indication. 26. Decoder in accordance with claim 25, in which the frame builder and the differential decoder are operative to receive a sequence indication and a representation indication as a binary data word having at least three bits. 27. Decoder in accordance with claim 18, in which the decoding rule is such that each code word within the encoded block of parameters has associated therewith a single tuple of a group of different tuples. 28. A hardware-implemented method for compression of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion of the original signal, the second portion neighboring the first portion, the method comprising: supplying, by a supplier, a first tuple and all remaining tuples of a first sequence of tuples using only tuples having parameters from one single set of parameters, and a first tuple and all remaining tuples of a second sequence of tuples using only tuples having at least one parameter from the first set of parameters and at least one parameter from the second set of parameters;estimating, by an estimator, a number of bits necessary to encode the sets of parameters using the first sequence of tuples and to encode the frames using the second sequence of tuples, based on an encoding rule; andproviding, by a provider, encoded blocks using the sequence of tuples resulting in a lower number of bits and a single sequence indication for one encoded block indicating the sequence of tuples from which the encoded blocks are derived, wherein the method is performed by a hardware apparatus,wherein the original signal is an audio signal received by hardware; andwherein the tuples have a number of parameters, the number being at least two, and wherein an n-dimensional code is used for encoding the tuples, the number n of the dimension of the code being equal to the number of parameters of the tuples. 29. A hardware implemented method for decoding encoded blocks of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion of the original signal, the second portion neighboring the first portion, and for processing a sequence indication, the method comprising: decompressing, by a decompressor, using a decoding rule depending on an encoding rule used for encoding sequences of tuples, the encoded block of parameters to derive a sequence of tuples of parameters, each tuple having at least two parameters;receiving, by a frame builder, the sequence indication indicating a used sequence of tuples from a number of different sequences underlying the encoded block; andbuilding the sets of parameters, depending on the sequence indication such that the sets of parameters are built eitherby assigning all parameters within each tuple of the sequence of tuples to the first or to the second set of parameters; orby assigning at least a first parameter of each tuple of the sequence of tuples to the first set of parameters and at least a second parameter of each tuple of the sequence of tuples to the second set of parameters,wherein the original signal is an audio signal received by hardware; andwherein the tuples have a number of parameters, the number being at least two, and wherein an n-dimensional code is used for decoding the encoded tuples, the number n of the dimension of the code being equal to the number of parameters of the tuples. 30. Computer readable digital storage medium having stored thereon a computer program having a program code for performing, when running on a computer, a method for compression of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion of the original signal, the second portion neighboring the first portion, the method comprising: supplying a first tuple and all remaining tuples of a first sequence of tuples using only tuples having parameters from one single set of parameters, and a first tuple and all remaining tuples of a second sequence of tuples using only tuples having at least one parameter from the first set of parameters and at least one parameter from the second set of parameters; estimating a number of bits necessary to encode the sets of parameters using a first sequence of tuples including the first tuple and to encode the frames using a second sequence of tuples including the second tuple, based on an encoding rule; providing encoded blocks using the sequence of tuples resulting in a lower number of bits; wherein the original signal is an audio signal; and providing a single sequence indication for one encoded block indicating the sequence of tuples from which the encoded blocks are derived, wherein the tuples have a number of parameters, the number being at least two, and wherein an n-dimensional code is used for encoding the tuples, the number n of the dimension of the code being equal to the number of parameters of the tuples. 31. Computer readable digital storage medium having stored thereon a computer program having a program code for performing, when running on a computer, a method for decoding encoded blocks of parameters, the parameters including a first set of parameters including a representation of a first portion of an original signal, the parameters further including a second set of parameters including a representation of a second portion of the original signal, the second portion neighboring the first portion, and for processing a sequence indication, the method comprising: decompressing using a decoding rule depending on an encoding rule used for encoding sequences of tuples, the encoded block of parameters to derive a sequence of tuples of parameters, each tuple having at least two parameters; receiving the sequence indication indicating a used sequence of tuples from a number of different sequences underlying the encoded block; and building the sets of parameters, depending on the sequence indication such that the sets of parameters are built either by assigning all parameters within each tuple of the sequence of tuples to the first or to the second set of parameters; or by assigning at least a first parameter of each tuple of the sequence of tuples to the first set of parameters and at least a second parameter of each tuple of the sequence of tuples to the second set of parameters, wherein the tuples have a number of parameters, the number being at least two, and wherein an n-dimensional code is used for decoding the encoded tuples, the number n of the dimension of the code being equal to the number of parameters of the tuples; wherein the original signal is an audio signal.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (36)
Park Ju-ha (Suwon KRX) Jeon Byeung-woo (Sungnam KRX) Jeong Jechang (Seoul KRX), Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables.
Multrus, Markus; Grill, Bernhard; Fuchs, Guillaume; Geyersberger, Stefan; Rettelbach, Nikolaus; Bacigalupo, Virgilio, Audio entropy encoder/decoder for coding contexts with different frequency resolutions and transform lengths.
Mayers Clay (San Diego CA) Whiting Douglas L. (Carlsbad CA), Data compression apparatus and method using matching string searching and Huffman encoding.
Furlan Gilbert (Roquebrune-Cap-Martin FRX) Rissanen Jorma J. (Los Gatos CA) Sheinvald Dafna (Nofit ILX), Distributed coding and prediction by use of contexts.
Schuijers,Erik Gosuinus Petrus; Oomen,Arnoldus Werner Johannes, Encoding and decoding of overlapping audio signal values by differential encoding/decoding.
Pang, Hee Suk; Oh, Hyen-O; Kim, Dong Soo; Lim, Jae Hyun; Jung, Yang-Won; Kim, Hyo Jin, Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor.
Smart Kevin ; Yang Jiankan J., Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of audio inform.
Bates, Cary Lee; Chou, Chih-Hsiang; Ryan, Jeffrey Michael; Santosuosso, John Mathew, Method to customize the playback of compact and digital versatile disks.
Kikuchi Shinichi,JPX ; Kitamura Tetsuya,JPX ; Mimura Hideki,JPX ; Taira Kazuhiko,JPX, Optical recording medium recording pixel data as a compressed unit data block.
Chang, Luke Y.; Fuccio, Michael L.; Liu, John C.; Elder, Gordon Max, System and method using a packetized encoded bitstream for parallel compression and decompression.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.