Fast adaptive motion estimation search algorithm for H.264 encoder

The latest H.264/AVC encoder adopted more advanced techniques such as multiple reference-frame motion estimation, 4 x 4 integers Discrete Cosine Transform (DCT), intra prediction, de-blocking filter, quarter pixel Motion Estimation (ME) with variable block size and novel entropy. Motion estimation i...

Full description

Bibliographic Details
Main Author: Patwary, Md Anwarul Kaium
Format: Thesis
Language:English
Published: 2012
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/30925/
http://psasir.upm.edu.my/id/eprint/30925/1/FSKTM%202012%203R.pdf
_version_ 1848846815989858304
author Patwary, Md Anwarul Kaium
author_facet Patwary, Md Anwarul Kaium
author_sort Patwary, Md Anwarul Kaium
building UPM Institutional Repository
collection Online Access
description The latest H.264/AVC encoder adopted more advanced techniques such as multiple reference-frame motion estimation, 4 x 4 integers Discrete Cosine Transform (DCT), intra prediction, de-blocking filter, quarter pixel Motion Estimation (ME) with variable block size and novel entropy. Motion estimation is a technique of video compression and video processing applications; it extracts motion information from the video sequence. Multiple reference-frame motion estimation can gain better compression efficiency of video coding for H.264 than previous video standards (e.g MPEG-2,H.263, JPEG). But it leads to higher computational cost and complexity in coding. In this study we proposed an efficient early termination searching method to reduce the computational complexity and achieve better compression ratio. Adaptive search strategy is applied to reduce the search point in a search range. Furthermore this study presents an analysis of the performance of the proposed algorithm in terms of motion estimation time, total encoding time, video quality (PSNR), and bit rate. Simulation result shows that as compared to previous research, this algorithm achieves up to average 60% reduction in motion estimation time without degrading the video quality.
first_indexed 2025-11-15T09:08:43Z
format Thesis
id upm-30925
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T09:08:43Z
publishDate 2012
recordtype eprints
repository_type Digital Repository
spelling upm-309252016-06-08T00:57:04Z http://psasir.upm.edu.my/id/eprint/30925/ Fast adaptive motion estimation search algorithm for H.264 encoder Patwary, Md Anwarul Kaium The latest H.264/AVC encoder adopted more advanced techniques such as multiple reference-frame motion estimation, 4 x 4 integers Discrete Cosine Transform (DCT), intra prediction, de-blocking filter, quarter pixel Motion Estimation (ME) with variable block size and novel entropy. Motion estimation is a technique of video compression and video processing applications; it extracts motion information from the video sequence. Multiple reference-frame motion estimation can gain better compression efficiency of video coding for H.264 than previous video standards (e.g MPEG-2,H.263, JPEG). But it leads to higher computational cost and complexity in coding. In this study we proposed an efficient early termination searching method to reduce the computational complexity and achieve better compression ratio. Adaptive search strategy is applied to reduce the search point in a search range. Furthermore this study presents an analysis of the performance of the proposed algorithm in terms of motion estimation time, total encoding time, video quality (PSNR), and bit rate. Simulation result shows that as compared to previous research, this algorithm achieves up to average 60% reduction in motion estimation time without degrading the video quality. 2012-07 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/30925/1/FSKTM%202012%203R.pdf Patwary, Md Anwarul Kaium (2012) Fast adaptive motion estimation search algorithm for H.264 encoder. Masters thesis, Universiti Putra Malaysia. Motion perception (Vision) Algorithms Computer adaptive testing
spellingShingle Motion perception (Vision)
Algorithms
Computer adaptive testing
Patwary, Md Anwarul Kaium
Fast adaptive motion estimation search algorithm for H.264 encoder
title Fast adaptive motion estimation search algorithm for H.264 encoder
title_full Fast adaptive motion estimation search algorithm for H.264 encoder
title_fullStr Fast adaptive motion estimation search algorithm for H.264 encoder
title_full_unstemmed Fast adaptive motion estimation search algorithm for H.264 encoder
title_short Fast adaptive motion estimation search algorithm for H.264 encoder
title_sort fast adaptive motion estimation search algorithm for h.264 encoder
topic Motion perception (Vision)
Algorithms
Computer adaptive testing
url http://psasir.upm.edu.my/id/eprint/30925/
http://psasir.upm.edu.my/id/eprint/30925/1/FSKTM%202012%203R.pdf