Accelerated predictive-transform

摘要

The present invention is drawn to a method for digital image modeling in which the digital image is divided into digital image blocks. First, a coder input vector of the digital image blocks is received. Second, a coefficient vector is approximated, each coefficient or coefficient vector corresponding to one of the digital image blocks. The approximating step further comprises generating a transformation matrix that yields a coefficient vector from a product of the coder input vector and decomposing the transformation matrix into a product of multi-diagonal or sparse unitary transformation matrixes and an energy sequencer unitary transformation matrix.