Publication Details

Comparison of Fast Block Matching Algorithms for Motion Estimation

NAHHAS Ibrahim and DRAHANSKÝ Martin. Comparison of Fast Block Matching Algorithms for Motion Estimation. In: Proceedings of IMC2012. Hradec Králové: Ministry of Industry and Trade of the Czech Republic, 2012, pp. 3139-3145. ISBN 978-80-905243-3-0. Available from: http://www.vedeckekonference.cz/library/proceedings/mmk_2012.pdf
Czech title
Srovnání algoritmů rychlého porovnání bloků pro odhad pohybu
Type
conference paper
Language
english
Authors
Nahhas Ibrahim, Ing. (DITS FIT BUT)
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT)
URL
Keywords

block matching, video signal

Abstract

Block matching for motion estimation has been widely used in video compression for efficient transmission and storage of video data by reducing the temporal redundancy existing in video sequences. The motion estimation is a process which determines the motion between two frames of a video signal. This paper is primarily a review of the block matching algorithms. Here are described and compared 6 different types of block matching algorithms, namely Full Search (FS), Fast Computational of Full Search (FCFS), Three Step Search (TSS), New Three Step Search (NTSS), Four Step Search (FSS) and Diamond Search (DS) algorithms.

Published
2012
Pages
3139-3145
Proceedings
Proceedings of IMC2012
Conference
International Masaryk Conference for Ph.D. Students and Young Researchers, Praha, CZ
ISBN
978-80-905243-3-0
Publisher
Ministry of Industry and Trade of the Czech Republic
Place
Hradec Králové, CZ
BibTeX 
@INPROCEEDINGS{FITPUB10213,
   author = "Ibrahim Nahhas and Martin Drahansk\'{y}",
   title = "Comparison of Fast Block Matching Algorithms for Motion Estimation",
   pages = "3139--3145",
   booktitle = "Proceedings of IMC2012",
   year = 2012,
   location = "Hradec Kr\'{a}lov\'{e}, CZ",
   publisher = "Ministry of Industry and Trade of the Czech Republic",
   ISBN = "978-80-905243-3-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10213"
}
Back to top