Result Details

Analysis of Block Matching Algorithms with Fast Computational and Winner-update Strategies

NAHHAS, I.; DRAHANSKÝ, M. Analysis of Block Matching Algorithms with Fast Computational and Winner-update Strategies. International Journal of Signal Processing, Image Processing and Pattern Recognition, 2013, vol. 6, no. 3, p. 129-137. ISSN: 2005-4254.
Type
journal article
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 using fast computational and winner-update strategies. Here are described and analyzed 7 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), Three Step Search with Winner Update Strategy (WinUpTSS), Four Step Search (FSS) and Diamond Search (DS) algorithms.

Keywords

block matching, motion estimation, FS, FCFS, TSS, NTSS, 4SS, DS.

URL
Published
2013
Pages
129–137
Journal
International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 6, no. 3, ISSN 2005-4254
BibTeX 
@article{BUT103460,
  author="Ibrahim {Nahhas} and Martin {Drahanský}",
  title="Analysis of Block Matching Algorithms with Fast Computational and Winner-update Strategies",
  journal="International Journal of  Signal Processing, Image Processing and Pattern Recognition",
  year="2013",
  volume="6",
  number="3",
  pages="129--137",
  issn="2005-4254",
  url="http://www.sersc.org/journals/IJSIP/vol6_no3/11.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