Partial Distortion Search Algorithm Using Predictive Search Area for Fast Full-Search Motion Estimation
In this letter, a fast partial distortion search algorithm for motion estimation is presented. The proposed method is based on the observation that when normalized partial distortion is utilized, the false rejection of impossible candidates most likely occurs within a small area adjacently located n...
Gespeichert in:
| Veröffentlicht in: | IEEE signal processing letters 2007-11, Vol.14 (11), p.840-843 |
|---|---|
| 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 | 843 |
|---|---|
| container_issue | 11 |
| container_start_page | 840 |
| container_title | IEEE signal processing letters |
| container_volume | 14 |
| creator | Jing, Xuan Chau, Lap-Pui |
| description | In this letter, a fast partial distortion search algorithm for motion estimation is presented. The proposed method is based on the observation that when normalized partial distortion is utilized, the false rejection of impossible candidates most likely occurs within a small area adjacently located near the true motion vector. Our objective is to enhance the prediction accuracy in this small predictive search area and further save computations outside this area. Experimental results show that the proposed algorithm achieves an average 42 times speedup ratio as compared to full-search algorithm with only 0.05 dB degradation in PSNR performance. |
| doi_str_mv | 10.1109/LSP.2007.900035 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_34446694</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4351950</ieee_id><sourcerecordid>903637118</sourcerecordid><originalsourceid>FETCH-LOGICAL-c383t-3acd8899e4e658ea1b5e6819055b9c9cfa0c65f38b07791c6d73dfbf8d7634163</originalsourceid><addsrcrecordid>eNqF0b1PAjEYBvCL0UREZweXi4NOB2_px7UjUVATjCTI3PR6PSg5KLaHif-9xSMMDjr1Sfp736R9kuQaQQ8hEP3JbNobAOQ9AQCYniQdRCnPBpih05ghh0wI4OfJRQirSDjitJMspso3VtXpow2Ni9Ft0plRXi_TYb1w3jbLdToPdrNIp96UVjf20xyFNyqtnE_HKjTpeFfX2eHm1f1sGoXGrtU-XiZnlaqDuTqc3WQ-Hr0_PGeTt6eXh-Ek05jjJsNKl5wLYYhhlBuFCmoYRwIoLYQWulKgGa0wLyDPBdKszHFZFRUvc4YJYrib3Ld7t9597Exo5NoGbepabYzbBSkAM5wjxP-VXLABIkzQKO_-lJgQwpggEd7-giu385v4XskZiQsxDCLqt0h7F4I3ldz6-En-SyKQ-yZlbFLum5Rtk3Hipp2wxpijJpgiQQF_A7sWmO8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>864896302</pqid></control><display><type>article</type><title>Partial Distortion Search Algorithm Using Predictive Search Area for Fast Full-Search Motion Estimation</title><source>IEEE Electronic Library (IEL)</source><creator>Jing, Xuan ; Chau, Lap-Pui</creator><creatorcontrib>Jing, Xuan ; Chau, Lap-Pui</creatorcontrib><description>In this letter, a fast partial distortion search algorithm for motion estimation is presented. The proposed method is based on the observation that when normalized partial distortion is utilized, the false rejection of impossible candidates most likely occurs within a small area adjacently located near the true motion vector. Our objective is to enhance the prediction accuracy in this small predictive search area and further save computations outside this area. Experimental results show that the proposed algorithm achieves an average 42 times speedup ratio as compared to full-search algorithm with only 0.05 dB degradation in PSNR performance.</description><identifier>ISSN: 1070-9908</identifier><identifier>EISSN: 1558-2361</identifier><identifier>DOI: 10.1109/LSP.2007.900035</identifier><identifier>CODEN: ISPLEM</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Accuracy ; Algorithms ; Avalanche photodiodes ; Block matching ; Computational complexity ; Current measurement ; Degradation ; Distortion ; Distortion measurement ; Mathematical analysis ; Motion estimation ; Noise levels ; partial distortion search ; Prediction algorithms ; predictive search area ; PSNR ; Q factor ; Rejection ; Search algorithms ; Searching ; Vectors (mathematics)</subject><ispartof>IEEE signal processing letters, 2007-11, Vol.14 (11), p.840-843</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c383t-3acd8899e4e658ea1b5e6819055b9c9cfa0c65f38b07791c6d73dfbf8d7634163</citedby><cites>FETCH-LOGICAL-c383t-3acd8899e4e658ea1b5e6819055b9c9cfa0c65f38b07791c6d73dfbf8d7634163</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4351950$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,781,785,797,27929,27930,54763</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4351950$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jing, Xuan</creatorcontrib><creatorcontrib>Chau, Lap-Pui</creatorcontrib><title>Partial Distortion Search Algorithm Using Predictive Search Area for Fast Full-Search Motion Estimation</title><title>IEEE signal processing letters</title><addtitle>LSP</addtitle><description>In this letter, a fast partial distortion search algorithm for motion estimation is presented. The proposed method is based on the observation that when normalized partial distortion is utilized, the false rejection of impossible candidates most likely occurs within a small area adjacently located near the true motion vector. Our objective is to enhance the prediction accuracy in this small predictive search area and further save computations outside this area. Experimental results show that the proposed algorithm achieves an average 42 times speedup ratio as compared to full-search algorithm with only 0.05 dB degradation in PSNR performance.</description><subject>Accuracy</subject><subject>Algorithms</subject><subject>Avalanche photodiodes</subject><subject>Block matching</subject><subject>Computational complexity</subject><subject>Current measurement</subject><subject>Degradation</subject><subject>Distortion</subject><subject>Distortion measurement</subject><subject>Mathematical analysis</subject><subject>Motion estimation</subject><subject>Noise levels</subject><subject>partial distortion search</subject><subject>Prediction algorithms</subject><subject>predictive search area</subject><subject>PSNR</subject><subject>Q factor</subject><subject>Rejection</subject><subject>Search algorithms</subject><subject>Searching</subject><subject>Vectors (mathematics)</subject><issn>1070-9908</issn><issn>1558-2361</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqF0b1PAjEYBvCL0UREZweXi4NOB2_px7UjUVATjCTI3PR6PSg5KLaHif-9xSMMDjr1Sfp736R9kuQaQQ8hEP3JbNobAOQ9AQCYniQdRCnPBpih05ghh0wI4OfJRQirSDjitJMspso3VtXpow2Ni9Ft0plRXi_TYb1w3jbLdToPdrNIp96UVjf20xyFNyqtnE_HKjTpeFfX2eHm1f1sGoXGrtU-XiZnlaqDuTqc3WQ-Hr0_PGeTt6eXh-Ek05jjJsNKl5wLYYhhlBuFCmoYRwIoLYQWulKgGa0wLyDPBdKszHFZFRUvc4YJYrib3Ld7t9597Exo5NoGbepabYzbBSkAM5wjxP-VXLABIkzQKO_-lJgQwpggEd7-giu385v4XskZiQsxDCLqt0h7F4I3ldz6-En-SyKQ-yZlbFLum5Rtk3Hipp2wxpijJpgiQQF_A7sWmO8</recordid><startdate>20071101</startdate><enddate>20071101</enddate><creator>Jing, Xuan</creator><creator>Chau, Lap-Pui</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20071101</creationdate><title>Partial Distortion Search Algorithm Using Predictive Search Area for Fast Full-Search Motion Estimation</title><author>Jing, Xuan ; Chau, Lap-Pui</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c383t-3acd8899e4e658ea1b5e6819055b9c9cfa0c65f38b07791c6d73dfbf8d7634163</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Accuracy</topic><topic>Algorithms</topic><topic>Avalanche photodiodes</topic><topic>Block matching</topic><topic>Computational complexity</topic><topic>Current measurement</topic><topic>Degradation</topic><topic>Distortion</topic><topic>Distortion measurement</topic><topic>Mathematical analysis</topic><topic>Motion estimation</topic><topic>Noise levels</topic><topic>partial distortion search</topic><topic>Prediction algorithms</topic><topic>predictive search area</topic><topic>PSNR</topic><topic>Q factor</topic><topic>Rejection</topic><topic>Search algorithms</topic><topic>Searching</topic><topic>Vectors (mathematics)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jing, Xuan</creatorcontrib><creatorcontrib>Chau, Lap-Pui</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE signal processing letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jing, Xuan</au><au>Chau, Lap-Pui</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Partial Distortion Search Algorithm Using Predictive Search Area for Fast Full-Search Motion Estimation</atitle><jtitle>IEEE signal processing letters</jtitle><stitle>LSP</stitle><date>2007-11-01</date><risdate>2007</risdate><volume>14</volume><issue>11</issue><spage>840</spage><epage>843</epage><pages>840-843</pages><issn>1070-9908</issn><eissn>1558-2361</eissn><coden>ISPLEM</coden><abstract>In this letter, a fast partial distortion search algorithm for motion estimation is presented. The proposed method is based on the observation that when normalized partial distortion is utilized, the false rejection of impossible candidates most likely occurs within a small area adjacently located near the true motion vector. Our objective is to enhance the prediction accuracy in this small predictive search area and further save computations outside this area. Experimental results show that the proposed algorithm achieves an average 42 times speedup ratio as compared to full-search algorithm with only 0.05 dB degradation in PSNR performance.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/LSP.2007.900035</doi><tpages>4</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1070-9908 |
| ispartof | IEEE signal processing letters, 2007-11, Vol.14 (11), p.840-843 |
| issn | 1070-9908 1558-2361 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_34446694 |
| source | IEEE Electronic Library (IEL) |
| subjects | Accuracy Algorithms Avalanche photodiodes Block matching Computational complexity Current measurement Degradation Distortion Distortion measurement Mathematical analysis Motion estimation Noise levels partial distortion search Prediction algorithms predictive search area PSNR Q factor Rejection Search algorithms Searching Vectors (mathematics) |
| title | Partial Distortion Search Algorithm Using Predictive Search Area for Fast Full-Search 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-13T12%3A27%3A50IST&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=Partial%20Distortion%20Search%20Algorithm%20Using%20Predictive%20Search%20Area%20for%20Fast%20Full-Search%20Motion%20Estimation&rft.jtitle=IEEE%20signal%20processing%20letters&rft.au=Jing,%20Xuan&rft.date=2007-11-01&rft.volume=14&rft.issue=11&rft.spage=840&rft.epage=843&rft.pages=840-843&rft.issn=1070-9908&rft.eissn=1558-2361&rft.coden=ISPLEM&rft_id=info:doi/10.1109/LSP.2007.900035&rft_dat=%3Cproquest_RIE%3E903637118%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=864896302&rft_id=info:pmid/&rft_ieee_id=4351950&rfr_iscdi=true |