A simple and efficient search algorithm for block-matching motion estimation
The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on circuits and systems for video technology 1997-04, Vol.7 (2), p.429-433 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 433 |
|---|---|
| container_issue | 2 |
| container_start_page | 429 |
| container_title | IEEE transactions on circuits and systems for video technology |
| container_volume | 7 |
| creator | Jianhua Lu Liou, M.L. |
| description | The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for motion estimation. It is shown that the proposed algorithm is simple and efficient and requires about one half of the computation for the TSS while keeping the same regularity and good performance. |
| doi_str_mv | 10.1109/76.564122 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_27348722</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>564122</ieee_id><sourcerecordid>28589891</sourcerecordid><originalsourceid>FETCH-LOGICAL-c403t-9fb72710446b13a34a39450513f864fffdf8b6cc039c39b144e214eb9f7ee3c13</originalsourceid><addsrcrecordid>eNqNkD1PAzEMhiMEEqUwsDJlQEgMV_J5Scaq4kuqxALzKZc6beDuUpLrwL8nqFVnJlv249d-jdA1JTNKiXlQ9UzWgjJ2giZUSl0xRuRpyYmklWZUnqOLnD8JoUILNUHLOc6h33aA7bDC4H1wAYYRZ7DJbbDt1jGFcdNjHxNuu-i-qt6ObhOGNe7jGOKAIY-h1Ep6ic687TJcHeIUfTw9vi9equXb8-tivqycIHysjG8VU5QIUbeUWy4sN0KWA7nXtfDer7xua-cIN46blgoBjApojVcA3FE-RXd73W2K37uyv-lDdtB1doC4yw3TUhtt_gEqLrRirID3e9ClmHMC32xTMZV-Gkqav8c2qm72jy3s7UHUZmc7n-zgQj4OsFoWY6RgN3ssAMCxe9D4BWWnfxM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>27348722</pqid></control><display><type>article</type><title>A simple and efficient search algorithm for block-matching motion estimation</title><source>IEEE Electronic Library (IEL)</source><creator>Jianhua Lu ; Liou, M.L.</creator><creatorcontrib>Jianhua Lu ; Liou, M.L.</creatorcontrib><description>The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for motion estimation. It is shown that the proposed algorithm is simple and efficient and requires about one half of the computation for the TSS while keeping the same regularity and good performance.</description><identifier>ISSN: 1051-8215</identifier><identifier>EISSN: 1558-2205</identifier><identifier>DOI: 10.1109/76.564122</identifier><identifier>CODEN: ITCTEM</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Apertures ; Applied sciences ; Codecs ; Computational complexity ; Exact sciences and technology ; Image processing ; Image sequence analysis ; Information, signal and communications theory ; Motion compensation ; Motion estimation ; Samarium ; Signal processing ; Signal processing algorithms ; Telecommunications and information theory ; Video compression ; Video signal processing</subject><ispartof>IEEE transactions on circuits and systems for video technology, 1997-04, Vol.7 (2), p.429-433</ispartof><rights>1997 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c403t-9fb72710446b13a34a39450513f864fffdf8b6cc039c39b144e214eb9f7ee3c13</citedby><cites>FETCH-LOGICAL-c403t-9fb72710446b13a34a39450513f864fffdf8b6cc039c39b144e214eb9f7ee3c13</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/564122$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/564122$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2654460$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Jianhua Lu</creatorcontrib><creatorcontrib>Liou, M.L.</creatorcontrib><title>A simple and efficient search algorithm for block-matching motion estimation</title><title>IEEE transactions on circuits and systems for video technology</title><addtitle>TCSVT</addtitle><description>The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for motion estimation. It is shown that the proposed algorithm is simple and efficient and requires about one half of the computation for the TSS while keeping the same regularity and good performance.</description><subject>Apertures</subject><subject>Applied sciences</subject><subject>Codecs</subject><subject>Computational complexity</subject><subject>Exact sciences and technology</subject><subject>Image processing</subject><subject>Image sequence analysis</subject><subject>Information, signal and communications theory</subject><subject>Motion compensation</subject><subject>Motion estimation</subject><subject>Samarium</subject><subject>Signal processing</subject><subject>Signal processing algorithms</subject><subject>Telecommunications and information theory</subject><subject>Video compression</subject><subject>Video signal processing</subject><issn>1051-8215</issn><issn>1558-2205</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1997</creationdate><recordtype>article</recordtype><recordid>eNqNkD1PAzEMhiMEEqUwsDJlQEgMV_J5Scaq4kuqxALzKZc6beDuUpLrwL8nqFVnJlv249d-jdA1JTNKiXlQ9UzWgjJ2giZUSl0xRuRpyYmklWZUnqOLnD8JoUILNUHLOc6h33aA7bDC4H1wAYYRZ7DJbbDt1jGFcdNjHxNuu-i-qt6ObhOGNe7jGOKAIY-h1Ep6ic687TJcHeIUfTw9vi9equXb8-tivqycIHysjG8VU5QIUbeUWy4sN0KWA7nXtfDer7xua-cIN46blgoBjApojVcA3FE-RXd73W2K37uyv-lDdtB1doC4yw3TUhtt_gEqLrRirID3e9ClmHMC32xTMZV-Gkqav8c2qm72jy3s7UHUZmc7n-zgQj4OsFoWY6RgN3ssAMCxe9D4BWWnfxM</recordid><startdate>19970401</startdate><enddate>19970401</enddate><creator>Jianhua Lu</creator><creator>Liou, M.L.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>7U5</scope><scope>8FD</scope><scope>L7M</scope></search><sort><creationdate>19970401</creationdate><title>A simple and efficient search algorithm for block-matching motion estimation</title><author>Jianhua Lu ; Liou, M.L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c403t-9fb72710446b13a34a39450513f864fffdf8b6cc039c39b144e214eb9f7ee3c13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1997</creationdate><topic>Apertures</topic><topic>Applied sciences</topic><topic>Codecs</topic><topic>Computational complexity</topic><topic>Exact sciences and technology</topic><topic>Image processing</topic><topic>Image sequence analysis</topic><topic>Information, signal and communications theory</topic><topic>Motion compensation</topic><topic>Motion estimation</topic><topic>Samarium</topic><topic>Signal processing</topic><topic>Signal processing algorithms</topic><topic>Telecommunications and information theory</topic><topic>Video compression</topic><topic>Video signal processing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jianhua Lu</creatorcontrib><creatorcontrib>Liou, M.L.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE transactions on circuits and systems for video technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jianhua Lu</au><au>Liou, M.L.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A simple and efficient search algorithm for block-matching motion estimation</atitle><jtitle>IEEE transactions on circuits and systems for video technology</jtitle><stitle>TCSVT</stitle><date>1997-04-01</date><risdate>1997</risdate><volume>7</volume><issue>2</issue><spage>429</spage><epage>433</epage><pages>429-433</pages><issn>1051-8215</issn><eissn>1558-2205</eissn><coden>ITCTEM</coden><abstract>The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for motion estimation. It is shown that the proposed algorithm is simple and efficient and requires about one half of the computation for the TSS while keeping the same regularity and good performance.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/76.564122</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1051-8215 |
| ispartof | IEEE transactions on circuits and systems for video technology, 1997-04, Vol.7 (2), p.429-433 |
| issn | 1051-8215 1558-2205 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_27348722 |
| source | IEEE Electronic Library (IEL) |
| subjects | Apertures Applied sciences Codecs Computational complexity Exact sciences and technology Image processing Image sequence analysis Information, signal and communications theory Motion compensation Motion estimation Samarium Signal processing Signal processing algorithms Telecommunications and information theory Video compression Video signal processing |
| title | A simple and efficient search algorithm for block-matching motion estimation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-22T23%3A51%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20simple%20and%20efficient%20search%20algorithm%20for%20block-matching%20motion%20estimation&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems%20for%20video%20technology&rft.au=Jianhua%20Lu&rft.date=1997-04-01&rft.volume=7&rft.issue=2&rft.spage=429&rft.epage=433&rft.pages=429-433&rft.issn=1051-8215&rft.eissn=1558-2205&rft.coden=ITCTEM&rft_id=info:doi/10.1109/76.564122&rft_dat=%3Cproquest_RIE%3E28589891%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=27348722&rft_id=info:pmid/&rft_ieee_id=564122&rfr_iscdi=true |