Fractal Image Compression
|
|
- Bennett Cain
- 5 years ago
- Views:
Transcription
1 Ball State University January 24, 2018
2 We discuss the works of Hutchinson, Vrscay, Kominek, Barnsley, Jacquin. Mandelbrot s Thesis 1977 Traditional geometry with its straight lines and smooth surfaces does not resemble the geometry of trees and clouds and mountains. Fractal geometry, with its convoluted coastlines and detail ad infinitum, does.
3 Go to http: // to see examples of fractals.
4
5 It turns out that Sierpinski s Triangle is the limit of the process depicted above. Note how Sierpinski s Triangle is the union of 3 shrunken copies of itself.
6 What is the underlying mathematics behind the Multiple Reduction Copy Machine Each B+W picture is a set in R 2. Each photocopy is the union of the shrunken images of this set under 3 different functions.
7 W is the action of the photocopy machine. The functions g 1, g 2, g 3 help make up the action W.
8 (IFS s) Let g 1,..., g n : R 2 R 2 be contractions, i.e., for some α < 1 for all x, y R 2. g i (x) g i (y) α x y Let S = {closed and bounded subsets of R 2 }. Define photocopy function W : S S by n W (E) = g i (E). i=1
9 By the CMT there is a unique set A S s.t. 1) for any B S we have W k (B) A n 2) W (A) = A i.e. g i (A) = A i=1 (A is a union of shrunken copies of itself). Note: W k denotes the k-th iterate, that is, running the copy machine k times.
10 von Koch curve (different program for MRCM) This image can be fully described by the 16 parameters which define the 4 functions, yet it is in some sense infinitely complex.
11 Given an IFS (set of contraction functions) how do we draw the corresponding attractor set? Let B = {x 0 }, a single point, be the seed. W (B) contains n points W 2 (B) contains n 2 points W k (B) contains n k points
12 The Spleenwort fern can be described by only 28 IFS (copy machine) parameters (4 functions). Note that this fern is the union of FOUR shrunken copies of itself.
13 What is compression? Take a picture of the above Spleenwort fern with, say, a digital camera. Instead of saving the picture pixel by pixel which uses a lot of memory we could just save the 28 parameters needed to fully describe the picture. In fact, our 28 parameters will give a better description since it is a mathematical description and we can then zoom in as far as we want without any distortion (up to the capabilities of the the computer). What is Fractal image compression? Fractal Image compression looks to use the power of IFS s to store complicated images encoded in the parameters of a few functions in such a way that the picture can easily be decoded and rapidly reproduced.
14 Given a picture that we want to store, not pixel by pixel, but with an IFS, how do we go about finding an appropriate IFS?
15 Given a B+W target image T (subset of R 2 ) we want to find g 1,..., g n whose attractor A is (close to) T. Collage Theorem Given a B+W target image T can we find g 1,..., g n such that ( ) T n g i (T ) = W (T )? i If so, then since A = these notes) implies T A. n g i (A) the CMT (found on last page of i Note that ( ) says that T is approximately the union of shrunken copies of itself.
16 Give the target image T as the leaf below (imagine it is colored in completely) we try to find a simple way of covering it with 4 shrunken copies of itself.
17
18 Drawbacks 1) Not all pictures are (approximately) unions of shrunken copies of themselves. 2) What about gray scale and color pictures? 3) How could we automate this procedure so that a computer could find an appropriate IFS (copy machine) given some target picture?
19 -Jacquin Self similarity between part of the picture and the whole picture is unrealistic, but we can often find some similarity between smaller parts and larger parts.
20 Grayscale target image is a function z = T (x, y) defined on [0, 1] [0, 1] where T (x, y) {0,..., 255}. T (x 0, y 0 ) = 0 means color (x 0, y 0 ) white. T (x 0, y 0 ) = 255 means color (x 0, y 0 ) black.
21 Given a Target fcn (pic) T (x, y) we will create a new copy machine F such that 1) We input a fcn (pic) and output a fcn (pic), i.e., U(x, y) F V (x, y). 2) Iterating (feeding a picture output back into the machine) produces a limit picture that is (approximately) T (x, y). For (2) to occur we must have F (T ) T, i.e., putting T (x, y) through copy machine F produces (approximately) the same pic T (x, y).
22
23
24 Fix a child block in target image T (x, y) and select parent block also in target image T (x, y). Determine how well parent block matches child block when we 1) Shrink parent block 2) Apply symmetry (4 rotations, 4 flips) 3) Adjust contrast and brightness of parent block, i.e., Z (x, y ) = sz(x, y) + σ. s= contrast σ=brightness
25 Letting (e, f ) denote the center of parent block and m denote the symmetry one could show that (1)-(3) can be performed by using very specific 3 3 matrices with just 5 parameters (e, f, m, σ, s). x y z = s a b 0 c d x y z + For fixed child we find best parent block and parameters to match. (large compression time) Total (1,024 child blocks) 5 parameters = 1, bits =32,768 bits. Pixel by pixel representation=524,288 bits. Compression ratio 16:1 e f σ
26 Determine operator F (based on target function T ) as follows: For ANY fcn (pic) Z : [0, 1] [0, 1] {0,..., 255} define Z(x, y) F Z (x, y ) where Z : [0, 1] [0, 1] {0,..., 255}. It turns out that F is a contraction operator (on L 1 ) and so has an attractor, i.e., some fcn (pic) A(x, y) s.t. A(x, y) F A(x, y). 1) Since F (T ) T we have A T. 2) For any (pic) fcn U(x, y) we have F n (U) A T. Thus the limit pic from iterating the copy machine is (approx) T.
27 Decompression is Fast: Feed midgray pic U(x, y) 100 into copy machine F and iterate 6 times and F 6 (U(x, y)) T (x, y).
28
29 Tweak procedure for better results: Large variation use smaller blocks better pic quality Small variation use larger blocks faster compression, higher ratio Use only parent block containing child block faster compression
30 Method 1 (left): Searching over ALL parent blocks, 3 hours of computing time, Error = Method 2 (middle): Uses parent block containing child block, 34 seconds of computing time, Error = Method 3 (right): Uses place-dependent grey level maps and parent block containing child block, 27 seconds of computing time, Error =
31 Drawbacks: Text and diagonal lines
32 Contraction Mapping Theorem (CMT) Let (X, ρ) be a nonempty complete metric space and let f : X X be a contraction map, i.e., ρ(f (x), f (y)) αρ(x, y) for all x, y X where α < 1. Then there exists a unique ATTRACTOR x 0 X such that 1) f (x 0 ) = x 0. 2) For any x X, f n (x) x 0 as n. (Iterates converge to single point x 0.) 3) h(x, f (x)) ɛ h(x, x 0 ) ɛ 1 s. (x f (x) x x 0 )
Iterated Functions Systems and Fractal Coding
Qing Jun He 90121047 Math 308 Essay Iterated Functions Systems and Fractal Coding 1. Introduction Fractal coding techniques are based on the theory of Iterated Function Systems (IFS) founded by Hutchinson
More informationFractals in Nature and Mathematics: From Simplicity to Complexity
Fractals in Nature and Mathematics: From Simplicity to Complexity Dr. R. L. Herman, UNCW Mathematics & Physics Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 1/41 Outline
More informationA Review of Image Compression Techniques
A Review of Image Compression Techniques Rajesh, Gagan Kumar Computer Science and Engineering Department, MIET College, Mohri, Kurukshetra, Haryana, India Abstract: The demand for images, video sequences
More informationSTORING IMAGES WITH FRACTAL IMAGE COMPRESSION
STORING IMAGES WITH FRACTAL IMAGE COMPRESSION TYLER MCMILLEN 1. Introduction and Motivation One of the obvious limitations to the storage of images in a form a computer can read is storage space, memory.
More information5.7. Fractal compression Overview
5.7. Fractal compression Overview 1. Introduction 2. Principles 3. Encoding 4. Decoding 5. Example 6. Evaluation 7. Comparison 8. Literature References 1 Introduction (1) - General Use of self-similarities
More informationFractal Coding. CS 6723 Image Processing Fall 2013
Fractal Coding CS 6723 Image Processing Fall 2013 Fractals and Image Processing The word Fractal less than 30 years by one of the history s most creative mathematician Benoit Mandelbrot Other contributors:
More informationComputer Graphics (CS 543) Lecture 2c: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics (CS 543 Lecture c: Fractals Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI What are Fractals? Mathematical expressions to generate pretty pictures Evaluate
More informationComputer Graphics 4731 Lecture 5: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics 4731 Lecture 5: Fractals Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI What are Fractals? Mathematical expressions to generate pretty pictures Evaluate
More informationFractals and the Chaos Game
Math: Outside the box! Fractals and the Chaos Game Monday February 23, 2009 3:30-4:20 IRMACS theatre, ASB 10900 Randall Pyke Senior Lecturer Department of Mathematics, SFU A Game. Is this a random walk?
More informationCHAPTER 4 FRACTAL IMAGE COMPRESSION
49 CHAPTER 4 FRACTAL IMAGE COMPRESSION 4.1 INTRODUCTION Fractals were first introduced in the field of geometry. The birth of fractal geometry is traced back to the IBM mathematician B. Mandelbrot and
More informationClouds, biological growth, and coastlines are
L A B 11 KOCH SNOWFLAKE Fractals Clouds, biological growth, and coastlines are examples of real-life phenomena that seem too complex to be described using typical mathematical functions or relationships.
More informationFRACTALS The term fractal was coined by mathematician Benoit Mandelbrot A fractal object, unlike a circle or any regular object, has complexity at all scales Natural Fractal Objects Natural fractals
More informationCS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu
CS 543: Computer Graphics Lecture 3 (Part I: Fractals Emmanuel Agu What are Fractals? Mathematical expressions Approach infinity in organized way Utilizes recursion on computers Popularized by Benoit Mandelbrot
More informationFun with Fractals Saturday Morning Math Group
Fun with Fractals Saturday Morning Math Group Alistair Windsor Fractals Fractals are amazingly complicated patterns often produced by very simple processes. We will look at two different types of fractals
More informationFractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013
Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals
More informationA Hitchhiker's Guide to. Edward R. Vrscay. University of Waterloo.
A Hitchhiker's Guide to \Fractal-Based" Function Approximation and Image Compression Edward R. Vrscay Department of Applied Mathematics University of Waterloo Waterloo, Ontario, Canada NL G e-mail: ervrscay@links.uwaterloo.ca
More informationConstruction of 3D Mandelbrot Set and Julia Set
Construction of 3D Mandelbrot Set and Julia Set Ankit Garg Assistant Professor Amity University, Haryana Manesar, Gurgaon Akshat Agrawal Assistant Professor Amity University, Haryana Manesar, Gurgaon Ashish
More informationFractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008
Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008 What is a fractal? A fractal is a geometric figure, often characterized as being self-similar : irregular, fractured, fragmented, or loosely connected
More informationSymmetric Fractals. Seeking Sangaku Ramanujan, Hardy, and Ono
Symmetric Fractals Seeking Sangaku Ramanujan, Hardy, and Ono Published by the Mathematical Association of America : : November 2016 Figure 1. Clockwise from far left, the Sierpinski triangle, the Koch
More information3. ALGORITHM T for z 0. 4 Exponential noise is described by the probability density function as
International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) Volume, Issue 4, November December 0 ISSN 78-6856 Effect of Rayleigh and Exponential noises on Sierpinski triangle with
More informationFractal Geometry. LIACS Natural Computing Group Leiden University
Fractal Geometry Contents Introduction The Fractal Geometry of Nature Self-Similarity Some Pioneering Fractals Dimension and Fractal Dimension Cellular Automata Particle Systems Scope of Fractal Geometry
More informationGeneration of 3D Fractal Images for Mandelbrot and Julia Sets
178 Generation of 3D Fractal Images for Mandelbrot and Julia Sets Bulusu Rama #, Jibitesh Mishra * # Department of Computer Science and Engineering, MLR Institute of Technology Hyderabad, India 1 rama_bulusu@yahoo.com
More informationFractals Week 10, Lecture 19
CS 430/536 Computer Graphics I Fractals Week 0, Lecture 9 David Breen, William Regli and Maim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Dreel University http://gicl.cs.dreel.edu
More informationFractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group
Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal
More informationˆf(S) = N. ˆf k (S). (1) k=1. Corollary: From Banach s Fixed Point Theorem, there exists a unique set A H(D) which is the fixed point of ˆf, i.e.
Lecture 35 Iterated Function Systems (cont d) Application of Banach s Fixed Point Theorem to IFS (conclusion) In the previous lecture, we focussed on the idea of the parallel operator ˆf associated with
More informationFractals. Materials. Pencil Paper Grid made of triangles
Fractals Overview: Fractals are new on the mathematics scene, however they are in your life every day. Cell phones use fractal antennas, doctors study fractal-based blood flow diagrams to search for cancerous
More informationITERATIVE OPERATIONS IN CONSTRUCTION CIRCULAR AND SQUARE FRACTAL CARPETS
ITERATIVE OPERATIONS IN CONSTRUCTION CIRCULAR AND SQUARE FRACTAL CARPETS Dr. Yusra Faisal Al-Irhaim, Marah Mohamed Taha University of Mosul, Iraq ABSTRACT: Carpet designing is not only a fascinating activity
More informationFractals. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.
Fractals Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Geometric Objects Man-made objects are geometrically simple (e.g., rectangles,
More informationSession 27: Fractals - Handout
Session 27: Fractals - Handout Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line. Benoit Mandelbrot (1924-2010)
More informationFractal Compression. Related Topic Report. Henry Xiao. Queen s University. Kingston, Ontario, Canada. April 2004
Fractal Compression Related Topic Report By Henry Xiao Queen s University Kingston, Ontario, Canada April 2004 Fractal Introduction Fractal is first introduced in geometry field. The birth of fractal geometry
More informationFractals. Fractals. Beautiful designs of infinite structure and complexity Qualities of Fractals:
Fractals Fractals Beautiful designs of infinite structure and complexity Qualities of Fractals: Fractional dimension Self similarity Complex structure at all scales Chaotic dynamical behavior Simple generation
More informationSome geometries to describe nature
Some geometries to describe nature Christiane Rousseau Since ancient times, the development of mathematics has been inspired, at least in part, by the need to provide models in other sciences, and that
More informationDoes it Look Square? Hexagonal Bipyramids, Triangular Antiprismoids, and their Fractals
Does it Look Square? Hexagonal Bipyramids, Triangular Antiprismoids, and their Fractals Hideki Tsuiki Graduate School of Human and Environmental Studies Kyoto University Yoshida-Nihonmatsu, Kyoto 606-8501,
More informationOn Fractal Colouring Algorithms
5 10 July 2004, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp. 706 711 On Fractal Colouring Algorithms Nergiz Yaz Department of Mathematics, Faculty of Sciences Ankara University,
More informationMathematics 350 Section 6.3 Introduction to Fractals
Mathematics 350 Section 6.3 Introduction to Fractals A fractal is generally "a rough or fragmented geometric shape that is self-similar, which means it can be split into parts, each of which is (at least
More informationSelf-Similar Snowflakes with Optional Fractal Extension
Self-Similar Snowflakes with Optional Fractal Extension Elizabeth Untiedt Mathematics OBJECTIVE, BACKGROUND INFORMATION, & REFERENCES Standards Met: Algebra: Represent, describe, and analyze patterns and
More informationHei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science
Hei nz-ottopeitgen Hartmut Jürgens Dietmar Sau pe Chaos and Fractals New Frontiers of Science Preface Authors VU X I Foreword 1 Mitchell J. Feigenbaum Introduction: Causality Principle, Deterministic
More informationSELF-SIMILARITY IN IMAGING, 20 YEARS AFTER FRACTALS EVERYWHERE. Mehran Ebrahimi and Edward R.Vrscay
SELF-SIMILARITY IN IMAGING, 2 YEARS AFTER FRACTALS EVERYWHERE Mehran Ebrahimi and Edward R.Vrscay Department of Applied Mathematics Faculty of Mathematics, University of Waterloo Waterloo, Ontario, Canada
More informationImages of some fractals
Fun with Fractals Dr. Bori Mazzag Redwood Empire Mathematics Tournament March 25, 2006 Images of some fractals What are fractals, anyway? Important aspects of fractals: Self-similarity What are fractals,
More informationCoding of Fractal Binary Images with Contractive Set Mappings Composed of Affine Transformations
Linköping Studies in Science and Technology Dissertation No. 700 Coding of Fractal Binary Images with Contractive Set Mappings Composed of Affine Transformations Niclas Wadströmer Department of Electrical
More informationAn In-Depth Look at Fractal Image Compression
Regis University epublications at Regis University All Regis University Theses Spring 2009 An In-Depth Look at Fractal Image Compression Sarah Detty Regis University Follow this and additional works at:
More informationAnalyzing Fractals SURFACE. Syracuse University. Kara Mesznik. Syracuse University Honors Program Capstone Projects
Syracuse University SURFACE Syracuse University Honors Program Capstone Projects Syracuse University Honors Program Capstone Projects Spring 5-- Analyzing Fractals Kara Mesznik Follow this and additional
More informationLecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22
Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Fractals by Iteration The Sierpinski gasket and the Koch snowflake can both be generated in LOGO
More informationFrom Sierpinski Triangle to Fractal Flowers
From Sierpinski Triangle to Fractal Flowers Anne M. Burns Mathematics Department Long Island University, C.W. Post Campus Brookville, NY 11548 aburns@liu.edu Abstract We describe an iterated function system
More informationFractals: a way to represent natural objects
Fractals: a way to represent natural objects In spatial information systems there are two kinds of entity to model: natural earth features like terrain and coastlines; human-made objects like buildings
More informationFractals & Iterative Function Systems
CS 543: Computer Graphics Fractals & Iterative Function Systems Robert W. Lindeman Associate Professor Department of Computer Science Worcester Polytechnic Institute gogo@wpi.edu (with lots of help from
More informationHybrid image coding based on partial fractal mapping
Signal Processing: Image Communication 15 (2000) 767}779 Hybrid image coding based on partial fractal mapping Zhou Wang, David Zhang*, Yinglin Yu Department of Electrical and Computer Engineering, University
More information<The von Koch Snowflake Investigation> properties of fractals is self-similarity. It means that we can magnify them many times and after every
Jiwon MYP 5 Math Ewa Puzanowska 18th of Oct 2012 About Fractal... In geometry, a fractal is a shape made up of parts that are the same shape as itself and are of
More informationFractal Image Compression. Kyle Patel EENG510 Image Processing Final project
Fractal Image Compression Kyle Patel EENG510 Image Processing Final project Introduction Extension of Iterated Function Systems (IFS) for image compression Typically used for creating fractals Images tend
More informationTHE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3. Anadolu University Eskişehir, TURKEY
International Journal of Pure and Applied Mathematics Volume 70 No. 3 2011, 401-409 THE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3 1,2,3 Department of
More informationFractals and Multi-Layer Coloring Algorithms
Fractals and Multi-Layer Coloring Algorithms Javier Barrallo and Santiago Sanchez Mathematics, Physics and Computer Science The University of the Basque Country School of Architecture. Plaza Onati, 2.
More informationLecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22
Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Generating Fractals by Iterating Transformations The Sierpinski gasket and the Koch snowflake
More informationA TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE. Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX
A TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX 78520 tyi@utb.edu Abstract Easy construction of fractal figures is the most valuable
More informationSIGGRAPH `92 Course Notes. Yuval Fisher. Visiting the Department of Mathematics. Technion Israel Institute of Technology. from
Fractal Image Compression SIGGRAPH `92 Course Notes Yuval Fisher Visiting the Department of Mathematics Technion Israel Institute of Technology from The San Diego Super Computer Center University of California,
More informationLecture Tessellations, fractals, projection. Amit Zoran. Advanced Topics in Digital Design
Lecture Tessellations, fractals, projection Amit Zoran Advanced Topics in Digital Design 67682 The Rachel and Selim Benin School of Computer Science and Engineering The Hebrew University of Jerusalem,
More informationComplexity is around us. Part one: the chaos game
Complexity is around us. Part one: the chaos game Dawid Lubiszewski Complex phenomena like structures or processes are intriguing scientists around the world. There are many reasons why complexity is a
More informationWeaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code
Weaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code Tedjo Darmanto Department of Informatics, STMIK AMIK Bandung, Bandung,
More informationFunctional Fractal Image Compression
Functional Fractal Image Compression S. A. Curtis and C. E. Martin Department of Computing, Oxford Brookes University, UK. Abstract This paper uses functional programming techniques to model fractal image
More informationLecture 3: Some Strange Properties of Fractal Curves
Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.
More informationDEVELOPING FRACTALS USING ITERATED FUNCTION SYSTEMS
DEVELOPING FRACTALS USING ITERATED FUNCTION SYSTEMS Bulusu Rama 1 and Jibitesh Mishra 2 1 Department of Computer Science and Engineering, M L R Institute of Technology, Hyderabad, India 2 Department of
More informationITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint)
ITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint) BRUCE M. ADCOCK 38 Meadowbrook Road, Watervliet NY 12189-1111, U.S.A. e-mail: adcockb@lafayette.edu KEVIN C. JONES 3329 25th Avenue,
More informationCHAPTER 3. Single-view Geometry. 1. Consequences of Projection
CHAPTER 3 Single-view Geometry When we open an eye or take a photograph, we see only a flattened, two-dimensional projection of the physical underlying scene. The consequences are numerous and startling.
More informationExamples of Chaotic Attractors and Their Fractal Dimension
Examples of Chaotic Attractors and Their Fractal Dimension Ulrich A. Hoensch Rocky Mountain College Billings, MT 59102 www.rocky.edu/ hoenschu February 2005 Abstract We present the Sierpinski Triangle
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More informationDiscrete Dynamical Systems: A Pathway for Students to Become Enchanted with Mathematics
Discrete Dynamical Systems: A Pathway for Students to Become Enchanted with Mathematics Robert L. Devaney, Professor Department of Mathematics Boston University Boston, MA 02215 USA bob@bu.edu Abstract.
More informationFractal Image Denoising
1560 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 12, NO. 12, DECEMBER 2003 Fractal Image Denoising Mohsen Ghazel, George H. Freeman, and Edward R. Vrscay Abstract Over the past decade, there has been significant
More informationNumerical Analysis and Statistics on Tensor Parameter Spaces
Numerical Analysis and Statistics on Tensor Parameter Spaces SIAM - AG11 - Tensors Oct. 7, 2011 Overview Normal Mean / Karcher Mean Karcher mean / Normal mean - finding representatives for a set of points
More informationA New Approach for Finding Correlation Dimension Based on Escape Time Algorithm
International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-9, September 2016 A New Approach for Finding Correlation Dimension Based on Escape Time Algorithm Dr.Arkan
More information(i =0..N-1) : with S = {W 0. }. See {1][2][3][4][5]. For the case where the contraction maps are affine transformations, as per W x ,W 3 ,W 2 ,W 5
Harvey A. Cohen, Map Colour Rendering of IFS Fractals, Proceedings, Australian Pattern Recognition Society orkshop on Colour Imaging and Applications, Canberra 5-7 December, 1994, pp 43-48. This is the
More informationMathematics Numbers: Percentages. Science and Mathematics Education Research Group
F FA ACULTY C U L T Y OF O F EDUCATION E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Numbers: Percentages Science and Mathematics Education Research Group Supported by UBC Teaching
More informationSection 7.5. Fractals
Section 7.5 Fractals To start out this section on fractals we will begin by answering several questions. The first question one might ask is what is a fractal? Usually a fractal is defined as a geometric
More informationLossless Compression Algorithms
Multimedia Data Compression Part I Chapter 7 Lossless Compression Algorithms 1 Chapter 7 Lossless Compression Algorithms 1. Introduction 2. Basics of Information Theory 3. Lossless Compression Algorithms
More informationA new fractal algorithm to model discrete sequences
A new fractal algorithm to model discrete sequences Zhai Ming-Yue( 翟明岳 ) a) Heidi Kuzuma b) and James W. Rector b)c) a) School of EE Engineering North China Electric Power University Beijing 102206 China
More informationImage Processing. Daniel Danilov July 13, 2015
Image Processing Daniel Danilov July 13, 2015 Overview 1. Principle of digital images and filters 2. Basic examples of filters 3. Edge detection and segmentation 1 / 25 Motivation For what image processing
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationCSC 470 Computer Graphics. Fractals
CSC 47 Computer Graphics Fractals 1 This Week Approaches to Infinity Fractals and Self-Similarity Similarity Iterative Function Systems Lindenmayer Systems Curves Natural Images (trees, landscapes..) Introduction
More informationAN IMPROVED DOMAIN CLASSIFICATION SCHEME BASED ON LOCAL FRACTAL DIMENSION
AN IMPROVED DOMAIN CLASSIFICATION SCHEME BASED ON LOCAL FRACTAL DIMENSION JAYAMOHAN M. Department of Computer Science, College of Applied Science, Adoor, Kerala, India, 691523. jmohanm@gmail.com K. REVATHY
More informationCHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY CS2401 COMPUTER GRAPHICS QUESTION BANK
CHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS2401 COMPUTER GRAPHICS QUESTION BANK PART A UNIT I-2D PRIMITIVES 1. Define Computer graphics. 2. Define refresh
More informationANIMATING CYCLING EVENT SIMULATION BY IFS FRACTAL MODEL. Based on Cloning and Scaling Techniques
ANIMATING CYCLING EVENT SIMULATION BY IFS FRACTAL MODEL Based on Cloning and Scaling Techniques Tedjo Darmanto Informatics Department STMIK AMIK Bandung Jl. Jakarta 28 Bandung, Indonesia, phone: 022-727-1136
More informationThe Koch curve in three dimensions
The Koch curve in three dimensions Eric Baird The paper describes an approach to extending the Koch curve into three dimensions. An intermediate stage is a two-dimensional Koch leaf, a shape with zero
More informationAbstract. Keywords. Fractals, image compression, iterated function system, image encoding, fractal theory I. INTRODUCTION
FRACTAL IMAGE COMPRESSION: the new saga of compression Abstract Akhil Singal 1, Rajni 2, Krishan 3 1 M.Tech. Scholar, Electronics and Communication Engineering Department D.C.R.U.S.T, Murthal, Sonepat,
More informationThe Beauty of the Symmetric Sierpinski Relatives
Bridges 2018 Conference Proceedings The Beauty of the Symmetric Sierpinski Relatives Tara Taylor Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University, Antigonish, Nova
More informationProcedural modeling and shadow mapping. Computer Graphics CSE 167 Lecture 15
Procedural modeling and shadow mapping Computer Graphics CSE 167 Lecture 15 CSE 167: Computer graphics Procedural modeling Height fields Fractals L systems Shape grammar Shadow mapping Based on slides
More informationThe Space of Closed Subsets of a Convergent Sequence
The Space of Closed Subsets of a Convergent Sequence by Ashley Reiter and Harold Reiter Many topological spaces are simply sets of points(atoms) endowed with a topology Some spaces, however, have elements
More informationFRACTALS AND THE SIERPINSKI TRIANGLE
FRACTALS AND THE SIERPINSKI TRIANGLE Penelope Allen-Baltera Dave Marieni Richard Oliveira Louis Sievers Hingham High School Marlborough High School Ludlow High School Trinity High School The purpose of
More informationFun with Fractals and Functions. CHAMP at University of Houston March 2, 2015 Houston, Texas
Fun with Fractals and Functions CHAMP at University of Houston March 2, 2015 Houston, Texas Alice Fisher afisher@rice.edu Director of Technology Applications & Integration at Rice University School Mathematics
More informationGenetic Algorithm based Fractal Image Compression
Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India
More informationEscape-Time Fractals
Escape-Time Fractals Main Concept Fractals are geometric shapes that exhibit self-similarity. That is, they have the same pattern at different scales. In fact, fractals continue to show intricate details
More informationFractals and L- Systems
Fractals and L- Systems Sanyam Gupta January 26, 2018 1 Lindenmayer systems Have you ever wondered, how to formulate a mathematical equation for the plant in your verandah or garden? The nature produces
More informationTesting the L picture and IFS fractal generation Maple 13 commands
Testing the L picture and IFS fractal generation Maple 13 commands In order to make fractals with iterated function sstems it is nice to have a test procedure to make sure ou have picked our affine maps
More information6. The Mandelbrot Set
1 The Mandelbrot Set King of mathematical monsters Im 0-1 -2-1 0 Re Christoph Traxler Fractals-Mandelbrot 1 Christoph Traxler Fractals-Mandelbrot 2 6.1 Christoph Traxler Fractals-Mandelbrot 3 Christoph
More informationCS-465 Computer Vision
CS-465 Computer Vision Nazar Khan PUCIT 9. Optic Flow Optic Flow Nazar Khan Computer Vision 2 / 25 Optic Flow Nazar Khan Computer Vision 3 / 25 Optic Flow Where does pixel (x, y) in frame z move to in
More informationAn Elevated Area Classification Scheme Situated on Regional Fractal Dimension Himanshu Tayagi Trinity College, Tublin, Ireland
An Elevated Area Classification Scheme Situated on Regional Fractal Dimension Himanshu Tayagi Trinity College, Tublin, Ireland ================================================================= Abstract
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationA New Approach to Fractal Image Compression Using DBSCAN
International Journal of Electrical Energy, Vol. 2, No. 1, March 2014 A New Approach to Fractal Image Compression Using DBSCAN Jaseela C C and Ajay James Dept. of Computer Science & Engineering, Govt.
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationLab # 2 - ACS I Part I - DATA COMPRESSION in IMAGE PROCESSING using SVD
Lab # 2 - ACS I Part I - DATA COMPRESSION in IMAGE PROCESSING using SVD Goals. The goal of the first part of this lab is to demonstrate how the SVD can be used to remove redundancies in data; in this example
More informationFractals, Fibonacci numbers in Nature 17 mai 2015
1 Sommaire 1 Sommaire... 1 2 Presentation... 1 3 Fractals in nature... 3 3.1 The Von Koch curve... 3 3.2 The Sierpinski triangle... 3 3.3 The Sierpinski carpet... 3 3.4 Hilbert s fractal... 4 3.5 Cantor
More informationDemonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor.
Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Blair D. Macdonald Abstract The Koch snowflake
More informationPak. J. Biotechnol. Vol. 13 (special issue on Innovations in information Embedded and Communication Systems) Pp (2016)
FRACTAL IMAGE COMPRESSIO USIG QUATUM ALGORITHM T Janani* and M Bharathi* Department of Electronics and Communication Engineering, Kumaraguru College of Technology, Coimbatore, India - 641049. Email: bharathi.m.ece@kct.ac.in,
More information