Fobe Algorithm for Video Processing Applications
International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering (IJAREEIE), Vol. 3, Issue 3, March 2014, pp 7569-7574
6 Pages Posted: 25 Aug 2017
Date Written: March 14, 2014
Abstract
In this paper two existing algorithms named as Cross-Diamond Search algorithm CDS and Fast Objected- Base Efficient Three Step Search algorithm are used. The cross-diamond search algorithm employs two diamond search patterns (a large and small) and a halfway-stop technique. It finds small motion vectors with fewer search points than the DS algorithm while maintaining similar or even better search quality. The efficient Three Step Search (E3SS) algorithm requires less computation and performs better in terms of PSNR. Modified objected block-base vector search algorithm (MOBS) fully utilizes the correlations existing in motion vectors to reduce the computations. Fast Objected- Base Efficient (FOBE) Three Step Search algorithm combines E3SS and MOBS. By combining these two existing algorithms CDS and MOBS, a new algorithm is proposed with reduced computational complexity without degradation in quality.
Keywords: Block-matching motion estimation, cross-center biased characteristic, cross-diamond search algorithm, Motion vector
Suggested Citation: Suggested Citation