Publication Details

Modified Fast Block Matching Algorithm using Four-Neighborhood search

NAHHAS, I.; DRAHANSKÝ, M. Modified Fast Block Matching Algorithm using Four-Neighborhood search. Proceedings of ICIAP 2013. International Review on Computers and Software. Naples: 2013. p. 1-11. ISSN: 1828-600X.

Type

conference paper

Language

English

Authors

Nahhas Ibrahim, Ing.
Drahanský Martin, prof. Ing., Ph.D.

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 presents a new algorithm for fast block matching 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 and improve the performance of FNS by combining with fast computation strategy to reduce the time computational. Theoretically has been shown that 89% to 93% of operations can be saved while maintaining the quality of video by comparing it with 6 different types of block matching algorithms.

Published

2013

Pages

1–11

Journal

International Review on Computers and Software, vol. 2013, no. 1, ISSN 1828-600X

Proceedings

Proceedings of ICIAP 2013

Place

Naples

BibTeX

@inproceedings{BUT192883,
  author="Ibrahim {Nahhas} and Martin {Drahanský}",
  title="Modified Fast Block Matching Algorithm using Four-Neighborhood search",
  booktitle="Proceedings of ICIAP 2013",
  year="2013",
  journal="International Review on Computers and Software",
  volume="2013",
  number="1",
  pages="1--11",
  address="Naples",
  issn="1828-600X"
}