Skip to content

Discrete Cosine Transform

이산 코사인 변환, DCT(discrete cosine transform)는 이산 푸리에 변환(DFT)과 유사한 변환이다. 이산여현변환(離散餘弦變換)이라고 하기도 한다. DFT와 비교해 볼 때 길이가 두 배이고 실수값을 가지는 짝함수에 연산을 수행한다는 점을 제외하면 거의 유사하다. 실수값을 가지는 짝함수의 푸리에 변환도 실수값을 가지는 짝함수이기 때문이다. 입력/출력 데이터를 반 샘플 정도 이동시키는 등 8가지의 변형이 있는데 그중에서 4가지가 널리 사용된다.

가장 널리 쓰이는 변형 DCT 알고리즘은 type-II DCT인데, 이것을 그냥 "DCT"라고 부르는 경우가 많다. 이것의 역변환이 type-III DCT인데 마찬가지로 단순히 "역DCT"혹은 "IDCT"라고 부른다.

DCT와 연관된 변환은 두 가지가 있다. 이산 사인 변환 (DST)은 실수 값을 가지는 홀함수의 DFT와 동일하며, 변형 이산 코사인 변환 (MDCT)은 다른 하나는 겹치는 데이터를 사용한다.

See also

Favorite site

References


  1. H264-Discrete_Cosine_Transform.pdf 

  2. H264-Quantization_Zig-zag-scanning.pdf 

  3. H264-RGB_YCbCr_Subsampling.pdf