초록
프랙탈 축소변환 알고리즘을 이용하여 부호화된 영상의 복원은 일반적으로 임의의 초기영상에 대하여 축소변환을 반복적으로 수행하여 영상이 충분히 수렴할때 얻어지는 끌개영상을 구하는 과정을 거쳐 이루어 진다. 본 연구를 통하여 Monro 및 Dudbridge에 의하여 제안된 알고리즘 같이 부호화될 치역블럭에 대한 정의역블럭이 고정되어 있을 경우 복원과정에서 얻어지는 끌개영상은 해석적으로 유도됨을 보였고 이를 이용하여 반복과정없이 끌개영상을 얻을 수 있었다. 여러 테스트 영상들에 대하여 모의실험 결과 제안된 해석식을 이용하여 영상복원을 수행할 경우 기존의 방법보다 약 5배 정도 영상 복원 속도가 증가하였다. 유도된 해석식을 이용할 경우 QCIF 포맷의 동영상에 대한 실시간 복호화가 PC에서 소프트웨어적으로 가능함을 확인하였다.
The conventional decoding procedure for the images encoded using fractal contractive transformation algorithms is performed by applying the transformations iteratively for an arbirary initial image. In this paper, we showed that the atractor image can be obtained analytically when the image is encoded using the fractal algorithm proposed by Monro and Dudbridge, in which the corresponding domain block for a range block is fixed. Using the analytical formula, we can obtain the attractor image without iteration procedure. Computer simulation results for various test images show that we can increase the image decoding speed by more than five times when we use the analytical formula compared to the previous iteration methods. Also we confirmed that the real time decoding by software on PD is possible for the moving picture with QCIF formats.
