Fractal Image Compression Using Modified Operator (IFS)
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2013, Vol 5, Issue 1
Abstract
Image data Compression based on fractal theory is fundamentally dierent from conventional compression methods, its idea is to generate a contraction operator whose fixed point approximates the original image in a complete metric space of images. The specication of such operator can be stored as the fractal code for the original image. The contraction mapping principle implies that the iteration of the stored operator starting from arbitrary initial image will recover its xed point which is an approximation for the original image. This Contraction mapping is usually constructed using the partitioned IFS(PIFS) technique which relies on the assertion that parts of the image resemble other parts of the same image. It then, nds the fractal code for each part by searching for another larger similar part. This high costly search makes fractal image compression dicult to be implemented in practice, even it has the advantages of a high compression ratio, a low loss ratio, and the resolution independence of the compression rate. In this paper, we investigate fractal image compression(FIC) using Iterated Function Systems(IFS). After reviewing the standard scheme, we state a mathematical formulation for the practical aspect. We then propose a modied IFS that relies on the fact that, there are very smooth parts in certain images. From the view point of mathematics, we present the modied operator, proving its properties that make it not only a fractal operator but also more eective than the standard one. The experimental results are presented and the performance of the proposed algorithm is discussed.
Authors and Affiliations
Rashad A. Al-Jawfi, Baligh Al-Helali, Adil M. Ahmed
Keywords
Related Articles
- EP ID EP651214
- DOI 10.24297/jam.v5i1.3666
- Views 205
- Downloads 0
Optimization of insurance broker's investment, consumption and the probability of survival with constant rate of return under exponential utility function
In this study, we take the risk reserve of an insurance broker to follow Brownian motion with drift and tackle an optimal portfolio selection problem of the company. The investment case considered was insurance broker th...
Some extensions Hardy integral inequalities and their analogues on finite interval
The aim of this paper is to give some extensions Hardy integral inequalities for sum and product of several functions and their analogues inequalities on finite interval. Some direct consequences are established. Also a...
SOME RESULTS OF GENERALIZED LEFT (θ,θ)-DERIVATIONS ON SEMIPRIME RINGS
Let R be an associative ring with center Z(R) . In this paper , we study the commutativity of semiprime rings under certain conditions , it comes through introduce the definition of generalized left(θ,θ)- derivation as...
SEMIGROUP ACTION FOR HUTCHITSON OPERATOR OF ITERATED FUNCTION SYSTEM
In this article, we are trying to see the Iterated function system or more generally a skew product as formation a semigroup action system. We will try to implement more semigroup action properties on itself. For this pu...
Adomian Decomposition Method for Solving Coupled KdV Equations
In this article, we study a numerical solution of the coupled kdv equation with initial condition by the Adomian Decomposition Method.The solution is calculated in the form of aconvergent power series with easily computa...