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...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005 S. 191 - 196 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
2005
|
| Schlagworte: | |
| ISBN: | 9780780393134, 0780393139 |
| ISSN: | 2162-7843 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| 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 Xplore POP ALL 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 | 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.3406947 |
| 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/eLvHCXMwlV3PT8IwFG6AeNCLP8D4Oz14dELXre3ORiKJISRgwg3brYUlg5E51D_f126gJl68tb1saV_zfe-9vu8hdBvaVJoE7wSw3fcCpeDOKZJ4QEaJDrShPHY6s898OBTTaTRqoLtdLYzW2j0-0_d26HL5SR5vbKisS0LOwR1poibnrKrV2sVTejRiYS11Zudgq4K5pLJPGJBIEVDntQtbjAq0pxbf2c6DWpGI9KLuYDweDSZVvKX-5K_eKw56-of_--kj1Pmu4cOjHTodo4ZenaCDH_KDbfQKjigYOl4XNlsD1BOXH7m3BjqNF_pTzi1JxzKb50VaLpbYhmyxlQrPMp3hdLl9eW6PFgP3xVVHIGx1O6qCyA566T9OHp68uuOClwKNKD247gpQLWaUBZKaiITScEWAJIRSCB1wX8JIGZ8YkvSEZEpwFcXcp7E0yiT0FLVW-UqfIWwkM0pzZsJAAuaFkjqxschn1PiSynPUtns1W1eiGrN6my7-Xr5E-04z1cU-rlCrLDb6Gu3F72X6Vtw4S_gClfut4A |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG0QTdSLH2D8tgePrtBtt909GwlEJCRgwg3bpQUSYMm6qD_faXdBTbx4a3vZTTvNezPTeYPQbWBTaRK8E8B232NKwZ1TZOQBGSWaaUNF7HRm26LTCQeDqFtCd5taGK21e3ym7-3Q5fJHSbyyobIaCYQAd2QLbQeM-fW8WmsTUanTiAeF2Jmdg7WG3KWVfcKBRoaMOr89tOWoQHwK-Z31nBWaRKQe1Vq9XrfVzyMuxUd_dV9x4NM4-N9vH6LqdxUf7m7w6QiV9OIY7f8QIKygV3BFwdTxMrX5GiCfOPtIvCUQajzRn3JsaTqWs3GSTrPJHNugLbZi4bOZnuHpfP323B4uBvaL855A2Cp35CWRVfTSeOw_NL2i54I3BSKReXDhFeBazClnkpqIBNIIRYAmBDIMNRO-hJEyPjFkVA8lV6FQUSx8GkujzIieoPIiWehThI3kRmnBTcAkoF4gqZMbi3xOjS-pPEMVu1fDZS6rMSy26fzv5Ru02-w_t4ftVufpAu05BVUXCblE5Sxd6Su0E79n07f02lnFF9QAsSc |
| 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 |