곱셈기가 없는 정수형 DCT를 사용한 저복잡도 스케일러블 영상 압축

Abstract

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