Fractal Image Compression using the Minimizing Method of Domain Region

정의역 최소화 기법을 이용한 프랙탈 영상압축

In this paper, the fractal image compression using the minimizing method of domain region is proposed. It is minimize to domain regions in the process of decoding. Since the conventional fractal decoding applies to IFS(iterative function system) for the total range blocks of the decoded image, its computational complexity is a vast amount. In order to improve this using the number of the referenced times to the domain blocks for the each range blocks, a classification method which divides necessary and unnecessary regions for IFS is suggested. If necessary regions for IFS are reduced, the computational complexity is reduced. The proposed method is to define the minimum domain region that a necessary region for IFS is minimized in the encoding algorithms. That is, a searched region of the domain is limited to the range regions that is similar with the domain regions. So, the domain region is more overlapped. Therefore, there is not influence on image quality or PSNR(peak signal-to-noise ratio). And it can be a fast decoding by reduce the computational complexity for IFS in fractal image decoding.

본 논문에서는 복원시 사용될 정의역을 최소화하는 정의역 최소화 기법올 이용한 프랙탈 영상 압축방볍을 제안한디 기존의 프랙탈 영상복원은 복원하고자 하는 영상의 전체 치역블럭에 대해 반복축소변환올 적용함 으로써, 복원시 많은 계산량이 요구되었다 이를 개선하기 위해 각 치역블릭마다 정의역으로 참조된 횟수를 이용하여, 반복변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복변환이 펼요한 영역이 감소할수록 복원시 계산량은 감소한다. 제안한 방법은 반복변환이 필요한 영역이 최소가 되는 최소정의역을정의하고,부호화시 정의역이 최소가되도록부호화하는알고리듬이다.즉,정의역의 탐색영역 을 치역과 비슷한 영역으로 제한하여, 정의역이 더 많이 중복되거나 중첩되도록 하였다 그 결과 프랙탈 영상 복원시 화질이나 압축율에 거의 영향을 미치지 않고, 반복변환에 필요한 계산량이 감소함으로써 고속 복원이 가능하였다.