Cover Image

Investigation of block matching algorithm for video coding

The model of advanced video coding technique can be divided into two main parts that are the spatial model and the temporal model. The Spatial model exploits the redundancy in a single video frame (I frame) while the temporal model exploits the redundancy among frames (P frame). The temporal model d...

Full description

Saved in:
Bibliographic Details
Main Author: Faizul Hadi Mohamad Jamil
Format: Thesis
Language:English
English
Published: 2013
Subjects:
QA76.75-76.765 Computer software
Online Access:https://eprints.ums.edu.my/id/eprint/41866/1/24%20PAGES.pdf
https://eprints.ums.edu.my/id/eprint/41866/2/FULLTEXT.pdf
https://eprints.ums.edu.my/id/eprint/41866/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.ums.eprints.41866
record_format eprints
spelling my.ums.eprints.418662024-12-10T02:46:19Z https://eprints.ums.edu.my/id/eprint/41866/ Investigation of block matching algorithm for video coding Faizul Hadi Mohamad Jamil QA76.75-76.765 Computer software The model of advanced video coding technique can be divided into two main parts that are the spatial model and the temporal model. The Spatial model exploits the redundancy in a single video frame (I frame) while the temporal model exploits the redundancy among frames (P frame). The temporal model deals with motion estimation (ME) and motion compensation (MC) algorithm with the matching technique called “Block Matching Algorithm” (BMA) to produce the next encoded video frame with motion vector. In this research, seven types of famous BMA techniques that are Exhaustive Search (ES), Three Step Search (TSS), New Three Step Search (NTSS), Simple and Efficient Three Step Search (SETSS), Four Step Search (4SS), Diamond Search (DS) and Adaptive Rood Pattern Search (ARPS) have been applied. These techniques have been used to analyze the video frames quality with different Macroblock size and different sequence of I and P frame and also with different search ranges of block prediction. Then, the best BMA algorithm technique will be chosen to develop a hybrid method that varies with the motion type of the video. This method will detect whether the video has a high, medium or low motion movement and it will determine the suitable Macroblock size (MB) and search range (p) for it. By using the hybrid method, it shows that the high motion video requires small MB size and larger search range to gain high encoded video quality while for the low motion video, larger MB size and small search range can be used to generate an acceptable video quality. Overall, this hybrid method can produce high quality video for the high motion movement video and it can reduce the computational complexity and yield to an acceptable quality for the low motion video. 2013 Thesis NonPeerReviewed text en https://eprints.ums.edu.my/id/eprint/41866/1/24%20PAGES.pdf text en https://eprints.ums.edu.my/id/eprint/41866/2/FULLTEXT.pdf Faizul Hadi Mohamad Jamil (2013) Investigation of block matching algorithm for video coding. Masters thesis, Universiti Malaysia Sabah.
institution Universiti Malaysia Sabah
building UMS Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Sabah
content_source UMS Institutional Repository
url_provider http://eprints.ums.edu.my/
language English
English
topic QA76.75-76.765 Computer software
spellingShingle QA76.75-76.765 Computer software
Faizul Hadi Mohamad Jamil
Investigation of block matching algorithm for video coding
description The model of advanced video coding technique can be divided into two main parts that are the spatial model and the temporal model. The Spatial model exploits the redundancy in a single video frame (I frame) while the temporal model exploits the redundancy among frames (P frame). The temporal model deals with motion estimation (ME) and motion compensation (MC) algorithm with the matching technique called “Block Matching Algorithm” (BMA) to produce the next encoded video frame with motion vector. In this research, seven types of famous BMA techniques that are Exhaustive Search (ES), Three Step Search (TSS), New Three Step Search (NTSS), Simple and Efficient Three Step Search (SETSS), Four Step Search (4SS), Diamond Search (DS) and Adaptive Rood Pattern Search (ARPS) have been applied. These techniques have been used to analyze the video frames quality with different Macroblock size and different sequence of I and P frame and also with different search ranges of block prediction. Then, the best BMA algorithm technique will be chosen to develop a hybrid method that varies with the motion type of the video. This method will detect whether the video has a high, medium or low motion movement and it will determine the suitable Macroblock size (MB) and search range (p) for it. By using the hybrid method, it shows that the high motion video requires small MB size and larger search range to gain high encoded video quality while for the low motion video, larger MB size and small search range can be used to generate an acceptable video quality. Overall, this hybrid method can produce high quality video for the high motion movement video and it can reduce the computational complexity and yield to an acceptable quality for the low motion video.
format Thesis
author Faizul Hadi Mohamad Jamil
author_facet Faizul Hadi Mohamad Jamil
author_sort Faizul Hadi Mohamad Jamil
title Investigation of block matching algorithm for video coding
title_short Investigation of block matching algorithm for video coding
title_full Investigation of block matching algorithm for video coding
title_fullStr Investigation of block matching algorithm for video coding
title_full_unstemmed Investigation of block matching algorithm for video coding
title_sort investigation of block matching algorithm for video coding
publishDate 2013
url https://eprints.ums.edu.my/id/eprint/41866/1/24%20PAGES.pdf
https://eprints.ums.edu.my/id/eprint/41866/2/FULLTEXT.pdf
https://eprints.ums.edu.my/id/eprint/41866/
_version_ 1818835175127121920
score 13.223943

Similar Items