이산 코사인 변환

이산 코사인 변환

정의

이산 코사인 변환(Discrete Cosine Transform, DCT)은 연속적인 신호나 이미지를 주파수 영역으로 변환하는 선형 변환 중 하나이다. 주어진 1차원 또는 2차원 이산 데이터 시퀀스를 실수값 코사인 함수의 선형 결합으로 표현한다. 특히, 에너지 압축 특성이 뛰어나 JPEG 이미지 압축, MPEG 비디오 압축, 오디오 코덱 등 다양한 멀티미디어 압축 표준에서 핵심적인 역할을 한다.

수학적 표현

1차원 DCT는 길이 $N$인 입력 신호 $x[n]$에 대해 다음과 같이 정의된다.

$$ X[k] = \alpha(k) \sum_{n=0}^{N-1} x[n]; \cos\left[\frac{\pi}{N}\left(n + \tfrac{1}{2}\right)k\right], \quad k = 0,1,\dots ,N-1 $$

$$ \alpha(k) = \begin{cases} \sqrt{\frac{1}{N}} & (k = 0)$$4pt] \sqrt{\frac{2}{N}} & (k eq 0) \end{cases} $$

2차원 DCT는 1차원 DCT를 행과 열에 각각 적용한 결과이며, 8×8 블록을 대상으로 하는 경우가 일반적이다.

$$ X[u,v] = \alpha(u)\alpha(v) \sum_{x=0}^{N-1}\sum_{y=0}^{N-1} x[x,y]; \cos!\left[\frac{\pi}{N}!\left(x+\tfrac{1}{2}\right)u\right] \cos!\left[\frac{\pi}{N}!\left(y+\tfrac{1}{2}\right)v\right] $$

주요 특징

응용 분야

• 이미지 압축: JPEG 표준에서 8×8 블록에 DCT를 적용하고, 양자화·런랭스‑길코드(RLE) 등을 결합해 손실 압축을 수행한다.
• 비디오 압축: MPEG‑1, MPEG‑2, MPEG‑4, H.264/AVC 등 다수의 비디오 코덱이 프레임 내 블록에 DCT를 사용한다.
• 오디오 코덱: MP3, AAC 등에서는 변조된 DCT(Modified DCT, MDCT)를 활용한다.
• 패턴 인식: 특징 추출 단계에서 주파수 영역 표현으로 활용된다.
• 신호 처리: 잡음 억제, 필터 설계 등에 이용된다.

알고리즘적 구현

• 직접 구현: 위 수식에 따라 O(N²) 연산이 필요하지만, 실제 응용에서는 효율적인 알고리즘을 사용한다.
• Fast DCT: FFT(Fast Fourier Transform)를 변형한 방법으로, 계산 복잡도를 O(N log N) 수준으로 낮춘다. 대표적인 구현으로 AAN(Algebraic‑Integer) 알고리즘, Loeffler 알고리즘 등이 있다.
• 정밀도: 고정소수점 또는 부동소수점 연산 모두 구현 가능하며, 임베디드 시스템에서는 고정소수점 구현이 흔히 사용된다.

표준 및 규격

• ISO/IEC 10918-1: JPEG 파일 포맷에서 DCT 적용 방식을 정의.
• ITU‑T Recommendation H.261/H.263: 비디오 코덱에서 DCT 블록 크기와 양자화 매트릭스 규격을 포함.
• MPEG‑1/2/4: 영상 압축 파이프라인에 DCT 사용을 명시.

참고 문헌

1. K. R. Rao, J. J. Kim, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, 1990.
2. G. Strang, The Discrete Cosine Transform, SIAM Review, 1999.
3. JPEG Standard (ISO/IEC 10918‑1), 1992.
4. ITU‑T Recommendation H.261, 1993.

(본 내용은 공신력 있는 기술·학술 자료에 기반한 객관적 요약이며, 확인되지 않은 정보는 포함하지 않음.)