A Fast Predictive Algorithm and Architecture for Block Matching Motion Estimation

V.S.Kumar Reddy and Somnath Sengupta

 IIT, Kharagpur, India

Abstract

This paper describes a novel and fast approach to Full Search Block Matching (FSBM) employing prediction of search region, based on the spatial-temporal approach. The motion vector is predicted to belong to either of two regions, representing long-motion and short-motion, with limited amount of overlap between the two. The proposed prediction is statistically validated with more than 98% successes for different video sequences and the estimation accuracy is very close to that of FSBM. Although many ASICs for motion estimation have been developed, either the chip complexity is too high or the optimal accuracy was not achieved. Based on the predicted FSBM (PFSBM) algorithm, a VLSI chip is designed for motion estimation and it has been implemented using 16-processing elements to meet the real time requirement. The design can achieve maximum frequency up to 120 MHz. Its performance has been compared with other architectures reported in the literature and the results are encouraging.

Keywords: Video Coding, Motion Estimation, Image Compression, VLSI architecture.
(P1150733004, 665 KB)

V.S.K.Reddy born on June 1967, graduated from S.V. University, Tirupathi India, and Post Graduation from JNT University, Hyderabad. His Doctoral Research from Indian Institute of Technology, Kharagpur in the area of VLSI Signal Processing. He has been working at Sreenidhi Institute of Science and Technology since 1998. His research interests are Image and Video Processing, TCP/IP Networks and Protocols, VLSI Architectures for Signal Processing.

Somnath Sengupta, Post Graduation from IIT, Chennai and Doctoral Research from Indian Institute of Technology, Bombay. He has been working as a Professor, Electronics & Electrical Communication Engineering, IIT Kharagpur, India, since 1991. He is also Chairman of Kalpana Chawla Space Technology Cell, IIT, Kharagpur. His specialized fields are Computer Vision and Multimedia, Neural-Networks and Image/Video Processing.

@ARTICLE{P115033004,

AUTHOR = {V.S.Kumar Reddy and Somnath Sengupta},

TITLE = {A Fast Predictive Algorithm and Architecture for Block Matching Motion Estimation},

JOURNAL ={ICGST International Journal on Graphics, Vision and Image Processing, GVIP},

YEAR = {2008},

VOLUME = {08},

ISSUE ={I},

PAGES={9--16}

}

(P1150733004, 665 KB)