Publication Details

A New Algorithm for Fast Block-Matching Motion Estimation Based on Four-Neighborhood Blocks

NAHHAS, I. A New Algorithm for Fast Block-Matching Motion Estimation Based on Four-Neighborhood Blocks. Processing of EEICT 2013. Brno: Faculty of Electrical Engineering and Computing, University of Zagreb, 2013. p. 1-6. ISBN: 978-80-214-4695-3.
Czech title
Nový algoritmus pro rychlý odhad pohybu pomocí rychlé metody block-matching založené na čtyřsousedských blocích
Type
conference paper
Language
English
Authors
Nahhas Ibrahim, Ing.
and others
Keywords

Estimation, Block Matching, Four-neighborhood Search.

Abstract

Block matching for motion estimation has been widely used in video compression for efficient transmission and storage of video data. The motion estimation is a process which determines the motion between two frames of a video signal. This paper presents a new algorithm for fast block matching algorithm based on Four-neighborhood search (FNS), this algorithm can significantly speed up the computation of the block matching by reducing the number of checked points. Theoretically has been shown that 88% to 92% of operations can be saved while maintaining the quality of video.

Published
2013
Pages
1–6
Proceedings
Processing of EEICT 2013
ISBN
978-80-214-4695-3
Publisher
Faculty of Electrical Engineering and Computing, University of Zagreb
Place
Brno
BibTeX
@inproceedings{BUT103461,
  author="Ibrahim {Nahhas}",
  title="A New Algorithm for Fast Block-Matching Motion Estimation Based on Four-Neighborhood Blocks",
  booktitle="Processing of EEICT 2013",
  year="2013",
  pages="1--6",
  publisher="Faculty of Electrical Engineering and Computing, University of Zagreb",
  address="Brno",
  isbn="978-80-214-4695-3"
}
Back to top