The Research On Optimization And Implement Of Motion Estimation Search Algorithm Based On CUDA

With the rapid development of information technology，the video information forits intuitive features has been widely used, today there is a variety of internationalstandards for video compression, H.264/AVC is the latest video compression standard,which is ISO/IECMPEG organizations and ITU-TVCEG organizations developed.Because of its higher compression ratio，so it has be used in a wide range. However,H.264/AVC video coding standard is the highest complexity, because it added manynew modules which based on traditional encoding modules and made it significantlyimprove the coding efficiency, Therefore, how to accelerate the encoding speed is thefocus of the research H.264/AVC.H.264/AVC video standard is based on the traditional coding standard， themotion estimation is still an important part of its coding segment. Traditionalstandards used one or two macroblock, but H.264/AVC video standard used sevenkinds macroblock, thus the computation of coding motion estimation increased moreand more, so how to improve the H.264/AVC encoder motion estimation incomputational speed，is a hot field of video encoding. With the rapid development ofGPU (Graphic Processing Unit, GPU), more and more processing-intensive parallelcomputing has been ported to the GPU. In this paper，using the platform of theparallel processing to compute motion estimation，and the innovations include thefollowing:(1) The parallel full search motion estimation algorithm. In the framework ofmulti-threaded GPU，put each macroblock motion estimation operation into256threads，can get10248×8macroblock SAD value，and the value of these SADcombination into16×16macroblock’s SAD. finally，by parallel search，get thesmallest SAD value. Experimental results show that the motion estimation on GPUcomputing can improve the encoding speed.(2) To sum up: in-depth analysis of H.264/AVC video standards and GPU parallelprocessing，in order to improve the encoding speed，this paper give a parallel motionestimation algorithm and integer DCT transform based on CUDA platform，and solvethe H.264/AVC video coding standard in high-resolution images of the time-consuming problem. Experimental results show that the parallel motion estimationalgorithm and parallel integer transform algorithm had achieved desired of design， and this H.264system has capable of ensuring video real-time encoding.