Paralleled two-pass hexagonal algorithm for motion estimation

This paper presents a paralleled two-pass hexagonal (TPA) algorithm constituted by linear hashtable motion estimation algorithm (LHMEA) and hexagonal search (HEXBS) for motion estimation. In the TPA, motion vectors (MV) are generated from the first-pass LHMEA and are used as predictors for second-pa...

Full description

Saved in:
Bibliographic Details
Published in:Eighth International Conference on High Performance Computing in Asia Pacific Region : proceedings : 30 November - 3 December, Beijing, China pp. 6 pp. - 456
Main Authors: Yunsong Wu, Megson, G.
Format: Conference Proceeding
Language:English
Published: IEEE 2005
Subjects:
Clustering algorithms
Load management
Motion estimation
Multiprocessing systems
Parallel programming
Vectors
Video coding
Video compression
Video sequences
Workstations
ISBN:9780769524863, 0769524869
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper presents a paralleled two-pass hexagonal (TPA) algorithm constituted by linear hashtable motion estimation algorithm (LHMEA) and hexagonal search (HEXBS) for motion estimation. In the TPA, motion vectors (MV) are generated from the first-pass LHMEA and are used as predictors for second-pass HEXBS motion estimation, which only searches a small number of macroblocks (MBs). We introduced hashtable into video processing and completed parallel implementation. We propose and evaluate parallel implementations of the LHMEA of TPA on clusters of workstations for real time video compression. It discusses how parallel video coding on load balanced multiprocessor systems can help, especially on motion estimation. The effect of load balancing for improved performance is discussed. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms
AbstractList This paper presents a paralleled two-pass hexagonal (TPA) algorithm constituted by linear hashtable motion estimation algorithm (LHMEA) and hexagonal search (HEXBS) for motion estimation. In the TPA, motion vectors (MV) are generated from the first-pass LHMEA and are used as predictors for second-pass HEXBS motion estimation, which only searches a small number of macroblocks (MBs). We introduced hashtable into video processing and completed parallel implementation. We propose and evaluate parallel implementations of the LHMEA of TPA on clusters of workstations for real time video compression. It discusses how parallel video coding on load balanced multiprocessor systems can help, especially on motion estimation. The effect of load balancing for improved performance is discussed. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms
Author Yunsong Wu
Megson, G.
Author_xml – sequence: 1
  surname: Yunsong Wu
  fullname: Yunsong Wu
  organization: Sch. of Syst. Eng., Reading Univ
– sequence: 2
  givenname: G.
  surname: Megson
  fullname: Megson, G.
  organization: Sch. of Syst. Eng., Reading Univ
BookMark eNotjk1Lw0AYhBdUUNucPXjZP5D4Zr_34CEEtYWChfZe3k22bWSTLdmA-u-N6FxmDg8zc0-uhzh4Qh5KKMoS7NNqW1e7dVUwAFlodkUyqw1oZSUTRvFbkqX0AbO4VcDNHXne4ogh-OBbOn3G_IIp0bP_wlMcMFAMpzh207mnxzjSPk5dHKhPU9fjb1ySmyOG5LN_X5D968u-XuWb97d1XW3yzsKUa45WOS0RGmc9cJACRduiMzh_dkw1mlkQCLp10nijhJtZYbRteKsbxRfk8a-2894fLuO8Pn4fSmkZB8F_ACsOSN8
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HPCASIA.2005.72
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://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 456
ExternalDocumentID 1592304
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-73a96b75a0cb9e03054a4ddab8a109b26c72904a07db58e864b5a04879c3d7c63
IEDL.DBID RIE
ISBN 9780769524863
0769524869
IngestDate Wed Aug 27 01:58:02 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-73a96b75a0cb9e03054a4ddab8a109b26c72904a07db58e864b5a04879c3d7c63
ParticipantIDs ieee_primary_1592304
PublicationCentury 2000
PublicationDate 20050000
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 20050000
PublicationDecade 2000
PublicationTitle Eighth International Conference on High Performance Computing in Asia Pacific Region : proceedings : 30 November - 3 December, Beijing, China
PublicationTitleAbbrev HPCASIA
PublicationYear 2005
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000396038
Score 1.3407829
Snippet This paper presents a paralleled two-pass hexagonal (TPA) algorithm constituted by linear hashtable motion estimation algorithm (LHMEA) and hexagonal search...
SourceID ieee
SourceType Publisher
StartPage 6 pp.
SubjectTerms Clustering algorithms
Load management
Motion estimation
Multiprocessing systems
Parallel programming
Vectors
Video coding
Video compression
Video sequences
Workstations
Title Paralleled two-pass hexagonal algorithm for motion estimation
URI https://ieeexplore.ieee.org/document/1592304
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwGP0CxIMnVDD-Tg8erWxrt7ZHQiSYGEIiB26ka78BCQLBof75tttAD168rc2abF2-9PWt7z2Ae1dDkbfBomGkGeUYx1S6LmqySGVWWhaW7vovYjiUk4ka1eDhoIVBxOLwGT76y-Jfvl2bnafKOm6c5zDrUBciKbVaBz4lYA6LM1nuzFUccZmoymBn32aVtU8YqM5g1Ou-PndLUsXbA__KVimWln7zfw91Au0fjR4ZHVafU6jh6gya-5AGUtVsC7yu2eelLNGS_HNNNw4tkzl-6ZnH4EQvZ-vtIp-_EYdeSZnpQ7zzRilpbMO4_zTuDWiVmUAXKsipYFolqYh1YFKFvpi55tbqVGr31mmUGAemA64DYdNYokx46u51mxZlmBUmYefQWK1XeAEklloarTIuROZQllHcYGhQZYyhtTK4hJafjOmmdMWYVvNw9Xf3NRwXpqcFeXEDjXy7w1s4Mh_54n17V3zKb24Ym5g
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwGP2CaKInVDD-tgePVrq129ojIRKISEjkwI10bQckyAgO9c-33QZ68OJtbdZk6_Klr2997wHc2xrynQ0W9nxJMTNBgLntwirxRaK5pl7hrt-PBgM-HothBR52WhhjTH74zDy6y_xfvk7VxlFlTTvOcZh7sB8w5pNCrbVjVAi1aJzyYm8uAp_xUJQWO9s2Lc19PCKa3WG79dprFbSKMwj-la6SLy6d2v8e6xgaPyo9NNytPydQMctTqG1jGlBZtXVwymaXmLIwGmWfKV5ZvIxm5ktOHQpHcjFN1_Ns9oYsfkVFqg9y3huFqLEBo87TqN3FZWoCnguS4YhKEcZRIImKhXHlzCTTWsZc2reO_VBZOE2YJJGOA254yGJ7r922CEV1pEJ6BtVlujTngAIuuZIiYVGUWJylBFPGU0YklBqtObmAupuMyarwxZiU83D5d_cdHHZHL_1Jvzd4voKj3AI1pzKuoZqtN-YGDtRHNn9f3-af9Ru5J57f
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=Eighth+International+Conference+on+High+Performance+Computing+in+Asia+Pacific+Region+%3A+proceedings+%3A+30+November+-+3+December%2C+Beijing%2C+China&rft.atitle=Paralleled+two-pass+hexagonal+algorithm+for+motion+estimation&rft.au=Yunsong+Wu&rft.au=Megson%2C+G.&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780769524863&rft.spage=6+pp.&rft.epage=456&rft_id=info:doi/10.1109%2FHPCASIA.2005.72&rft.externalDocID=1592304
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769524863/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769524863/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769524863/sc.gif&client=summon&freeimage=true