Ravid Rodney 066514837 Or Maltabashi 308551332. Outlines What is Fractal? History Fractal dimension Box Counting Method Fractal dimension Calculations:

Slides:

Advertisements

Similar presentations

FRACTAL DIMENSION OF BIOFILM IMAGES

Advertisements

Fractal dimension of particle clusters in isotropic turbulence using Kinematic Simulation Dr. F. Nicolleau, Dr. A. El-Maihy and A. Abo El-Azm Contact address:

Aberdeen Grammar School

Matter is anything that takes up space

Computer Graphics (Spring 2008) COMS 4160, Lecture 6: Curves 1

QR Code Recognition Based On Image Processing

Mining for High Complexity Regions Using Entropy and Box Counting Dimension Quad-Trees Rosanne Vetro, Wei Ding, Dan A. Simovici Computer Science Department.

Fractals everywhere ST PAUL’S GEOMETRY MASTERCLASS II.

Thirteen recursion. Recursion ► [define horizontal-array [object spacing count → [if [= count 1] object [group object [translate [point spacing 0] [horizontal-array.

Scaling Content Based Image Retrieval Systems Christine Lo, Sushant Shankar, Arun Vijayvergiya CS 267.

Estimating Surface Area The art of math…. Estimating the Surface Area of 3-D Objects  You can’t always get an exact answer when looking for the surface.

Course Website: Computer Graphics 11: 3D Object Representations – Octrees & Fractals.

Cliff Rhyne and Jerry Fu June 5, 2007 Parallel Image Segmenter CSE 262 Spring 2007 Project Final Presentation.

Multifractals in Real World

FLANN Fast Library for Approximate Nearest Neighbors

Positive & Negative design. Shape/Form: An element of art, it is an enclosed space defined and determined by other art elements such as line, color, value,

Modelling and Simulation 2008 A brief introduction to self-similar fractals.

Properties of Triangles Chapter Midsegment Theorem State Standards for Geometry 17. Prove theorems using coordinate geometry. Lesson Goals Identify.

Mandelbrot Set the Who Is Mandelbrot?  Benoit Mandelbrot –Mandelbrot was born in Poland in He studied mathematics in France under Gaston Julia.

Spring2012 Lecture#10 CSE 246 Data Structures and Algorithms.

CITS4403 Computational Modelling Fractals. A fractal is a mathematical set that typically displays self-similar patterns. Fractals may be exactly the.

Preparing Data for Analysis and Analyzing Spatial Data/ Geoprocessing Class 11 GISG 110.

Computer graphics & visualization REYES Render Everything Your Eyes Ever Saw.

Fractional Dimension! Presentedby Sonali Saha Sarojini Naidu College for Women 30 Jessore Road, Kolkata

Pixels Can you define the term “pixel”?. From Pencil to Pixel Pixel –The information stored for a single grid point in the image. –"Pixel" stands for.

GEOLOGY & MINING RESEARCH INSTITUTE SYSTEMIC TARGET ORIENTED PROGNOSIS TECHNOLOGY November 2012.

Elements & Principles 6 th Grade Knowledge Targets Unit 1.

Calculating Fractal Dimension from Vector Images Kelly Ran FIGURE 1. Examples of fractals (a) Vector graphics image (b) Sierpinski Carpet D ≈ 1.89 FIGURE.

FFT USING OPEN-MP Done by: HUSSEIN SALIM QASIM & Tiba Zaki Abdulhameed

13.2 Recursive Definitions Objective 1) Provide the recursive definition for sequences; 2) Identify the type of a sequence from a recursive definition.

THE ANALYSIS OF FRACTURE SURFACES OF POROUS METAL MATERIALS USING AMT AND FRACTAL GEOMETRY METHODS Sergei Kucheryavski Artem Govorov Altai State University.

Some Fractals and Fractal Dimensions. The Cantor set: we take a line segment, and remove the middle third. For each remaining piece, we again remove the.

Low-Dimensional Chaotic Signal Characterization Using Approximate Entropy Soundararajan Ezekiel Matthew Lang Computer Science Department Indiana University.

ESTUARY WETLAND DETECTION IN SAR IMAGES Presented By Yu-Chang Tzeng.

David Chan TCM and what can you do with it in class?

Fractal Video Compression 碎形視訊壓縮方法 Chia-Yuan Chang 張嘉元 Department of Applied Mathematics National Sun Yat-Sen University Kaohsiung, Taiwan.

Procedure for calculating 2D and 3D Fractal Dimension, including some test-case results and potential applications August 2012 T Murphy.

Fractals By: Philip Nenni.

Introduction to Chaos by: Saeed Heidary 29 Feb 2013.

Frail, Fract, Frag = Break; Shatter

Chun-Yuan Lin OpenMP-Programming training-5. “Type 2” Pipeline Space-Time Diagram.

Section 3.3—Density Do you want high or low density in your airbag? Objectives: Define and calculate density.

1/32 This Lecture Substitution model An example using the substitution model Designing recursive procedures Designing iterative procedures Proving that.

MAT119 Asst. Prof. Ferhat PAKDAMAR (Civil Engineer) M Blok - M106 Gebze Technical University Department of Architecture Fall – 2015_2016.

How to tell the differences between a Cat and a Dog Masoud Alipour Ali Farhadi IPM – Scientific Computing Center Vision.

1 Data Structures CSCI 132, Spring 2014 Lecture 1 Big Ideas in Data Structures Course website:

TA 101: Technical Arts II Dr. Prishati Raychowdhury Department of Civil Engineering IIT Kanpur Office: FB 336; Phone: 6692

Area, perimeter, surface area, and volume Math 124.

Word List: frail, fract, frag = break; shatter. a break in a part of the body a break in a part of the body.

Fractals Cassi Blum.

Calculating Fractal Dimension from Vector Images Kelly Ran.

Terrain Generator Done by Manoo Gharse Vanessa Ferrao Karl Fernandes Rohit Arondekar Amruta Kunkolienkar.

Digital Media Dr. Jim Rowan ITEC 2110 Vector Graphics II.

Geometry Dream House Objective: I will be able to incorporate my Geometry knowledge up to this point and display it in creating their own scaled dream.

WIS/COLLNET’2016 Nancy, France

The Space-Filling Efficiency of Urban Form in Izmir: A Historical Perspective Using GIS and Fractal Dimension April 29th – 30th, th Meeting of AESOP.

Iterative Mathematics

Dimension Review Many of the geometric structures generated by chaotic map or differential dynamic systems are extremely complex. Fractal : hard to define.

Computer Graphics Lecture 40 Fractals Taqdees A. Siddiqi edu

Word List: frail, fract, frag

Frail, Fract, Frag = Break; Shatter

Figure 3 Traditional geometry and spatial fractals

Read Around Review: frail, fract, frag

Dr. Jim Rowan ITEC 2110 Vector Graphics II

Word List: frail, fract, frag

Advanced Extremely High Frequency (AEHF)

This Lecture Substitution model

A Block Based MAP Segmentation for Image Compression

Frail, Fract, Frag = Break; Shatter

Surprising Connections in Math: From the Golden Ratio to Fractals

Presentation transcript:

Ravid Rodney Or Maltabashi

Outlines What is Fractal? History Fractal dimension Box Counting Method Fractal dimension Calculations: Version 1 Version 2 Parallelization of the Box Counting method

What is Fractal? The word fractal comes from the Latin “Fract-” which means broken. Fractal is a geometric pattern that is repeated at ever smallest scales to produce irregular shapes and surface that cannot be represented by classical geometry. Fractals are used especially in computer modeling of irregular patterns and structure in nature.

History

Fractal Dimension There are two definitions of fractal dimension: ● Fractal dimension is a ratio providing a statistical index of complexity comparing how detail in a pattern changes with the scale at which it is measured. ● Fractal dimension is a measure of the space-filling capacity of a pattern that tells how a fractal scales differently than the space it is embedded in. A fractal dimension does not have to be an integer.

Box Counting Method The method of Box Counting is a way of gathering data from a complex pattern or image by breaking it up into smaller and smaller pieces, and analyzing each piece separately. The essence of the process has been compared to zooming in or out using optical or computer based methods to examine how observations of detail change with scale. This method is embarrassingly parallel!

Box Counting Method – Fractal Dimension Calculation Ver. 1 In order to calculate fractal’s dimension you begin by covering the fractal image area with different grid sizes. Then count the number of grid blocks containing part of the fractal in them. ◦ S=1/3 ◦S=1/12

Box Counting Method – Fractal Dimension Calculation Ver. 1

Box Counting Method – Fractal Dimension Calculation Ver. 2

Parallelization of the Box Counting method For each version there is a different parallelization method from our curriculum we can implement: For version 1, we’d use a Condor Approach: Then another process will take all the measurements, put them in the formula and average the results.

Parallelization of the Box Counting method For Version 2, we will parallelize using MPI or OpenMP : Serial Pseudo Code:

Parallelization of the Box Counting method Parallel Pseudo Code:

Improvement of Parallelization of the Box Counting method Yu-Chang and Kuo-Tai [1] tested an improved Parallel box counting algorithm using version 2 with these results:

Improvement of Parallelization of the Box Counting method Speedup :

Bibliography [1] A Parallel Differential Box-Counting Algorithm Applied to Hyperspectral Image Classiﬁcation : Yu-Chang Tzeng, Kuo-Tai Fan, and Kun-Shan Chen [2] Using the Fractal Dimension to Cluster Datasets : Daniel Barbar´a & Ping Chen

Questions?