arrow
Return

Video Block Motion Estimation Based on Gray-Code Kernels

delete2009-10-01
delete32
PRE
AI
Y
Yair Moshe *
H
Hagit Hel‐Or
DOI:10.1109/TIP.2009.2025559delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Motion in modern video coders is estimated using a block matching algorithm that calculates the distance and direction of motion on a block-by-block basis. In this paper, a novel fast block-based motion estimation algorithm is proposed. This algorithm uses an efficient projection framework that bounds the distance between a template block and candidate blocks. Fast projection is performed using a family of highly efficient filter kernels-the gray-code kernels-requiring only 2 operations per pixel per kernel. The projection framework is combined with a rejection scheme which allows rapid rejection of candidate blocks that are distant from the template block. The tradeoff between computational complexity and quality of results can be easily controlled in the proposed algorithm; thus, it enables adaptivity to image content to further improve the results. Experiments show that the proposed adaptive algorithm outperforms other popular fast motion estimation algorithms.
Keywords:
Block matching
gray-code kernels (GCK)
motion estimation
video coding
Walsh-Hadamard transform (WHT)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

U
University of Haifa
Scholars:
5.9K
Papers: 6.1K
Citations: 6.4K
Cited Papers

Cited Papers

Risk Factors for Typhoid Fever in Travelers
err1996-12-01
err0
errOAAI
errTomas Jelinek; Hans-Dieter Nothdurft; Frank von Sonnenburg; Thomas Löscher
errShare
errSave
Comparison of the Measurement Performance of High Precision Multi-axis Metal Cutting Machine Tools
err2014-01-01
err0
errOAAI
errM.R. Verma; E. Chatzivagiannis; D. Jones; P.G. Maropoulos
errShare
errSave
Pro-rich Antimicrobial Peptides from Animals: Structure, Biological Functions and Mechanism of Action
err2002-04-01
err0
PREAI
errRenato Gennaro; Margherita Zanetti; Monica Benincasa; Elena Podda; Monica Miani
errShare
errSave
Heterogeneous Integration Challenges Within Wafer Level Fan-Out SiP for Wearables and IoT
err2018-05-01
err0
PREAI
errAlberto Martins; Marcio Pinheiro; Ana Filipa Ferreira; Rodrigo Almeida; Filipe Matos; Joana Oliveira; Rui Pedro Silva; Hugo Santos; Manual Monteiro; Hugo Gamboa
errShare
errSave
researcher View more