Fast motion estimation method realized based on GPU (Graphics Processing Unit) parallel

Abstract

The invention discloses a fast motion estimation method realized based on GPU (graphics processing unit) parallel. The method comprises the following steps: firstly, whether a current segment belongs to a background domain is judged through a maximum probability using local full-search; secondly, if the current segment belongs to the background domain, full-pixel precision search is ended, or else a search step length is increased by reducing a search domain resolution, and an optimal motion vector distribution range is captured by executing local full-pixel full-search of low resolution, i.e., coarse positioning; thirdly, after the segment belonging to the motion domain is subjected to coarse positioning, the motion vector distribution range is refined by local full-search, so as to accomplish motion estimation of full-pixel precision, i.e., refining positioning; finally, a search template with high density and high precision is used for refining the motion vector, thereby accomplishing a quarter of pixel precision search and ending the motion estimation of the current segment. A termination judgment technique is adopted in the search process, i.e., if a minimum distortion reference segment reaches a set matching precision, the full-pixel search process of the algorithm is ended, and all search points of each step in the search process will have no change.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to information source coding, and relates to a method for rapidly completing motion estimation in video compression coding by using a GPU. Background technique [0002] At present, the processors in mainstream computers are mainly the central processing unit CPU and the graphics processing unit GPU. Driven by the game market and military visual simulation requirements, GPU performance is improving rapidly. In recent years, the performance of the GPU can double every year, which greatly exceeds the development speed of the CPU following Moore's Law (doubling the performance every 18 to 24 months). In order to achieve more realistic graphics effects, GPU supports more and more complex operations, and its programmability and functions are greatly expanded. Traditionally, the GPU is only responsible for graphics rendering, while most of the processing is handed over to the CPU. Howev...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to avoid the deficiencies of the above-mentioned prior art, realize the motion estimation with high search precision and fast speed on the GPU by the CUDA platform, thereby solving the problem of motion estimation in the real-time encoding process of realizing high-resolution video sequences on ordinary PCs. The bottleneck problem of huge module time consumption

Images