Modified hexagonal search for motion estimation

Abstract

Video compression uses modern coding techniques to reduce redundancy in video data. The block-matching algorithms (BMAs) for motion estimation have proved to be very efficient in terms of quality and bit rate; therefore it has been adopted by many standard video encoders. In this paper three step hexagonal search (TSHS), a restricted version of hexagonal search block matching algorithm is proposed.