Patent ID: 8687711

Claim:
A method of encoding a plurality of filter coefficients of an adaptive filter into a bitstream, the method comprising: entropy encoding the filter coefficients into the bitstream; determining a prediction for an instance of the filter coefficients based on at least one of the remaining filter coefficients; determining a prediction error based on the difference between the instance of the filter coefficients and the prediction; and wherein the step of entropy encoding the plurality of filter coefficients comprises entropy encoding the prediction error for the instance of the filter coefficients and entropy encoding the remaining filter coefficients; the filter coefficients being arranged in a matrix; and wherein the step of determining a prediction for an instance of the filter coefficients further comprises: subdividing the matrix of filter coefficients into a plurality of sub-matrices, each having a subset of filter coefficients; for each of the sub-matrices predicting the filter coefficients in the sub-matrix using the filter coefficients not in the sub-matrix: applying a cost function to each of the sub-matrices having the predicted filter coefficients and its associated filter coefficients not in the sub-matrix; selecting the sub-matrix with the lowest cost as the sub-matrix to be encoded; and encoding an index of the selected sub-matrix.