• Title/Summary/Keyword: DST-VII

Search Result 6, Processing Time 0.018 seconds

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.672-682
    • /
    • 2017
  • 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.

Inter Coding using DST-based Interpolation Filter (DST 기반 보간 필터를 이용한 인터 코딩)

  • Kim, MyungJun;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.22 no.3
    • /
    • pp.321-326
    • /
    • 2017
  • High Efficiency Video Coding (HEVC) adopted the Discrete Cosine Transform-II (DCT-II) based interpolation filter to improve coding efficiency in motion compensation and estimation. In HEVC, the interpolation filters based on the DCT-II are composed of 8-point for half-pixel and 7-point for 1/4-pixel and 3/4-pixel. In this paper, a DST-VII based interpolation filter is used improve motion compensation and estimation. The experimental results which applied the DST-VII interpolation filter are presented. They show the 0.45% of average bitrate reduction in Random Access configuration and 0.5% of average bitrate reduction in Low Delay B configuration, respectively.

Inverse Transform Using Linearity for Video Coding (비디오 코딩을 위한 선형성을 이용한 역변환 방법)

  • Song, Hyeonju;Kim, MyungJun;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.37-40
    • /
    • 2021
  • 비디오 압축 시 변환(transform)은 예측을 통해 만들어진 공간 영역에서의 잔차신호를 주파수 영역으로 변환함으로써 낮은 주파수 대역으로 에너지를 이동시켜 비디오 압축에서 중요한 역할을 수행한다. VVC(Versatile Video Coding)에서는 DCT-II(Discrete Cosine Transform-II), DST-VII(Discrete Sine Transform-VII), DCTVIII(Discrete Cosine Transform-VIII)를 이용하여 잔차신호 변환을 수행한다. 본 논문에서는 DCT-II, DST-VII, DCT-VIII 가 모두 선형 변환(linear transform)이라는 점에서 착안하여 변환의 선형성을 이용하여 계산량을 감소시키는 역변환을 제안한다. 실험결과 변환 수행 시 약 12.7%의 시간이 감소되는 것을 확인하였다.

  • PDF

Multiple Transform and Residual Flipping for Video Coding (비디오 코딩을 위한 다중 잔차신호 플리핑 및 변환 방법)

  • kim, Nam uk;kang, Jungwon;lim, Sung-Chang;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.141-144
    • /
    • 2018
  • 비디오 압축에서, 변환은 데이터를 공간 영역에서 주파수 영역으로 변환 함으로써 에너지 압축에서 중요한 역할을 수행한다. HEVC(High Efficiency Video Coding)에서는 DCT-II(Discrete Cosine Transform type-II)를 사용하여 잔차신호 변환을 수행한다. DCT-II는 픽셀간 상관도가 높은 신호일수록 높은 에너지 집중도를 보이지만, 픽셀간 상관도가 비교적 낮은 블록일수록 낮은 에너지 집중도를 보인다. 본 논문에서는 DST-VII(Discrete Sine Transform type-VII) 및 잔차신호 플리핑을 사용하여 다양한 변환 방법으로 영상을 부호화 및 복호화 하는 알고리즘에 대해 제안한다. 다양한 변환 방법은 부호화기에서 블록단위로 1 가지를 선택하여 비트스트림으로 선택된 방법에 대한 정보를 전송한다. 제안된 방법은 HEVC 대비 약 2.47%의 BD-rate 감소를 보인다.

  • PDF

CTU-Level based Discrete Sine Transform Interpolation Filter in Inter Coding (화면 간 예측에서의 CTU-Level 기반 Discrete Sine Transform 보간 필터)

  • Kim, MyungJun;Lim, Sung-Chang;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.11a
    • /
    • pp.107-109
    • /
    • 2017
  • HEVC 표준은 정수 화소로 표현된 신호에 DCT-II 를 기반으로 하는 보간 필터를 사용하여 부화소 신호를 생성한다. 움직임 보상 및 예측의 성능 향상을 위해서 부화소 신호를 생성하는 방법을 이용한다. HEVC 표준은 부화소를 각각 1/4-화소 단위로 생성을 하며, 부화소를 생성하기 위해서 길이가 다른 각각의 DCT 보간 필터를 사용하고 있다. 1/2-화소를 생성하는 경우에는 필터의 길이가 8 인 DCT 기반 보간 필터를 사용하며, 1/4-화소와 3/4-화소의 경우에는 필터의 길이가 7 인 DCT 기반 보간 필터를 사용한다. 본 논문에서는 DST-VII을 기반으로 하는 보간 필터를 제안하여, CTU-Level 단위로 RDO 과정을 통해 최적화된 보간 필터를 선택하여 사용한다. 본 논문에서 제안하는 방법은 HEVC 표준보다 BD-rate 가 Low Delay B 와 Random Access configurations 에서 각각 0.6%와 0.6%의 성능 향상을 가져오며 Low Delay P configuration 에서 0.5%의 성능감소를 보인다.

  • PDF

Separable KL transform using reference samples (참조샘플을 이용한 분할가능한 KL 변환)

  • Kim, Nam Uk;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.546-549
    • /
    • 2020
  • 본 논문에서는 최신 비디오 코딩 기술에서 잔차(Residual)신호 변환을 효율적으로 수행하기 위한 부동기저(Basis)를 사용하는 방법을 제안한다. 기존의 DCT-II 나 DST-VII 과 같은 고정 기저를 사용하는 방법은 대부분의 잔차신호들에 대해 효과적으로 비상관화(decorrelation)를 수행하지만 복잡한 잔차 신호일수록 성능이 떨어지는 문제가 있었다. 이러한 압축 성능하락 문제를 줄이기 위하여 PCA(Principle Component Analysis) 방법 중 하나인 KLT(Karhunen-Loeve Transform)를 이용하여 부동(floating) 변환 기저를 유도하는 방법을 제안한다. 기존의 KLT 를 이용한 변환 커널 유도 방법들의 문제점인 부호화기 및 복호화기 계산 복잡도를 줄이기 위하여 KL 커널을 분해가능한(Separable) 2 개의 1 차원 커널로 유도하는 방법을 제안하고, 원본 잔차신호와 유사한 텍스처를 찾아 커널을 예측하는 과정을 간소화하는 방법을 제안한다. 제안하는 방법은 HEVC 에서 실험되었으며 정지영상 코딩 Main-Profile 에서 평균 1.4%가량의 BD-PSNR(Bjontegaard Delta-Peak Signal to Noise Ratio) 성능 향상을 보였으며 특히 스크린 컨텐츠 영상에서 최대 4.5%의 성능 향상을 보인다.

  • PDF