Multi-Bayesian Approach to Stochastic Feature Recognition in the Context of Road Crack Detection and Classification

This thesis introduces a multi-Bayesian framework for detection and classification of features in environments abundant with error-inducing noise. The approach takes advantage of Bayesian correction and classification in three distinct stages. The corrective scheme described here extracts useful but highly stochastic features from a data source, whether vision-based or otherwise, to aid in higher-level classification. Unlike many conventional methods, these features’ uncertainties are characterized so that test data can be correctively cast into the feature space with probability distribution functions that can be integrated over class decision boundaries created by a quadratic Bayesian classifier. The proposed approach is specifically formulated for road crack detection and characterization, which is one of the potential applications. For test images assessed with this technique, ground truth was estimated accurately and consistently with effective Bayesian correction, showing a 33% improvement in recall rate over standard classification. Application to road cracks demonstrated successful detection and classification in a practical domain. The proposed approach is extremely effective in characterizing highly probabilistic features in noisy environments when several correlated observations are available either from multiple sensors or from data sequentially obtained by a single sensor. Multi-Bayesian Approach to Stochastic Feature Recognition in the Context of Road Crack Detection and Classification John Josiah Steckenrider GENERAL AUDIENCE ABSTRACT Humans have an outstanding ability to understand things about the world around them. We learn from our youngest years how to make sense of things and perceive our environment even when it is not easy. To do this, we inherently think in terms of probabilities, updating our belief as we gain new information. The methods introduced here allow an autonomous system to think similarly, by applying a fairly common probabilistic technique to the task of perception and classification. In particular, road cracks are observed and classified using these methods, in order to develop an autonomous road condition monitoring system. The results of this research are promising; cracks are identified and correctly categorized with 92% accuracy, and the additional “intelligence” of the system leads to a 33% improvement in road crack assessment. These methods could be applied in a variety of contexts as the leading edge of robotics research seeks to develop more robust and human-like ways of perceiving the world.

[1]  Jérôme Idier,et al.  Automatic Crack Detection on Two-Dimensional Pavement Images: An Algorithm Based on Minimal Path Selection , 2016, IEEE transactions on intelligent transportation systems (Print).

[2]  Frederick P. Brooks,et al.  Moving objects in space: exploiting proprioception in virtual-environment interaction , 1997, SIGGRAPH.

[3]  David R. Karger,et al.  Tackling the Poor Assumptions of Naive Bayes Text Classifiers , 2003, ICML.

[4]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[5]  P. C. Paris,et al.  A Critical Analysis of Crack Propagation Laws , 1963 .

[6]  Peggy Subirats,et al.  Automation of Pavement Surface Crack Detection using the Continuous Wavelet Transform , 2006, 2006 International Conference on Image Processing.

[7]  David Barber,et al.  Bayesian Classification With Gaussian Processes , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  David B. Dunson,et al.  Bayesian crack detection in ultra high resolution multimodal images of paintings , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[9]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[10]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[11]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Paul Fieguth,et al.  Automated detection of cracks in buried concrete pipe images , 2006 .

[14]  Andrew McCallum,et al.  A comparison of event models for naive bayes text classification , 1998, AAAI 1998.

[15]  Bangjun Lei,et al.  Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB, 2nd Edition , 2017 .

[16]  A. A. Griffith The Phenomena of Rupture and Flow in Solids , 1921 .

[17]  J. Moran,et al.  Sensation and perception , 1980 .

[18]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[20]  Azriel Rosenfeld,et al.  A Characterization of Parallel Thinning Algorithms , 1975, Inf. Control..

[21]  S. Sinha Automated Condition Assessment of Buried Pipeline Using Computer Vision Techniques , 1998 .

[22]  Makoto Nagao,et al.  Automatic Pavement-Distress-Survey System , 1990 .

[23]  Peggy Subirats,et al.  Introduction of a wavelet transform based on 2D matched filter in a Markov random field for fine structure extraction: application on road crack detection , 2009, Electronic Imaging.

[24]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[25]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[26]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[27]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[28]  M. Kendall,et al.  Kendall's Advanced Theory of Statistics: Volume 1 Distribution Theory , 1987 .

[29]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[30]  E. Gdoutos,et al.  Fracture Mechanics , 2020, Encyclopedic Dictionary of Archaeology.

[31]  T. Tomikawa,et al.  A study of road crack detection by the meta-genetic algorithm , 1999, 1999 IEEE Africon. 5th Africon Conference in Africa (Cat. No.99CH36342).

[32]  Li Yao,et al.  A distance map based skeletonization algorithm and its application in fiber recognition , 2008, 2008 International Conference on Audio, Language and Image Processing.

[33]  Naoki Tanaka,et al.  A Crack Detection Method in Road Surface Images Using Morphology , 1998, MVA.

[34]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[35]  S. Erkens,et al.  CRACKING IN ASPHALT CONCRETE , 1996 .

[36]  Yongqi Li Asphalt Pavement Fatigue Cracking Modeling. , 1999 .

[37]  Affan Habib,et al.  DEVELOPMENT OF PAVEMENT CONDITION INDICES FOR THE VIRGINIA DEPARTMENT OF TRANSPORTATION PHASE II RIGID PAVEMENTS , 2002 .

[38]  Ulf-Dietrich Reips,et al.  "Big Data" : big gaps of knowledge in the field of internet science , 2012 .

[39]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[40]  Dhiman Mondal,et al.  Detection and classification technique of Yellow Vein Mosaic Virus disease in okra leaf images using leaf vein extraction and Naive Bayesian classifier , 2015, 2015 International Conference on Soft Computing Techniques and Implementations (ICSCTI).

[41]  Andrew A. Marino,et al.  Evidence of a nonlinear human magnetic sense , 2007, Neuroscience.

[42]  Y. Gan,et al.  An improved semi-analytical solution for stress at round-tip notches , 2015 .

[43]  Ezzatollah Salari,et al.  Automated pavement distress detection using advanced image processing techniques , 2009, 2009 IEEE International Conference on Electro/Information Technology.

[44]  Paulo Lobato Correia,et al.  Automatic Road Crack Detection and Characterization , 2013, IEEE Transactions on Intelligent Transportation Systems.

[45]  T. Subba Rao,et al.  Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB , 2004 .

[46]  Zicheng Guo,et al.  Fast fully parallel thinning algorithms , 1991, CVGIP Image Underst..

[47]  M. Ciavarella,et al.  A generalized Paris' law for fatigue crack growth , 2006 .

[48]  Ignacio Parra,et al.  Adaptive Road Crack Detection System by Pavement Classification , 2011, Sensors.

[49]  Sridhar Krishnan,et al.  Signal feature extraction by multi-scale PCA and its application to respiratory sound classification , 2012, Medical & Biological Engineering & Computing.

[50]  Zhengfeng Ming,et al.  Research Methods of Sensors Validation Based on Naive Bayesian Classifier , 2015, 2015 11th International Conference on Computational Intelligence and Security (CIS).

[51]  Tomonari Furukawa,et al.  A High-Resolution Surface Image Capture and Mapping System for Public Roads , 2017 .

[52]  Yimin D. Zhang,et al.  Road Crack Detection Using Deep Convolutional Neural Network and Adaptive Thresholding , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[53]  Garry A. Einicke,et al.  Robust extended Kalman filtering , 1999, IEEE Trans. Signal Process..

[54]  C. D. Kemp,et al.  Kendall's Advanced Theory of Statistics, Volume 1, Distribution Theory. , 1988 .

[55]  A.A.A. Molenaar,et al.  Structural performance and design of flexible road constructions and asphalt concrete overlays , 1983 .