Fractal image compression

Fractals are geometric or data structures which do not simplify under magnification. Fractal Image Compression is a technique which associates a fractal to an image. On the one hand, the fractal can be described in terms of a few succinct rules, while on the other, the fractal contains much or all of the image information. Since the rules are described with less bits of data than the image, compression results. Data compression with fractals is an approach to reach high compression ratios for large data streams related to images. The high compression ratios are attained at a cost of large amounts of computation. Both lossless and lossy modes are supported by the technique. The technique is stable in that small errors in codes lead to small errors in image data. Applications to the NASA mission are discussed

Deconstructing Javanese Batik Motif: When Traditional Heritage Meets Computation

The paper discusses some aspects of Iterated Function System while referring to some interesting point of view into Indonesian traditional batik. The deconstruction is delivered in our recognition of the Collage Theorem to find the affine transform of the iterated function system that attracts the iteration of drawing the dots into the complex motif of – or at least, having high similarity to – batik patterns. We employ and revisit the well-known Chaos Game to reconstruct after having some basic motifs is deconstructed. The reconstruction of the complex pattern opens a quest of creativity broadening the computationally generated batik exploiting its self-similarity properties. A challenge to meet the modern computational generative art with the traditional batik designs is expected to yield synergistically interesting results aesthetically. The paper concludes with two arrows of our further endeavors in this field, be it enriching our understanding of how human cognition has created such beautiful patterns and designs traditionally since ancient civilizations in our anthropological perspective while in the other hand providing us tool to the empowerment of batik as generative aesthetics by employment of computation. \u

A survey of parallel algorithms for fractal image compression

This paper presents a short survey of the key research work that has been undertaken in the application of parallel algorithms for Fractal image compression. The interest in fractal image compression techniques stems from their ability to achieve high compression ratios whilst maintaining a very high quality in the reconstructed image. The main drawback of this compression method is the very high computational cost that is associated with the encoding phase. Consequently, there has been significant interest in exploiting parallel computing architectures in order to speed up this phase, whilst still maintaining the advantageous features of the approach. This paper presents a brief introduction to fractal image compression, including the iterated function system theory upon which it is based, and then reviews the different techniques that have been, and can be, applied in order to parallelize the compression algorithm

The development of audio data compression methods and facilities with the use of fractal approach

The development of modern telecommunication networks is characterized by an increase in the share of multimedia traffic. An important component of multimedia traffic is audio information, especially voice information. This problem appeared during the working process on workstations and personal computers. The problem is associated with a large volume for their transfer and storage. There are many different algorithms for audio data archiving, but they either provide insufficient compression ratios, or lead to a significant loss of data, what is connected with deterioration of consumer information quality. According to this, there is a relevant task to develop new approaches to audio data compression

THE RANDOM ITERATION ALGORITHM

In the last decades, many researchers concerned their attention on fractals properties of objects. Fractals can be use to describe natural shapes so their applications are various in many fields such as informatics, economics, engineering, medical studies. In this paper we present a way to describe fractal, using the Iterated Function System (IFS). We present the random iterated algorithm implemented in the C++ programming language used to generate selfsimilar fractals.fractal, IFS, random iteration algorithm