An Overview of Block Matching Algorithms for Motion Vector Estimation

Abstract

In video compression technique, motion estimation is one of the key components because of its high computation complexity involves in finding the motion vectors (MV) between the frames. The purpose of motion estimation is to reduce the storage space, bandwidth and transmission cost for transmission of video in many multimedia service applications by reducing the temporal redundancies while maintaining a good quality of the video. There are many motion estimation algorithms, but there is a trade-off between algorithms accuracy and speed. Among all of these, block-based motion estimation algorithms are most robust and versatile. In motion estimation, a variety of fast block based matching algorithms has been proposed to address the issues such as reducing the number of search/checkpoints, computational cost, and complexities etc. Due to its simplicity, the block-based technique is most popular. Motion estimation is only known for video coding process but for solving real life applications many researchers from the different domain are attracted towards block matching algorithms for motion vector estimation.This paper is a review of various block matching algorithms based on shapes and patterns as well as block matching criteria used for motion estimation.

Mathematics intelligent tutoring system for learning multiplication and division of fractions based on diagnostic teaching

“…In a math ITS, for the purpose of checking students' answers and giving students adequate feedback, the system must analyze students' responses. The block-matching algorithm is popular and efficient in video motion estimation, mainly due to its simplicity and superior performance (Khawase et al, 2017;Yaakob et al, 2013). Herein, the block-based matching method proposed by Yang et al (2011) segmented the students' responses, which were coded in LaTeX format into blocks, and then the blocks were compared with pre-stored expectative/misconception patterns to decide whether the response is correct according to matching percentages.…”

Algoritmo de geração de imagens de previsão De Campos de nebulosidade a partir de imagens de satélite

“…O BM foi amplamente utilizado na estimativa de campos de velocidade a partir de imagens de satélite (Brad, Letia, 2002;André 2019;Perez et al, 2010, Lorenz et al 2007, 2004, 2014b, 2006b. Uma visão geral sobre o uso de tal algoritmo para estimar vetores de movimento é apresentada por Khawase et al (2017). Cada nuvem é tratada de forma individual, sendo realizado o deslocamento das mesmas, de acordo com seu vetor de movimento próprio.…”