Patent ID: 7313287
Filing Date: 2007-12-25
Classification: H04N

Abstract:
1. A computer program product comprising a computer usable medium having computer readable code embodied therein for execution on a general purpose computer, said computer program product operating in a video compression-decompression system, said system applying MPEG-X series standards basic principle comprising a digital approximation of analog video information in frames, said frames comprising pixels arranged and shaped to fill the area of the frames completely, wherein the frames are partitioned into non-overlapping quantization blocks of grouped complete and incomplete pixels, and wherein the quantization blocks are encoded by a transform providing intra-block encoding-correlation among the complete and incomplete pixels, said computer usable medium storing instructions that, when executed by the computer, cause the computer to perform a method for optimally arranging and shaping said quantization blocks of pixels into groupings, said method comprising: determining that arrangement for which the statistical boundary error as equalized in accordance with Chebyshev's alternance theorem, whereby: a) all of said quantization blocks have the same shape, independent of congruence and alignment with the shape of each of said pixels; b) each of said quantization blocks has the same environment as contiguous quantization blocks; c) each of said quantization blocks has the lowest possible number of contiguous quantization blocks; d) the variance of measured distances from the center of one of said quantization blocks to the centers of neighboring quantization blocks is minimized; and e) the variance of measured common boundary lengths between one of said quantization blocks and contiguous quantization blocks is minimized.