Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation

Guang Chen, Zhenyu Liu, Takeshi Ikenaga, Dongsheng Wang

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

38 Citations (Scopus)

Abstract

Intra coding algorithm in High Efficiency Video Coding employs up to 35 directional prediction modes. Upon the end of alleviating the intra encoding complexity, we proposed the candidate mode selection algorithm from analyzing the textures of the source image block. Considering the fine difference between the neighboring prediction directions, we devise the fix-point arithmetic based edge detector, which improves the direction detection accuracy as compared with the typical previous works while maintaining the low computational overhead. To improve the robustness of the edge direction statistics, we further introduce the conception of kernel density estimation into the histogram calculation. Our proposals is orthogonal to the published HEVC fast intra mode decision algorithms. Experimental results verified that, on average, the proposed methods reduced the encoding time by 25.21% in high efficiency mode, and 37.61% in low complexity mode, whereas the averaging BDPSNR losses are 0.0608dB and 0.0781dB, respectively. 1.

Original languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Pages53-56
Number of pages4
DOIs
Publication statusPublished - 2013
Event2013 IEEE International Symposium on Circuits and Systems, ISCAS 2013 - Beijing
Duration: 2013 May 192013 May 23

Other

Other2013 IEEE International Symposium on Circuits and Systems, ISCAS 2013
CityBeijing
Period13/5/1913/5/23

Fingerprint

Detectors
Image coding
Textures
Statistics

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Chen, G., Liu, Z., Ikenaga, T., & Wang, D. (2013). Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. In Proceedings - IEEE International Symposium on Circuits and Systems (pp. 53-56). [6571780] https://doi.org/10.1109/ISCAS.2013.6571780

Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. / Chen, Guang; Liu, Zhenyu; Ikenaga, Takeshi; Wang, Dongsheng.

Proceedings - IEEE International Symposium on Circuits and Systems. 2013. p. 53-56 6571780.

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

Chen, G, Liu, Z, Ikenaga, T & Wang, D 2013, Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. in Proceedings - IEEE International Symposium on Circuits and Systems., 6571780, pp. 53-56, 2013 IEEE International Symposium on Circuits and Systems, ISCAS 2013, Beijing, 13/5/19. https://doi.org/10.1109/ISCAS.2013.6571780
Chen G, Liu Z, Ikenaga T, Wang D. Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. In Proceedings - IEEE International Symposium on Circuits and Systems. 2013. p. 53-56. 6571780 https://doi.org/10.1109/ISCAS.2013.6571780
Chen, Guang ; Liu, Zhenyu ; Ikenaga, Takeshi ; Wang, Dongsheng. / Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. Proceedings - IEEE International Symposium on Circuits and Systems. 2013. pp. 53-56
@inproceedings{bd7d1957e40f43b2bf27e4c06516575b,
title = "Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation",
abstract = "Intra coding algorithm in High Efficiency Video Coding employs up to 35 directional prediction modes. Upon the end of alleviating the intra encoding complexity, we proposed the candidate mode selection algorithm from analyzing the textures of the source image block. Considering the fine difference between the neighboring prediction directions, we devise the fix-point arithmetic based edge detector, which improves the direction detection accuracy as compared with the typical previous works while maintaining the low computational overhead. To improve the robustness of the edge direction statistics, we further introduce the conception of kernel density estimation into the histogram calculation. Our proposals is orthogonal to the published HEVC fast intra mode decision algorithms. Experimental results verified that, on average, the proposed methods reduced the encoding time by 25.21{\%} in high efficiency mode, and 37.61{\%} in low complexity mode, whereas the averaging BDPSNR losses are 0.0608dB and 0.0781dB, respectively. 1.",
author = "Guang Chen and Zhenyu Liu and Takeshi Ikenaga and Dongsheng Wang",
year = "2013",
doi = "10.1109/ISCAS.2013.6571780",
language = "English",
isbn = "9781467357609",
pages = "53--56",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",

}

TY - GEN

T1 - Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation

AU - Chen, Guang

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

AU - Wang, Dongsheng

PY - 2013

Y1 - 2013

N2 - Intra coding algorithm in High Efficiency Video Coding employs up to 35 directional prediction modes. Upon the end of alleviating the intra encoding complexity, we proposed the candidate mode selection algorithm from analyzing the textures of the source image block. Considering the fine difference between the neighboring prediction directions, we devise the fix-point arithmetic based edge detector, which improves the direction detection accuracy as compared with the typical previous works while maintaining the low computational overhead. To improve the robustness of the edge direction statistics, we further introduce the conception of kernel density estimation into the histogram calculation. Our proposals is orthogonal to the published HEVC fast intra mode decision algorithms. Experimental results verified that, on average, the proposed methods reduced the encoding time by 25.21% in high efficiency mode, and 37.61% in low complexity mode, whereas the averaging BDPSNR losses are 0.0608dB and 0.0781dB, respectively. 1.

AB - Intra coding algorithm in High Efficiency Video Coding employs up to 35 directional prediction modes. Upon the end of alleviating the intra encoding complexity, we proposed the candidate mode selection algorithm from analyzing the textures of the source image block. Considering the fine difference between the neighboring prediction directions, we devise the fix-point arithmetic based edge detector, which improves the direction detection accuracy as compared with the typical previous works while maintaining the low computational overhead. To improve the robustness of the edge direction statistics, we further introduce the conception of kernel density estimation into the histogram calculation. Our proposals is orthogonal to the published HEVC fast intra mode decision algorithms. Experimental results verified that, on average, the proposed methods reduced the encoding time by 25.21% in high efficiency mode, and 37.61% in low complexity mode, whereas the averaging BDPSNR losses are 0.0608dB and 0.0781dB, respectively. 1.

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

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

U2 - 10.1109/ISCAS.2013.6571780

DO - 10.1109/ISCAS.2013.6571780

M3 - Conference contribution

AN - SCOPUS:84883351056

SN - 9781467357609

SP - 53

EP - 56

BT - Proceedings - IEEE International Symposium on Circuits and Systems

ER -