Soft Radial Basis Cellular Neural Network (SRB-CNN) based robust low-cost truck detection using a single presence detection sensor

Abstract This paper does present a comprehensive concept for a robust and reliable truck detection involving solely one single presence sensor (e.g. an inductive loop, but also any other presence sensor) at a signalized traffic junction. Hereby, two operations modes are distinguished: (a) during green traffic light phases, and (b) a much challenging case, during red traffic light phases. First, it is shown how difficult the underlying classification task is, this mainly due to strongly overlapped classes, which cannot be easily separated by simple hyper-planes. Then, a novel soft radial basis cellular neural/nonlinear network (SRB-CNN) based concept is developed, validated and extensively benchmarked with a selection of the best representatives of the current related state-of-the-art classification concepts (namely the following: support vector machines with radial basis function, artificial neural network, naive Bayes, and decision trees). For benchmarking purposes, all selected competing classifiers do use the same features and the superiority of the novel CNN based classifier is thereby underscored, as it strongly outperforms the other ones. This novel SRB-CNN based concept does satisfactorily fulfill the hard industrial requirements regarding robustness, low-cost, high processing speed, low memory consumption, and the capability to be deployed in low cost embedded systems.

[1]  David A. Landgrebe,et al.  A survey of decision tree classifier methodology , 1991, IEEE Trans. Syst. Man Cybern..

[2]  R L Gordon,et al.  Traffic Control Systems Handbook , 1996 .

[3]  Zehang Sun,et al.  On-road vehicle detection: a review , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Benjamin Coifman,et al.  Improved vehicle classification from dual-loop detectors in congested traffic , 2014 .

[5]  S. SanthoshKumar,et al.  A Fast Time Scale Genetic Algorithm based Image Segmentation using Cellular Neural Networks (CNN) , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[6]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[8]  Okko Johannes Räsänen,et al.  Feature selection methods and their combinations in high-dimensional classification of speaker likability, intelligibility and personality traits , 2015, Comput. Speech Lang..

[9]  R. Sree,et al.  APPLICATION OF RANKING BASED ATTRIBUTE SELECTION FILTERS TO PERFORM AUTOMATED EVALUATION OF DESCRIPTIVE ANSWERS THROUGH SEQUENTIAL MINIMAL OPTIMIZATION MODELS , 2014, SOCO 2014.

[10]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[11]  Nicolas Saunier,et al.  Automated classification based on video data at intersections with heavy pedestrian and bicycle traffic: Methodology and application , 2015 .

[12]  Shin-Ting Jeng,et al.  Wavelet–k Nearest Neighbor Vehicle Classification Approach with Inductive Loop Signatures , 2013 .

[13]  Gisele L. Pappa,et al.  Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach , 2009 .

[14]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[15]  Simon Haykin,et al.  A dynamic regularized radial basis function network for nonlinear, nonstationary time series prediction , 1999, IEEE Trans. Signal Process..

[16]  Jie Sun,et al.  Length-based vehicle classification using event-based loop detector data , 2014 .

[17]  James D. Keeler,et al.  Algorithms for Better Representation and Faster Learning in Radial Basis Function Networks , 1989, NIPS.

[18]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[19]  Benjamin Coifman,et al.  Evaluation of Axle-Based and Length-Based Vehicle Classification Stations , 2013 .

[20]  Stephen A. Billings,et al.  Generalized Cellular Neural Networks (Gcnns) Constructed Using Particle Swarm Optimization for Spatio-Temporal Evolutionary Pattern Identification , 2008, Int. J. Bifurc. Chaos.

[21]  Edgar Ergueta,et al.  IMPROVED VEHICLE REIDENTIFICATION AND TRAVEL TIME MEASUREMENT ON CONGESTED FREEWAYS , 2002 .

[22]  D. Arnold,et al.  Computer Solution of Ordinary Differential Equations. , 1981 .

[23]  Mark Dougherty,et al.  A FIELD TRIAL OF ACOUSTIC SIGNATURE ANALYSIS FOR VEHICLE CLASSIFICATION , 1997 .

[24]  Federico Lecumberry,et al.  Novel classifier scheme for imbalanced problems , 2013, Pattern Recognit. Lett..

[25]  George S. Moschytz,et al.  Learning algorithms for cellular neural networks , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[26]  P.P.J. van den Bosch,et al.  Modeling, identification, and simulation of dynamical systems , 1994 .

[27]  Charles A. Harlow,et al.  Automatic vehicle classification system with range sensors , 2001 .

[28]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[29]  Osman N. Ucan,et al.  Application of cellular neural network (CNN) to the prediction of missing air pollutant data , 2011 .

[30]  Carlos Sun An Investigation in the Use of Inductive Loop Signatures for Vehicle Classification , 2000 .

[31]  A. K. Rigler,et al.  Accelerating the convergence of the back-propagation method , 1988, Biological Cybernetics.

[32]  Alexander J. Smola,et al.  Support Vector Method for Function Approximation, Regression Estimation and Signal Processing , 1996, NIPS.

