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...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2008
|
Subjects: | |
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 |