Faizul Hadi Mohamad Jamil (2013) Investigation of block matching algorithm for video coding. Masters thesis, Universiti Malaysia Sabah.
![[img]](https://eprints.ums.edu.my/style/images/fileicons/text.png) |
Text
24 PAGES.pdf Download (195kB) |
|
Text
FULLTEXT.pdf Restricted to Registered users only Download (3MB) |
Abstract
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.
| Item Type: | Thesis (Masters) |
|---|---|
| Keyword: | Algorithm, Video coding, Video Compression |
| Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software |
| Department: | SCHOOL > School of Engineering and Information Technology |
| Depositing User: | DG MASNIAH AHMAD - |
| Date Deposited: | 10 Dec 2024 10:46 |
| Last Modified: | 10 Dec 2024 10:46 |
| URI: | https://eprints.ums.edu.my/id/eprint/41866 |
Actions (login required)
 |
View Item |