Systems and methods for signal coding and decoding with entropy-minimizing kernel-based transformation
AssigneeOP Solutions, LLC
InventorsHari Kalva, Borivoje Furht, Velibor Adzic
Life of this patent
Estimating the term…
Abstract
A system for coding and decoding of signals, such as pictures and video, intended for machine use is disclosed. An encoder implements a method for kernel-based transformation of the signal samples that reduces and preferably minimizes entropy of the input signal yet is equivalent to the input signal for the intended machine operation. As a result, the transformed signal sample can be compressed using fewer bits than the original. The encoded signal is received by a complimentary decoder and decoded for machine use.
Claims14
An encoder for signal coding with entropy-minimizing kernel-based transformation comprising:
- a transformer module, the transformer module applying a set of transform kernels for a machine task and determining a transformed equivalent of the input signal featuring reduced entropy;
- and
- a compressor module receiving the transformed signal and compressing the transformed signal to generate a compressed bitstream for transmission on a communication channel.
A method for encoding a signal with reduced entropy comprising:
- obtaining a set of X transform kernels for a machine task, the kernels each in the form of an m×m matrix;
- unrolling each m×m transform matrix into a one-dimensional 1×(m×m) transform vector;
- stacking the transform vectors into an X×(m×m) transform matrix;
- partitioning the input signal into m×m signal patches, and for each signal patch:
- unrolling each m×m signal patch into a one-dimensional signal vector;
- using the transform matrix, determine a resultant vector, r, for each signal vector;
- and
- for each resultant vector, determine the transformed signal as t=KT(KKT)−1r where KT is the transpose of the transform matrix;
- and
- compressing the transformed signal to form a compressed bitstream.
Dependencies are inferred from the claim text.