Computation-Aware Motion Estimation Based On Search Points Constraints

• Main Authors: Liu, Chialin, 劉佳麟
• Other Authors: Kuo, Chungming
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/91041436826070288883

碩士 === 義守大學 === 資訊工程學系 === 100 === In recent years, the development of wireless networks and multimedia application services provide solutions to achieve watching digital videos on hand-held devices. Video compression is an important technique for digital video transmission and storage, and the motion estimation is the most important part of video compression. Traditional motion estimation (ME) algorithms focused on decreasing computation cost without losing significant visual quality. However, for hand-held devices, the computations for motion estimation could be overloaded, even using the fast algorithms, i.e., the traditional ME algorithms are not suitable to be used on the hand-held devices. In this thesis, we focus on solving the overload problem on hand-held devices. We propose a computation-aware ME based on constraining search points. In addition, we couple the sub-sampling patterns to further reduce the computational complexity. Experimental results indicate that the proposed method significantly reduces the requirement of computation power.