14개의 덧셈만으로 구현하는 초저복잡도 DCT 근사 변환

초록

본 논문은 8점 1차원 DCT를 근사화한 직교 변환 행렬을 제시한다. 행렬 원소는 0, ±1 로만 구성되어 곱셈·비트시프트 없이 14개의 덧셈만으로 구현 가능하다. 제안 변환은 기존 SDCT·BAS 시리즈보다 연산량이 최소이며, JPEG 기반 8×8 블록 압축 실험에서 평균 PSNR와 MSE 측면에서 특히 저압축률 구간에서 기존 근사법들을 능가한다.

상세 분석

제안된 변환은 기존의 CB‑2011 근사 DCT 행렬을 기반으로, 비필수 원소를 0으로 대체해 행렬 T를 만든 뒤, 정규화 대각 행렬 D와 결합해 최종 근사 DCT ˆC = D·T 를 얻는다. T의 모든 원소가 {0, ±1} 로 제한되므로 곱셈 연산이 전혀 필요 없으며, 비트시프트도 사용되지 않는다. 이는 하드웨어 구현 시 연산 지연과 전력 소모를 크게 감소시킨다.

알고리즘의 빠른 구현을 위해 T를 네 개의 희소 행렬 P·A₃·A₂·A₁ 로 분해하였다. 각 Aᵢ는 8×8 크기의 단순한 교환·부호 반전·덧셈 연산만을 포함하고, 전체 흐름은 Figure 1에 제시된 신호 흐름 그래프와 동일하게 14번의 덧셈으로 완성된다. 복잡도 분석표(Table 1)에서 확인할 수 있듯이, SDCT(24 덧셈), BAS‑2008/2009/2011(18 덧셈) 등에 비해 14 덧셈이라는 최소값을 달성한다.

정규화 행렬 D는 √8, √2, ½ 등으로 구성되어 있으나, 실제 JPEG 양자화 단계에 D² 를 양자화 행렬에 곱해 넣음으로써 추가 연산 없이 적용 가능하다. 이는 근사 변환이 실제 이미지 코덱에 삽입될 때 구현 복잡도를 유지하면서도 기존 DCT와 동일한 스케일링 효과를 제공한다는 장점을 의미한다.

이미지 압축 실험에서는 45장의 512×512 그레이스케일 이미지에 대해 8×8 블록 단위로 변환·양자화·역변환을 수행하였다. 압축 비율 r = 2~45(≈96.9 %~2.9 % 압축) 범위에서 평균 PSNR와 MSE를 측정했으며, 특히 r ≤ 20(고압축) 구간에서 제안 변환이 SDCT와 BAS‑2011을 앞섰다. 중간 압축 구간(20 < r ≤ 35)에서도 동일하게 우수한 성능을 보였으며, r ≈ 25(≈60 % 압축)에서 Lena 이미지의 시각적 품질은 정확한 DCT와 거의 구분되지 않을 정도였다.

이러한 결과는 제안 변환이 연산량을 크게 줄이면서도 에너지 집중도와 재구성 품질을 유지한다는 것을 입증한다. 다만, 변환이 8점에 국한되어 있어 16점·32점 등 고해상도 변환에 대한 확장성은 아직 검증되지 않았으며, 컬러 이미지나 비디오 코덱에 적용할 경우 색채 차원별 처리와 상관관계 분석이 필요하다. 또한, 정규화 행렬 D를 양자화에 통합하는 방식이 실제 하드웨어에서 얼마나 효율적인지는 별도의 구현 평가가 요구된다.

요약하면, 제안된 14‑addition DCT 근사는 연산 복잡도 최소화, 직교성 유지, 그리고 실용적인 이미지 압축 성능 향상이라는 세 축을 동시에 만족하는 매력적인 대안이며, 저전력 임베디드 비전 시스템, 무선 이미지 센서 네트워크 등 제한된 연산 자원을 갖는 응용 분야에 특히 유용할 것으로 기대된다.