Hierarchical Search Motion Estimation Algorithms for Real-time Video Coding

ＨｉｅｒａｒｃｈｉｃａｌＳｅａｒｃｈＭｏｔｉｏｎＥｓｔｉｍａｔｉｏｎＡｌｇｏｒｉｔｈｍｓｆｏｒＲｅａｌｔｉｍｅＶｉｄｅｏＣｏｄｉｎｇＺｈａｎｇＹｏｎｇＹｕＬｕＺｈｏｕＦｅｎｇＹａｏＱｉｎｇｄｏｎｇ（ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈ...

Data fetching and memory management are two factors as important as computation complexity in Motion Estimation(ME) implementation. In this paper, a new Large scale Sampling Hierarchical Search motion estimation algorithm(LSHS) is proposed. The LSHS is suitable for real time video coding with low computational complexity, reduced data fetching and simple memory access. The experiment results indicate the average decoding PSNR with LSHS is only about 0.2dB lower than that with Full Search (FS) scheme.