Enhanced adaptive threshold algorithm with weighted search points for fast motion estimation

• Published in: International journal of information technology (Singapore. Online) Vol. 15; no. 2; pp. 845 - 857
• Main Authors: Mishra, Awanish Kumar, Kohli, Narendra
• Format: Journal Article
• Language: English
• Published: Singapore Springer Nature Singapore 01.02.2023; Springer Nature B.V
• Subjects: Adaptive algorithms; Algorithms; Artificial Intelligence; Coding standards; Computer Imaging; Computer Science; Image Processing and Computer Vision; Machine Learning; Matching; Motion simulation; Original Research; Pattern Recognition and Graphics; Searching; Software Engineering; Vision; Motion vector; Source frame; Reference frame; Motion estimation; Block matching
• ISSN: 2511-2104; 2511-2112
• DOI: 10.1007/s41870-022-01067-9

Block matching algorithms play vital role in the success of the video coding standards. A new block matching algorithm is proposed in this manuscript. Star diamond search with adaptive threshold is one of the state of the art algorithms for the motion estimation. Star diamond search with the adaptive threshold is enhanced by assigning the weights to the possible search points based on the chances to attain the matching block in various directions. This algorithm terminates early due to the cutoff threshold for the distortion at any stage of the algorithm. Algorithm also takes the advantage of the spatial coherence in adjacent blocks by assigning the highest precedence to the spatially left block. Proposed algorithm produces quality encoded frames with the significant improvement in the computation speed. Proposed algorithm achieves the speed gain in the range of 35–85%.