Summary: | 碩士 === 義守大學 === 資訊工程學系 === 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.
|