M. Gharavi-Alkhansari, T. S. Huang. A fractal-based image block-coding algorithm. In Proceedings of ICASSP-1993 IEEE International Conference on Acoustics, Speech and Signal Processing, Volume 5, Pages 345-348, 1993.
This paper presents a new block-coding algorithm for greyscale images based on fractal approximation. Image blocks are approximated by a linear combination of a set of almost orthogonal basis blocks made up of, (i) a set of simple image-independent blocks, and (ii) a set of image-dependent blocks generated from transformed blocks of bigger size in the same image. To find the approximation for each block, the block is projected onto the space spanned by the set of basis blocks. for each block, the biggest coefficients plus the index of the corresponding basis blocks and the number of basis blocks used make the code. The number of basis vectors used for coding each block is the number of basis blocks neede to approximate the block within a given error limit. We also present the results of a study on the effect of variations on Jacquin's fractal-based image coding algorithm.
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{GhHu93a,
Author = {Gharavi-Alkhansari, M. and Huang, T. S.},
Title = {A fractal-based image block-coding algorithm},
BookTitle = {Proceedings of ICASSP-1993 IEEE International Conference on Acoustics, Speech and Signal Processing},
Volume = {5},
Pages = {345--348},
Year = {1993}
}