Modified full search block matching algorithm

Author

Bamankar, Madhuri ; Muralidhar, P. ; Ramarao, C.B.

Author_Institution

Nat. Inst. of Technol., Warangal, India

fYear

2013

fDate

4-6 July 2013

Firstpage

1

Lastpage

4

Abstract

Full search block matching algorithm (FSBMA) is most popular motion estimation algorithm. But high computational complexity is the major challenge of FSBM. This makes FSBM to be very difficult to use for real time video processing with the low power batteries. The proposed algorithm i.e. modified full search block matching algorithm (MFSBMA) reduces the computational complexity by keeping the PSNR same as of FSBMA. MFSBMA skips the SAD calculations for a current background microblock and it does SAD calculations for foreground current microblock. This method reduces SAD calculations drastically. The proposed architecture of MFSBMA is pipelined architecture which can work on real time video processing. The proposed algorithm reduces computational complexity by 50% by keeping PSNR same with the tolerance of +3% to -3%.

Keywords

computational complexity; image matching; motion estimation; search problems; video coding; H.264/AVC; MFSBMA; PSNR; SAD calculations; background microblock; computational complexity; foreground current microblock; low power batteries; modified full search block matching algorithm; motion estimation algorithm; pipelined architecture; real time video processing; Algorithm design and analysis; Arrays; Computational complexity; Motion estimation; PSNR; Streaming media; Block matching algorithm and Motion Estimation; Full Search Block Matching algorithm; H.264/AVC;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on

Conference_Location

Tiruchengode

Print_ISBN

978-1-4799-3925-1

Type

conf

DOI

10.1109/ICCCNT.2013.6726533

Filename

6726533