A fast block-matching algorithm for H.264/AVC

[[abstract]]H.264/AVC is the latest video coding standard at this moment. Motion estimation, which is a part of this standard, occupies about 70% of the total encoding time. Therefore, it is an important section that needs to be improved. In this thesis, we propose a new fast block-matching algorithm, which combines the Directional Asymmetric Search algorithm (DAS) and the Search Pattern Switch algorithm (SPS) and improves the motion estimation section with adding search patterns in Directional Asymmetric Search. Our algorithm can cut the total encoding time compare with DAS and SPS, but still keep the similar PSNR and bitrates.