Fast motion estimation algorithm based on search adaptation
Dai Wen-qi · Mechanical & Electrical Engineering Magazine · 2009
In order to increase algorithm speed in H.264/AVC video coder,a search pattern adaptive fast motion estimation algorithm(PAFME) was presented.This algorithm was combined with the characteristic of variable block size motion estimation and temporal-spatial relation of motion vectors was utilized to predict initial search center.Diverse search patterns and adaptive selection mechanism were employed in order to skip unnecessary search points.Search speed was improved and dropping into the local-minimum was avoided.The experimental results show that,compared with the H.264/AVC reference software JM12.4,the proposed algorithm reduces about 33% of pixel precision motion estimation consuming time on average with the very similar encoding efficiency.