Encoder, decoder and method of operation using interpolation

Patent metadata

Field	Value
Publication number	US-2016142712-A1
Application number	US-201414905000-A
Country	US
Kind code	A1
Filing date	Jul 17, 2014
Priority date	Jul 17, 2013
Publication date	May 19, 2016
Grant date	—

Abstract

A method of encoding data in an encoder to generate corresponding encoded data includes receiving the data to be encoded and analyzing sub-portions of the data to be encoded to determine one or more encoding algorithms which are to be applied to encode the sub-portions, wherein the one or more encoding algorithms include at least one interpolation algorithm; computing one or more interpolation parameters for the at least one interpolation algorithm which are representative of data values of the sub-portion of the data to be encoded by the at least one interpolation algorithm; encoding a remainder of the sub-portions of the data to be encoded using the one or more encoding algorithms; and combining data generated in the computing and encoding to generate the encoded data. A method is also disclosed for decoding encoded data in a decoder. The methods may be employed in an encoder, decoder, and codec.

First claim

What is claimed is:

1 . A method of encoding data in an encoder to generate corresponding encoded data, the method comprising:
(a) receiving the input data to be encoded and analyzing sub-portions of the input data to be encoded to determine one or more encoding methods which are to be applied to encode the sub-portions, wherein the one or more encoding methods include at least one algorithm utilizing interpolation, wherein information about the at least one algorithm is included in the encoded data; (b) computing one or more interpolation parameters for the one or more encoding methods utilizing the at least one algorithm which are representative of data values of the sub-portion of the data to be encoded by the at least one algorithm utilizing interpolation, wherein the one or more interpolation parameters contain an amount of data values that is less than an amount of data values in the sub-portion of the input data that the one or more interpolation parameters represent; (c) encoding a remainder of the sub-portions of the data to be encoded using the one or more encoding methods; and (d) combining data generated in (a), (b) and (c) to generate the encoded data.

2 . The method according to claim 1 , wherein at least one encoding method of the one or more encoding methods utilizing the at least one algorithm utilizing interpolation includes at least one of: a slide method, a scale method, a pyramid method, a polynomial method, a piece-wise constant method, a 4-point scale method, a 5-point pyramid method, a hill method, and a 9-point scale method.

3 . The method according to claim 1 , wherein the one or more encoding methods utilizing interpolation or interpolation parameters for use with the at least one algorithm utilizing interpolation includes at least one of: (i) a piece-wise constant; a linear; a polynomial, and (iv) a spline.

4 . The method according to claim 1 , further comprising subjecting data to one more data compression processes to generate the encoded data, wherein the one or more data compression processes include at least one of: SRLE, RLE, PCM, DPCM, ODelta, EM (Entropy modifier), VLC, Range coding, Arithmetic coding, Huffman coding, DCT, wavelet transform, palette, VQ, database, DC, slide, multilevel, scale, line, extrapolation, and interpolation.

5 . The method according to claim 1 , wherein the one or more encoding methods comprises DCT encoding, wavelet encoding, palette encoding, VQ encoding, database encoding, PCM, DPCM encoding, DC encoding, Range, RLE, slide, multilevel encoding, scale, line encoding, and extrapolation encoding.

6 . The method according to claim 1 , wherein the at least one algorithm utilizing interpolation employed for encoding includes performing an interpolation based upon information provided from a database.

7 . The method according to claim 1 , further comprising computing an error between data included in the data to be encoded and reconstructed data generated from the data in step (d), wherein the method includes adding and/or delivering the error data with or without encoding into the encoded data.

8 . The method according to claim 7 , further comprising incorporating the error into the encoded data in a given data block or given data packet basis, depending upon a nature of content included in the given data block or given data packet.

9 . The method according to claim 8 , further comprising selecting the one or more encoding methods to encode the data, wherein the data to be encoded includes at least one of: 1-dimensional (1D) data, audio data, ECG data, seismic data, 2-dimensional data (2D), image data, 2D video data, 2D graphics data, 3-dimensional (3D) image data, 3D video data, and 3D graphics data.

10 . The method according to claim 1 , further comprising including in the encoded data information relating to at least one of: data values, gradient values, interpolation methods, prediction validation bits, data value positions, delta values, scanning orders, and coding methods.

11 . The method according to claim 10 , further comprising transmitting one or more parameters in the encoded data as their own compressed data streams.

12 . The method according to claim 10 , further comprising quantizing at least one of the one or more parameters to provide improved data compression in the encoded data.

13 . A method of decoding encoded data in a decoder to generate corresponding decoded data, the method comprising:
(a) receiving the encoded data to determine one or more encoding parameters included in the encoded data, and one or more coding methods to which the one or more encoding parameters relate, wherein at least one of the coding methods include at least one coding method using one or more algorithms employing interpolation; (b) extracting data values of sub-portions of the encoded data by applying inverse algorithms to the one or more parameters and their associated data present in the encoded data and regenerating data values of the sub-portions of the encoded data, the amount of regenerated data values exceeding the data values of the encoded data; and (c) combining the regenerated data values of the sub-portions to generate the decoded data.

14 . The method according to claim 13 , further comprising using inverse methods of at least one of: a slide method, a scale method, a pyramid method, a polynomial method, a piece-wise constant method, a 4-point scale method, a 5-point pyramid method, a hill method, and a 9-point scale method.

15 . The method according to claim 13 , wherein the one or more algorithms employing interpolation or the one or more interpolation parameters includes at least one of: (i) a piece-wise constant; a linear; a polynomial; and (iv) a spline.

16 . The method according to claim 13 , further comprising decompressing the encoded data by using at least inverses of at least one of: SRLE, RLE, PCM, DPCM, ODelta, EM (Entropy modifier), VLC, Range coding, Arithmetic coding, Huffman coding, DCT, wavelet transform, palette, VQ, database, DC, slide, multilevel, scale, line, extrapolation, and interpolation.

17 . The method according to claim 13 , wherein the at least one interpolation algorithm employed for decoding includes performing an interpolation based upon information provided from a database.

18 . An encoder for encoding data to generate corresponding encoded data, wherein the encoder is configured to:
(a) receive the input data to be encoded and analyzing sub-portions of the input data to be encoded to determine one or more encoding methods which are to be applied to encode the sub-portions, wherein the one or more encoding methods include at least one algorithm utilizing interpolation, wherein information about the at least one algorithm is included in the encoded data; (b) compute one or more interpolation parameters for the one or more encoding methods utilizing the at least one algorithm which are representative of data values of the sub-portion of the data to be encoded by the at least one algorithm utilizing interpolation, wherein the one or more interpolation parameters contain an amount of data values that is less than an amount of data values in the sub-portion of the input data that the one or more interpolation parameters represent; (c) encode a remainder of the sub-portions of the data to be encoded using the one or more encoding methods; and (d) combine data generated in (a), (b) and (c) to generate the encoded data.

19 . A decoder for decoding encoded data to generate corresponding decoded data, wherein the de

Assignees

• Gurulogic Microsystems Oy

Inventors

• Karkkainen Tuomas
• Kalevo Ossi

Classifications

• H04N19/132 Primary

  Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking · CPC title

• H03M7/46

  Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind · CPC title

• H04N19/80

  Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation (H04N19/635, H04N19/86 take precedence) · CPC title

• H04N19/60

  using transform coding · CPC title

• H04N19/463

  by compressing encoding parameters before transmission · CPC title