Fast encoding algorithms for geometry-adaptive block partitioning
State-of-the-art video compression technologies, such as MPEG-4 AVC/H.264 or the new HEVC standard being developed by ISO MPEG and ITU-T VCEG, make use of tree-structured block partitioning for motion compensation. Such motion partitioning only captures horizontal and vertical motion boundaries. To...
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 | 1208 |
|---|---|
| container_issue | |
| container_start_page | 1205 |
| container_title | |
| container_volume | |
| creator | Bordes, P. Francois, E. Thoreau, D. |
| description | State-of-the-art video compression technologies, such as MPEG-4 AVC/H.264 or the new HEVC standard being developed by ISO MPEG and ITU-T VCEG, make use of tree-structured block partitioning for motion compensation. Such motion partitioning only captures horizontal and vertical motion boundaries. To better match actual motion frontiers, Geometry adaptive block partitioning (GEO) has been explored for several years. GEO enables splitting a block using non-horizontal or non-vertical line. Although noticeable coding efficiency gains can be obtained, GEO involves a significant increase of the number of modes to be tested with therefore a high impact on encoding complexity. This paper presents fast algorithms aiming at controlling the complexity while saving the coding efficiency gains of GEO. Experimental results are provided on top of the HEVC standard, demonstrating first the efficiency of the GEO tool. Simplified versions, offering noticeable complexity reduction with limited rate-distortion performance loss, are also demonstrated and compared. |
| doi_str_mv | 10.1109/ICIP.2011.6115647 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6115647</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6115647</ieee_id><sourcerecordid>6115647</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-17ec07acb270010964ada72cffb63c3838a1c202c254ad85303a9a58f337e6633</originalsourceid><addsrcrecordid>eNo1kMtKxDAYheMN7IzzAOImL9CaP39z6XIojhYGdKHrIc2kNdobaRDm7S04rs7i43xwDiH3wDIAVjxWZfWWcQaQSQAhc3VBNoXSkAulABniJUk4aki1yIsrsvoHubomCQjO01xrdktW8_zF2CJCSMh2Z-ZI3WDHox9aarp2DD5-9jNtxkBbN_YuhlNqjmaK_sfRuhvtN51MiD76cVg6d-SmMd3sNudck4_d03v5ku5fn6tyu089KBFTUM4yZWzNFWPLHJkvTsVt09QSLWrUBixn3HKxEC2WQaYwQjeIykmJuCYPf17vnDtMwfcmnA7nK_AX8IZN8Q</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Fast encoding algorithms for geometry-adaptive block partitioning</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Bordes, P. ; Francois, E. ; Thoreau, D.</creator><creatorcontrib>Bordes, P. ; Francois, E. ; Thoreau, D.</creatorcontrib><description>State-of-the-art video compression technologies, such as MPEG-4 AVC/H.264 or the new HEVC standard being developed by ISO MPEG and ITU-T VCEG, make use of tree-structured block partitioning for motion compensation. Such motion partitioning only captures horizontal and vertical motion boundaries. To better match actual motion frontiers, Geometry adaptive block partitioning (GEO) has been explored for several years. GEO enables splitting a block using non-horizontal or non-vertical line. Although noticeable coding efficiency gains can be obtained, GEO involves a significant increase of the number of modes to be tested with therefore a high impact on encoding complexity. This paper presents fast algorithms aiming at controlling the complexity while saving the coding efficiency gains of GEO. Experimental results are provided on top of the HEVC standard, demonstrating first the efficiency of the GEO tool. Simplified versions, offering noticeable complexity reduction with limited rate-distortion performance loss, are also demonstrated and compared.</description><identifier>ISSN: 1522-4880</identifier><identifier>ISBN: 1457713047</identifier><identifier>ISBN: 9781457713040</identifier><identifier>EISSN: 2381-8549</identifier><identifier>EISBN: 9781457713033</identifier><identifier>EISBN: 1457713020</identifier><identifier>EISBN: 1457713039</identifier><identifier>EISBN: 9781457713026</identifier><identifier>DOI: 10.1109/ICIP.2011.6115647</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Complexity theory ; Geometry ; Geometry-Adaptive partitions ; Image coding ; Image edge detection ; Inter Prediction ; Motion compensation ; Partitioning algorithms ; Video coding</subject><ispartof>2011 18th IEEE International Conference on Image Processing, 2011, p.1205-1208</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/6115647$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6115647$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Bordes, P.</creatorcontrib><creatorcontrib>Francois, E.</creatorcontrib><creatorcontrib>Thoreau, D.</creatorcontrib><title>Fast encoding algorithms for geometry-adaptive block partitioning</title><title>2011 18th IEEE International Conference on Image Processing</title><addtitle>ICIP</addtitle><description>State-of-the-art video compression technologies, such as MPEG-4 AVC/H.264 or the new HEVC standard being developed by ISO MPEG and ITU-T VCEG, make use of tree-structured block partitioning for motion compensation. Such motion partitioning only captures horizontal and vertical motion boundaries. To better match actual motion frontiers, Geometry adaptive block partitioning (GEO) has been explored for several years. GEO enables splitting a block using non-horizontal or non-vertical line. Although noticeable coding efficiency gains can be obtained, GEO involves a significant increase of the number of modes to be tested with therefore a high impact on encoding complexity. This paper presents fast algorithms aiming at controlling the complexity while saving the coding efficiency gains of GEO. Experimental results are provided on top of the HEVC standard, demonstrating first the efficiency of the GEO tool. Simplified versions, offering noticeable complexity reduction with limited rate-distortion performance loss, are also demonstrated and compared.</description><subject>Algorithm design and analysis</subject><subject>Complexity theory</subject><subject>Geometry</subject><subject>Geometry-Adaptive partitions</subject><subject>Image coding</subject><subject>Image edge detection</subject><subject>Inter Prediction</subject><subject>Motion compensation</subject><subject>Partitioning algorithms</subject><subject>Video coding</subject><issn>1522-4880</issn><issn>2381-8549</issn><isbn>1457713047</isbn><isbn>9781457713040</isbn><isbn>9781457713033</isbn><isbn>1457713020</isbn><isbn>1457713039</isbn><isbn>9781457713026</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2011</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1kMtKxDAYheMN7IzzAOImL9CaP39z6XIojhYGdKHrIc2kNdobaRDm7S04rs7i43xwDiH3wDIAVjxWZfWWcQaQSQAhc3VBNoXSkAulABniJUk4aki1yIsrsvoHubomCQjO01xrdktW8_zF2CJCSMh2Z-ZI3WDHox9aarp2DD5-9jNtxkBbN_YuhlNqjmaK_sfRuhvtN51MiD76cVg6d-SmMd3sNudck4_d03v5ku5fn6tyu089KBFTUM4yZWzNFWPLHJkvTsVt09QSLWrUBixn3HKxEC2WQaYwQjeIykmJuCYPf17vnDtMwfcmnA7nK_AX8IZN8Q</recordid><startdate>201109</startdate><enddate>201109</enddate><creator>Bordes, P.</creator><creator>Francois, E.</creator><creator>Thoreau, D.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201109</creationdate><title>Fast encoding algorithms for geometry-adaptive block partitioning</title><author>Bordes, P. ; Francois, E. ; Thoreau, D.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-17ec07acb270010964ada72cffb63c3838a1c202c254ad85303a9a58f337e6633</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithm design and analysis</topic><topic>Complexity theory</topic><topic>Geometry</topic><topic>Geometry-Adaptive partitions</topic><topic>Image coding</topic><topic>Image edge detection</topic><topic>Inter Prediction</topic><topic>Motion compensation</topic><topic>Partitioning algorithms</topic><topic>Video coding</topic><toplevel>online_resources</toplevel><creatorcontrib>Bordes, P.</creatorcontrib><creatorcontrib>Francois, E.</creatorcontrib><creatorcontrib>Thoreau, D.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Bordes, P.</au><au>Francois, E.</au><au>Thoreau, D.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Fast encoding algorithms for geometry-adaptive block partitioning</atitle><btitle>2011 18th IEEE International Conference on Image Processing</btitle><stitle>ICIP</stitle><date>2011-09</date><risdate>2011</risdate><spage>1205</spage><epage>1208</epage><pages>1205-1208</pages><issn>1522-4880</issn><eissn>2381-8549</eissn><isbn>1457713047</isbn><isbn>9781457713040</isbn><eisbn>9781457713033</eisbn><eisbn>1457713020</eisbn><eisbn>1457713039</eisbn><eisbn>9781457713026</eisbn><abstract>State-of-the-art video compression technologies, such as MPEG-4 AVC/H.264 or the new HEVC standard being developed by ISO MPEG and ITU-T VCEG, make use of tree-structured block partitioning for motion compensation. Such motion partitioning only captures horizontal and vertical motion boundaries. To better match actual motion frontiers, Geometry adaptive block partitioning (GEO) has been explored for several years. GEO enables splitting a block using non-horizontal or non-vertical line. Although noticeable coding efficiency gains can be obtained, GEO involves a significant increase of the number of modes to be tested with therefore a high impact on encoding complexity. This paper presents fast algorithms aiming at controlling the complexity while saving the coding efficiency gains of GEO. Experimental results are provided on top of the HEVC standard, demonstrating first the efficiency of the GEO tool. Simplified versions, offering noticeable complexity reduction with limited rate-distortion performance loss, are also demonstrated and compared.</abstract><pub>IEEE</pub><doi>10.1109/ICIP.2011.6115647</doi><tpages>4</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1522-4880 |
| ispartof | 2011 18th IEEE International Conference on Image Processing, 2011, p.1205-1208 |
| issn | 1522-4880 2381-8549 |
| language | eng |
| recordid | cdi_ieee_primary_6115647 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Algorithm design and analysis Complexity theory Geometry Geometry-Adaptive partitions Image coding Image edge detection Inter Prediction Motion compensation Partitioning algorithms Video coding |
| title | Fast encoding algorithms for geometry-adaptive block partitioning |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T12%3A04%3A06IST&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=Fast%20encoding%20algorithms%20for%20geometry-adaptive%20block%20partitioning&rft.btitle=2011%2018th%20IEEE%20International%20Conference%20on%20Image%20Processing&rft.au=Bordes,%20P.&rft.date=2011-09&rft.spage=1205&rft.epage=1208&rft.pages=1205-1208&rft.issn=1522-4880&rft.eissn=2381-8549&rft.isbn=1457713047&rft.isbn_list=9781457713040&rft_id=info:doi/10.1109/ICIP.2011.6115647&rft_dat=%3Cieee_6IE%3E6115647%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781457713033&rft.eisbn_list=1457713020&rft.eisbn_list=1457713039&rft.eisbn_list=9781457713026&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6115647&rfr_iscdi=true |