An efficient fast block-matching motion estimation algorithm

We present in this paper a fast block matching motion estimation algorithm for H.264/AVC coding standard, based on a study of the motion vector (MV) obtained by the predictive diamond searching algorithm among several test sequences. We found that diamond search is fast and robust for most types of...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Image Analysis and Signal Processing pp. 216 - 220
Main Authors Shuqian He, Xueping Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2009
Subjects
Online AccessGet full text

Cover

Loading…
Abstract We present in this paper a fast block matching motion estimation algorithm for H.264/AVC coding standard, based on a study of the motion vector (MV) obtained by the predictive diamond searching algorithm among several test sequences. We found that diamond search is fast and robust for most types of sequence. Based on temporal and spatial motion correlation among adjacent blocks in images, we propose a new fast and efficient block motion estimation algorithm which combines a series of steps such as distributed diamond search, prediction process for motion estimation and early termination. Experimental results show that the speed of our proposed algorithm is faster than predictive diamond searching algorithm (PDSA). The peak-signal-to-noise ratio (PSNR) of our method is comparable with the PSNR of the full-search algorithm (FSA).
AbstractList We present in this paper a fast block matching motion estimation algorithm for H.264/AVC coding standard, based on a study of the motion vector (MV) obtained by the predictive diamond searching algorithm among several test sequences. We found that diamond search is fast and robust for most types of sequence. Based on temporal and spatial motion correlation among adjacent blocks in images, we propose a new fast and efficient block motion estimation algorithm which combines a series of steps such as distributed diamond search, prediction process for motion estimation and early termination. Experimental results show that the speed of our proposed algorithm is faster than predictive diamond searching algorithm (PDSA). The peak-signal-to-noise ratio (PSNR) of our method is comparable with the PSNR of the full-search algorithm (FSA).
Author Shuqian He
Xueping Zhang
Author_xml – sequence: 1
  surname: Shuqian He
  fullname: Shuqian He
  organization: Sch. of Inf. Sci. & Technol., Sun Yat-Sen Univ., Guangzhou
– sequence: 2
  surname: Xueping Zhang
  fullname: Xueping Zhang
BookMark eNotj9tKw0AYhBdswbbmAcSbvEDiv9lD9gdvQvFQKCjY-7LHdjUHSfbGtzfFXs0wfAwza7Loh94Tck-hpBTwcdd8fpQVAJYCBJccb0iGtaK84pyhqvmCrCoqZAEzviTrC4pAQalbkk3TFwAwqhQyWJGnps99CNFG36c86Cnlph3sd9HpZM-xP-XdkOIwQ1OKc3axuj0NY0zn7o4sg24nn111Qw4vz4ftW7F_f91tm30REVLhvAmyYiAcOIGMOWO5QERrHQOnvbTOKy25scK4mgntmXWBSqMAJTjPNuThvzZ6748_47xj_D1ev7M_mG1N5w
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IASP.2009.5054649
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
EndPage 220
ExternalDocumentID 5054649
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-debf62305d0d5933dbc45999ccd30dae6cde8a64bc5bd735ae3cdf16b80960de3
IEDL.DBID RIE
ISBN 9781424439874
1424439876
ISSN 2156-0110
IngestDate Wed Jun 26 19:19:09 EDT 2024
IsPeerReviewed false
IsScholarly false
LCCN 2009901088
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-debf62305d0d5933dbc45999ccd30dae6cde8a64bc5bd735ae3cdf16b80960de3
PageCount 5
ParticipantIDs ieee_primary_5054649
PublicationCentury 2000
PublicationDate 2009-April
PublicationDateYYYYMMDD 2009-04-01
PublicationDate_xml – month: 04
  year: 2009
  text: 2009-April
PublicationDecade 2000
PublicationTitle 2009 International Conference on Image Analysis and Signal Processing
PublicationTitleAbbrev IASP
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003188930
ssj0000452777
Score 1.4641227
Snippet We present in this paper a fast block matching motion estimation algorithm for H.264/AVC coding standard, based on a study of the motion vector (MV) obtained...
SourceID ieee
SourceType Publisher
StartPage 216
SubjectTerms block matching motion estimation
diamond search
Information science
Motion estimation
Performance analysis
Prediction algorithms
PSNR
Search methods
the initial center prediction
Timing
Transform coding
Video coding
Video compression
Title An efficient fast block-matching motion estimation algorithm
URI https://ieeexplore.ieee.org/document/5054649
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8IwGH4DnDyhgvE7PXh00Nl2dIkXYiRogiERE26kX1OCDgLj4q_37T4wGg_e1h26re3yPO_X8wJcyTARkmqLtolCA8UkIpBKqoBZKqhCTKB5077RUzR84Y9TMa3B9a4WxjmXJ5-5jr_MY_l2abbeVdZFtOYRj-tQl_SmqNXa-VO8NHglbefHeFYRir2LBUHNG80hreq6GNrZUSX3VI55GfEMadx96D-PCyXL8oE_Oq_kwDNowqh65SLfZNHZZrpjPn-pOf73m_ah_V3iR8Y78DqAmksPoVlyUlL-8ZsW3PZT4nKZCZyGJGqTEY34twiQ6eZpmKToA0S8WkdRBknU--tyPc_ePtowGdxP7oZB2XEhmMc0C6zTCdIhKiy1ImbMasMFMkhjLKNWuchYJ1XEtRHa9phQjhmbhJGW3hCyjh1BI12m7hiI5iZWGqeRiP89YZRXwMXNtxwZG9W9E2j5tZitCk2NWbkMp3_fPoO9KopDw3NoZOutu0AykOnL_BR8ARiQrFo
link.rule.ids 310,311,786,790,795,796,802,27956,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3LTsJAFL1BXOgKFYxvZ-HSwjQzU9rEDTESVCAkYsKOzKtK0GKgbPx67_SB0bhw1-li2s5Mc859nQtwFfqxCKkyaJtINFB0LLxQhtJjhgoqERNo1rRvMAx6z_xhIiYVuN7Uwlhrs-Qz23SXWSzfLPTaucpaiNY84NEWbCPO03ZerbXxqDhx8FLczo3xtCIYOycLwpozm31aVnYxtLSDUvCpGPMi5unTqHXfeRrlWpbFI3_0Xsmgp1uDQfnSecbJvLlOVVN__tJz_O9X7UHju8iPjDbwtQ8VmxxArWClpPjnV3W46STEZkITOA2J5SolChFw7iHXzRIxSd4JiDi9jrwQksi3l8Vylr6-N2DcvRvf9ryi54I3i2jqGatiJERUGGpExJhRmgvkkFobRo20gTY2lAFXWijTZkJapk3sByp0ppCx7BCqySKxR0AU15FUOE2IDKAttHQauLj9hiNno6p9DHW3FtOPXFVjWizDyd-3L2GnNx70p_374eMp7JYxHeqfQTVdru05UoNUXWQn4gtk6K-u
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+International+Conference+on+Image+Analysis+and+Signal+Processing&rft.atitle=An+efficient+fast+block-matching+motion+estimation+algorithm&rft.au=Shuqian+He&rft.au=Xueping+Zhang&rft.date=2009-04-01&rft.pub=IEEE&rft.isbn=9781424439874&rft.issn=2156-0110&rft.spage=216&rft.epage=220&rft_id=info:doi/10.1109%2FIASP.2009.5054649&rft.externalDocID=5054649
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2156-0110&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2156-0110&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2156-0110&client=summon