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
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ums-ep.41866
record_format	uketd_dc
spelling	my-ums-ep.418662024-12-10T02:46:19Z Investigation of block matching algorithm for video coding 2013 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 https://eprints.ums.edu.my/id/eprint/41866/ https://eprints.ums.edu.my/id/eprint/41866/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/41866/2/FULLTEXT.pdf text en validuser masters Universiti Malaysia Sabah School of Engineering and Information Technology
institution	Universiti Malaysia Sabah
collection	UMS Institutional Repository
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
qualification_level	Master's degree
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
granting_institution	Universiti Malaysia Sabah
granting_department	School of Engineering and Information Technology
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
_version_	1818611437981925376

Investigation of block matching algorithm for video coding

Similar Items