Abstract
In this paper, we propose a new way of limiting the number of candidates of domains by using the shrunken image for Voronoi-based fractal image compression. And we show the result of computer simulations and confirm the effects of the proposed method. The process of domain search is the most critical process of fractal image compression because it takes exorbitant time to perform it. In the process of domain search, we have to use the term of Σr i , Σ di, Σr 2 i , Σ d 2i and Σr i d i , wherer i is the sum of pixels for the ith range andd i is same one for the corresponding domain. We can calculate these terms by using cumulations for the rectangular range, but for the Voronoi range, since the shape of a range is different from each other, we can not use the cumulations for calculating these terms. Therefore, it is necessary to limit the number of candidates of domains for finding the appropriate domain in order to reduce the time of compressing image.
Similar content being viewed by others
References
Yuval Fisher Editor, Fractal Image Compression — Theory and Application —. Springer, 1994.
M. Nelson and J.L. Gailly, The Data Compression Book Second Edition. M& T Books, 1995.
B.B. Mandelbrot, The Fractal Geometry of Nature (2nd edition). W.H. Freeman and Co., San Francisco, California, 1982.
T. Fuchida, H. Nakamura, K. Mori and S. Murashima, An efficient method to construct a 2-dimensional discrete Voronoi diagram by adding kernel points one by one. IEICE Trans. A,J85-A, No. 5 (2002), 571–583 (in Japanese).
T. Fuchida, H. Nakamura, K. Mori and S. Murashima, Fractal image compression using discrete Voronoi tessellation. Proceedings of International Symposium on NOLTA 2002, Vol. 2, 2002, 711–714.
Author information
Authors and Affiliations
About this article
Cite this article
Fuchida, T., Murashima, S. & Nakamura, H. Domain search using shrunken images for fractal image compression. Japan J. Indust. Appl. Math. 22, 205–222 (2005). https://doi.org/10.1007/BF03167438
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167438