B. Hürtgen, S. F. Simon. On the problem of convergence in fractal coding schemes. In Proc. ICIP-94 IEEE International Conference on Image Processing, Austin, Texas, 1994.
Most fractal coding schemes employ an iterative decoding algorithm in order to reconstruct the approximation of the original signal from the fractal code. A necessary condition for obtaining a unique solution is the convergence of the reconstruction process. This paper reports on investigations concerning a necessary and sufficient condition for convergence which is based upon the spectral radius of the transformation matrix. For a very general class of fractal transforms a simple calculation of the spectral radius can be performed in order to decide whether the reconstruction converges or not. This allows more freedom in the choice of the encoding parameters resulting in a better and faster reconstruction process. Also the proposed description leads to a more accurate theoretical foundation of fractal coding schemes.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{HuSi94,
Author = {Hürtgen, B. and Simon, S. F.},
Title = {On the problem of convergence in fractal coding schemes},
BookTitle = {Proc. ICIP-94 IEEE International Conference on Image Processing},
Address = {Austin, Texas},
Month = {},
Year = {1994}
}