1 / 45

FRACTAL DIMENSION OF BIOFILM IMAGES

Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan. FRACTAL DIMENSION OF BIOFILM IMAGES. Outline. Introduction Biofilm research Fractals and fractal dimension Fractal dimension of pixel-based images Generation of standard images with known fractal dimension

adelio
Download Presentation

FRACTAL DIMENSION OF BIOFILM IMAGES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan FRACTAL DIMENSION OF BIOFILM IMAGES

  2. Outline • Introduction • Biofilm research • Fractals and fractal dimension • Fractal dimension of pixel-based images • Generation of standard images with known fractal dimension • Numerical results and conclusion

  3. 1. Introduction • What is biofilm? • A thin layer of bacteria. • What interests biologist? • The structure and how they grow. • What does this project want to do? • Quantify the pictures of them.

  4. 1. Introduction • What is fractal? • Special geometrical figure that is not whole number-dimensional, like lines, surfaces or solids • What is fractal dimension? • Measurement of where it is in between • How does this project use the concept? • Calculate fractal dimension from pixel image

  5. Properties of fractal • Self-similarity • In each tiny piece we observe the form of the entire shape. • Irregularity • There are no smooth boundary. Length or area cannot be determined. • Fractal dimension • It has not dimension of whole number.

  6. Julia Set

  7. Richardson’s plot

  8. Calculating fractal dimension • From Richardson’s plot • Log-log plot of log L vs. log  • L: length,  : interval • Formula: D = 1 - slope • Koch curve • Generation • Formula: D = log N/log(1/r) • Koch snowflake N=4, r=1/3, D = 1.26186

  9. Generation of Koch snowflake

  10. 2. Fractal dimension of pixel-based images • What is special? • Detection of objects. • Lower limit of scale - pixel. • Boundary described with pixels - width. • BIP (by Qichang Li et al) • Preprocessing • Algorithms

  11. binarize

  12. Small objects deleted

  13. Small holes filled

  14. Boundaries found

  15. Dilation method • Log-log plot: area ~ dilation count • D = 2 - slope

  16. EMD(Euclidean Distance Map) method • Log-log plot: area ~ threshold level • D = 2 - slope

  17. Mass radius method • Log-log plot: average area in a circle~ radius • D = slope

  18. 3. Generating standard images • Purpose • Test and validate algorithms or their implementations like BIP • Features • Known fractal dimension • Diverse appearance • Based on Koch curve

  19. 3. Generating standardimages • Snowflake/Random curves • Single shape/Group • quadratic Koch island

  20. D=1.26186, n=3

  21. D=1.26816, n=5

  22. Random curve, D=1.26816, n=3

  23. Group of single snowflake, D=1.26816, n=4

  24. Group of random curves, D=1.26816, n=4

  25. D=1.17327, n=3

  26. D=1.59803, n=3

  27. Quadratic Koch Island, D=1.5

  28. 4. Results • Biofilm images • Standard images – discussion of algorithm

  29. Result of biofilm images

  30. Summary • Powerful tools (BIP & KochGen) developed • Comparison of Algorithms • More correlations of fractal dimension in biofilm images are still to be found.

  31. Demonstration • KochGen • BIP • Biofilm3 • Julia

  32. Questions? Thank you!

  33. 1. Fractals and Fractal Dimension • What is in common in these three pictures? Fractal fern Sierpinski’s triangle Koch snowflake

  34. Types of fractals • Iteration function system (random) • Iteration function system (deterministic) • L-system • Julia set • Mandelbrot set • Heron Map

  35. Application of fractals • Simulation and model • Kidney, skeletal structure, nervous system • landscape, plant • Stock market, internet traffic • Music • Image compression • Others • Biofilm research

  36. Original image fractal compressed

More Related