Cover Image

BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW

Motion estimation (ME) is the exploitation of similarities between adjacent frames in a video sequence by eliminating temporal redundancy, and is an essential part of the H.264 and other video compression standards. However, it introduces an increase of computation complexity resulting in longer...

Full description

Saved in:
Bibliographic Details
Main Author: Fadly Chew, NorFarhana
Format: Final Year Project
Language:English
Published: Universiti Teknologi Petronas 2006
Subjects:
TK Electrical engineering. Electronics Nuclear engineering
Online Access:http://utpedia.utp.edu.my/6852/1/2006%20-%20Block%20Motion%20Estimation%20using%20Directional%20Adaptive%20Search%20Window.pdf
http://utpedia.utp.edu.my/6852/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utp-utpedia.6852
record_format eprints
spelling my-utp-utpedia.68522017-01-25T09:46:01Z http://utpedia.utp.edu.my/6852/ BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW Fadly Chew, NorFarhana TK Electrical engineering. Electronics Nuclear engineering Motion estimation (ME) is the exploitation of similarities between adjacent frames in a video sequence by eliminating temporal redundancy, and is an essential part of the H.264 and other video compression standards. However, it introduces an increase of computation complexity resulting in longer execution time. Thus, adaptive motion estimation for H.264 is proposed in order to reduce the execution time while giving better PSNR performance. The algorithm determines the amount of motion in each block and classifies them as low, medium and high motion. From the magnitude and direction of the x andy motion vector components, the search window (search range) is dynamically adjusted. For high motion, the search range is set to be the maximum value and vice versa. The results show that execution time could be reduced to almost half (50%) of the conventional method since the number of search points and computations decrease inthe range of40% to 60%. Furthermore, the method gives a better image quality for video sequence with uniform motion and negligible PSNR loss in others. By introducing early termination inthe adaptive motion estimation, the number of computation could be reduced even further since the search process is terminated immediately certain criteria are satisfied. By using Option 2 for early termination, the search point computation and PSNR is reduced with average 1.3% and 1.027% from the adaptive motion estimation without the early termination process. Universiti Teknologi Petronas 2006-12 Final Year Project NonPeerReviewed application/pdf en http://utpedia.utp.edu.my/6852/1/2006%20-%20Block%20Motion%20Estimation%20using%20Directional%20Adaptive%20Search%20Window.pdf Fadly Chew, NorFarhana (2006) BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW. Universiti Teknologi Petronas. (Unpublished)
institution Universiti Teknologi Petronas
building UTP Resource Centre
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Petronas
content_source UTP Electronic and Digitized Intellectual Asset
url_provider http://utpedia.utp.edu.my/
language English
topic TK Electrical engineering. Electronics Nuclear engineering
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Fadly Chew, NorFarhana
BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW
description Motion estimation (ME) is the exploitation of similarities between adjacent frames in a video sequence by eliminating temporal redundancy, and is an essential part of the H.264 and other video compression standards. However, it introduces an increase of computation complexity resulting in longer execution time. Thus, adaptive motion estimation for H.264 is proposed in order to reduce the execution time while giving better PSNR performance. The algorithm determines the amount of motion in each block and classifies them as low, medium and high motion. From the magnitude and direction of the x andy motion vector components, the search window (search range) is dynamically adjusted. For high motion, the search range is set to be the maximum value and vice versa. The results show that execution time could be reduced to almost half (50%) of the conventional method since the number of search points and computations decrease inthe range of40% to 60%. Furthermore, the method gives a better image quality for video sequence with uniform motion and negligible PSNR loss in others. By introducing early termination inthe adaptive motion estimation, the number of computation could be reduced even further since the search process is terminated immediately certain criteria are satisfied. By using Option 2 for early termination, the search point computation and PSNR is reduced with average 1.3% and 1.027% from the adaptive motion estimation without the early termination process.
format Final Year Project
author Fadly Chew, NorFarhana
author_facet Fadly Chew, NorFarhana
author_sort Fadly Chew, NorFarhana
title BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW
title_short BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW
title_full BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW
title_fullStr BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW
title_full_unstemmed BLOCK MOTION ESTIMATION USING DIRECTIONAL ADAPTIVE SEARCH WINDOW
title_sort block motion estimation using directional adaptive search window
publisher Universiti Teknologi Petronas
publishDate 2006
url http://utpedia.utp.edu.my/6852/1/2006%20-%20Block%20Motion%20Estimation%20using%20Directional%20Adaptive%20Search%20Window.pdf
http://utpedia.utp.edu.my/6852/
_version_ 1739831393145323520
score 13.211869

Similar Items