A video encoding method and apparatus is shown wherein image information is represented
as a plurality of pixels, the pixels are organized into blocks, pixels transposition
is performed on image information at the boundaries of the blocks, the blocks are
transform coded and quantized. Pixel transposition involves transposition of alternate
pixels at the boundaries of blocks with pixels of neighboring blocks found in a
pre-determined direction. The pre-determined direction may be fixed by a system
or may be applied on an image by image basis. In the event that the pre-determined
direction is not established by a system, a pixel transposition circuit includes
a transposition keyword in the output bit stream which is used by a decoded to
determine the direction of pixel transposition.