Implementation of Intra/Inter Frame Predictive Global Motion Estimation with Folded Architecture

• Main Authors: Hong, Tang-Suan, 洪堂軒
• Other Authors: Dung, Lan-Rong
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/63980683887965694793

碩士 === 國立交通大學 === 電信工程研究所 === 100 === Global motion estimation is widely used in image processing and video processing. This paper proposes a global motion estimation algorithm which can deal with the high-definition (HD) images. This algorithm can be used to do the stitching which is a popular application in digital camera. In hardware implementation, this thesis presents a folded architecture that can reduce hardware cost. Compared with the papers presented previously, they need many motion vectors to compute a global motion vector (GMV). This thesis chooses only 25 marcoblocks (MB) to calculate motion vectors and uses the clustering algorithm that can be implemented by hardware to compute global motion vectors. This thesis uses the predictive motion vectors (PMV) to choose an appropriate starting point and utilizes the adaptive search range to decrease the complexity of computation. Compared with benchmarks, the simulation results of this algorithm show that the two images’ overlapping region has PSNR errors below 0.5dB. To reduce the hardware cost and achieve the real time processing specification, this thesis uses folded architectures to implement HD image’s block- matching computation. We demonstrate a 2560-p,30-fps solution a 100MHz with 192k gate count and 23k gate count on chip memory.