DSPPre-3(최종) - EE505전기공학실험 Digital Image Processing 영상처리

목차

Week3
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의 관계
②FFT (Fast Fourier Transform)
③Block-DCT (Discrete Cosine Transform)
④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.
① Aliasing phenomenon
② Ringing artifact
③Blocking artifact


Week4
1. Investigate still image compression standards (JPEG, JPEG2000) and summary their characteristics.
①JPEG
②JPEG2000

2. Investigate the video compression techniques and describe the difference between the still image compression and video compression.

3. 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가 요구된다.

키워드

DSP,   Histogram,   영상처리,   Digital Image Processing ,   전기공학실험