ETRI Journal

  • 제39권5호
  • /
  • Pages.672-682
  • /
  • 2017
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지
DOI QR코드

DOI QR Code

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • 투고 : 2016.11.25
  • 심사 : 2017.03.08
  • 발행 : 2017.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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.
  2. 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. https://doi.org/10.1109/TCSVT.2012.2221191
  3. N. Ahmed, T. Natarajan, and K.R. Rao, "Discrete Cosine Transform," IEEE Trans. Comput., vol. C-23, no. 1, Jan. 1974, pp. 90-93. https://doi.org/10.1109/T-C.1974.223784
  4. 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.
  5. 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.
  6. A.K. Jain, Fundamentals of Digital Image Processing, Englewood Cliffs, NJ, USA: Prentice-Hall, 1989, pp. 132-188.
  7. 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. https://doi.org/10.1049/el.2014.3355
  8. 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. https://doi.org/10.4218/etrij.07.0206.0218
  9. 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. https://doi.org/10.4218/etrij.10.0109.0342
  10. 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.
  11. 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. https://doi.org/10.1109/TIP.2013.2265882
  12. 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. https://doi.org/10.1109/JSTSP.2013.2270429
  13. K.R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Boston, MA, USA: Academic Press, 1990, pp. 27-47.
  14. 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.
  15. 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.
  16. 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. https://doi.org/10.1109/JSTSP.2013.2274173
  17. J. An et al., "Boundary-Dependent Transform for Inter-Predicted Residue," JCT-VC Document, JCTVC-G281, Geneva, Switzerland, Nov. 2011.
  18. J. Fan et al., "Adaptive Boundary Dependent Transform Optimization for HEVC," Picture Coding Symp., Cairns, Australia, May 31-June 3, 2015, pp. 149-153.
  19. F. Bossen, "Common HM Test Conditions and Software Reference Configurations," JCT-VC Document, JCTVCL1100, Geneva, Switzerland, Jan. 2013.
  20. 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. https://doi.org/10.1109/79.733495
  21. HM Reference Software, Accessed 2016. https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6/
  22. 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.
  23. Y.-L. Lee et al., "Adaptive Scanning for H.264/AVC Intra Coding," ETRI J., vol. 28, no. 5, Oct. 2006, pp. 668-671. https://doi.org/10.4218/etrij.06.0206.0095