Method for forming interpolation image memory organization and fractional pixel and predicating error index calculation

Abstract

This invention provides a memory organization method fro high effective image storage according to pixel property, which contains in pixel accuracy movement prediction, dividing pixel into integer position subset, 1 / 2 position subset, 1 / 4 position subset, --- to 1 / 2 to the power n position subset, finally divide into 2 to the power n sub images having same size with raw image, forming sub images into a continues memory area and stored in memory. Said invention also provides a method of adopting single instruction multiple data (SIMD) speeding technology in data signal processor (DSP) for filtering interpolation to generate said interpolation image and method (SAD, sum-of-absolute-differences) for quick calculating cost function in motion estimation.

Description

technical field [0001] The present invention relates to a fractional pixel precision motion prediction algorithm in video compression coding, more specifically, to a method for organizing interpolation image memory for fractional pixel precision motion prediction in video compression coding, and based on the interpolation image memory organization method to generate 4 A method for doubling each fractional pixel of an interpolated image, and a method for quickly calculating the prediction error index SAD based on these two methods. Background technique [0002] At present, it is the mainstream video compression coding standard in the industry, whether it is the international H.263, H.263+, H.264, and MPEG-4, or the domestic AVS (Advanced Audio-Video System, my country's advanced Audio and video coding systems) are based on a common framework, namely: image block + motion prediction + residual image DCT transform (also called integer transform, Hadarmard transform) + quantizati...

AI Technical Summary

Problems solved by technology

[0040] Aiming at the above-mentioned defects of the prior art, the present invention aims to solve the problem in the existing video compression coding technology that the interpolation images are stored in the memory according to the natural order and cannot read all kinds of pixels as a whole, and provides a new The image memory organization method enables 1 / 2 pixel and 1 / 4 pixel precision motion prediction to make full use of SIMD-like DSP acceleration algorithms to improve computing efficiency

Images