Calculating Fractal Dimension from Vector Images Kelly Ran.

Slides:



Advertisements
Similar presentations
By: Alvin Nguyen. Defining Area Area is the quantity that expresses the extent of a two-dimensional surface. It is commonly measured in square units.
Advertisements

Images Images are a key component of any multimedia presentation.
CHAPTER 20 CREATING SVG GRAPHICS. LEARNING OBJECTIVES How to embed a graphic stored within a.SVG file in an HTML page How to use the and tag pair to specify.
Lecture # 11 JavaScript Graphics. Scalable Vector Graphics (SVG) Scalable Vector Graphics (SVG), as the name implies, are - scalable (without pixelation):
Finding Surface Area Step 1: Flatten the 3-D figure A rectangular prism will flatten to 6 rectangles. Depending on the dimensions of the 3-D figure, you.
“To make my meal in a box taste better, I decided to tweak the logo, rather than the ingredients. ” -Jarod Kintz ILLUSTRATOR.
Maths for Computer Graphics
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Chapter 4 Digital Multimedia, 2nd edition Vector Graphics.
Graphics-1 Gentle Introduction to Computer Graphics (1) Based on: –David Brogan’s “Introduction to Computer Graphics” Course Slides, University of Virginia.
How Images are Represented Bitmap images (Dots used to draw the image) Monochrome images 8 bit grey scale images 24 bit colour Colour lookup tables Vector.
Areas How do you work out the area of this shape ? HINT.
2 D shapes only have two dimensions, such as width and length Some are: Polygons and Some are: Not Polygons.
Vector Graphics Making custom images. Raster vs. Vector Graphics In computer graphics, a raster graphics image, or bitmap, is a dot matrix data structure.
Multiplication Table Grid
Do Now. Homework Solutions 1)c 2 – 26c – 56 = 0 (c – 28)(c + 2) = 0 {-2, 28} 2)n 2 + 4n – 32 = 0 (n + 8)(n – 4) = 0 {-8, 4} 3)h 2 + 2h – 35 = 0 (h + 7)(h.
Quiz-Warm Up! Remember 5 minutes only!
Calculating the area of a TRIGLE AN.
Areas of Triangles, Parallelograms, & Trapezoids.
CSE 381 – Advanced Game Programming Basic 3D Graphics
Calculating Fractal Dimension from Vector Images Kelly Ran FIGURE 1. Examples of fractals (a) Vector graphics image (b) Sierpinski Carpet D ≈ 1.89 FIGURE.
What is area? The amount of space that a figure encloses The number of square units that covers a shape or figure. It is two-dimensional It is always.
INTRODUCTION INTRODUCTION Computer Graphics: As objects: images generated and/or displayed by computers. As a subject: the science of studying how to generate.
Computer Graphics I, Fall 2008 Introduction to Computer Graphics.
Number and algebra Shape, space and measures Handling data.
Designing Your Clock Face. Objectives STUDENTS WILL BE ABLE TO: 1.Explain the differences between RASTER and VECTOR graphics. 2.List at least two examples.
1 Generating Fractal in SVG By Bun Yue at Innovation 2003 May 2, 2003.
SVG for Designers Tom Hoferek. Objectives Introduce SVG Illustrate its capabilities Demonstrate SVG in action Speculate, discuss, answer questions.
1 Scalable Vector Graphics (SVG). 2 SVG SVG is an application language of XML. “SVG is a language for describing two- dimensional graphics in XML. SVG.
تکنیک های پیشرفته در برنامه سازی وب ) اسلايد نهم SVG - ) جوانمرد Website: به نام خدا.
Vector vs. Raster Objectives:
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.
FRACTAL DIMENSION. DIMENSION Point 0 Line 1 Plane 2 Space 3.
CIS 3.5 Lecture 2.2 More programming with "Processing"
Level 5 Areas of Compound Shapes. Compound Shapes Shapes Compound shapes Can you describe what a compound shape is?
Make a Model A box company makes boxes to hold popcorn. Each box is made by cutting the square corners out of a rectangular sheet of cardboard. The rectangle.
Toddrick’s Shape Scrapbook By:Toddrick Newton. The perimeter, P, of a rectangle is given by the formula P = 2(l + w) where l is the length width of the.
RASTERIZING SHAPES IN PHOTOSHOP RASTERIZE: A process in Photoshop of converting a vector image into a bitmap (or raster) image VECTOR: A vector image is.
Calculating Fractal Dimension from Vector Images Kelly Ran.
Lesson 9: Web Graphics. Objectives Distinguish between vector and raster graphic types Identify and choose appropriate image file formats, including browser-compatibility.
Development of a Fractal Dimension Calculator Kelly Ran.
Perimeter and Area Formulas.  Perimeter is the distance around an object. It is easily the simplest formula. Simply add up all the sides of the shape,
Computer Graphics Lesson 2 July 12, 2005 Image Formats What are some formats you are familiar with? There are 4 basic image format types: Uncompressed.
What is a Quadrilateral? A polygon with 4 sides!.
COMPUTER GRAPHICS AND LINEAR ALGEBRA AN INTRODUCTION.
SVG Scalable Vector Graphics And the SVG Perl Module Tamir Lousky April 2010Rehovot Perl Mongers.
What is a Quadrilateral?
Vector (Shapes) vs. Raster (Pixels)
SVG & DOM Manipulation via Javascript
What is SVG?.
Area of a Rectangle = base x height
Graphic Manipulations
Fractals.
Scalable vector graphics
Composite Figures.
UNIT 8: 2-D MEASUREMENTS PERIMETER AREA SQUARE RECTANGLE PARALLELOGRAM
Trial and Improvement 100 cm2 Example
Calculating the Area of a Right Triangle
Shapes.
Objective : Calculate the area of rectangles.
Vector (Shapes) vs. Raster (Pixels)
Area of triangle.
SPLITTING OF COMBINED SHAPES
ADUG Melbourne, 18 MARCH 2019 Tony Bryer, Greentram Software
Area & Perimeter.
Week 10 - HTML SVG Student: Vladislovas Karalius
By- Sabrina,Julianna, and Killian
What is SVG?.
Area and Volume How to … Calculate the area of a square or rectangle
2D Shapes Rectangle Circle Triangle Rectangle. What shape is the door? Rectangle.
Presentation transcript:

Calculating Fractal Dimension from Vector Images Kelly Ran

What Is A Fractal?

Fractal Dimension Lines: D=1 Squares: D=2 Fractals: Non-integer D Calculated using multiple methods Box-counting dimension

Fractal Dimension Applications Texture classification Protein molecule analysis Plant growth analysis Model: plants, particle motion

Vector Graphics Raster graphics: pixel-by-pixel Research applications calculate D from raster graphics Vector graphics: Objects like paths and shapes Scalable Vector Graphics (SVG) based on XML Paths

SVG Example rect01 - rectangle with sharp corners <rect x="1" y="1" width="1198" height="398" fill="none" stroke="blue" stroke- width="2"/>

Goals Is it possible to calculate fractal dimension from vector images? Goals: Calculate D from SVG images Show calculations on a display screen Compare raster v. vector Time? Accuracy?

Procedures Create SVG files Inskcape Software Sierpinski Triangle, 3 iterations Sierpinski Triangle, 6 iterations

Procedures Processing language Import SVG Array of objects D calculation: size N of grid, number s of grids Hash table: N is key, s is value

Testing Line, square Fractals with known fractal dimensions

To Be Done Improve upon program Gather more data Implement raster method Linear regression function: linear algebra least squares method