Presenter: Giri Narasimhan, Ph.D. E.mail:

Slides:



Advertisements
Similar presentations
FRACTAL DIMENSION OF BIOFILM IMAGES
Advertisements

Visualization and analysis of large data collections: a case study applied to confocal microscopy data Wim de Leeuw, Swammerdam Institute for Life Sciences,
Richard M. Jacobs, OSA, Ph.D.
Design Rule Generation for Interconnect Matching Andrew B. Kahng and Rasit Onur Topaloglu {abk | rtopalog University of California, San Diego.
Numerical Analysis for Influence of Cascade Solidity on the Performances of Cavitating Inducers Xiaojun Li Research Center of Fluid.
Introduction The quality of dried food is affected by a number of factors including quality of raw material, initial microstructure, and drying conditions.
Image Analysis: To utilize the information contained in the digital image data matrix for the purpose of quantification. 1)Particle Counts 2)Area measurements.
Overarching Goal: Understand that computer models require the merging of mathematics and science. 1.Understand how computational reasoning can be infused.
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Critical Thinking.
Mining for High Complexity Regions Using Entropy and Box Counting Dimension Quad-Trees Rosanne Vetro, Wei Ding, Dan A. Simovici Computer Science Department.
QUANTITATIVE DATA ANALYSIS
Earthquake spatial distribution: the correlation dimension (AGU2006 Fall, NG43B-1158) Yan Y. Kagan Department of Earth and Space Sciences, University of.
ACTIVITY 2: SIZE AND SCALE MATTER! Original drawings by John Tenniel.
Biomedical Tracers Biology 685 University of Massachusetts at Boston created by Kenneth L. Campbell, PhD.
VTSLM images taken again at (a) 4.5  (T=84.7K), (b) 3.85  (T=85.3K), (c) 22.3  (T=85.9K), and (d) 31.6  (T=86.5K) using F-H for current and A-C for.
Quantitative Genetics
Chapter 7 Correlational Research Gay, Mills, and Airasian
Method of Soil Analysis 1. 5 Geostatistics Introduction 1. 5
Despeckle Filtering in Medical Ultrasound Imaging
Department Chemical and FoodInstitute of Technology of Cambodia.
Relationships Among Variables
Review for Final Exam Some important themes from Chapters 9-11 Final exam covers these chapters, but implicitly tests the entire course, because we use.
Microarray Gene Expression Data Analysis A.Venkatesh CBBL Functional Genomics Chapter: 07.
Testing Hypotheses.
Image processing for selected biological experiments J. Schier, B. Kovář ÚTIA AV ČR, v.v.i.
CompuCell Software Current capabilities and Research Plan Rajiv Chaturvedi Jesús A. Izaguirre With Patrick M. Virtue.
Biomechanics and biology: bridging the gap Sam Evans School of Engineering
Real-Time Phase-Stamp Range Finder with Improved Accuracy Akira Kimachi Osaka Electro-Communication University Neyagawa, Osaka , Japan 1August.
(a.k.a: The statistical bare minimum I should take along from STAT 101)
Microbial growth: chapter 6
Seongbo Shim, Yoojong Lee, and Youngsoo Shin Lithographic Defect Aware Placement Using Compact Standard Cells Without Inter-Cell Margin.
Dr.Hao Wang & Silogini Thanarajah The role of motility and nutrients in a bacterial colony formation and competition.
An evaluation of HotSpot-3.0 block-based temperature model
Microarray - Leukemia vs. normal GeneChip System.
EDGE DETECTION USING MINMAX MEASURES SOUNDARARAJAN EZEKIEL Matthew Lang Department of Computer Science Indiana University of Pennsylvania Indiana, PA.
Applications of Regression to Water Quality Analysis Unite 5: Module 18, Lecture 1.
THE ANALYSIS OF FRACTURE SURFACES OF POROUS METAL MATERIALS USING AMT AND FRACTAL GEOMETRY METHODS Sergei Kucheryavski Artem Govorov Altai State University.
BARCODE IDENTIFICATION BY USING WAVELET BASED ENERGY Soundararajan Ezekiel, Gary Greenwood, David Pazzaglia Computer Science Department Indiana University.
< BackNext >PreviewMain Chapter 2 Data in Science Preview Section 1 Tools and Models in ScienceTools and Models in Science Section 2 Organizing Your DataOrganizing.
10 Min Talk SOUNDARARAJAN EZEKIEL Department of Computer Science IUP.
Statistical Process Control04/03/961 What is Variation? Less Variation = Higher Quality.
Final project – Computational Biology RNA Quantification מגישים: מיכל סימון חיים בן שימול בהנחיית: יהודה ברודי ד"ר ירון שב-טל.
1 AAEC 4302 STATISTICAL METHODS IN AGRICULTURAL RESEARCH Chapter 1.
Chapter 7 Measuring of data Reliability of measuring instruments The reliability* of instrument is the consistency with which it measures the target attribute.
U.S. Department of the Interior U.S. Geological Survey Automatic Generation of Parameter Inputs and Visualization of Model Outputs for AGNPS using GIS.
Educational Research: Data analysis and interpretation – 1 Descriptive statistics EDU 8603 Educational Research Richard M. Jacobs, OSA, Ph.D.
A Framework and Methods for Characterizing Uncertainty in Geologic Maps Donald A. Keefer Illinois State Geological Survey.
Active Walker Model for Bacterial Colonies: Pattern Formation and Growth Competition Shane Stafford Yan Li.
ChE 551 Lecture 04 Statistical Tests Of Rate Equations 1.
Measurement Chapter 6. Measuring Variables Measurement Classifying units of analysis by categories to represent variable concepts.
Beijing Institute of Technology
Data Analysis.
Wafi Siala1,2, Françoise Van Bambeke1 , Thomas Vanzieleghem2
ECE3340 Numerical Fitting, Interpolation and Approximation
Radio Coverage Prediction in Picocell Indoor Networks
Microarray - Leukemia vs. normal GeneChip System.
Date of download: 11/2/2017 Copyright © ASME. All rights reserved.
Naomi Ziv, Mark Siegal and David Gresham
Metrology-characterization and simulation
Relationships and Graphing
Digital Processing Techniques for Transmission Electron Microscope Images of Combustion-generated Soot Bing Hu and Jiangang Lu Department of Civil and.
Essential Statistics (a.k.a: The statistical bare minimum I should take along from STAT 101)
Presenter: Giri Narasimhan, Ph.D. E.mail:
Volume 105, Issue 10, Pages (November 2013)
32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society Denoising of LSFCM images with compensation for the Photoblinking/Photobleaching.
Volume 77, Issue 5, Pages (November 1999)
Introduction to Analytical Chemistry
Figure 1. Biofilm susceptibility to antibiotic treatment
How Cells Tiptoe on Adhesive Surfaces before Sticking
Presentation transcript:

