Fractal image compression

Galabov, Miroslav

doi:10.1145/973620.973673

Cited by 10 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Common lossy compression such as: DCT transform [5], wavelet transform, compressed sensing [6] and so on. In addition, fractal coding is also an image compression method [7]. Fractal coding was proposed by Jacquin [8] in 1989.…”

Section: Introductionmentioning

confidence: 99%

A chaos-based image compression and encryption scheme using fractal coding and adaptive-thresholding sparsification

et al. 2022

View full text Add to dashboard Cite

With the wide application of digital images in the network, the problems of information security and transmission efficiency need to be solved urgently. Fractal encoding as an efﬁcient compression method, its security is not guaranteed. To solve these problems, this paper proposes a new image compression and encryption scheme based on chaotic map and frequency division joint compression coding, which uses the combination of fractal encoding and adaptive-thresholding sparsiﬁcation to compress images. Arnold scrambling and chaos-based plane scrambling diffusion are embedded in two compression processes respectively. In addition, an efficient encryption algorithm is designed based on the coupling-enhanced chaotic map, which encrypt the compressed data as a whole through simultaneous scrambling of parent blocks and sub-blocks and zigzag round-trip diffusion. The simulation results demonstrate that the proposed image compression and encryption scheme is suitable for gray and color images, and can achieve higher compression ratio and improve the efficiency of fractal compression. The designed encryption algorithm is reliable, and more efficient than several advanced image encryption schemes.

show abstract

Section: Introductionmentioning

confidence: 99%

A chaos-based image compression and encryption scheme using fractal coding and adaptive-thresholding sparsification

et al. 2022

View full text Add to dashboard Cite

show abstract

“…Under such conditions, the old compression methods appear to be unsuitable for this mission because of their need for significant encoding time. On the other hand, the recently developed fractal image compression techniques offer better compression qualities [1][2][3]. These methods are built on the principle that shapes (fractals) can better represent usual scenes than traditional geometric forms.…”

Section: Introductionmentioning

confidence: 99%

Optimization of Fractal Image Compression

Menassel¹

2020

Fractal Analysis - Selected Examples

View full text Add to dashboard Cite

Fractal encoding is a promising method of image compression. It is built on the basis of the forms found in the image and the generation of repetitive blocks based on mathematical translations. The technique seems to be moved theoretically and practically, but it requires enormous programming time due to the excessive resources required when compressing large volumes of data. On the other hand, metaheuristics represent all of the methods used to solve difficult optimization problems with less consumption of resources. They are marked by their rapid convergence and their lessening in research difficulties. In this chapter, we have tried to apply a new experience around the performance of organic metaheuristics inspired by nature, which are, respectively, the wolf pack algorithm (WPA) and the bat-inspired algorithm (BIA), as bioinspired techniques to optimize the fractal image compression (FIC). Experiments show the enhancement of diverse characteristics (coding time, compression rate (CR), peak signal-to-noise ratio (PSNR), and mean square error (MSE)). In addition, an assessment of the proposed approaches via many other approaches highlights this improvement.

show abstract

“…The performance of various image compression algorithms based on embedded zero wavelet, joint picture experts group, vector quantisation and fractal was tested for 256 × 256 real images like jet, mandrill, peppers in [10]. Even though, image compression using fractal method [11] may yield compression at a given SNR scaling with image size, while comparing it with other algorithms, the computational complexity for fractal coding is found to be reasonably high.…”

Section: Introductionmentioning

confidence: 99%