[33]  Harry Zhang,et al.  The Optimality of Naive Bayes , 2004, FLAIRS.

[34]  Gustavo E. A. P. A. Batista,et al.  Balancing Strategies and Class Overlapping , 2005, IDA.

[35]  Yinhai Wang,et al.  Dynamic Estimation of Freeway Large-Truck Volumes Based on Single-Loop Measurements , 2004, J. Intell. Transp. Syst..

[36]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[37]  J. W. Thomas Numerical Partial Differential Equations: Finite Difference Methods , 1995 .

[38]  Benjamin Coifman,et al.  Loop- and Length-Based Vehicle Classification, Federal Highway Administration – Pooled Fund Program [TPF-5(192)] , 2012 .

[39]  Eghbal G. Mansoori,et al.  A weighting function for improving fuzzy classification systems performance , 2007, Fuzzy Sets Syst..

[40]  Mouhannad Ali,et al.  Real-time raindrop detection based on cellular neural networks for ADAS , 2016, Journal of Real-Time Image Processing.

[41]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[42]  P S Parsonson,et al.  TRAFFIC DETECTOR HANDBOOK. FIELD MANUAL FOR: INDUCTIVE LOOP DETECTORS, MAGNETOMETERS, MAGNETIC DETECTORS , 1985 .

[43]  H. Wendland,et al.  Working Title: Topics in Multivariate Approximation and Interpolation Computational Aspects of Radial Basis Function Approximation , 2022 .

[44]  Fang Wu,et al.  Step-wise support vector machines for classification of overlapping samples , 2015, Neurocomputing.

[45]  Péter Szolgay,et al.  Configurable multilayer CNN-UM emulator on FPGA , 2003 .

[46]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[47]  Tamás Szirányi,et al.  Texture Classification and Segmentation by Cellular Neural Networks Using Genetic Learning , 1998, Comput. Vis. Image Underst..

[48]  Simon Haykin,et al.  A dynamic regularized Gaussian radial basis function network for nonlinear, nonstationary time series prediction , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[49]  Andrew Chi-Sing Leung,et al.  Parallelization of cellular neural networks on GPU , 2008, Pattern Recognit..

[50]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[51]  Min Tang,et al.  Edge Detection and Image Segmentation Based on Cellular Neural Network , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[52]  Benjamin Coifman,et al.  Speed Estimation and Length Based Vehicle Classification from Freeway Single Loop Detectors , 2009 .

[53]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[54]  Kyandoghere Kyamakya,et al.  CNN based high performance computing for real time image processing on GPU , 2011 .

[55]  Chin-Teng Lin,et al.  Image descreening by GA-CNN-based texture classification , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[56]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[57]  Michael I. Baron,et al.  Probability and Statistics for Computer Scientists , 2013 .

[58]  Leon O. Chua,et al.  Cellular Neural Networks and Visual Computing: Foundations and Applications , 2002 .

[59]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[60]  Girolamo Fornarelli,et al.  Adaptive particle swarm optimization for CNN associative memories design , 2009, Neurocomputing.

[61]  Ulrich Büker,et al.  Object recognition in image sequences with cellular neural networks , 2000, Neurocomputing.

[62]  Muhammed Gökhan Cinsdikici,et al.  Vehicle-Classification Algorithm Based on Component Analysis for Single-Loop Inductive Detector , 2010, IEEE Transactions on Vehicular Technology.

[63]  Jasmina Novakovic,et al.  Using Information Gain Attribute Evaluation to Classify Sonar Targets , 2009 .

[64]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[65]  Gee Wah Ng,et al.  Classification for overlapping classes using optimized overlapping region detection and soft decision , 2010, 2010 13th International Conference on Information Fusion.

[66]  Peter R. Kinget,et al.  A programmable analog cellular neural network CMOS chip for high speed image processing , 1995, IEEE J. Solid State Circuits.

[67]  Doo-Kwon Baik,et al.  Vehicle-Classification Algorithm for Single-Loop Detectors Using Neural Networks , 2006, IEEE Transactions on Vehicular Technology.

[68]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[69]  Te-Jen Su,et al.  Particle Swarm Optimization with Time-Varying Acceleration Coefficients Based on Cellular Neural Network for Color Image Noise Cancellation , 2011 .

[70]  P S Parsonson,et al.  TRAFFIC DETECTOR HANDBOOK , 1985 .

[71]  Piotr Dudek,et al.  A CMOS general-purpose sampled-data analog processing element , 2000 .

[72]  Hyongsuk Kim,et al.  Pattern Classification with Parallel Processing of the Cellular Neural Networks-Based Dynamic Programming , 2003, APPT.

[73]  Alireza Fasih,et al.  Cellular Neural Network Trainer and Template Optimization for Advanced Robot Locomotion, Based on Genetic Algorithm , 2008 .

[74]  Elisa Ricci,et al.  Cellular Neural Networks With Virtual Template Expansion for Retinal Vessel Segmentation , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.