Fobe Algorithm for Video Processing Applications

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.