3. ALGORITHM T for z 0. 4 Exponential noise is described by the probability density function as

Transcription

1 International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) Volume, Issue 4, November December 0 ISSN Effect of Rayleigh and Exponential noises on Sierpinski triangle with their diversified effects Vidushi Sukhwal and Richa Gupta Amity University, Department of Computer Science and Engineering, Sector - 5, Noida, Uttar Pradesh Amity University, Department of Computer Science and Engineering, Sector - 5, Noida, Uttar Pradesh Abstract: This paper works upon some noises like Rayleigh and exponential which are induced on Sierpinski triangle and subsequently their effects have been examined and brought into picture. In current scenario Fractals like Sierpinski triangle, Sierpinski carpet and Mandelbrot map [] have enormous application in astrophysics, computer graphics, Networking and Image processing and mathematical modeling etc. All these diverse fields face common problem of occurrence of noise in generated fractal patterns. Hence effect of noise on patterns needs consideration. Keywords: Fractal, Noise, Sierpinski Triangle, IFS. INTRODUCTION Sierpinski triangle also called the Sierpinski gasket or Sierpinski Sieve is basically a fractal with four equal triangles inscribed in it. This is one of the basic examples of self-similar sets, i.e. mathematically generated pattern that can be reproducible at any magnification or reduction. The Sierpinski triangle has Hausdorff dimension log(3)/log() =.585 approx. Some applications where this fractal is quite evident are in astronomy where there are self similar galaxy structures, in weather forecasting where the fractal geometry helps us in visually analyzing the weather model, in analyzing the seismic patterns etc. However, these fractals can be corrupted by certain noises which degrade their quality to quite an extent. One of the noises is the Rayleigh noise which is introduced as a consequence of wind velocity that seamlessly penetrates into an image during its generation or propagation. Similarly, the penetration of another type of noise named Exponential noise allows for the interdependence between additional waiting time and elapsed waiting time[8]. Such noises corrupt the image which can be visually identified by the means of their looks. The image which forms the seed for the Sierpinski triangle, gets faded when noise is introduced. Correspondingly with every level of iteration, the subjected image keeps on degrading. Hence its quality is reduced []. This study of variances is accomplished with the help of histogram plotting, which form the basis of representation of results in this paper. Volume, Issue 4 November - December 0. PRELIMINARIES Due to the magnificent usage of fractals in some major application like image compression and in the creation of realistic landscapes, we have assented to consider it our fundamental model of research. They can be broadly categorized into myriad kinds like IFS fractals, Mandelbrot Sets, Fractal Canopies, Nonstandard fractals etc[]. The approach for the creation of fractals utilized in this paper is IFS (Iterated Function Systems). IFS fractals are generated by starting with a figure and by imposing several geometric transforms smaller figures are created. With the repetition of this method a fractal is given as an end product[3]. IFS consist of a collection of contractive affine transformations. n W (*) wi (*) () i For an input set S, we can compute wi for each i, and then take the union of these sets in order to get the new W(S). Sierpinski gasket is an IFS fractal which is formed by the self replicating triangles, contracting towards a fixed image. Figure : Sierpinski Triangle It is a product of three main transformations, which are represented by the matrices that follows T () Page 0

2 T T (4) 0 0 In T, a scaling of s = 0.5 has been done, which places the triangle in the lower left part. T is scaled by s = 0.5, followed by a translation of 0.5, moving it in the x direction. T 3, in the similar fashion is scaled by s = 0.5 and translated by 0.5 in the y direction[5]. At each level of iteration, the fractals come across number of noises which degrade its quality to quite an extent. Noise may be present in an image due to diverse reasons and quality of the resultant image depends on the type of noise subjected to the image[]. Influence of different noises is quite diverse on same image taken. For example, a biomedical image corrupted due to noise cannot be used for diagnosis of diseases. A satellite image which is damaged by noise fails to represent the remote sensed data of, say, a geographic terrain[8]. Here, Rayleigh and exponential noises have been taken to demonstrate this part of examination. Rayleigh noise is described to be the random process with the Rayleigh distribution of probability density function as[7] ( za) / b b ( z a) e for z a p( z) (5) 0 for z a The mean is given by a b / 4 and the b(4 ) variance is given by 4 Exponential noise is described by the probability density function as az ae for z 0 p( z) (6) 0 for z 0 The mean is given by and the variance is given a by. a The ramifications of these noises can be efficiently scrutinized with the means of histograms. Histograms are graphical representations which are used to give a visual impression of the entire data under inspection. Histograms are used in such a manner where an image is analyzed on the basis of its distribution of pixels in the entire range of gray scale. Results have been incorporated here with the use of these histograms. (3) 3. ALGORITHM 3.. Implementation of Sierpinski Triangle [6] Sierpinski triangle can be created by a number of different approaches. The first step in the geometric construction of the Sierpinski Triangle involves splitting up of a triangle into three transformed triangles. When we look at the resultant Sierpinski Triangle, we can zoom it into any of three sub-triangles, and it will look exactly like the entire Sierpinski triangle itself. Figure : The standard process for Sierpinski Triangle The approach used to implement Sierpinski sieve in this paper recalls the transformation equations (), (3), (4) in one of the above paragraph[3]. Step : The process starts by taking up an image and analyzing its size. Step : Affine transformations firstly scaling and then followed by translation are implemented on it. Scaling reduces the input image to exactly half of its size by taking s = 0.5. Translation eventually moves the scaled image at its exact location in order to produce an image which somewhat looks like a triangle made up of three images. Step 3: Iterate steps and step until a contractive image is produced approaching towards a fixed point called attractor of a Sierpinski gasket [7]. The algorithm employs Mann iteration which is defined by f ( xn ) f ( xn) (9) The outcome of this algorithm is observed to resemble that of a photocopying machine. Figure 3: First three photocopies of an image generated 3.. Induction of noise While these images are generated, noise is subsequently been introduced at every level of iteration. Rayleigh and exponential noises have been applied on the images on the basis of the equations presented in the paper. In this way, the actual degradation of the image is uniquely identified and studied. When corrupted images propagate, they continue to downgrade their quality to such an extent that it is impossible to retain their actual worth for further usage[] Analysis using histograms Volume, Issue 4 November - December 0 Page

