Partial distortion based computation-constraint motion estimation

• Published in: 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet) pp. 1956 - 1959
• Main Authors: Chi-Kao Chang, Min-Yuan Fang, I-Chang Jou, Ming-Haw Jing, Chung-Ming Kuo
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2012
• Subjects: Algorithm design and analysis; computation constraint; Image coding; Motion estimation; partial distortion; Prediction algorithms; PSNR; Signal processing algorithms; Videos
• DOI: 10.1109/CECNet.2012.6201676
• ISBN: 9781457714146; 1457714140

Recently, the rapid development of wireless networks and multimedia communication techniques provide solutions to achieve watching digital videos on hand-held devices. Motion estimation (ME), the most important part of video coding, has been used to increase the effectiveness of video compression. However, the computations of motion estimation could be failed in limited computing environments even using the fast algorithms. Therefore, the traditional ME algorithms cannot directly applied to the hand-held devices. In this paper, we propose a partial distortion scheme that sacrifice little visual quality for hand-held devices in a given computation constraint condition. We also analyze various computation-aware based block matching algorithms and present an efficient method to compute the motion vectors. The proposed method significantly reduces the requirement of computation power in computing motion vectors while the number of search points needed is only 25% of the conventional method.