Adaptive search range control in H.265/HEVC with error propagation resilience and hierarchical adjustment

• Published in: Signal, image and video processing Vol. 11; no. 8; pp. 1559 - 1566
• Main Authors: Xu, Yiwen, Li, Qi, Chen, Jinling, Zhao, Tiesong
• Format: Journal Article
• Language: English
• Published: London Springer London 01.11.2017; Springer Nature B.V
• Subjects: Adaptive control; Adaptive search techniques; Algorithms; Coding; Coding standards; Complexity; Computer Imaging; Computer Science; Computer simulation; Error propagation; Errors; Image Processing and Computer Vision; Motion simulation; Multimedia Information Systems; Original Paper; Pattern Recognition and Graphics; Propagation; Resilience; Signal,Image and Speech Processing; Structural hierarchy; Video compression; Vision; Motion estimation; Search range; H.265/HEVC
• ISSN: 1863-1703; 1863-1711
• DOI: 10.1007/s11760-017-1120-9

In the state-of-the-art video coding standards H.26 4/AVC and H.265/HEVC, adaptive search range (ASR) control has achieved a significant performance in reducing the computational complexity of motion estimation. Nevertheless, the application of ASR in adjacent coding units may bring error propagation, and the ASR values may vary subject to different layers in hierarchical prediction structure. Here we propose two separate algorithms for ASR in H.265/HEVC: an error propagation resilience algorithm that eliminates the rate-distortion (RD) loss due to error propagation, and a hierarchical range adjustment algorithm that adjusts the ASR values between hierarchical layers. Simulation results show that our methods greatly improve the RD performances of traditional ASR works whilst keeping almost intact complexity reductions.