Publication Details

Fast Block Matching Motion Estimation using Four Neighborhood Search Algorithm

NAHHAS, I.; DRAHANSKÝ, M. Fast Block Matching Motion Estimation using Four Neighborhood Search Algorithm. Proceedings of SIGMAP2013. International Journal of Signal and Image Processing. REYKJAVIK: 2013. p. 1-7. ISSN: 1737-9253.

Type

conference paper

Language

English

Authors

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

Keywords

Block Matching, Four-Neighborhood Search, Motion Estimation.

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 strategy 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 by comparing it with 5 different types of block matching algorithms.

Published

2013

Pages

1–7

Journal

International Journal of Signal and Image Processing, vol. 2013, no. 1, ISSN 1737-9253

Proceedings

Proceedings of SIGMAP2013

Conference

International Conference on Signal Processing and Multimedia Applications, REYKJAVIK, IS

Place

REYKJAVIK

BibTeX

@inproceedings{BUT192880,
  author="Ibrahim {Nahhas} and Martin {Drahanský}",
  title="Fast Block Matching Motion Estimation using Four Neighborhood Search  Algorithm",
  booktitle="Proceedings of SIGMAP2013",
  year="2013",
  journal="International Journal of Signal and Image Processing",
  volume="2013",
  number="1",
  pages="1--7",
  address="REYKJAVIK",
  issn="1737-9253"
}