변환코딩 : 멀티미디어 데이터 압축기법

소개글

멀티미디어 시스템 개론 (4장 데이터 압축 : 변환코딩발표자료)

목차

1. 변환코딩의 개념
2. 푸리에 변환(Fourier Transform)
3. 이산 푸리에 변환(DFT)
4. 빠른 푸리에 변환(FFT)
5. 이산 코사인 변환(DCT)
6. 질의응답

본문내용

변환코딩의 개념

■ 변환 코딩이란 ?
데이터 영역(domain)을 적절한 변환을 통하여 다른 영역으로 옮김으로써
데이터를 구성하는 단위 정보의 개수를 줄이는 기법
압축 알고리즘 분류 중 예측 코딩, 양자화 등과 더불어 손실 압축의 하나임.

푸리에 변환

한 함수를 인자로 받아 다른 함수로 변환하는 선형변환
즉, 시간 영역에 있는 연속 함수를 주파수 영역으로 옮기는 변환

이산 푸리에 변환(DFT)

연속적인 신호를 시간에 따라 샘플링 한 형태의 신호로 생각하여 푸리에 변환식을 그대로 계산
푸리에 변환을 변형한 것으로 이산 시간 신호와 주파수 영역을 해석하여 그것을 수치적으로 계산
푸리에 변환을 구현하려면
적분이 “-무한대 ~ +무한대”까지 진행되어야 하는데 실제 연산에서는 불가능하므로 이를 연속적인 시간대에서 일정한 주기로 샘플링한 신호에 대한 푸리에 변환(FT)을 적용

참고 자료

멀티미디어 시스템 개론