Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud

Block-matching motion estimation is the most important part in today's video coding techniques and standard, such as 1S0/IEC MPEG-1, 2, 4, ITU-T H.261, H.263, and the emerging H.264. Each of the video frames is divided into macroblocks. The computational of the current pixel in current frame is...

Full description

Saved in:

Bibliographic Details
Main Author:	Mahmud, Abd Razak
Format:	Thesis
Language:	English
Published:	2008
Subjects:	Evolutionary programming (Computer science) Genetic algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/80686/1/80686.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.80686
record_format	uketd_dc
spelling	my-uitm-ir.806862023-11-07T07:27:28Z Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud 2008 Mahmud, Abd Razak Evolutionary programming (Computer science). Genetic algorithms Block-matching motion estimation is the most important part in today's video coding techniques and standard, such as 1S0/IEC MPEG-1, 2, 4, ITU-T H.261, H.263, and the emerging H.264. Each of the video frames is divided into macroblocks. The computational of the current pixel in current frame is compared to the previous decoded frame as a reference. The simplicity and effectiveness of the computational is the main criteria of different ME techniques. The fast search for ME techniques have their own shapes or patterns to work with in order to produce the best matching algorithm. The shape is actually representing the number of candidate need to be evaluated and fewer numbers of candidates will reduce the complexity of computational yet trying to keep a good block matching. A modified of Cross-Diamond-Hexagonal search (MCDHS) based on the Cross-Diamond-Hexagonal search (CDHS) is proposed to match or increase the performance of the Peak-signal-to-noise ratio (PSNR) and reduce the computational complexity of previous motion estimation techniques such as Three Step search (TSS), Simple and Efficient Three Step search (SESTSS), New Three Step search (NTSS), Four . Step search (4SS), Diamond search (DS), Adaptive Rood Pattern Search (ARPS) and Cross-Diamond-Hexagonal search (CDHS). This algorithm basically employs two crossshaped search patterns consecutively in the very beginning steps and switch using diamond-shaped patterns. To further reduce the checking points, two pairs of hexagonal search patterns are proposed in conjunction with candidates found located at diamond corners. The results show that MCDHS performance is equal to CDHS and better than other fast search for ME techniques in average number of search points except ARPS. 2008 Thesis https://ir.uitm.edu.my/id/eprint/80686/ https://ir.uitm.edu.my/id/eprint/80686/1/80686.pdf text en public masters Universiti Teknologi MARA (UiTM) Faculty of Electrical Engineering Saparon, Azilah
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Saparon, Azilah
topic	Evolutionary programming (Computer science) Genetic algorithms
spellingShingle	Evolutionary programming (Computer science) Genetic algorithms Mahmud, Abd Razak Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud
description	Block-matching motion estimation is the most important part in today's video coding techniques and standard, such as 1S0/IEC MPEG-1, 2, 4, ITU-T H.261, H.263, and the emerging H.264. Each of the video frames is divided into macroblocks. The computational of the current pixel in current frame is compared to the previous decoded frame as a reference. The simplicity and effectiveness of the computational is the main criteria of different ME techniques. The fast search for ME techniques have their own shapes or patterns to work with in order to produce the best matching algorithm. The shape is actually representing the number of candidate need to be evaluated and fewer numbers of candidates will reduce the complexity of computational yet trying to keep a good block matching. A modified of Cross-Diamond-Hexagonal search (MCDHS) based on the Cross-Diamond-Hexagonal search (CDHS) is proposed to match or increase the performance of the Peak-signal-to-noise ratio (PSNR) and reduce the computational complexity of previous motion estimation techniques such as Three Step search (TSS), Simple and Efficient Three Step search (SESTSS), New Three Step search (NTSS), Four . Step search (4SS), Diamond search (DS), Adaptive Rood Pattern Search (ARPS) and Cross-Diamond-Hexagonal search (CDHS). This algorithm basically employs two crossshaped search patterns consecutively in the very beginning steps and switch using diamond-shaped patterns. To further reduce the checking points, two pairs of hexagonal search patterns are proposed in conjunction with candidates found located at diamond corners. The results show that MCDHS performance is equal to CDHS and better than other fast search for ME techniques in average number of search points except ARPS.
format	Thesis
qualification_level	Master's degree
author	Mahmud, Abd Razak
author_facet	Mahmud, Abd Razak
author_sort	Mahmud, Abd Razak
title	Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud
title_short	Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud
title_full	Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud
title_fullStr	Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud
title_full_unstemmed	Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud
title_sort	block matching algorithms for motion estimation using modified cross-diamond-hexagonal search / abd razak mahmud
granting_institution	Universiti Teknologi MARA (UiTM)
granting_department	Faculty of Electrical Engineering
publishDate	2008
url	https://ir.uitm.edu.my/id/eprint/80686/1/80686.pdf
_version_	1783736308482441216

Block matching algorithms for motion estimation using modified Cross-Diamond-Hexagonal search / Abd Razak Mahmud

Similar Items