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...
Uloženo v:
| Vydáno v: | Eighth International Conference on High Performance Computing in Asia Pacific Region : proceedings : 30 November - 3 December, Beijing, China s. 6 pp. - 456 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
2005
|
| Témata: | |
| ISBN: | 9780769524863, 0769524869 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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 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 | 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.3407418 |
| 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/eLvHCXMwlV07b8IwGLQAdehEW6j6loeOTXFix48RoVZ0QUhlYEN-fAEkShANbX9-7STQDl26xVGG2Jb13XfJ3SF0b1Pny6ChUQKxb1CkEpECUJFVmWAaLHeZK8MmxGgkp1M1bqCHgxYGAMqfz-AxXJbf8l1ud4Eq6_nSGzjMJmoKwSut1oFPIdRjcSqrzlylCZNc1QY7-zGtrX1ionrD8aD_-tKvSJVgD_wrW6UsLc_t_73UCer-aPTw-FB9TlED1meovQ9pwPWZ7aCgaw55KStwuPjMo41Hy3gBX3oeMDjWq3m-XRaLN-zRK64yfXBw3qgkjV00eX6aDIZRnZkQLRUpIkG14kakmlijIBxmpplz2kjtZ20Sbj2YJkwT4UwqQXJm_LO-aVGWOmE5PUetdb6GC4R1ksWapjITBFhsiTROiTThTlHLKLBL1AmLMdtUrhizeh2u_r59jY5L09OSvLhBrWK7g1t0ZD-K5fv2rtzKbwdSnEM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwGG0QTfSECsbf9uDRSbd2a3skRAIRCYkcuJGu_QYkyAgO9c-33QZ68OJtXXZY2zTf-9723kPoXofGlsGYegH4tkERknsSQHpaJpwp0JFJTB42wQcDMR7LYQU97LQwAJD_fAaP7jL_lm9SvXFUWdOWXsdh7qH9kLGAFGqtHaNCqEXjVBS9uQwDJiJZWuxsx7Q09_GJbHaH7dZrr1XQKs4g-Fe6Sl5cOrX_vdYxavyo9PBwV39OUAWWp6i2jWnA5amtI6dsdokpCzA4-0y9lcXLeAZfaupQOFaLabqeZ7M3bPErLlJ9sPPeKESNDTTqPI3aXa9MTfDmkmQep0pGMQ8V0bEEd5yZYsaoWCg76ziItIXThCnCTRwKEBGL7bO2bZGaGq4jeoaqy3QJ5wirIPEVDUXCCTBfExEbycMgMpJqRoFdoLpbjMmq8MWYlOtw-fftO3TYHb30J_3e4PkKHeUWqDmVcY2q2XoDN-hAf2Tz9_Vtvq3fXQufig |
| 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 |