FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.
-
Upload
aiden-morse -
Category
Documents
-
view
212 -
download
0
Transcript of FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.
![Page 1: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/1.jpg)
FRACTAL DIMENSION OF BIOFILM IMAGES
Presented by Zhou Ji
Major advisor: Dr. Giri Narasimhan
![Page 2: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/2.jpg)
Outline
1. Introduction– Biofilm research– Fractals and fractal dimension
2. Fractal dimension of pixel-based images
3. Generation of standard images with known fractal dimension
4. Numerical results and conclusion
![Page 3: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/3.jpg)
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.
![Page 4: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/4.jpg)
![Page 5: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/5.jpg)
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
![Page 6: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/6.jpg)
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.
![Page 7: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/7.jpg)
Julia Set
![Page 8: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/8.jpg)
Richardson’s plot
![Page 9: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/9.jpg)
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
![Page 10: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/10.jpg)
Generation of Koch snowflake
![Page 11: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/11.jpg)
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
![Page 12: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/12.jpg)
• binarize
![Page 13: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/13.jpg)
• Small objects deleted
![Page 14: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/14.jpg)
• Small holes filled
![Page 15: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/15.jpg)
• Boundaries found
![Page 16: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/16.jpg)
Dilation method
• Log-log plot: area ~ dilation count• D = 2 - slope
![Page 17: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/17.jpg)
EMD(Euclidean Distance Map) method
• Log-log plot: area ~ threshold level• D = 2 - slope
![Page 18: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/18.jpg)
Mass radius method
• Log-log plot: average area in a circle~ radius• D = slope
![Page 19: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/19.jpg)
3. Generating standard images
• Purpose– Test and validate algorithms or their
implementations like BIP
• Features– Known fractal dimension– Diverse appearance– Based on Koch curve
![Page 20: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/20.jpg)
3. Generating standard images
• Snowflake/Random curves
• Single shape/Group
• quadratic Koch island
![Page 21: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/21.jpg)
• D=1.26186, n=3
![Page 22: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/22.jpg)
• D=1.26816, n=5
![Page 23: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/23.jpg)
• Random curve, D=1.26816, n=3
![Page 24: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/24.jpg)
• Group of single snowflake, D=1.26816, n=4
![Page 25: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/25.jpg)
• Group of random curves, D=1.26816, n=4
![Page 26: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/26.jpg)
• D=1.17327, n=3
![Page 27: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/27.jpg)
• D=1.59803, n=3
![Page 28: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/28.jpg)
• Quadratic Koch Island, D=1.5
![Page 29: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/29.jpg)
4. Results
• Biofilm images
• Standard images – discussion of algorithm
![Page 30: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/30.jpg)
• Result of biofilm images
![Page 31: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/31.jpg)
![Page 32: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/32.jpg)
![Page 33: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/33.jpg)
![Page 34: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/34.jpg)
![Page 35: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/35.jpg)
![Page 36: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/36.jpg)
![Page 37: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/37.jpg)
Summary
• Powerful tools (BIP & KochGen) developed
• Comparison of Algorithms
• More correlations of fractal dimension in biofilm images are still to be found.
![Page 38: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/38.jpg)
Demonstration
• KochGen
• BIP
• Biofilm3
• Julia
![Page 39: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/39.jpg)
Thank you!Thank you!
Questions?
![Page 40: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/40.jpg)
1. Fractals and Fractal Dimension
• What is in common in these three pictures?
Fractal fern Sierpinski’s triangle Koch snowflake
![Page 41: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/41.jpg)
Types of fractals
• Iteration function system (random)
• Iteration function system (deterministic)
• L-system
• Julia set
• Mandelbrot set
• Heron Map
![Page 42: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/42.jpg)
Application of fractals
• Simulation and model – Kidney, skeletal structure, nervous system– landscape, plant– Stock market, internet traffic– Music
• Image compression• Others
– Biofilm research
![Page 43: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/43.jpg)
![Page 44: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/44.jpg)
![Page 45: FRACTAL DIMENSION OF BIOFILM IMAGES Presented by Zhou Ji Major advisor: Dr. Giri Narasimhan.](https://reader035.fdocuments.in/reader035/viewer/2022070305/55148544550346b0158b5a2b/html5/thumbnails/45.jpg)
Original image fractal compressed