Patent ID: 7756207

Claim:
A method for pre-processing block-based pixel data, comprising: loading an embedding data block into a cache memory, the embedding data block including at least one data sub-block having M-lines and L-columns of pixel data from the embedding data block; assigning a respective data filter matrix with more than one entry to each pixel data of the data sub-block, the data filter matrix being formed from K lines and J columns of the embedding data block, the embedding data block including M+K−1 lines and L+J−1 columns of pixel data; filtering the data sub-block with the respective data filter matrix, starting with a leftmost upper pixel data with respect to the respective data filter matrix; performing a first shift operation including, shifting, for each line of the embedding data block, all pixel data of a last L−1 columns J-times to the left while simultaneously shifting, for each line of the embedding data block except a first line, all pixel data of a first J columns of the embedding data block to a last J columns of a next lower indexed line of the embedding data block, and canceling the pixel data of the first J columns of the first line of the embedding data block.