In this paper, we propose a new fast full search block matching algorithm which significantly reduces unnecessary computations without degradation of prediction quality. The proposed algorithm identifies computational matching order from initial matching errors. According to the computational order obtained, matching errors are calculated based on partial distortion elimination (PDE) method. The proposed algorithm reduces significantly computational cost for calculating block matching errors compared with the conventional lossless motion estimation algorithm without degrading prediction quality. The proposed algorithm will be useful for realizing fast real-time video coding applications, such as H.264 video coding, that require large amount of computations for motion estimation.
展开▼