Abstract
In this paper, we propose a new quadtree coding a1gorithm to improve the performance of the old one. The new algorithm can process any frame of size in standard and reduce encoding and decoding time by decreasing computational load. It also improves the image quality comparing with any old quantizer based on quadtree and zerotree structure. In order for the new algorithm to be applied for real video codec, we analyze the statistical characteristics of coefficients of differential image and add a function that makes It deal with an arbitrary size of image by using new technique while the old one process by block unit. We can also improve the image quality by scaling the coefficient's value from a differential image. By comparing the performance of the new algorithm with quadtree and SPIHT, it Is shown that PSNR is improved, that the computational load is not reduced in encoding and decoding.
본 논문에서는 차영상(differential image)에 대해 효율적으로 양자화 하기 위해 기존 쿼드 트리(Quadtree) 부호화의 단점을 개선한 새로운 쿼드트리 부호화 기법을 제안하였다. 제안된 기법에서는 실제 표준화되고 있는 영상의 크기에 대응하면서, 기존의 쿼드트리와 제로트리 기반의 앙자화기보다 계산량을 줄여 부호화 및 복호화 처리 시간을 줄이고, 영상의 화질을 높일 수 있다. 실제 동영상 코덱에 적용 가능하도록 차영상의 특징을 분석하였고, 임의의 크기를 갖는 영상을 처리할 수 있도록 블록단위로 처리하는 기존의 쿼드트리 부호화의 기능을 개선하였다. 또한 웨이블릿 변환된 차영상의 계수값을 스케일링(scaling)하여 화질을 향상시킬 수 있었다. 제안한 기법을 기존의 쿼드트리와 SPIHT 기법과 비교한 결과 부호화 시간 및 복호화 시간의 손실 없이 영상의 화질을 향상시킬 수 있었다.
