Fast Residual Quad-Tree Coding for the Emerging High Efficiency Video Coding Standard
In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast...
Saved in:
| Published in: | China communications Vol. 10; no. 10; pp. 155 - 166 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
China Institute of Communications
01.10.2013
State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,Beijing 100191,China%Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China |
| Subjects: | |
| ISSN: | 1673-5447 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit （PU） size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding. |
|---|---|
| AbstractList | In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit （PU） size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding. In High Efficiency Video Coding, the Residual Quad-Tree (RQT) coding is used to encode the prediction residual for both intra and inter Coding Units (CU) and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit (PU) size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analysis-based fast depth decision algorithm to determine the best transform unit size. Experimental results show that on average, we can realise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding. |
| Author | ZHANG Yongfei LI Zhe ZHAO Mingfei LI Bo |
| AuthorAffiliation | Beijing Key Laboratory of Digital Media, School of Computer Science and Engineering, Beihang University, Beijing 100191, China State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China |
| AuthorAffiliation_xml | – name: Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China;State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,Beijing 100191,China%Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China |
| Author_xml | – sequence: 1 givenname: Zhang surname: Yongfei fullname: Yongfei, Zhang email: zhangyf.ac@gmail.com organization: Beijing Key Laboratory of Digital Media, School of Computer Science and Engineering, Beihang University, Beijing 100191, China; State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China – sequence: 2 givenname: Li surname: Zhe fullname: Zhe, Li organization: Beijing Key Laboratory of Digital Media, School of Computer Science and Engineering, Beihang University, Beijing 100191, China – sequence: 3 givenname: Zhao surname: Mingfei fullname: Mingfei, Zhao organization: Beijing Key Laboratory of Digital Media, School of Computer Science and Engineering, Beihang University, Beijing 100191, China – sequence: 4 givenname: Li surname: Bo fullname: Bo, Li organization: Beijing Key Laboratory of Digital Media, School of Computer Science and Engineering, Beihang University, Beijing 100191, China; State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China |
| BookMark | eNp9kEtLw0AURrOoYNWuXbiJC5dp55nHUkK1QkHU6na4mUc60k50MkXrrzehtYILVxfuPd_94JxEA9c4HUXnGI0xRsWkLMcEYTpOU44oyQfREKcZTThj2XE0altbIYIoL2hBh9HzDbQhftStVRtYxQ8bUMnCax2XjbKujk3j47DU8XStfd0vZrZexlNjrLTayW38YpVufuinAE6BV2fRkYFVq0f7edr1TBflLJnf396V1_NEUpyFRGEAbqTMDCGGc6YwYlWaaUarCozJcyBKEw6YQJFjmSmGjCQcIS0ZLjJMT6Or3d8PcAZcLV6bjXddo_iqw2dvASOEecdNdpz0Tdt6bcSbt2vwW4GR6KWJshQ9LvbSugT_k5A2QLCNCx7s6p_cxS5ntdaHlt_r5f7rsnH1e6fsgLAsLSijKf0GSHOG2w |
| CODEN | CCHOBE |
| CitedBy_id | crossref_primary_10_1007_s11554_014_0445_7 crossref_primary_10_1016_j_jvcir_2016_12_007 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 97E RIA RIE AAYXX CITATION 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.1109/CC.2013.6650328 |
| DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics |
| DocumentTitleAlternate | Fast Residual Quad-Tree Coding for the Emerging High Efficiency Video Coding Standard |
| EndPage | 166 |
| ExternalDocumentID | zgtx201310015 10_1109_CC_2013_6650328 6650328 47693436 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: The authors would like to thank the editors and anonymous reviewers for their valuable comments and suggestions that helped to improve the presentation of this paper.This work was partially supported by the National Natural Science Foundation of China under Grant No.61272502; the National Basic Research Program of China under Grant No.2010CB327900; the National Science Fund for Distinguished Young Scholars under Grant No.61125206 funderid: The authors would like to thank the editors and anonymous reviewers for their valuable comments and suggestions that helped to improve the presentation of this paper.This work was partially supported by the National Natural Science Foundation of China under Grant No.61272502; (973 Program) under Grant No.2010CB327900; the National Science Fund for Distinguished Young Scholars under Grant No.61125206 |
| GroupedDBID | 0R~ 29B 2B. 2C0 2RA 4.4 5GY 6IK 92H 92I 92L 92R 93N 97E AAHTB AAJGR AASAJ ABPEJ AENEX AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CQIGP EBS EJD HZ~ IFIPE IPLJI JAVBF M43 O9- OCL RIA RIE RIG RNS TCJ TGT U1G U5S U5T W92 ~WA -SI -SJ -S~ AARMG AAWTH ABAZT ABJNI ABQJQ ABVLG AGQYO AGSQL AHBIQ AKQYR CAJEI CAJEJ Q-- Q-9 AAYXX CITATION 4A8 PSX |
| ID | FETCH-LOGICAL-c317t-d1aa5fcc7f22f554d104b67e43bbaff88a2de25a12a981c7d40fc2500ec419713 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000326103800015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1673-5447 |
| IngestDate | Thu May 29 03:54:25 EDT 2025 Sat Nov 29 04:28:45 EST 2025 Tue Nov 18 21:39:04 EST 2025 Wed Aug 27 02:17:16 EDT 2025 Wed Feb 14 10:39:26 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Keywords | intra coding HEVC RQT inter coding |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c317t-d1aa5fcc7f22f554d104b67e43bbaff88a2de25a12a981c7d40fc2500ec419713 |
| Notes | In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit （PU） size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding. HEVC; RQT; intra coding; inter coding 11-5439/TN |
| PageCount | 12 |
| ParticipantIDs | crossref_primary_10_1109_CC_2013_6650328 ieee_primary_6650328 chongqing_primary_47693436 wanfang_journals_zgtx201310015 crossref_citationtrail_10_1109_CC_2013_6650328 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-10-01 |
| PublicationDateYYYYMMDD | 2013-10-01 |
| PublicationDate_xml | – month: 10 year: 2013 text: 2013-10-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | China communications |
| PublicationTitleAbbrev | ChinaComm |
| PublicationTitleAlternate | China Communications |
| PublicationTitle_FL | China Communications |
| PublicationYear | 2013 |
| Publisher | China Institute of Communications State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,Beijing 100191,China%Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China |
| Publisher_xml | – name: China Institute of Communications – name: Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China – name: State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,Beijing 100191,China%Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China |
| SSID | ssib020359393 ssib051367521 ssib006568770 ssib020325283 ssib005319208 ssib028086441 ssib023373731 ssib023646468 ssj0000866362 |
| Score | 1.9367008 |
| Snippet | In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU）... In High Efficiency Video Coding, the Residual Quad-Tree (RQT) coding is used to encode the prediction residual for both intra and inter Coding Units (CU) and... |
| SourceID | wanfang crossref ieee chongqing |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 155 |
| SubjectTerms | Computational complexity Encoding HEVC inter coding intra coding Prediction algorithms RQT Transform coding Transforms Video coding 剩余 四叉树编码 帧内编码 帧间编码 算法选择 视频编码标准 预测单元 预测残差 |
| Title | Fast Residual Quad-Tree Coding for the Emerging High Efficiency Video Coding Standard |
| URI | http://lib.cqvip.com/qk/89450X/201310/47693436.html https://ieeexplore.ieee.org/document/6650328 https://d.wanfangdata.com.cn/periodical/zgtx201310015 |
| Volume | 10 |
| WOSCitedRecordID | wos000326103800015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 1673-5447 databaseCode: RIE dateStart: 20130101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0000866362 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEA66CHrxLa4vcvDgwa5Nm6TNUYqLBxEPCt5CmscqSOu6XRF_vZlsWxT04K2USSiZpPNNku8bhE4NMUyT3EUkpSyimiVRmYo0Iq706IOXJiaBKHyT3d7mj4_ibgmd91wYa224fGZH8BjO8k2t57BVdsE9nEiTfBktZxlfcLX6_RQPzXka6ocSnsF5P81aJR8Si4uigFtc6ajtAYQUnupqMvXh4UdAChVWAn-ncqqafAs1443_feQmWm8hJb5czIEttGSrbbTaMY5nO-hhrGYN9nl1IF7h6VyZCA6jsa4hcmGPW7HHgRi4wlCzCIOGMbZBXAKYmRi4enVn3W0-7Pp-r-6L66gtpxBpDxKayBClmNM6c0niPIowPhMreWZpWpbKuTxXibEJUyRRIic6MzR22iOk2GpKhE9m99Cgqiu7jzDj1Ob-L2mZsaAjmlNhBBc0Vi42lCVDdNCPr3xdyGZICmUXacqHaNQNuNStEDnUw3iRISGJhSwKCd6S7VAO0VnfoOvsT9Md8Ehv1r8-aT0q2yU6k5-T5gOagggVO_i93SFaA5PF5b0jNGje5vYYrej35nn2dhIm4Be-jtY4 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB1RqASXlpZWLC3gQw89NEvs2El8RFERiO2qBypxsxx_LJWqpLBZhPj1eLxJVKT20FsUja3IY2fe2H5vAD5ZaoWhpU9oxkXCjWBJncksob4O6COvbUojUXhWzOfl9bX8vgFfRi6Mcy5ePnNTfIxn-bY1K9wqO8kDnMhY-QK2BOcsXbO1xh2VAM7zLFYQpXmBJ_686LV8aCpPqgrvcWXTvg-UUrhpm8VtCBDPQlKssRIZPI3XzeKPYHP2-v8-cxde9aCSnK5nwRvYcM1b2B44x8s9-HGmlx0JmXWkXpHblbYJHkcT02LsIgG5koAECbKFsWoRQRVj4qK8BHIzCbL12sF62H54F_r9elWdJ31BhcQEmNAllmotvDGFZ8wHHGFDLlbnheNZXWvvy1Iz65jQlGlZUlNYnnoTMFLqDKcypLPvYbNpG7cPROTcleE_6YR1qCRacmllLnmqfWq5YBM4GMdX_V4LZyiOhRd5lk9gOgy4Mr0UOVbE-KViSpJKVVUKvaX6oZzA57HB0Nk_TffQI6PZ-Pqo96jqF-lSPS66B2yKMlTi4O_tjmH7_OrbTM0u5pcfYAfN11f5PsJmd7dyh_DS3Hc_l3dHcTI-AQy72X8 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fast+Residual+Quad-Tree+Coding+for+the+Emerging+High+Efficiency+Video+Coding+Standard&rft.jtitle=%E4%B8%AD%E5%9B%BD%E9%80%9A%E4%BF%A1&rft.au=ZHANG+Yongfei+LI+Zhe+ZHAO+Mingfei+LI+Bo&rft.date=2013-10-01&rft.issn=1673-5447&rft.issue=10&rft.spage=155&rft.epage=166&rft_id=info:doi/10.1109%2FCC.2013.6650328&rft.externalDocID=47693436 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F89450X%2F89450X.jpg http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fzgtx%2Fzgtx.jpg |