Presenter: Giri Narasimhan, Ph.D. E.mail: Giri.Narasimhan@memphis.edu Quantitative Analysis of Pseudomonas aeruginosa Biofilm Images using Fractal Dimensions Z. Ji1, Q. Li1, A. Heydorn2, S. Molin2, K. Mathee3, G. Narasimhan1 1Computer Sciences, The University of Memphis, TN; 2Department of Microbiology, Technical University of Denmark, Lyngby; 3Biological Sciences, Florida International University, Miami, FL. 1. Abstract 3. Quantitative Analysis of Biofilm Images 5. Computing Fractal Dimension The natural mode of microbial growth is as organized biofilm communities on surfaces. It is now well established that it is very important to study bacteria such as Pseudomonas aeruginosa by growing it in the laboratory as a biofilm. The method is facilitated by the use of a confocal scanning laser microscopy (CSLM) that allows one to follow the development of the biofilm. The main difficulty faced is the quantitative and comparative analyses of the heterogeneous images. It was postulated that the bacterial biofilms have a fractal surface. An object is said to be fractal if its morphology does not change on different observation scales. If this conjecture is true then the mathematics of fractals imply that the two-dimensional cross-sections of the biofilms should have a fractal boundary. One way to establish fractal behavior is by studying the Fractal Dimension of the surface or that of the two-dimensional boundary along the cross section of the biofilm. In order to investigate the fractal behavior, we built a computer program called Biofilm Image Processing (BIP) to perform bulk processing of biofilm images produced by a CSLM. Since there is no consensus on a definition of the Fractal Dimension of a plane curve, our program computes it in eleven different ways. An analysis of the dependence of the fractal dimension on experimental parameters such as bacterial strains, nutrition concentration, and growth time was performed on a large number (over a thousand) of P. aeruginosa biofilm images. The merits and demerits of the different methods of computing the fractal dimension were studied. Finally, the potential limitations of biofilm image analyses (using fractal dimensions) have been investigated.   There is a dire need for quantitative and comparative analyses of the images produced by the CSLM. The following quantitative measures (and their functions) of a biofilm have been studied by various researchers: biomass and biovolume, surface area, distribution of thickness, behavior of biofilm at the substratum, roughness coefficient, various diffusion parameters, and fractal dimension. It has been suggested that bacterial biofilms have a fractal surface. An object is said to be fractal if its morphology does not change on different observation scales. Fractal Dimension (FD) is a mathematical concept that helps to quantify fractal images. Reasons for quantitative analyses: to analyze temporal structural development in single- or multiple-species communities, comparison of different mutations, study the influence of nutrient or stress-inducing agents. There are no widely accepted definitions of FD. The software BIP computes it in 11 different ways. The methods include: Euclidean Distance Map (EDM), Minkowski Sausage Method (Dilation), Box Counting Method, Corner Method (Counting and Perimeter), Fast Method (Regular and Hybrid), Parallel Lines Method, Cumulative Intersection Method, and Mass Radius (Short and Long). 6. Experiments and Results A large number of CLSM images were analyzed using BIP. The images were of 4 strains of P. aeruginosa. They include: Channels 1 & 2 PAO1 wt Normal wildtype strain Channels 3 & 4 PAO1 rpoS Cannot synthesize the stationary phase sigma factor RpoS Channels 5 & 6 PAO1 pil(G-K) Unable to perform twitching motility Channels 7 & 8 PAO1 lasI Cannot synthesize the signal molecule OdDHL [ Strains PAO1 pil(G-K) were provided by J. Kato and H. Otake, Hiroshima University, Japan.] FD values of images were computed; range of values for the middle layers of stacks were analyzed. 4. The Biofilm Image Processing (BIP) Software Package Biofilm Image Processing (BIP) is a software package used to investigate the potential fractal behavior of biofilm images. BIP includes several image processing tools, and 11 different methods to compute FD values. It has the ability to perform batch processing on a large number of images. It also performs statistical analysis to relate fractal behavior to experimental parameters such as bacterial strains, nutrition concentration, and growth time.  Detect edges Fill out small lakes Delete small islands Threshold image Original CLSM Image FD computation (Dilation) Plot Perimeter vs Length 2. Introduction The ranges of the FD values for the four different strains are sufficiently distinct. The natural mode of microbial growth is as organized biofilm communities on surfaces. Mounds Voids Channels 7. Conclusions and Discussions Computing FD values On the whole, biofilm images are about as fractal as can be expected within the variabilities in nature. The most stable and reliable methods are: EDM, Minkowski Sausage Method, and Box Counting Method. The ranges of the FD values for the four different strains seem to be sufficiently distinct, supporting the view that the tendency and ability of a strain to form biofilm, as well as the quality of biofilm produced (quantified by the FD of the resulting biofilm) is a function of the genetic constitution of the bacterial strain. Wider ranges (for example, see channels 7 and 8) in the values of the FD indicate that the strain may have reduced ability to form a coherent biofilm. Fewer number of images (for example, see channels 7 and 8) indicate that an increased number of images could not be reasonably analyzed by BIP. Some images cannot be reasonably analyzed. The number of bad images seems to be correlated to the width of ranges of FD for that strain. No correlation was found between FD and other experimental parameters such as growth time. Considerable variation was observed for the FD values of adjacent layers of a stack of images. Limitations of the data Pixel sizes need to be much smaller for more accurate analysis. FD computations depend on it. Limitations of the Experimental Setup Variability in readings – operator settings of voltages and offsets on the CSLM may vary. Variability in image quality and background noise – affects “thresholding” step. Variability in experimental conditions – these can never be perfectly simulated every time. Other interesting parameters Other researchers have identified the following: biomass & biovolume, surface area, distribution of thickness, behavior at substratum, roughness coefficient, diffusion parameters, and FD. More sophisticated statistical analysis Multivariate statistical analysis and improved error modeling are required for better analysis. P. aeruginosa can be grown in the laboratory as a biofilm. Biofilms can be inspected using a confocal scanning laser microscope (CSLM). By using a CSLM the 3-dimensional biofilm can be studied by acquiring cross-sectional images of the biofilm. 455 X 480 Pixels FD = Slope of Line