Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3190645.3190669acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
research-article

A full quadtree searchless IFS fractal image encoding algorithm applicable in both high and low compression rates

Published: 29 March 2018 Publication History

Abstract

Fractal Image Compression is rarely used in high-quality image compression situation because of its long encoding time and inefficiency of encoding book structure. This paper introduces a novel searchless fractal encoding algorithm based on full quadtree range block partition that can efficiently encode 2x2 range blocks or even individual pixels. This approach addresses both problems and thus can be used to perform high-quality image compression. Experimental results show that the algorithm is capable of providing superior performance in achieving better compression ratio and reconstructed image quality compared to traditional search-based and searchless fractal methods in both low and high compression rates. Another advantage of the algorithm is its fast encoding speed since no search process is needed in this approach. The encoding time of this algorithm is only a fraction of traditional fractal algorithms.

References

[1]
Jackson, D. J., Mahmoud, W. and Stapleton, W. A. 1997. Faster Fractal Image Compression using Quadtree Recomposition, Image and Vision Computing, vol. 15 pp. 759--767.
[2]
Barnsley, M. F. and Hurd, L. P. 1993, Fractal Image Compression, A.K. Peters.
[3]
Fisher, Y., Shen, T. P. and Rogovin D. 1994. A Comparison of Fractal Methods with DCT (JPEG) and Wavelets (epic), SPIE Processing: Neural and Stochastic Methods in Image and Signal Processing III, vol. 2304--16 San Diego, CA.
[4]
Jacquin, A.E. 1992. "Image Coding based on a Fractal Theory of Iterated Contractive Image Transform," IEEE Transaction on Image Processing, vol. 81 pp. 18--30.
[5]
Saupe, D. and Hamzaoui, R. 1997. Image Processing: Mathematical Methods and Applications, Oxford, UK, Clarendon.
[6]
Chang, H. T. and Kuo, C. J. 1995. An Improved Scheme for Fractal Image Coding, Processing IEEE International Symposium of Circuits and System, vol. 3, pp.1623--1627.
[7]
Fisher, Y. 1995. Fractal Image Compression: Theory and Applications, Berlin, Germany: Springer-Verlag.
[8]
Bani-Eqbal, B. 1995. Enhancing the speed of Fractal Image Compression, Optical Engineering, vol. 34, no. 6, pp. 1705--1710.
[9]
Jacobs, E. W., Fisher, Y. and Boss, R. D. 1992. "Image Compression: A Study of the Iterated Transform Method, " Signal Processing, vol. 29, pp. 251--263
[10]
Monro, D. M. and Dudbridge, F. 1992. Approximation of Image Blocks, Processing International Conference Acoustics, Speech, Signal Processing, vol.3, pp. 4585--4588.
[11]
Tong, C. S. and Pi, M. 2001. Fast Fractal Image Encoding Based on Adaptive Search, IEEE Transactions on Image Processing, vol. 10, pp.1269--1277.
[12]
Saupe, D. 1996. Lean domain pools for fractal image compression, Conference of Processing SPIE Electronic Imaging'96 Still Image Compression II, vol. 2669, San Jose, CA, 1996.
[13]
Kreyszig, E. 1878. Introductory Functional Analysis with Application. New York: Wiley.
[14]
Pratt, W. K. 1975. Vector Space Formulation of Two-dimensional Signal Processing Operations, Computer Graphics Image Processing, vol. 4, pp. 1--24.
[15]
Wohlberg, B. and Jager, G. D. 1999. A Review of the Fractal Image Coding Literature, IEEE Transaction on Image Processing, vol. 8, pp. 1716--1729.
[16]
Gregory, W. K. 1991. The JPEG Still Picture Compression Standard, Communications of the ACM, vol. 34 no. 4, pp. 30--44.
[17]
Antonini, M., Barlaud, M., Mathieu P. and Daubechies, I. 1992. Image Coding Using the Wavelet Transform, IEEE Transaction on Image Processing, vol. 1, pp. 205--220.
[18]
Monro, D. M. 1993. A Hybrid Fractal Transform, IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 5, pp. 169--172.

Cited By

View all
  • (2020)Impact of Spatial Dynamic Search With Matching Threshold Strategy on Fractal Image Compression Algorithm Performance: StudyIEEE Access10.1109/ACCESS.2020.29807478(52687-52699)Online publication date: 2020

Index Terms

  1. A full quadtree searchless IFS fractal image encoding algorithm applicable in both high and low compression rates

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ACMSE '18: Proceedings of the 2018 ACM Southeast Conference
    March 2018
    246 pages
    ISBN:9781450356961
    DOI:10.1145/3190645
    • Conference Chair:
    • Ka-Wing Wong,
    • Program Chair:
    • Chi Shen,
    • Publications Chair:
    • Dana Brown
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 March 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. fractal compression
    2. high-quality image compression
    3. quadtree
    4. searchless algorithm

    Qualifiers

    • Research-article

    Conference

    ACM SE '18
    Sponsor:
    ACM SE '18: Southeast Conference
    March 29 - 31, 2018
    Kentucky, Richmond

    Acceptance Rates

    ACMSE '18 Paper Acceptance Rate 34 of 41 submissions, 83%;
    Overall Acceptance Rate 502 of 1,023 submissions, 49%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Impact of Spatial Dynamic Search With Matching Threshold Strategy on Fractal Image Compression Algorithm Performance: StudyIEEE Access10.1109/ACCESS.2020.29807478(52687-52699)Online publication date: 2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media