DCT Domain Separable Symmetric 2-D Linear Filtering

We propose an efficient method for separable symmetric linear filtering in the DCT domain. First, separable 2-D linear filtering is decomposed into the cascade of 1-D filtering in the DCT domain. We investigate special characteristics of DCT domain filtering matrices when the filter coefficients are symmetric. Then we present the DCT domain 2-D filtering method using these characteristics. The proposed method requires smaller number of multiplications including typical sparseness of DCT coefficients compared to previous DCT domain linear filtering methods. Also, the proposed method is composed of simple and regular operations, which would be appropriate for efficient VLSI implementation.

DCT 영역에서의 2차원 분리 대칭 선형 필터링

본 논문에서는 DCT 영역에서의 효과적인 분리 대칭 선형 필터링 방법을 제안한다. 먼저 2차원 분리 선형 필터링을 DCT 영역에서의 1차원 필터링이 연결된 형태로 분해한다. 필터 계수가 대칭적일 때, DCT 영역의 필터링행렬의 특별한 성질을 분석하였다. 이러한 성질을 이용하여 효과적인 DCT 영역에서의 2차원 필터링을 수행한다. 제안된 방법은 이전의 DCT 영역에서의 선형 필터링 방법에 비해서 일반적인 DCT 계수들이 가지고 있는 희소성을 고려할 때, 기존의 방법에 비하여 더 적은 수의 연산을 요구한다. 그리고 제안된 방식은 간단하고 규칙적인 연산 구조로 구성되어 있기 때문에, 효과적인 VLSI 구현에 적합하다.