Browse > Article
http://dx.doi.org/10.4218/etrij.17.0116.0867

Shuffled Discrete Sine Transform in Inter-Prediction Coding  

Choi, Jun-woo (Computer Engineering Department, Sejong University)
Kim, Nam-Uk (Computer Engineering Department, Sejong University)
Lim, Sung-Chang (Broadcasting Media Research Laboratory, ETRI)
Kang, Jungwon (Broadcasting Media Research Laboratory, ETRI)
Kim, Hui Yong (Broadcasting Media Research Laboratory, ETRI)
Lee, Yung-Lyul (Computer Engineering Department, Sejong University)
Publication Information
ETRI Journal / v.39, no.5, 2017 , pp. 672-682 More about this Journal
Abstract
Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.
Keywords
HEVC/H.265; Inter-coding; Residual data; DST-VII; DCT-II;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 R.M. Noor and T. Vladimirova, "Integer KLT Design Space Exploration for Hyperspectral Satellite Image Compression," Proc. Int. Conf. Convergence Hybrid Inform. Technol., Daejeon, Rep. of Korea, Sept. 22-24, 2011, pp. 661-668.
2 A.K. Jain, Fundamentals of Digital Image Processing, Englewood Cliffs, NJ, USA: Prentice-Hall, 1989, pp. 132-188.
3 Y. Kang et al., "High-Performance 4 9 4 Intra Prediction Hardware for High-Efficiency Video Coding," Electron. Lett., vol. 51, no. 1, Jan. 2015, pp. 35-36.   DOI
4 K.H. Kim et al., "Facial Feature Extraction Based on Private Energy Map in DCT Domain," ETRI J., vol. 29, no. 2, Apr. 2007, pp. 243-245.   DOI
5 A.G. Yepes et al., "Harmonic Identification Algorithms Based on DCT for Power Quality Applications," ETRI J., vol. 32, no. 1, Feb. 2010, pp. 33-43.   DOI
6 Y. Kim et al., "A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform," ETRI J., vol. 35, no. 2, Apr. 2013, pp. 33-43.
7 A. Saxena and F.C. Fernandes, "DCT/DST-Based Transform Coding for Intra Prediction in Image/Video Coding," IEEE Trans. Image Proc., vol. 22, no. 10, Oct. 2013, pp. 3974-3981.   DOI
8 M. Budagavi et al., "Core Transform Design for the High Efficiency Video Coding (HEVC) Standard," IEEE J. Sel. Topics Signal Proc., vol. 7, no. 6, Dec. 2013, pp. 1029-1041.   DOI
9 K.R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Boston, MA, USA: Academic Press, 1990, pp. 27-47.
10 Y. Ye and M. Karczewicz, "Improved H.264 Intra Coding Based on Bi-Directional Intra Prediction, Directional Transform, and Adaptive Coefficient Scanning," IEEE Int. Conf. Image Proc., San Diego, CA, USA, Oct. 2008, pp. 2116-2119.
11 C. Yeo et al., "Mode-Dependent Transforms for Coding Directional Intra Prediction Residuals," IEEE Trans. Circuits Syst., vol. 22, no. 4, Apr. 2012, pp. 545-554.
12 F. Bossen, "Common HM Test Conditions and Software Reference Configurations," JCT-VC Document, JCTVCL1100, Geneva, Switzerland, Jan. 2013.
13 F. Zou et al., "Rate-Distortion Optimized Transforms Based on the Lloyd-Type Algorithm for Intra Block Coding," IEEE J. Sel. Topic Signal Proc., vol. 7, no. 6, Dec. 2013, pp. 1072-1083.   DOI
14 J. An et al., "Boundary-Dependent Transform for Inter-Predicted Residue," JCT-VC Document, JCTVC-G281, Geneva, Switzerland, Nov. 2011.
15 J. Fan et al., "Adaptive Boundary Dependent Transform Optimization for HEVC," Picture Coding Symp., Cairns, Australia, May 31-June 3, 2015, pp. 149-153.
16 A. Ortega and K. Ramchandran, "Rate-Distortion Methods for Image and Video Compression," IEEE Signal Process. Mag., vol. 15, no. 6, Nov. 1998, pp. 23-50.   DOI
17 HM Reference Software, Accessed 2016. https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6/
18 G. Bjontegaard, "Calculation of Average PSNR Differences Between RD-Curves," ITU-T VCEG Meeting, Tech. Rep. SG 16 Q.6 Doc., VCEG-M33, Austin, TX, USA, Apr. 2001.
19 Y.-L. Lee et al., "Adaptive Scanning for H.264/AVC Intra Coding," ETRI J., vol. 28, no. 5, Oct. 2006, pp. 668-671.   DOI
20 B. Bross et al., "High Efficiency Video Coding (HEVC) Text Specification Draft 10 (for FDIS & consent)," Proc. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 Document JCTVC-L1003, Geneva, Switzerland, Jan. 2013.
21 G.J. Sullivan, et al., "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, Dec. 2012, pp. 1649-1668.   DOI
22 N. Ahmed, T. Natarajan, and K.R. Rao, "Discrete Cosine Transform," IEEE Trans. Comput., vol. C-23, no. 1, Jan. 1974, pp. 90-93.   DOI
23 A. Saxena and F. Fernandes, "CE7: Mode-Dependent DCT/ DST without Full Matrix Multiplication for Intra Prediction," in Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/ WG11 Document JCTVC-E125, Geneva, Switzerland, Mar. 2011.