Encoder, decoder and method of operation using interpolation

Abstract

There is provided a method of encoding data (D1) in an encoder (20) to generate corresponding encoded data (E2); the method includes: (a) receiving the data (D1) to be encoded and analyzing sub-portions of the data (D1) 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; (b) 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 (D1) to be encoded by the at least one interpolation algorithm; (c) encoding a remainder of the sub-portions of the data (D1) to be encoded using the one or more encoding algorithms; and (d) combining data generated in (b) and (c) to generate the encoded data (E2). Moreover, a corresponding method of decoding encoded data (E2) in a decoder (30) to generate corresponding decoded data (D3) includes: (i) analyzing the encoded data (E2) to determine one or more encoding parameters included in the encoded data (E2), and the one or more coding algorithms to which they relate, wherein at least one of the coding algorithms include at least one interpolation algorithm; (ii) computing data values of sub-portions of the encoded data (E2) by applying inverse algorithms to the one or more parameters and their associated data present in the encoded data (E2); and (iii) combining the computed data values of the sub-portions to generate the decoded data (D3). The methods are susceptible to being employed in an encoder, in a decoder and in codec. Moreover, the methods are beneficially implemented on computing hardware by executing one or more software products thereupon, wherein the software products are arranged to implement the methods.

Description

technical field [0001] The invention relates to a method of encoding data (D1) to generate corresponding encoded data (E2), wherein said method involves interpolating data values ​​to obtain enhanced data compression and / or improved encoding accuracy. The invention also relates to a decoding method for decoding encoded data (E2) to generate corresponding decoded data (D3), wherein said decoding method involves generating decoded data (D3) from interpolation parameters encoded into the encoded data (E2) ). The invention also relates to encoders, decoders and codecs operable to implement the method described above. Further, the present invention also relates to a software product recorded on a non-transitory machine-readable storage medium, wherein the software product is executed on computing hardware to implement the above method. Background technique [0002] The amount of data being communicated over current communication networks such as the Internet and wireless teleph...

AI Technical Summary

Problems solved by technology

For example, there is no fast and efficient way to encode a data block containing the following 15 values:

Images