{'fraction_non_alphanumeric': 0.025628388368654508, 'fraction_numerical': 0.016757023164120255, 'mean_word_length': 5.077844311377246, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Improved Diamond Half-pel Hexagon Search Algorithm for Block-Matching Motion Estimation

The paper presents an efficient algorithm that reduces the time complexity of video coding in the H.265/HEVC encoder, towards an implementation employable in real-time video coding and transmission applications. The optimization targets the motion estimation search procedure, which occupies a large part of the compute time per Coding Unit. Experimental results demonstrate extensive processing time savings while maintaining similar compression quality and bit rate as the standard. Introduction The modern era of video, particularly live streaming applications, relies on advancements made since the early hybrid block-coding standards of H.120. Since then, H.261 and H.262 have been developed, which were advanced versions compared to H.120 [1]. These were followed by H.263 and H.264/AVC, which is the Advanced Video Coding. These were developed incrementally the past decade with several extensions for scalable and multicast formats, allowing for higher quality, but still limited to fixed 16×16-pixel coding blocks. A persistent problem has been the extensive processing time of encoding video sequences, which increased with the complexity of these encoders. HEVC stands for the High Efficiency Video Coding (also known as H.265) and was first published in January 2013 [2]. Despite the HEVC design to fit High Definition videos it shares the same complexity bottleneck with pervious standards, with as much as ten-fold increase in compute times due to its architecture. This work presents an efficient algorithm to help the realization of the standard in real time applications. The paper is organized as follows: Section II provides a background on video coding, and the concept of the motion estimation method in inter-frame coding is outlined. Similar research in the area is presented in Section III. Our algorithm is discussed and tested against the standard in sections IV and V respectively. Section VI concludes the paper.