Abstract

The growing availability and widespread use of digital multimedia information and personal wireless communication devices have motivated development of several video compression standards over the past two decades. H.264/AVC (advanced video coding) is the newest international video coding standard approved by ITU-T as Recommendation H.264 and by ISO/IEC as International Standard 14496-10 (MPEG-4 part 10). Block motion estimation is one of the most important modules in the design of any video coder. It is widely used in many motion compensated video-coding standards like MPEG and ITU-T for multimedia and teleconference applications. Recently, a hexagon-shaped search pattern was introduced in fast block motion estimation, which has exhibited faster search speed. Based on an in-depth examination of the influence of search pattern on speed performance, we propose a efficient motion estimation algorithm using a hexagon-based search pattern to achieve further improvement. The proposed algorithm is to improve the execution speed of motion estimation algorithm by incorporating the direction and angle of previously processed motion vector. The proposed algorithm is investigated in comparison with hexagon search pattern, which demonstrates significant speedup gain over the hexagon-based search. Analysis shows that a speed improvement rate of the proposed algorithm over the hexagon search algorithm can be as high as over 80% for locating some motion vectors in certain scenarios. In short, the proposed algorithm can find a same motion vector with fewer search points than the existing hexagon-search algorithm. The proposed algorithm consistently reducing the number of search points in motion estimation module of video codec.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.