Block motion estimation using directional adaptive search window with early termination

Motion estimation (ME) is an important part of H.264 and other video compression standards, which eliminates temporal redundancies at the expense of higher computational complexity. Many adaptive methods have been proposed to reduce the amount of computation involved in ME. In this paper, two improv...

Full description

Bibliographic Details
Main Authors: Chew , N.F.F., Badruddin, Nasreen, Jeoti, V.
Format: Conference or Workshop Item
Language:English
Published: 2007
Subjects:
Online Access:http://scholars.utp.edu.my/id/eprint/308/
http://scholars.utp.edu.my/id/eprint/308/1/paper.pdf
_version_ 1848658955761352704
author Chew , N.F.F.
Badruddin, Nasreen
Jeoti, V.
author_facet Chew , N.F.F.
Badruddin, Nasreen
Jeoti, V.
author_sort Chew , N.F.F.
building UTP Institutional Repository
collection Online Access
description Motion estimation (ME) is an important part of H.264 and other video compression standards, which eliminates temporal redundancies at the expense of higher computational complexity. Many adaptive methods have been proposed to reduce the amount of computation involved in ME. In this paper, two improvements are added to the technique using Directional Adaptive Search Window (DASW) method: Directional search process and Early termination. DASW alone can achieve a savings in number of search point computations of between 42% to 60%. By introducing Early Termination(ET) into motion estimation using DASW, the number of computations could be reduced even further since the search process is terminated immediately if the block is considered as a stationary block. However, DASW-ET incurs a slight degradation of less than 1dB, in PSNR performance. ©2007 IEEE.
first_indexed 2025-11-13T07:22:45Z
format Conference or Workshop Item
id oai:scholars.utp.edu.my:308
institution Universiti Teknologi Petronas
institution_category Local University
language English
last_indexed 2025-11-13T07:22:45Z
publishDate 2007
recordtype eprints
repository_type Digital Repository
spelling oai:scholars.utp.edu.my:3082017-01-19T08:27:01Z http://scholars.utp.edu.my/id/eprint/308/ Block motion estimation using directional adaptive search window with early termination Chew , N.F.F. Badruddin, Nasreen Jeoti, V. TK Electrical engineering. Electronics Nuclear engineering Motion estimation (ME) is an important part of H.264 and other video compression standards, which eliminates temporal redundancies at the expense of higher computational complexity. Many adaptive methods have been proposed to reduce the amount of computation involved in ME. In this paper, two improvements are added to the technique using Directional Adaptive Search Window (DASW) method: Directional search process and Early termination. DASW alone can achieve a savings in number of search point computations of between 42% to 60%. By introducing Early Termination(ET) into motion estimation using DASW, the number of computations could be reduced even further since the search process is terminated immediately if the block is considered as a stationary block. However, DASW-ET incurs a slight degradation of less than 1dB, in PSNR performance. ©2007 IEEE. 2007 Conference or Workshop Item NonPeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/308/1/paper.pdf Chew , N.F.F. and Badruddin, Nasreen and Jeoti, V. (2007) Block motion estimation using directional adaptive search window with early termination. In: 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007, 25 November 2007 through 28 November 2007, Kuala Lumpur. http://www.scopus.com/inward/record.url?eid=2-s2.0-57949100193&partnerID=40&md5=038877decdde8c583569cbb1f76fe54c
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Chew , N.F.F.
Badruddin, Nasreen
Jeoti, V.
Block motion estimation using directional adaptive search window with early termination
title Block motion estimation using directional adaptive search window with early termination
title_full Block motion estimation using directional adaptive search window with early termination
title_fullStr Block motion estimation using directional adaptive search window with early termination
title_full_unstemmed Block motion estimation using directional adaptive search window with early termination
title_short Block motion estimation using directional adaptive search window with early termination
title_sort block motion estimation using directional adaptive search window with early termination
topic TK Electrical engineering. Electronics Nuclear engineering
url http://scholars.utp.edu.my/id/eprint/308/
http://scholars.utp.edu.my/id/eprint/308/
http://scholars.utp.edu.my/id/eprint/308/1/paper.pdf