earticle

영어

The DCT has merit such effects of energy compression and removing redundancy that we found wide applications in image compression and video signal processing and other field. But DCT has high complexity. The theoretical lower bound on the number of multiplications required for the 1-D 8-pont DCT by loeffler has been proven to be 11 multiplications and 29 additions. The integer binDCT exchanges multiplication with addition and delay by using lifting scheme. Also, the integer binDCT reduce the complexity of the system by processing of exchanging floating point coefficients with integer coefficients. The scalable image compression using integer DCT accomplishes the compression on variable bit rate similar to EZW and SPIHT. It has the merit of lower complexity and higher performance than using multi-resolution transform.

한국어

DCT는 효율적인 에너지의 집중과 공간적 중복성을 제거하는 장점을 가지고 있어 영상압축 또는 비디오 신호처리등 다양한 분야에서 널리 사용되고 있다. 하지만 DCT는 많은 연산량의 문제를 가지고 있다. Loeffler에 의해 제안된 1차원 8-point DCT는 최소 11개의 곱셈과 29개의 덧셈을 이용하여 DCT 계수를 얻게 된다. 정수형 binDCT는 시스템의 복잡도를 증가시키는 곱셈 연산을 리프팅 구조를 이용해 덧셈과 지연으로 전환하여 DCT 계수를 구하게 되고 실수형 계수를 정수형의 계수로 바꾸어서 처리함으로써 시스템의 복잡도를 줄일 수 있다. DCT를 이용한 스케일러블 영상압축 알고리즘은 EZW[6], SPIHT와 같이 원하는 비트율까지 압축을 수행하게 되는데 다해상도 변환을 사용하는 경우에 비해 복잡도가 낮으면서도 높은 성능의 영상을 얻을 수 있는 장점이 있다.