Patent ID: 8165222

Claim:
A method executed in an apparatus for encoding inputted data pertaining to an image comprising: organizing said inputted data into an array of rectangular image data blocks, each including M rows of pixels and N columns of pixels, where M and N are even integers, said array of blocks including border blocks and interior blocks, where each border block of said border blocks is a data block having at least one of its edges aligned with a border of said image, said interior blocks are other than border blocks, and and each interior block of said interior blocks has 8 neighboring data blocks wherein 4 of the neighboring blocks have an edge that is adjacent to an edge of said each interior block, and the remaining neighboring blocks have a corner that is adjacent a corner of said each interior block; for each interior block A, choosing every other pixel along edges of said block A such that either most upper left pixel of block A is chosen or most upper right pixel of block A is chosen, and exchanging every chosen pixel with a diagonally adjacent pixel in a neighboring data block, to form a modified block A; performing transform coding of said modified block A to obtain coefficients; quantizing said coefficients, employing a quantization parameter that is based on bandwidth of a channel that is available for transmitting information about said, resulting in information about said image; and outputting said information.