C언어를 이용한 Fast DCT(1D DCT)

소개글

Visual Studio C++의 MFC를 이용하여 빠른DCT(Fast DCT)를 구현하여 직접
영상을 넣고 DCT를 수행한 영상을 보고 시간비교를 한 과제입니다.
일반적인 DCT와 달리 행과 열을 따로 처리하여 시간을 단축시킨 Fast DCT입니다.
압축파일에 원본 영상(raw 형식)이 있고 Fast DCT(1D DCT).zip을 열고 Debug폴더에
있는 ImagePro.exe를 열어서 직접 Fast DCT를 수행해 볼 수 있습니다.

목차

<b>river(256x256).raw
Fast DCT(1D DCT).zip
Fast DCT 과제.hwp</b>
1. 1D DCT(Fast DCT) 소스코드
2. 결과 영상
3. 결과 분석
4. 고찰

본문내용

3. 결과 분석
1D DCT는 2D DCT와 다르게 행과 열을 따로 연산 처리하여 속도를 더 향상시키는 방법이다. 예상했던 대로 영상 처리를 하면 DCT보다 훨씬 빠른 시간 내에 연산을 처리하는 것을 볼 수 있었다.


4. 고찰
1D DCT는 2D DCT와 마찬가지로 DCT의 기본 연산식은 동일하며, 단지 행과 열을 구분 지어 연산을 수행하는 것 뿐이다. 2D DCT는 행과열을 동시에 처리하여 연산 처리 시 꽤 많은 시간이 걸린다. 속도를 측정할 때 디버그 할 때마다 컴퓨터의 내부 시간이 달라서 일정하지 않게 값이 뜨는 것을 볼 수 있었다. 또한 다른 컴퓨터에서도 측정해보았는데 CPU가 좋은 컴퓨터 일수록 속도가 더 빠르게 나오는 것을 확인 할 수 있었다.

참고 자료

Digital Image Processing 2-nd Edition (R.C. Gonzalez, Prentice Hall)

압축파일 내 파일목록

Fast DCT 과제.hwp
river(256x256).raw
Fast DCT(1D DCT).zip