BTC employing a Quad Tree Technique for Image Data Compression

QUAD TREE를 이용한 BTC에서의 영상데이타 압축

A conventional BTC has the merit of real time processing and simple computation, but has the problem that its compression rate is low. In this paper, a modified BTC using the Quad Tree which is frequently used in binary image is proposed. The method results in the low compression rate by decreasing the total number of subblocks by mean of making the size of a subblock large in the small variation area of graty level and the size af a subblock small in the large variation area of gary level. For the effective transmission of bit plane, the Huffman run-lengh code for the large size of a subblock and the lookup table for tha small size of a subblock are used. The proposed BTC method show the result of coding 256 level image at the average data rate of about 0.8 bit/pixel.

계산 과장이 비교적 간단하고 실시간 처리가 가능한 coding방법 중의 하나인 BTC(Block Truncation Coding)를 이용하여 영상 데이터를 압축하기 위하여 2진 영상에서 주로 사용하는 quar tree 개념을 도입하여 압축율을 개선시키고, 기존의 BTC와 그 성능을 비교하였다. 이 논문에서 제안하는 방법은 그레이 레벨의 변화가 적은 영역에서는 부화상의 크기를 크게 하고, 그레이 레벨의 변화가 큰 영역에서는 부화상의 크기를 작게 하여 전체 부화상의 갯수를 줄임으\ulcorner\ulcorner영상 데이타의 압축을 행하였다. 또한 비트 평면의 효율적인 전송을 위하여 큰 크기의 부화상에 있어서는 Huffman run-length code를, 작은 크기의 부화상에 있어서는 lookup rable방식을 이용하였다. 컴퓨터 시뮬레이션 결과, 크기가 256x256이고, 그레이 레벨이 256인 영상에서 평균 0.8bit/pel의 압축 효과를 얻었다.