Publication Details

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

NAHHAS Ibrahim. A New Algorithm for Fast Block-Matching Motion Estimation Based on Four-Neighborhood Blocks. In: Processing of EEICT 2013. Brno: Faculty of Electrical Engineering and Computing, University of Zagreb, 2013, pp. 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. (DITS FIT BUT)
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
Conference
Student EEICT 2013, Brno, CZ
ISBN
978-80-214-4695-3
Publisher
Faculty of Electrical Engineering and Computing, University of Zagreb
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB10264,
   author = "Ibrahim Nahhas",
   title = "A New Algorithm for Fast Block-Matching Motion Estimation Based on Four-Neighborhood Blocks",
   pages = "1--6",
   booktitle = "Processing of EEICT 2013",
   year = 2013,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Computing, University of Zagreb",
   ISBN = "978-80-214-4695-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10264"
}
Back to top