RISS 검색 - 국내학술지논문 상세보기

부가정보

국문 초록 (Abstract)

DCT (Discrete Cosine Transform)는 최적인 KLT (Karhunen Loeve Transform)에 근접한 에너지 압축 성능을 가지고 있기 때문에 정지 및 동영상 신호의 압축에 널리 사용되고 있다. 최근에 DCT에 기반한 무곱셈 ...

DCT (Discrete Cosine Transform)는 최적인 KLT (Karhunen Loeve Transform)에 근접한 에너지 압축 성능을 가지고 있기 때문에 정지 및 동영상 신호의 압축에 널리 사용되고 있다. 최근에 DCT에 기반한 무곱셈 변환이 제안되고 있다. 이 변환들의 계수는 0 또는 2의 지수승으로 표현되기 때문에 덧셈만으로 변환을 수행할 수 있으며 따라서 고속 구현이 가능하다. 또한 에너지 압축 성능도 DCT에 근접하므로 실시간 응용에 적합하다. 본 논문에서는 적은 횟수의 덧셈만으로 계산이 이루어지며 에너지 압축 성능도 높은 8-포인트 근사 DCT를 제안한다. 제안된 변환의 계수는 기본적으로 DCT 계수를 따르지만 0이 아닌 계수의 갯수를 억제하며 동시에 변환의 직교성을 극대화하도록 선택하였다. 기존의 근사 DCT들과 계산량을 비교하였고, 다수의 실험 영상에 대해 압축 성능을 측정한 결과로부터 제안된 변환이 적은 횟수의 덧셈만으로 가장 우수한 압축 성능을 보임을 알 수 있다.

다국어 초록 (Multilingual Abstract)

For image data the discrete cosine transform (DCT) has comparable energy compaction capability to Karhunen-Loeve transform (KLT) which is optimal. Hence DCT has been widely accepted in various image and video compression standard such as JPEG, MPEG-2, and MPEG-4. Recently some approximate DCT's have been reported, which can be computed much faster than the original DCT because their coefficients are either zero or the power of 2. Although the level of energy compaction is slightly degraded, the approximate DCT's can be utilized in real time implementation of image or visual compression applications. In this paper, an approximate 8-point DCT which contains 17 non-zero power-of-2 coefficients and high energy compaction capability comparable to DCT is proposed. Transform coding experiments with several images show that the proposed transform outperforms the published works.

참고문헌 (Reference)

1 R. J. Cintra, "Low complexity 8-point DCT approximation based on integer functions" 99 : 201-214, 2014

2 S. Kim, "Fixed-point error analysis and word length optimization of 8x8 IDCT architectures" 8 (8): 935-940, 1998

3 W. Pratt, "Digital Image Processing" Wiley-Interscience 2007

4 N. Brahimi, "An efficient fast integer DCT transform for image compression with 16 addtions only" 71-74, 2011

5 Haweel T. I., "A new square wave transform based on the DCT" 81 : 2309-2319, 2001

6 B. G. Lee, "A new algorithm to compute the discrete cosine transform" 32 (32): 1234-1245, 1984

7 R. K. Senapati, "A low complexity orthogonal 8x8 transform matrix for fast image compression" 1-4, 2014

8 W. H. Chen, "A fast computational algorithm for the discrete cosine transform" 25 (25): 1004-1009, 1977

9 K. Saraswathy, "A DCT approximation with low complexity for image compression" 464-468, 2013

10 R. J. Cintra, "A DCT approximation for image compression" 18 (18): 579-581, 2011