A DCT Algorithm using shift and Additions

쉬프트와 덧셈을 이용한 DCT 알고리듬

  • 정화자 (서울산업대학교 전자계산학과) ;
  • 김상중 (아주대학교 전자공학과) ;
  • 정기현 (아주대학교 전자공학과) ;
  • 김용득 (아주대학교 전자공학과)
  • Published : 1993.06.01

Abstract

A new approach is proposed for the DCT which is widely utilized in the image processing, The approach replaces mutiplications with shift and additions, In the image restored by the proposed DCT and IDCT, no visible degration is observed and PSNR(Peak to Peak Signal to Noise Ratio) is greater than 35 dB for all cases, proving the usefulness of the proposal.

영상처리분야에서 많이 이용되고 있는 이산(離散) 코사인 변환(DCT : Discret Cosine Transform) 처리를 위하여 쉬프트와 덧셈으로 곱셈연산을 대체한 새로운 방법을 제안한다. 제안한 방법을 사용하여 DCT 및 IDCT(Inverse DCT)를 거쳐 재생된 영상은 화질(畵質)의 열화(劣畵)를 육안(肉眼)으로 감지(感知)할 수 없을 정도였으며, PSNR(Peak to peak signal to noise gration) 값도 모두 35dB 이상으로서 본 제안의 우수성이 입증되었다.

Keywords