An Advanced Hierarchical Motion Estimation Scheme For Beyond High Definition Video Coding

In order to provide high quality perception, TV resolution grows dramatically, and beyond high definition (beyond HD) videos such as QFHD (quad full high definition, the definition is 4320x2160/2160p) and SHV (Super Hi-Vision, the definition is 7680x4320/4320p) sequences become a trend for real applications. For beyond HD sized applications with large SR, the huge consumptions of resources for previous ME approaches become the bottleneck of the encoder chip design.In this paper, I present a hardware-efficient fast algorithm with a lossless frame recompression scheme and early level termination strategy for large search range (SR) motion estimation (ME) utilized in beyond high definition video encoder. To achieve high ME quality for hierarchical motion search, an advanced hierarchical ME scheme which processes the multi-resolution motion search with an efficient refining stage is proposed. This enables high data and hardware reuse for much lower bandwidth and memory cost, while achieving higher ME quality than previous works. In addition, a lossless frame recompression scheme based on this ME algorithm is presented to further reduce bandwidth. A hierarchical memory organization as well as a leveling two-step data fetching strategy is applied to meet constraint of random access for hierarchical motion search structure. And the leveling compression strategy by allowing a lower level to refer to a higher one for compression is proposed to efficiently reduce the bandwidth. Furthermore, an early level termination method suitable for hierarchical ME structure is also applied. This method terminates high level redundant motion searches by establishing thresholds based on current block mode and motion search level; it also applies the early refinement termination in order to avoid unnecessary refinement for high levels. Experimental results show that the total scheme has a much less bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of bandwidth cost and memory for large SR of [-128, 127].