| Abstrakt: |
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. |
