Result Details

Comparison of Fast Block Matching Algorithms for Motion Estimation

NAHHAS, I.; DRAHANSKÝ, M. Comparison of Fast Block Matching Algorithms for Motion Estimation. Proceedings of IMC2012. Hradec Králové: Ministry of Industry and Trade of the Czech Republic, 2012. p. 3139-3145. ISBN: 978-80-905243-3-0.
Type
conference paper
Language
English
Authors
Nahhas Ibrahim, Ing.
Drahanský Martin, prof. Ing., Ph.D., RE-OPPaTT (RO), DITS (FIT)
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.

Keywords

block matching, video signal

URL
Published
2012
Pages
3139–3145
Proceedings
Proceedings of IMC2012
Conference
International Masaryk Conference for Ph.D. Students and Young Researchers
ISBN
978-80-905243-3-0
Publisher
Ministry of Industry and Trade of the Czech Republic
Place
Hradec Králové
BibTeX 
@inproceedings{BUT97072,
  author="Ibrahim {Nahhas} and Martin {Drahanský}",
  title="Comparison of Fast Block Matching Algorithms for Motion Estimation",
  booktitle="Proceedings of IMC2012",
  year="2012",
  pages="3139--3145",
  publisher="Ministry of Industry and Trade of the Czech Republic",
  address="Hradec Králové",
  isbn="978-80-905243-3-0",
  url="http://www.vedeckekonference.cz/library/proceedings/mmk_2012.pdf"
}
Projects
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, start: 2011-01-01, end: 2015-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Tools and Methods for Video and Image Processing for the Fight against Terrorism, MV, Program bezpečnostního výzkumu České republiky 2010 - 2015, VG20102015006, start: 2010-10-01, end: 2015-09-30, completed
Research groups
Security Technology Research and Development (RG STRaDe)
Departments
Department of Intelligent Systems (DITS)
Back to top