Transform-based fast mode and depth decision algorithm for HEVC intra prediction

Gang He, Dajiang Zhou, Satoshi Goto

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Citations (Scopus)

    Abstract

    The High Efficiency Video Coding (HEVC), as the new standard of video coding, provides significantly better coding efficiency than all existing video coding standards. One key contributor to this improvement is the new intra prediction method that supports a large number of prediction directions in the quad-tree structure. It takes a very high cost of computational complexity. This paper presents a transform-based fast mode and depth decision algorithm for HEVC intra prediction. Based on the inherent features of transform, the block is analyzed in the frequency domain to determine its directional tendency. About two thirds of modes are removed. Moreover, using the information of detected directions and the transformed coefficients, we reduce the calculated depths from 5 to 2.4. Experimental results show that the proposed method provides a decrease of 60.3% computation time, compared to HEVC reference software, with only 2.18% in the bit-rate increment.

    Original languageEnglish
    Title of host publicationProceedings of International Conference on ASIC
    PublisherIEEE Computer Society
    ISBN (Print)9781467364157
    DOIs
    Publication statusPublished - 2013
    Event2013 IEEE 10th International Conference on ASIC, ASICON 2013 - Shenzhen
    Duration: 2013 Oct 282013 Oct 31

    Other

    Other2013 IEEE 10th International Conference on ASIC, ASICON 2013
    CityShenzhen
    Period13/10/2813/10/31

    Fingerprint

    Image coding
    Mathematical transformations
    Computational complexity
    Costs

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Electrical and Electronic Engineering

    Cite this

    He, G., Zhou, D., & Goto, S. (2013). Transform-based fast mode and depth decision algorithm for HEVC intra prediction. In Proceedings of International Conference on ASIC [6811850] IEEE Computer Society. https://doi.org/10.1109/ASICON.2013.6811850

    Transform-based fast mode and depth decision algorithm for HEVC intra prediction. / He, Gang; Zhou, Dajiang; Goto, Satoshi.

    Proceedings of International Conference on ASIC. IEEE Computer Society, 2013. 6811850.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    He, G, Zhou, D & Goto, S 2013, Transform-based fast mode and depth decision algorithm for HEVC intra prediction. in Proceedings of International Conference on ASIC., 6811850, IEEE Computer Society, 2013 IEEE 10th International Conference on ASIC, ASICON 2013, Shenzhen, 13/10/28. https://doi.org/10.1109/ASICON.2013.6811850
    He G, Zhou D, Goto S. Transform-based fast mode and depth decision algorithm for HEVC intra prediction. In Proceedings of International Conference on ASIC. IEEE Computer Society. 2013. 6811850 https://doi.org/10.1109/ASICON.2013.6811850
    He, Gang ; Zhou, Dajiang ; Goto, Satoshi. / Transform-based fast mode and depth decision algorithm for HEVC intra prediction. Proceedings of International Conference on ASIC. IEEE Computer Society, 2013.
    @inproceedings{46a688644e794302ad60bebf154ee90b,
    title = "Transform-based fast mode and depth decision algorithm for HEVC intra prediction",
    abstract = "The High Efficiency Video Coding (HEVC), as the new standard of video coding, provides significantly better coding efficiency than all existing video coding standards. One key contributor to this improvement is the new intra prediction method that supports a large number of prediction directions in the quad-tree structure. It takes a very high cost of computational complexity. This paper presents a transform-based fast mode and depth decision algorithm for HEVC intra prediction. Based on the inherent features of transform, the block is analyzed in the frequency domain to determine its directional tendency. About two thirds of modes are removed. Moreover, using the information of detected directions and the transformed coefficients, we reduce the calculated depths from 5 to 2.4. Experimental results show that the proposed method provides a decrease of 60.3{\%} computation time, compared to HEVC reference software, with only 2.18{\%} in the bit-rate increment.",
    author = "Gang He and Dajiang Zhou and Satoshi Goto",
    year = "2013",
    doi = "10.1109/ASICON.2013.6811850",
    language = "English",
    isbn = "9781467364157",
    booktitle = "Proceedings of International Conference on ASIC",
    publisher = "IEEE Computer Society",

    }

    TY - GEN

    T1 - Transform-based fast mode and depth decision algorithm for HEVC intra prediction

    AU - He, Gang

    AU - Zhou, Dajiang

    AU - Goto, Satoshi

    PY - 2013

    Y1 - 2013

    N2 - The High Efficiency Video Coding (HEVC), as the new standard of video coding, provides significantly better coding efficiency than all existing video coding standards. One key contributor to this improvement is the new intra prediction method that supports a large number of prediction directions in the quad-tree structure. It takes a very high cost of computational complexity. This paper presents a transform-based fast mode and depth decision algorithm for HEVC intra prediction. Based on the inherent features of transform, the block is analyzed in the frequency domain to determine its directional tendency. About two thirds of modes are removed. Moreover, using the information of detected directions and the transformed coefficients, we reduce the calculated depths from 5 to 2.4. Experimental results show that the proposed method provides a decrease of 60.3% computation time, compared to HEVC reference software, with only 2.18% in the bit-rate increment.

    AB - The High Efficiency Video Coding (HEVC), as the new standard of video coding, provides significantly better coding efficiency than all existing video coding standards. One key contributor to this improvement is the new intra prediction method that supports a large number of prediction directions in the quad-tree structure. It takes a very high cost of computational complexity. This paper presents a transform-based fast mode and depth decision algorithm for HEVC intra prediction. Based on the inherent features of transform, the block is analyzed in the frequency domain to determine its directional tendency. About two thirds of modes are removed. Moreover, using the information of detected directions and the transformed coefficients, we reduce the calculated depths from 5 to 2.4. Experimental results show that the proposed method provides a decrease of 60.3% computation time, compared to HEVC reference software, with only 2.18% in the bit-rate increment.

    UR - http://www.scopus.com/inward/record.url?scp=84901348228&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84901348228&partnerID=8YFLogxK

    U2 - 10.1109/ASICON.2013.6811850

    DO - 10.1109/ASICON.2013.6811850

    M3 - Conference contribution

    SN - 9781467364157

    BT - Proceedings of International Conference on ASIC

    PB - IEEE Computer Society

    ER -