170 likes | 407 Views
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
E N D
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
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
3rd quarter development • Inkscape SVGs • Processing code
To Be Done • Improve upon program • Gather more data • Implement raster method