An Adaptive Fractional Pixel Search Algorithm

Abstract

In this paper, we propose an adaptive fractional pixel search algorithm for reduction computation its load. Based on that SAD (sum of absolute difference) error surface is unimodal within the range of plusmn1 pixel, a novel fractional pixel search bypass strategy is first proposed; Then, a strategy of fractional pixel search early termination based on all-zero block detection is proposed. Finally, an adaptive fractional pixel search algorithm adopting above strategies and improved CBFPS (center biased fractional pixel search) algorithm is proposed. Compared with the fractional pixel full search algorithm and JVT-F017 that adopts CBFPS, simulation results show that the proposed algorithm can reduce 76.60% and 68.22% fractional pixel search points respectively while it still maintains similar coding efficiency.