Research On Motion Estimation And Motion Compensation Algorithm Based On Intel MIC

With the development of the multimedia industry, digital television, mobile phones and digital audio and video equipment continue to emerge, multimedia information has become dominated by people to obtain information. So people began to seek a higher quality and more vivid visual vidio effect. For example, the resolution of LCD TVs increased from 2K(1920 × 1080) to 4K(3840 × 2160), that is, from HD to Ultra HD transformation, as well as movie high frame rate.For existing video source, there are many low frame rate of video, it will need to apply on the frame rate conversion algorithm to conversion. However, because of the increased amount of data, some of the traditional algorithm is not able to meet the rapid processing of even the real-time processing requirements. The MIC as a new generation of the core coprocessor, play a greater role for parallel computing.Intel MIC the core architecture hardware to keep the instruction pipeline in the CPU and SIMD instructions for efficient computing functions, and it is equipped with a large number of computing core, which will ensure the powerful operation ability.So this thesis mainly study how to run parallel the frame-rate conversion algorithm for the two core module motion estimation and motion compensation algorithm. The main work of the study are as follows:(1) We proposed a bilateral three-dimensional recursive search based on MIC architecture. We firstly analyze the parallel feasibility of bilateral three-dimensional recursive search motion estimation algorithm, including an analysis of the parallel granularity and data competition. Through analyzing,we propose a parallel bilateral three-dimensional recursive search algorithm based on OpenMP,and optimize the algorithm through ways like parallel algorithms loop interchange, dynamic scheduling. Then we do some experiments on MIC, and use offload mode to speed up the algorithm. For 2K and 4K video sequence, we compare and analyze the acceleration effect on multi-CPU and MIC. we respectively compare and analyze the acceleration performance of parallel bilateral three-dimensional recursive search algorithm and get a speedup of more than 26 times speeds up on MIC,and analyze the effects of number of threads based on OpenMP on multi-CPU and MICand the impacts of data transmission performance under offload mode based on OpenMP on MIC.(2) We proposed a Median Filter motion compensation algorithm based on MIC architecture. We firstly analyze the parallel feasibility of Median Filter motion compensation algorithm. Then we proposed a parallel Median Filter motion compensation algorithm based on OpenMP, and we do some experiments on MIC.we optimize the algorithm through automatic vectorization to speed up. For 2K and 4K video sequence,the experimental results shows the parallel Median Filter motion compensation algorithm based on OpenMP have a good acceleration performance,and get a speedup of more than 52 times than conventional Median Filter motion compensation on MIC. We also respectively compare and analyze the effects of number of threads,the impacts of data transmission performance under offload mode MIC.