Abstract: A system and method is provided for variable bit rate encoding using a complexity ratio. Quantization parameter is calculated using a complexity ratio, which is equal to a local complexity divided by a global complexity. Complex pictures are allocated a larger bit budget relative to simple pictures. With the larger bit budget the quality of complex pictures can be maintained while reducing the overall size of the encoded video stream.

Abstract: A method and system is provided for calculating motion vectors of macroblocks in a digital image of a digital video stream. The method and system reduces the computational overhead of calculating motion vectors computing difference measures using a predetermined pattern of pixels in each macroblock rather than all the pixels of the macroblock. Reduction of computational overhead can be further enhanced first using a subpattern, i.e., a sub-sample of the predetermined pattern on a subset of the macroblocks to determine close matching macroblocks and then using the predetermined pattern to determine the best matching macroblock from within the close matching macroblocks.

Abstract: A method and system is provided for calculating motion vectors of macroblocks in a digital image of a digital video stream. The method and system reduces the computational overhead of calculating motion vectors computing difference measures using a multi-phase computational scheme. Specifically, the pixel blocks the previous image are divided into different groups. The closest matching pixel block of each group is determined in a first phase. Then a more accurate difference measure is used to determine the origin block from among the closest matching pixel blocks.

Abstract: A method and system is provided for calculating motion vectors of macroblocks in a digital image of a digital video stream. The method and system reduces the computational overhead of calculating motion vectors by limiting the search for the origin block to a coarse search window and a fine search window within the coarse search window. The difference measure is computed for only a subset of pixel blocks within the coarse search window to reduce the computational overhead. However, to increase accuracy, the difference measure of all the pixel blocks in the fine search window are computed. The pixel block having the smallest difference measure is selected as the origin block.