A fast hierarchical motion vector estimation algorithm using mean pyramid

Citations Over TimeTop 10% of 1995 papers

Abstract

In transmitting moving pictures, interframe coding is shown to be effective for compressing video data. A hierarchical motion vector estimation algorithm using mean pyramid is proposed. Using the same measurement window at each level of a pyramid, the proposed algorithm, based on the tree pruning, reduces the computational complexity greatly with its performance comparable to that of the full search (FS). By varying the number of candidate motion vectors which are to be used as the initial search points for motion vector estimation at the next level, the mean squared error of the proposed algorithm varies, ranging between those of the FS and three step search (TSS) methods. Also, depending on the number of candidate motion vectors, the computational complexity of the proposed hierarchical algorithm ranges from 1/8-1/2 of that of the FS. The computer simulation results of the proposed technique compared with the conventional methods are given for various test sequences.>

Related Papers

• → An efficient scheme for motion estimation using multireference frames in H.264/AVC(2006)43 cited
• → Efficient multi-frame motion estimation algorithms for MPEG-4 AVC/JVT/H.264(2004)49 cited
• → Video motion estimation using prediction based hybrid approach(2004)1 cited
• → Fast multi-reference picture motion estimation algorithm using a relation of motion vector with distance of each frame(2009)