A Fast PDE Algorithm Using Improved Uniform Sub-block Matching Scan
Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a fast part...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 288 |
|---|---|
| container_issue | |
| container_start_page | 285 |
| container_title | |
| container_volume | 1 |
| creator | Tae-Kyung Ryu Kwang-Seok Moon Jong-Nam Kim |
| description | Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks fast while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 65% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality. |
| doi_str_mv | 10.1109/ICCIT.2008.325 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4682039</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4682039</ieee_id><sourcerecordid>4682039</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-4798ec96fd8c43fd2c4e3dd0b687beae0a7455eedca3a237775f31a82f7cc8043</originalsourceid><addsrcrecordid>eNotjMtKw0AUQAekoK3dunEzP5B655U7swyxtYGKQpt1mcyjjeZRkij491J0deBwOIQ8MFgxBuapyPPisOIAeiW4uiFzwNQoIQHljMyv3nAthbkly3H8AABmUmTI7kie0Y0dJ_r-vKZZc-qHejq3tBzr7kSL9jL038HTsqtjP7R0_1UlVdO7T_pqJ3e-Nntnu3syi7YZw_KfC1Ju1od8m-zeXoo82yU1QzUlEo0OzqTRaydF9NzJILyHKtVYBRvAolQqBO-ssFwgooqCWc0jOqdBigV5_PvWIYTjZahbO_wcZao5CCN-AbvFSaE</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A Fast PDE Algorithm Using Improved Uniform Sub-block Matching Scan</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Tae-Kyung Ryu ; Kwang-Seok Moon ; Jong-Nam Kim</creator><creatorcontrib>Tae-Kyung Ryu ; Kwang-Seok Moon ; Jong-Nam Kim</creatorcontrib><description>Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks fast while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 65% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality.</description><identifier>ISBN: 0769534074</identifier><identifier>ISBN: 9780769534077</identifier><identifier>DOI: 10.1109/ICCIT.2008.325</identifier><identifier>LCCN: 2008928439</identifier><language>eng</language><publisher>IEEE</publisher><subject>Calibration ; Computational efficiency ; Degradation ; Information technology ; Moon ; Motion estimation ; MPEG 4 Standard ; Partial Distortion Elimination ; Prediction algorithms ; sub-block matching ; Telecommunication computing ; Video coding</subject><ispartof>2008 Third International Conference on Convergence and Hybrid Information Technology, 2008, Vol.1, p.285-288</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4682039$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,27923,54918</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4682039$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Tae-Kyung Ryu</creatorcontrib><creatorcontrib>Kwang-Seok Moon</creatorcontrib><creatorcontrib>Jong-Nam Kim</creatorcontrib><title>A Fast PDE Algorithm Using Improved Uniform Sub-block Matching Scan</title><title>2008 Third International Conference on Convergence and Hybrid Information Technology</title><addtitle>ICCIT</addtitle><description>Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks fast while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 65% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality.</description><subject>Calibration</subject><subject>Computational efficiency</subject><subject>Degradation</subject><subject>Information technology</subject><subject>Moon</subject><subject>Motion estimation</subject><subject>MPEG 4 Standard</subject><subject>Partial Distortion Elimination</subject><subject>Prediction algorithms</subject><subject>sub-block matching</subject><subject>Telecommunication computing</subject><subject>Video coding</subject><isbn>0769534074</isbn><isbn>9780769534077</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2008</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotjMtKw0AUQAekoK3dunEzP5B655U7swyxtYGKQpt1mcyjjeZRkij491J0deBwOIQ8MFgxBuapyPPisOIAeiW4uiFzwNQoIQHljMyv3nAthbkly3H8AABmUmTI7kie0Y0dJ_r-vKZZc-qHejq3tBzr7kSL9jL038HTsqtjP7R0_1UlVdO7T_pqJ3e-Nntnu3syi7YZw_KfC1Ju1od8m-zeXoo82yU1QzUlEo0OzqTRaydF9NzJILyHKtVYBRvAolQqBO-ssFwgooqCWc0jOqdBigV5_PvWIYTjZahbO_wcZao5CCN-AbvFSaE</recordid><startdate>200811</startdate><enddate>200811</enddate><creator>Tae-Kyung Ryu</creator><creator>Kwang-Seok Moon</creator><creator>Jong-Nam Kim</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200811</creationdate><title>A Fast PDE Algorithm Using Improved Uniform Sub-block Matching Scan</title><author>Tae-Kyung Ryu ; Kwang-Seok Moon ; Jong-Nam Kim</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-4798ec96fd8c43fd2c4e3dd0b687beae0a7455eedca3a237775f31a82f7cc8043</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Calibration</topic><topic>Computational efficiency</topic><topic>Degradation</topic><topic>Information technology</topic><topic>Moon</topic><topic>Motion estimation</topic><topic>MPEG 4 Standard</topic><topic>Partial Distortion Elimination</topic><topic>Prediction algorithms</topic><topic>sub-block matching</topic><topic>Telecommunication computing</topic><topic>Video coding</topic><toplevel>online_resources</toplevel><creatorcontrib>Tae-Kyung Ryu</creatorcontrib><creatorcontrib>Kwang-Seok Moon</creatorcontrib><creatorcontrib>Jong-Nam Kim</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Tae-Kyung Ryu</au><au>Kwang-Seok Moon</au><au>Jong-Nam Kim</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A Fast PDE Algorithm Using Improved Uniform Sub-block Matching Scan</atitle><btitle>2008 Third International Conference on Convergence and Hybrid Information Technology</btitle><stitle>ICCIT</stitle><date>2008-11</date><risdate>2008</risdate><volume>1</volume><spage>285</spage><epage>288</epage><pages>285-288</pages><isbn>0769534074</isbn><isbn>9780769534077</isbn><abstract>Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks fast while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 65% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality.</abstract><pub>IEEE</pub><doi>10.1109/ICCIT.2008.325</doi><tpages>4</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 0769534074 |
| ispartof | 2008 Third International Conference on Convergence and Hybrid Information Technology, 2008, Vol.1, p.285-288 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_4682039 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Calibration Computational efficiency Degradation Information technology Moon Motion estimation MPEG 4 Standard Partial Distortion Elimination Prediction algorithms sub-block matching Telecommunication computing Video coding |
| title | A Fast PDE Algorithm Using Improved Uniform Sub-block Matching Scan |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T14%3A31%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20Fast%20PDE%20Algorithm%20Using%20Improved%20Uniform%20Sub-block%20Matching%20Scan&rft.btitle=2008%20Third%20International%20Conference%20on%20Convergence%20and%20Hybrid%20Information%20Technology&rft.au=Tae-Kyung%20Ryu&rft.date=2008-11&rft.volume=1&rft.spage=285&rft.epage=288&rft.pages=285-288&rft.isbn=0769534074&rft.isbn_list=9780769534077&rft_id=info:doi/10.1109/ICCIT.2008.325&rft_dat=%3Cieee_6IE%3E4682039%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4682039&rfr_iscdi=true |