This paper proposed a novel fast fractional pixel search algorithm based on polynomial model. With the analysis of distribution characteristics of motion compensation error surface inside tractional pixel searching wi...This paper proposed a novel fast fractional pixel search algorithm based on polynomial model. With the analysis of distribution characteristics of motion compensation error surface inside tractional pixel searching window, the matching error is fitted with parabola along horizontal and vertical direction respectively. The proposcd searching strategy needs to check only 6 points rather than 16 or 24 points, which are used in the l lierarchical Fractional Pel Search algorithm （HFPS） for 1/4-pel and 1/8-pel Motion Estimation （ME）. The experimental results show that the proposed algorithm shows very good capability in keeping the rate distortion performance while reduces computation load to a large extent compared with HFPS algorithm.展开更多
基金Supported by the Doctoral Foundation of Ministry of Education of China (No.20040699015).
文摘This paper proposed a novel fast fractional pixel search algorithm based on polynomial model. With the analysis of distribution characteristics of motion compensation error surface inside tractional pixel searching window, the matching error is fitted with parabola along horizontal and vertical direction respectively. The proposcd searching strategy needs to check only 6 points rather than 16 or 24 points, which are used in the l lierarchical Fractional Pel Search algorithm （HFPS） for 1/4-pel and 1/8-pel Motion Estimation （ME）. The experimental results show that the proposed algorithm shows very good capability in keeping the rate distortion performance while reduces computation load to a large extent compared with HFPS algorithm.
