H.264是現今最新的視訊壓縮技術，其四分之ㄧ精確度(quarter resolution)的移動補償(motion compensation)可使系統對物體移動的描述更為精準。然而當解析度越高時，系統所要花費在移動估算(motion estimation)的的時間也越多，複雜度也相對提升，所以減少搜尋點數(searching points)是必然且有意義的。我們利用[7]所提出的以拋物曲面為預測函數(paraboloid prediction convex function)，並改善其搜尋點數的條件來達到複雜度的減低。使原本在半像素解析度上，搜尋點數從9點減少至2點，運算複雜度降低大約78%；在四分之ㄧ精確點解析度上，搜尋點數從17點減少至大約6點，運算複雜度降低大約65%。實驗結果中可證明不管是哪種解析度，我們都能維持一定的編碼效能。 H.264/AVC is a new video compression coding standard, in which quarter resolution and motion compensation can achieve more accurate motion description. It means that we need more time to find the best condition. Therefore, reducing the computational complexity for fractional pixels is necessary and significant. We proposed a fast fractional pixel search algorithm using symmetric convex cup for half and quarter resolution. In any case (half and quarter resolution), we can roughly reduce 65%~78% of computation complexity compared to that in the reference software. Experimental results show that our proposed algorithm preserve almost the same rate-distortion curve , which compare to the original full search(FS).
