영상처리에 대한 기본적인 개념 및 질문과 답3

소개

영상처리에서 쓰이는 여러가지 하위 개념을 설명하였습니다.
1.DCT와 DFT의 관계, Block-DCT의 장점
2. Aliasing 현상, Blocking artifact, Ringing effect 설명
왜 ringing effect는 주파수 도메인 필터에서만 일어나는가
3. JPEG, JPEG2000 설명
4.MPEG 설명
5.양자화 설명, quantization

목차

1. Explain the relationship between DCT and DFT. Explain FFT(Fast Fourier Transform) and block-DCT which are widely used in many signal processing applications. Describe the merits and demerits of block-DCT compared to DCT
2. Explain aliasing phenomenon, blocking artifact and ringing artifact. Explain why the ringing effect occurs when using the frequency domain filter while it does not occur when using the spatial domain filter
3. Investigate still image compression standards (JPEG, JPEG2000) and summary their characteristics.
4. Investigate the video compression techniques and describe the difference between the still image compression and video compression.
5. Investigate the quantization process in signal processing

본문내용

1. Explain the relationship between DCT and DFT. Explain FFT(Fast Fourier Transform) and block-DCT which are widely used in many signal processing applications. Describe the merits and demerits of block-DCT compared to DCT.
①DCT와 DFT의 관계
DCT는 기본적으로 DFT에서 파생되었지만, 몇 가지 차이점을 보인다. 우선, DFT가 Real값과 Imaginary를 가지는 Complex의 형태로 나타나는 것에 비해서 DCT는 cosine값으로 나타나는 Real값만을 다루기 때문에 연산량이 적고, 그래프로 표시하기가 수월하다.
DFT에서 DCT를 유도하는 방법은, 아래의 식과 같다.

2N-point DFT에서 실수영역 부분만 고려해서 DCT 얻는 것은 아래와 같이 하면 된다.

DCT는 단지 실수로만 구성되어 있기 때문에, DFT는 DCT를 mirroring 한 것과 같은 형상을 가진다. 여기서 DFT는 실수 부분과 허수 부분을 모두 가지고 있는 복소수 형태이다. 그리고 even-symmetry를 갖는 data에 적용되어, DCT를 mirroring하여 DFT를 얻는다.

②FFT (Fast Fourier Transform)
DFT를 구현하는데 있어서 N개의 sample에 대해 하나당 N번의 연산을 해야 하므로 O(N^2)의 complexity가 요구된다. 본 실험에서는 256*256 size의 image를 다루므로 많은 양의 sample에 대해서 연산을 수행해야 한다. Image의 경우 DFT가 x축, y축으로 각각 한 번씩 해야 하므로 가로세로 sample의 수가 같다면 총 O(N^4)의 complexity가 요구된다.

참고자료

· 없음