Linear predicted two-pass hexagonal algorithm with parallel implementation 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:Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005 pp. 191 - 196
Main Authors: Yunsong Wu, Megson, G.
Format: Conference Proceeding
Language:English
Published: IEEE 2005
Subjects:
Clustering algorithms
Load management
Motion estimation
Multiprocessing systems
Prediction algorithms
Vectors
Video coding
Video compression
Video sequences
Workstations
ISBN:9780780393134, 0780393139
ISSN:2162-7843
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 eNotkM1qwzAQhAVNoWmaJ8hFL2BXf7asYwn9CQRaSHpO1_YqUZEtIwvSvn1NmmHY-djDLsw9mfWhR0JWnOWcM_O42e0-NvtcMFbkvNCaGXVDlkZXbLI0kks1I3PBS5HpSsk7shzHbzZJmrKQak6-tq5HiHSI2LomYUvTOWQDjCM94Q8cQw-egj-G6NKpo-dp0gEieI-eum7w2GGfILnQUxsi7cIFcUyuu2wfyK0FP-Lymgvy-fK8X79l2_fXzfppmzmui5RpyWrFZVPKUoG0hhdgdc0Fm6CqUGkBE9VWcMtbVkFZV7o2jRayAVvbVi7I6v-uQ8TDEKf38fdw7UT-AeopWdY
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISSPIT.2005.1577094
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/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 196
ExternalDocumentID 1577094
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-730b413c6364a3f915af7b12015a88e472a15abf21f1d08a6b87b9c723cafbfd3
IEDL.DBID RIE
ISBN 9780780393134
0780393139
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000236568000034&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2162-7843
IngestDate Wed Aug 27 02:01:45 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-730b413c6364a3f915af7b12015a88e472a15abf21f1d08a6b87b9c723cafbfd3
PageCount 6
ParticipantIDs ieee_primary_1577094
PublicationCentury 2000
PublicationDate 20050000
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 20050000
PublicationDecade 2000
PublicationTitle Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005
PublicationTitleAbbrev ISSPIT
PublicationYear 2005
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000396534
ssj0003188634
Score 1.3406537
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 191
SubjectTerms Clustering algorithms
Load management
Motion estimation
Multiprocessing systems
Prediction algorithms
Vectors
Video coding
Video compression
Video sequences
Workstations
Title Linear predicted two-pass hexagonal algorithm with parallel implementation for motion estimation
URI https://ieeexplore.ieee.org/document/1577094
WOSCitedRecordID wos000236568000034&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELUKYoCFb_EtD4yExrFjOzOiggVVapHYwE7ObaTSViEFfj5nJy0gsbDZUaRE9iX37s7vHSGXXDnL0gIiBy6NhNEyygykEciCybjgGaR5aDahHh7001PW75CrFRcGAMLhM7j2w1DLL2b5wqfKuixVCsORNbKmlGy4Wqt8SswzmbZSZ36OtqplKConTCKI1IKHqF17MirCnlZ8ZzkXrSIRi7Pu_WDQvx82-Zb2kb96rwTX09v-30vvkINvDh_tr7zTLunAdI9s_ZAf3CcvGIiiodN55as1CD1p_TGL5gin6Rg-zciDdGomo1lV1uNX6lO21EuFTyYwoeXr8uS531qK2Jc2HYGo1-1oCJEH5LF3O7y5i9qOC1GJMKKO8HO36NVyyaUw3GUsNU5ZhiAhNVqDUInBkXUJc6yItZFWK5vlKuG5cdYV_JCsT2dTOCI0Q9QujMFbYi1snFsnkoID_iCYMzGIY7Lv1-p53ohqPLfLdPL35VOyGTRTQ-7jjKzX1QLOyUb-Xpdv1UWwhC-DOa9i
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELVKQQIu7GLHB44E4niJc0YgKqCqRJG4FTsZ00qlrUpYPp-xEwpIXLjZUaRE9iTzZsbvDSHHPHWWyQIiB05GwmgVZQZkBKpgKi54BjIPzSbSdls_PGSdBjmZcWEAIBw-g1M_DLX8Ypy_-lTZGZNpiuHIHJmXQiRxxdaaZVRinilZi535OVqrVqGsnDCFMFILHuJ27emoCHxq-Z2vuag1iVicnbXu7jqtbpVxqR_6q_tKcD6XK_977VWy-c3io52Zf1ojDRitk-UfAoQb5BFDUTR1Opn6eg2CT1q-j6MJAmrahw_z5GE6NcOn8XRQ9p-pT9pSLxY-HMKQDp6_zp77zaWIfmnVE4h65Y6KErlJ7i8vuudXUd1zIRogkCgj_OAt-rVccSUMdxmTxqWWIUyQRmsQaWJwZF3CHCtibZTVqc3yNOG5cdYVfIs0R-MRbBOaIW4XxuAtsRY2zq0TScEBfxHMmRjEDtnwa9WbVLIavXqZdv--fEQWr7q3N72bVvt6jywFBdWQCdknzXL6CgdkIX8rBy_Tw2AVn9Wssqk
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=Proceedings+of+the+Fifth+IEEE+International+Symposium+on+Signal+Processing+and+Information+Technology%2C+2005&rft.atitle=Linear+predicted+two-pass+hexagonal+algorithm+with+parallel+implementation+for+motion+estimation&rft.au=Yunsong+Wu&rft.au=Megson%2C+G.&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780780393134&rft.issn=2162-7843&rft.spage=191&rft.epage=196&rft_id=info:doi/10.1109%2FISSPIT.2005.1577094&rft.externalDocID=1577094
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2162-7843&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2162-7843&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2162-7843&client=summon