A Newly Developed Diamond Search Algorithm

The advanced video coding (AVC) standard H.264 achieves better video compression performance compared with the previous standards and one of major feature is search algorithm. In block-matching motion estimation, the search pattern with different shape and different size can impact the search performance very much. Based on the distribution of motion vector and diamond search algorithm, a newly developed diamond search algorithm is proposed in this paper. Simulation results demonstrate that the proposed algorithm outperforms other well-known fast block matching algorithm greatly. And the performance is also better than diamond search algorithm.