Journal of the Korean Institute of Telematics and Electronics S (전자공학회논문지S)
- Volume 34S Issue 8
- /
- Pages.74-83
- /
- 1997
- /
- 1226-5837(pISSN)
A new fractal image decoding algorithm with fast convergence speed
고속 수렴 속도를 갖는 새로운 프랙탈 영상 복호화 알고리듬
Abstract
In this paper, we propose a new fractal image decoding algorithm with fast convergence speed by using the data dependence and the improved initial image estimation. Conventional method for fractal image decoding requires high-degrdd computational complexity in decoding process, because of iterated contractive transformations applied to whole range blocks. On proposed method, Range of reconstruction imagte is divided into referenced range and data dependence region. And computational complexity is reduced by application of iterated contractive transformations for the referenced range only. Data dependence region can be decoded by one transformations when the referenced range is converged. In addition, more exact initial image is estimated by using bound () function in case of all, and an initial image more nearer to a fixed point is estimated by using range block division estimation. Consequently, the convergence speed of reconstruction iamge is improved with 40% reduction of computational complexity.
Keywords