Title: A search pattern based on the repeated motion vectors components for the fast block matching motion estimation in temporal coding

Authors: Awanish Kumar Mishra; Narendra Kohli

Addresses: Department of Computer Science and Engineering, Pranveer Singh Institute of Technology, Kanpur, India ' Department of Computer Science and Engineering, Harcourt Butler Technical University, Kanpur, India

Abstract: To reduce the amount of unnecessary data in a video's timeline, block-based motion estimate is routinely utilised. However, a significant reduction in the computational complexity of motion estimation remains a significant problem. In this manuscript, a search pattern approach is proposed to efficiently estimate the motion of blocks. Proposed algorithm estimates the motion based on the maximum frequency of magnitude and direction of the available motion vector components. Motion vector components with higher frequency have greater probability to provide early estimation of matching block. In this iterative process, searching for the matching block is terminated on getting matched block. To demonstrate the enhanced performance of the proposed approach, a comprehensive analysis is carried out, and when we compare the results, the novel approach outperforms recent motion estimation approaches. Proposed approach improves the best case complexity till one search per block for dynamic blocks. It improves the average case complexity because of the early termination of the process.

Keywords: motion estimation; block matching; search parameter; source frame; reference frame.

DOI: 10.1504/IJCSE.2024.137281

International Journal of Computational Science and Engineering, 2024 Vol.27 No.2, pp.133 - 141

Received: 24 Jan 2022
Received in revised form: 17 Oct 2022
Accepted: 05 Nov 2022
Published online: 11 Mar 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article