Exploiting pseudo-quadtree structure for accelerating HEVC spatial resolution downscaling transcoder

Minsik Kim, Minyong Sung, Minwoo Kim, Won Woo Ro

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In this paper, a novel method to accelerate the spatial resolution downscaling transcoding operation for high efficiency video coding (HEVC) is proposed. The proposed transcoder first extracts the information about the coding unit (CU) structure during the decoding process and analyzes it to construct a pseudo-quadtree of the target resolution. By utilizing the constructed pseudo-quadtree, the encoder process is accelerated by searching only the optimal depth in the quadtree structure. To evaluate the performance of the proposed transcoding method, its transcoding time and bitrate loss are measured and compared with those of the HEVC reference encoder and decoder. Also, a comparison with state-of-the-art fast CU size decision methods and spatial resolution downscaling transcoding methods for HEVC is presented. The proposed method achieves an average speedup of 1.65 with an average bitrate loss of 2.06%.

Original languageEnglish
Article number8288621
Pages (from-to)2262-2275
Number of pages14
JournalIEEE Transactions on Multimedia
Issue number9
Publication statusPublished - 2018 Sep

Bibliographical note

Funding Information:
Manuscript received February 7, 2017; revised August 23, 2017 and December 10, 2017; accepted January 20, 2018. Date of publication February 9, 2018; date of current version August 14, 2018. This work was supported in part by the Institute for Information & Communications Technology Promotion (IITP) grant funded by the Korean government (MSIT) (2016-0-00140, Development of Application Program Optimization Tools for High Performance Computing Systems); in part by the Digital Media and Communication Research and Development Team, Samsung Electronics Company Ltd.; Suwon, South Korea; and in part by the Graduate School of YONSEI University Research Scholarship Grants in 2017. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Yonghong Tian. (Corresponding author: Won Woo Ro.) M. Kim and W. W. Ro are with the School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, South Korea (e-mail: minsik. kim@yonsei.ac.kr; wro@yonsei.ac.kr).

Publisher Copyright:
© 1999-2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Exploiting pseudo-quadtree structure for accelerating HEVC spatial resolution downscaling transcoder'. Together they form a unique fingerprint.

Cite this