• Literature Review
Image Acquisition
Image Segmentation
Image Analysis
• Problem Statement
• Hypothesis
• Research Objectives
• Research Methodology
• Preliminary Work
• Work Schedule
• Publications
• References
2
Background
3
Wastewater Treatment
1. Removal of the organic content of wastewater
5
Wastewater Treatment Plant
Preliminary Secondary Tertiary
Primary
Treatment Treatment Treatment
Treatment
6
Image Processing and Wastewater
Treatment
• Flocs:
Particulates with size range of 0.5-1000µm
Microorganisms aggregate in flocs (flake-like structures) that consist of alive
and dead cells of microorganisms and products of their metabolism.
• Filament:
Form backbone or rigid support network to the floc structure
Helps the floc structure to filter out fine particulate matter that will improve
clarifier efficiency.
help the floc to settle if in small amounts
reduce the amount of "pin" floc
7
Abnormal Conditions
Dispersed Growth
• High turbidity and disability of bacteria to flocculate
• Dispersion of micro-organisms as small clumps
• Caused by high BOD, less DO and/or toxicity
Pinpoint Flocs
• Low sludge volume index and high turbidity
• Small, compact, weak and roughly spherical flocs
• Caused by lack of filamentous bacteria which act as backbone in forming the flocs
Rising Sludge
• Activated sludge flocs get attached to nitrogen and float on the surface leading to high turbidity, high BOD and less
settling ability
• Caused by excessive denitrification in anoxic zone of secondary treatment where aeration tank is replaced by a
sequence of anaerobic-anoxic-aerobic to remove nitrogen and phosphorous
Filamentous Bulking
• Less settling ability, compactness of flocs and high SVI
• Overgrowth of filamentous bacteria
9
Literature Review
• Image Acquisition
Sample preparation
Microscopic techniques (Bright field, phase contrast, epifluorescene)
Nature of plant
• Image Segmentation
The goal of image segmentation is to partition the image into salient
regions of interest.
Segmentation algorithms
Segmentation of flocs and filament
• Image Analysis
Morphological parameters of segmented flocs and filaments
Correlation of parameters with physico-chemical measurements
Identification of abnormal conditions 10
Image Acquisition
No Authors Image Acquisition Nature of Plant
11
Image Acquisition
• Limitations:
1 Jenné et al., 2003 Segmentation procedure: Histogram based thresholding (Intermeans algorithm).
2 Heine et al., 2001 Image enhancement is done by histogram balance or median filtering.
Segmentation is done by edge detection algorithm by calculation of local extrema of two
dimensional intensity function of image resulting into gradient image. The procedure is
followed by thresholding.
Segmentation is also carried out by thresholding, followed by labeling.
3 Sikora & Smolka, 2001 One segmentation approach is: analysis of low spatial frequency component and
thresholding of the smoothed image. The technique performed poorly because of
irregular illumination.
Separate detection: steps were as follows:
variance operator(to segment flocs)thresholding
Laplacian operator(to segment filaments)thresholding
Joint detection (texture discriminatin operation): edge detection (Canny’s
algorithm)fractal dimensiontwo-level thresholding.
16
Image Analysis(Contd.)
17
Image Analysis
• Limitations:
20
Research Objectives
21
Research Methodology
• Water treatment plants and activated sludge process
monitoring parameters
22
Design of Experiment Flow Chart Image segmentation and analysis
Image Acquisition
• Sample collection/preparation
• Trinocular microscope with CCD camera
• Bright field + Phase contrast microscopy
• Image acquisition software
Image Preprocessing
•Background subtraction
•Z-stacking
•Virtual slide
Morphological Parameter
Extraction
23
Design of Experiment Flow Chart Selection of physico-
chemical parameters
of activated sludge
WWTP
No
Useful for abnormal Image Analysis Parameters
condition
detection?
1.Characterization of abnormal
condition with image analysis
Yes parameters directly (OR)
2.Characterization using correlation
with physico-chemical parameters
(OR)
3.Combination of both image
analysis and physico-chemical
parameters
No
Useful for abnormal
condition detection?
Identification and prediction of
abnormal condition using selected
combination of parameters Yes
distinctively
24
Preliminary Work
Segmentation
Pin Floc
25
Preliminary Work
Some other segmentation algorithms
Otsu Thresholding
• A threshold value dividing the intensity values into clusters/classes (2 for
binary thresholding) that produce the maximum “between-class variance” is
searched for among all the available intensity values.
K-means Segmentation
• In k-means clustering, the objective is to partition the data (intensity values)
into k clusters that minimizes the within-cluster sum of squares of Euclidean
point-to-centroid distance for all the clusters.
• After convergence, the binary threshold value is to be taken from the border
intensity value of the cluster(s).
Fuzzy C-means Segmentation
• The fuzzy c-means clustering assumes that every pixel belong to each
cluster to some extent specified by membership function.
• The clustering is done iteratively to minimize sum of square of point-to-
centroid distance scaled by membership function, summed over all clusters
26
Preliminary Work
Segmentation Assessment
• The current set of images is selected for database from larger collection of
images to include
diversity in the properties of floc
irregular illumination conditions.
27
Preliminary Work
Ground Truth and performance comparison of segmentation techniques
Mag Original Image Ground Truth Fuzzy c-means K-means Otsu Thresholding
segmentation segmentation
4x GCE=0.0544 GCE=0.0542 GCE=0.0394
28
black=true positive, green=false positive, magenta=false negative
Preliminary Work
Ground Truth and performance comparison of segmentation techniques
Mag. Original Image Ground Truth Fuzzy c-means K-means Otsu Thresholding
segmentation segmentation
20x GCE=0.1615 GCE=0.1524 GCE=0.1256
29
black=true positive, green=false positive, magenta=false negative
Preliminary Work
Ground Truth and performance comparison of segmentation techniques
Mean GCE
Min. GCE
Max. GCE
30
Work Schedule
31
Work Schedule
Task Name Duration Start Finish Milestones Status
Review of WWTPs
• Overview of WWTPs
• Study of parameters of
4 months 30 Sep '13 31 Jan '14 Review Paper Complete
activated sludge WWTP
• Review of Image
processing and analysis
Selection of parameters for
identification of abnormal 1 month 1 Feb '14 28 Feb '14 purchase list Complete
conditions
Protocol
Protocol Design 1.5 months 01 Mar '14 15 Apr '14 1st draft complete
documents
Experiments 9 months 01 Feb '14 31 Oct '14 Raw Data TBD
Algorithms development
• Image acquisition and
Proposed
preprocessing 6.5 months 16 Apr '14 31 Oct '14 TBD
Methods
• Image processing
• Image analysis
Statistical analysis &
abnormal condition 3 months 01 Nov '14 31 Jan '15 Results TBD
identification
Further
Alterations of algorithms 3 months 01 Feb '15 30 Apr '15 improvement in TBD
Results
Paper writing 3 months 01 May '15 30 Jul '15 Publications TBD
Thesis 2 months 01 Aug '15 30 Sep '15 Thesis Draft TBD 32
Publications
• Khan, M.B., Nisar, H., Ng, C.A. & Krishnan, K.C., 2014.
Segmentation and Detection of Activated Sludge Flocs in
microscopic images. International Symposium on Green &
Sustainable Technology (ISGST2014), Kampar,
Malaysia.(accepted)
• Khan, M.B., Lee, X.Y., Nisar, H., Ng, C.A., Yeap, K.H. &
Malik, A.S., 2014. Digital Image Processing and Analysis
for Activated Sludge Wastewater Treatment. Signal and
Image Analysis for Biomedical and Life Sciences.(accepted)
33
References
• Amaral, A.L., 2003. Image analysis in biotechnological processes: application to wastewater treatment. PhD
Thesis, Universidade do Minho, Braga, Portugal.
• Amaral, A.L. & Ferreira, E.C., 2005. Activated sludge monitoring of a wastewater treatment plant using image
analysis and partial least squares regression. Analytica Chimica Acta, pp.246-53.
• Amaral, A.L., Mesquita, D.P. & Ferreira, E.C., 2013. Automatic identification of activated sludge disturbances and
assessment of operational parameters. Chemosphere, pp.705-10.
• Bitton, G., 2005. Wastewater Microbiology. John Wiley & Sons, Inc., Hoboken, New Jersey.
• Bizukojc, E.L., 2005. Application of image analysis techniques in activated sludge wastewater treatment processes.
Biotechnology Letters, pp.1427-33.
• Chu, C.P., Lee, D.J. & Tay, J.H., 2004. Bilevel thresholding of floc images. Journal of Colloid and Interface
Science, pp.483-49.
• Fowler, P.A. et al., 1990. Cycling changes in composition and volume of breast during the menstrual cycle,
measured by magnetic resonance imaging. British Journal of Obstetrics and Gynecology, pp.562-602.
• Heine, W. et al., 2001. Early warning system for operation failures in biological stages of WWTPs by online image
analysis. In IWA Conference. Berlin, 2001.
• Horgan, G.W., Creasey, A.M. & Fenton, B., 1992. Superimposing two-dimensional gels to study genetic variation in
malaria parasites. Electrophoresis, pp.871-75.
• Jenkins, D., Richard, M.G. & Daigger, G.T., 2004. Manual on the Causes and Control of Activated. Pretoria, South
Africa: Water Research Commission.
34
References
• Jenné, R., Banadda, E.N., Philips, N. & Impe, V.J.F., 2003. Image analysis as a monitoring tool for activated sludge
properties in lab-scale installations. J Environ Sci Health A Tox Hazard Subst Environ Eng., pp.2009-2018.
• Jenné, R., Cenens, C., Geeraerd, A.H. & Impe, J.F., 2002. Towards on-line quantification of flocs and filaments by
image analysis. Biotechnology Letters, pp.931-935.
• Jina, B., Wiléna, B.-M. & Lant, , 2004. Impacts of Marphological, physical and chemical properties of sludge flocs
on dewattera-bility of activated sludge. Chemical Engineering Journal, pp.115-26.
• Kumaran, P., Shivaraman, N., 1988. Biological Treatment of Toxic Industrial Waster. Biotreatment Systems, CRC
Press, Boca Raton, 227-283.
• Maltin, C.A. et al., 1989. The Action of the β-agonist clenbuterol on protein metabolism in invertated and
denervetated phasic muscles. Biotechnology, pp.965-71.
• Martin, N.J. & Fallowfield, H.J., 1989. Computer Modeling of Algal Waste Treatment Systems. Water Science and
Technology, pp.277-87.
• Ma, B. et al., 2007. Use of autostitch for automatic stitching of microscope images. Micron., pp.492-99.
• Mesquita, D.P., Amaral, A.L. & Fareira, E.C., 2011. Identifying different types of bulking in an activated sludge
system through quantitative image analysis. Chemoshpere, pp.643-52.
• Mesquita, D.P., Amaral, A.L. & Ferreira, E.C., 2013. Activated sludge characterization through microscopy: A
review on quantitative image analysis and chemometric techniques. Analytica Chimica Acta, pp.14-28.
• Mesquita, D.P. et al., 2010. Dilution and Magnification Effects on Image Analysis Applications in Activated Sludge
Characterization. Microscopy and Microanalysis, pp.561-68.
• Perez, Y.G., Leite, S.G.F. & Coelho, M.A.Z., 2006. Activated sludge morphology characterisation through an image
analysis procedure. Brazilian Journal of Chemical Engineering, pp.319 - 330.
35
References
• Sikora, M. & Smolka, B., 2001. Feature analysis of activated sludge based on microscopic images. In Canadian
conference on Electrical and Computer Engineering., 2001.
• Simm, G., 1992. Selection for lean meat production in sheep. Recent Advances in Sheep and Goat Research, A.W.
Speedy (Eds.), pp.193-215.
• Yu , R.F., Chen, H.W., Cheng, W.P. & Ling, M., 2009. Simultaneously monitoring the particle size distribution,
morphology and suspended solids concentration in wastewater applying digital image analysis (DIA). Environ
Monit Assess, pp.19-26.
36
Questions?
37