Fast Fractal Image Compression Using DCT Coefficients and Its Applications into Video Steganography

DCT계수를 이용한 고속 프랙탈 압축 기법과 화상 심층암호에의 응용

The fractal image compression partitions an original image into blocks of equal size and searches a do-main block having self-similarity. This method of compression achieves high compression ratio because it is unnecessary to transmit the additional codebook to receiver and it provides good quality of reconstructed images. In spite of these advantages, this method has a drawback in which encoding time increase due to a complicated linear transformation for determining a similar-domain block. In this paper, a fast fractal image compression method is proposed by decreasing the number of transformation usings AC(alternating current) coefficients of block. The proposed method also has a good quality as compared with the well-known fractal codings. Furthermore, method also has a good quality as apply the video steganography that can conceal an important secret data.

프랙탈 화상압축은 원화상을 일정 크기의 블럭으로 분할하고 자기 유사성(self -similarity)을 지닌 유사 영역을 탐색한다. 이 압축방식은 부가적인 코드북의 전송 이 필요하지 않아 높은 압축율을 달성하고 좋은 화질의 재생화상을 제공한다. 이러한 이점에도 불구하고 부호화시 유사 영역의 결정을 위한 복잡한 선형변환의 수행으로 인해 부호와 시간이 증가되는 단점이 있다. 본 논문에서는 블럭의 AC(alternating current)계수들을 이용하여 선형변환의 횟수를 감소시켜 부호화 시간을 줄이는 고속 프랙탈 화상압축을 제안한다. 제안 방식은 기존의 방식과 비교하여 좋은 화질을 제공 한다. 또한, 중요 기밀 데이터를 합성하는 화상 심층암호에 응용한 프랙탈 화상 압축 응용법을 제시한다.