3 These corrupted images are well demonstrated with the help of histograms that assist us in studying the variance in the original and the new images. The number of pixels for each grey scale level is examined and thus a proper comparison is done. 4. RESULTS Initial image (seed) is captured from standard camera. To obtain the faster results we have taken grey scale image. But algorithm is applicable to any colored image as well. The influence of noise on the Sierpinski triangle is shown for the following parameters 4.. Rayleigh noise[4] When a = 0, b = and z = random value, the following results are generated [9]. This noise is introduced consecutively during the fractal generation which as a result deteriorates the image to a large amount. Figure 6: First iteration with Rayleigh noise Figure 4: Original Image or seed without any noise Figure 7: Histogram for image for first iteration Figure 5: Histogram of the Original Image Figure 8: Second iteration with Rayleigh noise Volume, Issue 4 November - December 0 Page

4 Figure 9: Histogram for image for second iteration Figure : First iteration with Exponential noise Figure 0: Third iteration with Rayleigh noise Figure 3: Histogram for image for first iteration including Exponential noise Figure : Histogram for image for third iteration 4.. Exponential Noise[4] When a = and z = random value, the following results are produced[9]. Figure 4: Third iteration with Exponential noise Volume, Issue 4 November - December 0 Page 3

5 Figure 5: Histogram for image for third iteration including Exponential noise 4.3. Analysis of Results The effect of noise is evident from the histograms plot by us. From figure 5 and figure 7, we can clearly figure out that the number of pixels in the marked areas for a particular grey scale is very different. We see that the number of pixels in the original image is much more at the marked levels, while in the image with noise, the pixels at that same grey scale shows no pixels. Similarly, such variances can be clearly seen while comparing figure 5 and figure, figure 5 and figure 3, and figure 5 and figure 5. All these comparisons clearly conclude that noise deteriorates the image quality. 5. CONCLUSION Sierpinski triangle is a fractal which is widely used in many practical applications like weather forecasting, image compression, Seismology etc [5]. When these fractals are corrupted with noises like Rayleigh and Exponential, their effects on the functioning of these applications turns out to be very appalling. Along with these noises, there are some more kinds of noises like Gaussian, speckle, Erlang etc[9]. All of these shows different types of degradations which are yet to be analyzed. [6] Zuoling Zhou, Li Feng, A new estimate of the Hausdorff measure of the Sierpinski gasket, Nonlinearity, 3(000), [7] Rafael C. Gonzalez and Richard E. Woods, Digital image processing. [8] Kazutoshi Gohara and Arata Okuyama, Fractal Transition: Hierarchical Structure And Noise Effect, Fractals 07, 33 (999). DOI: 0.4/S08348X [9] Demitre Serletis, Effect of noise on fractal structure, Chaos, Solitons & Fractals, Volume 38, Issue 4, November 008, Pages 9 94 AUTHOR Vidushi Sukhwal (corresponding author) received the B.Tech degree in Computer Science and Technology from Amity University in 0. Her research interests have been Digital Image Processing, Computer Architecture and Computer Graphics. Richa Gupta is a Professor at Amity University in the Department of Computer Science. She is a research scholar in Mahamaya Technical University. Her research area is Digital Image Processing. References [] Argyris J, Andreadis I, Karakasidis TE. On perturbation of the Mandelbrot map. Chaos, Solitons & Fractals 000; :3-6. [] Argyris J, Andreadis I. On the influence of noise on the coexistence of chaotic attractors. Chaos, Solitons & Fractals 000;(6):94-6. MR (000i: 37037). [3] John E. Hutchinson, Fractals and Self Similarity. Indiana University Mathematics Journal, Vol. 35, No [4] M.S. Alani, Digital Image Processing using Matlab, University Bookshop, Sharqa, URA, 008 [5] K. Falconer, Fractal Geometry: Mathematical foundations and applications, seconded, Wiley, 003 Volume, Issue 4 November - December 0 Page 4