Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding

A concept of a quadtree based nonsquare block coding structure is presented in this paper for the emerging High Efficiency Video Coding standard, which includes a quadtree based asymmetric motion partitioning scheme and a nonsquare quadtree transform (NSQT) algorithm. Nonsquare motion partitioning i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems for video technology 2012-12, Vol.22 (12), p.1707-1719
Hauptverfasser: Yuan Yuan, Il-Koo Kim, Xiaozhen Zheng, Lingzhi Liu, Xiaoran Cao, Lee, Sunil, Min-Su Cheon, Lee, T., Yun He, Jeong-Hoon Park
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 1719
container_issue 12
container_start_page 1707
container_title IEEE transactions on circuits and systems for video technology
container_volume 22
creator Yuan Yuan
Il-Koo Kim
Xiaozhen Zheng
Lingzhi Liu
Xiaoran Cao
Lee, Sunil
Min-Su Cheon
Lee, T.
Yun He
Jeong-Hoon Park
description A concept of a quadtree based nonsquare block coding structure is presented in this paper for the emerging High Efficiency Video Coding standard, which includes a quadtree based asymmetric motion partitioning scheme and a nonsquare quadtree transform (NSQT) algorithm. Nonsquare motion partitioning in inter frame coding provides the possibility of getting more accurate prediction results by splitting one coding block into two nonsquare prediction blocks. Contrary to the traditional symmetric motion partitions (SMP), asymmetric motion partitions (AMP) are proposed to improve the coding efficiency, especially for the coding blocks with irregular object boundaries. NSQT is designed for nonsquare prediction blocks (SMP and AMP), which combines square and nonsquare transform blocks in a unified transform structure. It exploits the directional characteristic of an image block to improve the transform efficiency. The combination of nonsquare partitions and NSQT provides high coding flexibility and low implementation cost for both encoder and decoder design. Simulation results show that about 0.9%-2.8% bit-rate saving can be achieved in terms of different configurations, and subjective quality can also be improved.
doi_str_mv 10.1109/TCSVT.2012.2223037
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_6324422</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6324422</ieee_id><sourcerecordid>1671468181</sourcerecordid><originalsourceid>FETCH-LOGICAL-c394t-39a57471cc0cb2f51b0af488de1f3cd6b1ff8775e7316f6bee91094c0fbedc73</originalsourceid><addsrcrecordid>eNpdkMtOwzAQRSMEEuXxA7CxxIZNisdx4mQJVXlIFQg16tZynDG4pDG1kwV_j6EVC1YzV3PuaOYmyQXQKQCtburZclVPGQU2ZYxlNBMHyQTyvEwZo_lh7GkOackgP05OQlhTCrzkYpLI11G1g0ckdypgS55dH7aj8lF3Tn-Q5eBHPYxRG-fJUz-gJ_debZDMXGv7N2J78mjf3sncGKst9vqLrGyLbj8_S46M6gKe7-tpUt_P69ljunh5eJrdLlKdVXxIs0rlggvQmuqGmRwaqgwvyxbBZLotGjCmFCJHkUFhigaxim9zTU2DrRbZaXK9W_vp3XbEMMiNDRq7TvXoxiChEMCLEkqI6NU_dO1G38fjJDDBCsoqVkWK7SjtXQgejfz0dqP8lwQqfyKXv5HLn8jlPvJoutyZLCL-GYqMcR6Jb9zSfNs</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1272602929</pqid></control><display><type>article</type><title>Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding</title><source>IEEE Electronic Library (IEL)</source><creator>Yuan Yuan ; Il-Koo Kim ; Xiaozhen Zheng ; Lingzhi Liu ; Xiaoran Cao ; Lee, Sunil ; Min-Su Cheon ; Lee, T. ; Yun He ; Jeong-Hoon Park</creator><creatorcontrib>Yuan Yuan ; Il-Koo Kim ; Xiaozhen Zheng ; Lingzhi Liu ; Xiaoran Cao ; Lee, Sunil ; Min-Su Cheon ; Lee, T. ; Yun He ; Jeong-Hoon Park</creatorcontrib><description>A concept of a quadtree based nonsquare block coding structure is presented in this paper for the emerging High Efficiency Video Coding standard, which includes a quadtree based asymmetric motion partitioning scheme and a nonsquare quadtree transform (NSQT) algorithm. Nonsquare motion partitioning in inter frame coding provides the possibility of getting more accurate prediction results by splitting one coding block into two nonsquare prediction blocks. Contrary to the traditional symmetric motion partitions (SMP), asymmetric motion partitions (AMP) are proposed to improve the coding efficiency, especially for the coding blocks with irregular object boundaries. NSQT is designed for nonsquare prediction blocks (SMP and AMP), which combines square and nonsquare transform blocks in a unified transform structure. It exploits the directional characteristic of an image block to improve the transform efficiency. The combination of nonsquare partitions and NSQT provides high coding flexibility and low implementation cost for both encoder and decoder design. Simulation results show that about 0.9%-2.8% bit-rate saving can be achieved in terms of different configurations, and subjective quality can also be improved.</description><identifier>ISSN: 1051-8215</identifier><identifier>EISSN: 1558-2205</identifier><identifier>DOI: 10.1109/TCSVT.2012.2223037</identifier><identifier>CODEN: ITCTEM</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Asymmetric motion partitions ; Asymmetry ; Blocking ; Coding ; Coding standards ; Efficiency ; Encoding ; high efficiency video coding (HEVC) ; nonsquare quadtree transform (NSQT) ; Partitioning ; Partitions ; quadtree structure ; Quadtrees ; Studies ; Transforms ; Video coding</subject><ispartof>IEEE transactions on circuits and systems for video technology, 2012-12, Vol.22 (12), p.1707-1719</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2012</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c394t-39a57471cc0cb2f51b0af488de1f3cd6b1ff8775e7316f6bee91094c0fbedc73</citedby><cites>FETCH-LOGICAL-c394t-39a57471cc0cb2f51b0af488de1f3cd6b1ff8775e7316f6bee91094c0fbedc73</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6324422$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,777,781,793,27905,27906,54739</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6324422$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yuan Yuan</creatorcontrib><creatorcontrib>Il-Koo Kim</creatorcontrib><creatorcontrib>Xiaozhen Zheng</creatorcontrib><creatorcontrib>Lingzhi Liu</creatorcontrib><creatorcontrib>Xiaoran Cao</creatorcontrib><creatorcontrib>Lee, Sunil</creatorcontrib><creatorcontrib>Min-Su Cheon</creatorcontrib><creatorcontrib>Lee, T.</creatorcontrib><creatorcontrib>Yun He</creatorcontrib><creatorcontrib>Jeong-Hoon Park</creatorcontrib><title>Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding</title><title>IEEE transactions on circuits and systems for video technology</title><addtitle>TCSVT</addtitle><description>A concept of a quadtree based nonsquare block coding structure is presented in this paper for the emerging High Efficiency Video Coding standard, which includes a quadtree based asymmetric motion partitioning scheme and a nonsquare quadtree transform (NSQT) algorithm. Nonsquare motion partitioning in inter frame coding provides the possibility of getting more accurate prediction results by splitting one coding block into two nonsquare prediction blocks. Contrary to the traditional symmetric motion partitions (SMP), asymmetric motion partitions (AMP) are proposed to improve the coding efficiency, especially for the coding blocks with irregular object boundaries. NSQT is designed for nonsquare prediction blocks (SMP and AMP), which combines square and nonsquare transform blocks in a unified transform structure. It exploits the directional characteristic of an image block to improve the transform efficiency. The combination of nonsquare partitions and NSQT provides high coding flexibility and low implementation cost for both encoder and decoder design. Simulation results show that about 0.9%-2.8% bit-rate saving can be achieved in terms of different configurations, and subjective quality can also be improved.</description><subject>Asymmetric motion partitions</subject><subject>Asymmetry</subject><subject>Blocking</subject><subject>Coding</subject><subject>Coding standards</subject><subject>Efficiency</subject><subject>Encoding</subject><subject>high efficiency video coding (HEVC)</subject><subject>nonsquare quadtree transform (NSQT)</subject><subject>Partitioning</subject><subject>Partitions</subject><subject>quadtree structure</subject><subject>Quadtrees</subject><subject>Studies</subject><subject>Transforms</subject><subject>Video coding</subject><issn>1051-8215</issn><issn>1558-2205</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkMtOwzAQRSMEEuXxA7CxxIZNisdx4mQJVXlIFQg16tZynDG4pDG1kwV_j6EVC1YzV3PuaOYmyQXQKQCtburZclVPGQU2ZYxlNBMHyQTyvEwZo_lh7GkOackgP05OQlhTCrzkYpLI11G1g0ckdypgS55dH7aj8lF3Tn-Q5eBHPYxRG-fJUz-gJ_debZDMXGv7N2J78mjf3sncGKst9vqLrGyLbj8_S46M6gKe7-tpUt_P69ljunh5eJrdLlKdVXxIs0rlggvQmuqGmRwaqgwvyxbBZLotGjCmFCJHkUFhigaxim9zTU2DrRbZaXK9W_vp3XbEMMiNDRq7TvXoxiChEMCLEkqI6NU_dO1G38fjJDDBCsoqVkWK7SjtXQgejfz0dqP8lwQqfyKXv5HLn8jlPvJoutyZLCL-GYqMcR6Jb9zSfNs</recordid><startdate>20121201</startdate><enddate>20121201</enddate><creator>Yuan Yuan</creator><creator>Il-Koo Kim</creator><creator>Xiaozhen Zheng</creator><creator>Lingzhi Liu</creator><creator>Xiaoran Cao</creator><creator>Lee, Sunil</creator><creator>Min-Su Cheon</creator><creator>Lee, T.</creator><creator>Yun He</creator><creator>Jeong-Hoon Park</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>20121201</creationdate><title>Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding</title><author>Yuan Yuan ; Il-Koo Kim ; Xiaozhen Zheng ; Lingzhi Liu ; Xiaoran Cao ; Lee, Sunil ; Min-Su Cheon ; Lee, T. ; Yun He ; Jeong-Hoon Park</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c394t-39a57471cc0cb2f51b0af488de1f3cd6b1ff8775e7316f6bee91094c0fbedc73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Asymmetric motion partitions</topic><topic>Asymmetry</topic><topic>Blocking</topic><topic>Coding</topic><topic>Coding standards</topic><topic>Efficiency</topic><topic>Encoding</topic><topic>high efficiency video coding (HEVC)</topic><topic>nonsquare quadtree transform (NSQT)</topic><topic>Partitioning</topic><topic>Partitions</topic><topic>quadtree structure</topic><topic>Quadtrees</topic><topic>Studies</topic><topic>Transforms</topic><topic>Video coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yuan Yuan</creatorcontrib><creatorcontrib>Il-Koo Kim</creatorcontrib><creatorcontrib>Xiaozhen Zheng</creatorcontrib><creatorcontrib>Lingzhi Liu</creatorcontrib><creatorcontrib>Xiaoran Cao</creatorcontrib><creatorcontrib>Lee, Sunil</creatorcontrib><creatorcontrib>Min-Su Cheon</creatorcontrib><creatorcontrib>Lee, T.</creatorcontrib><creatorcontrib>Yun He</creatorcontrib><creatorcontrib>Jeong-Hoon Park</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 &amp; 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 &amp; Engineering</collection><collection>Engineering Research Database</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>Yuan Yuan</au><au>Il-Koo Kim</au><au>Xiaozhen Zheng</au><au>Lingzhi Liu</au><au>Xiaoran Cao</au><au>Lee, Sunil</au><au>Min-Su Cheon</au><au>Lee, T.</au><au>Yun He</au><au>Jeong-Hoon Park</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding</atitle><jtitle>IEEE transactions on circuits and systems for video technology</jtitle><stitle>TCSVT</stitle><date>2012-12-01</date><risdate>2012</risdate><volume>22</volume><issue>12</issue><spage>1707</spage><epage>1719</epage><pages>1707-1719</pages><issn>1051-8215</issn><eissn>1558-2205</eissn><coden>ITCTEM</coden><abstract>A concept of a quadtree based nonsquare block coding structure is presented in this paper for the emerging High Efficiency Video Coding standard, which includes a quadtree based asymmetric motion partitioning scheme and a nonsquare quadtree transform (NSQT) algorithm. Nonsquare motion partitioning in inter frame coding provides the possibility of getting more accurate prediction results by splitting one coding block into two nonsquare prediction blocks. Contrary to the traditional symmetric motion partitions (SMP), asymmetric motion partitions (AMP) are proposed to improve the coding efficiency, especially for the coding blocks with irregular object boundaries. NSQT is designed for nonsquare prediction blocks (SMP and AMP), which combines square and nonsquare transform blocks in a unified transform structure. It exploits the directional characteristic of an image block to improve the transform efficiency. The combination of nonsquare partitions and NSQT provides high coding flexibility and low implementation cost for both encoder and decoder design. Simulation results show that about 0.9%-2.8% bit-rate saving can be achieved in terms of different configurations, and subjective quality can also be improved.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TCSVT.2012.2223037</doi><tpages>13</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1051-8215
ispartof IEEE transactions on circuits and systems for video technology, 2012-12, Vol.22 (12), p.1707-1719
issn 1051-8215
1558-2205
language eng
recordid cdi_ieee_primary_6324422
source IEEE Electronic Library (IEL)
subjects Asymmetric motion partitions
Asymmetry
Blocking
Coding
Coding standards
Efficiency
Encoding
high efficiency video coding (HEVC)
nonsquare quadtree transform (NSQT)
Partitioning
Partitions
quadtree structure
Quadtrees
Studies
Transforms
Video coding
title Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T10%3A05%3A39IST&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=Quadtree%20Based%20Nonsquare%20Block%20Structure%20for%20Inter%20Frame%20Coding%20in%20High%20Efficiency%20Video%20Coding&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems%20for%20video%20technology&rft.au=Yuan%20Yuan&rft.date=2012-12-01&rft.volume=22&rft.issue=12&rft.spage=1707&rft.epage=1719&rft.pages=1707-1719&rft.issn=1051-8215&rft.eissn=1558-2205&rft.coden=ITCTEM&rft_id=info:doi/10.1109/TCSVT.2012.2223037&rft_dat=%3Cproquest_RIE%3E1671468181%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=1272602929&rft_id=info:pmid/&rft_ieee_id=6324422&rfr_iscdi=true