Highly efficient neoteric histogram-entropy-based rapid and automatic thresholding method for moving vehicles and pedestrians detection

Thresholding for segmentation is an important key step and necessary process in various applications. Estimating an accurate threshold value for a complex and coarse image is computationally expensive and lacks accuracy and stability. This study is aimed at developing a general histogram-entropy-based thresholding method, referred as our HEBT method, for fast and efficient automatic threshold value evaluation. In the proposed method, the probability density function and Shannon entropy derived from 1D bimodal histogram have been used to find the optimal threshold values automatically. The proposed method implemented with a three-frame differencing segmentation technique has been tested on real-time datasets - change detection 2012, change detection 2014, and Wallflower - to identify pedestrians and vehicles. The performance of our HEBT method has been compared with six state-of-the-art automatic thresholding methods. The experimental segmented image results confirmed that our HEBT method is more adaptable and better suited for real-time systems with severe challenging conditions of great variations. Further, the new HEBT method achieved the best segmentation results with highest values of several performance parameters, i.e. recall, precision, similarity, and f-measure. Interestingly, the computation time is the lowest for the proposed method than the state-of-the-art methods, promising its application for a fast and effective image segmentation.

[1]  Sanli Yi,et al.  Entropic Image Thresholding Segmentation Based on Gabor Histogram , 2019, KSII Trans. Internet Inf. Syst..

[2]  I. Sethi,et al.  Thresholding based on histogram approximation , 1995 .

[3]  Hüseyin Demirel,et al.  Moving object detection using an adaptive background subtraction method based on block-based structure in dynamic scene , 2018, Optik.

[4]  Adiljan Yimit,et al.  2D Direction Histogram-Based Rényi Entropic Multilevel Thresholding , 2018, J. Adv. Comput. Intell. Intell. Informatics.

[5]  Xiaolu Yang,et al.  An Improved Median-based Otsu Image Thresholding Algorithm , 2012 .

[6]  Wei Li,et al.  A multilevel image thresholding segmentation algorithm based on two-dimensional K-L divergence and modified particle swarm optimization , 2016, Appl. Soft Comput..

[7]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[8]  David P. Hofmeyr Clustering by Minimum Cut Hyperplanes , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Svetha Venkatesh,et al.  Dynamic Threshold Determination by Local and Global Edge Evaluation , 1995, CVGIP Graph. Model. Image Process..

[10]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[11]  Dong-Seong Kim,et al.  Locally Statistical Dual-Mode Background Subtraction Approach , 2019, IEEE Access.

[12]  Alfred J. Mwambela,et al.  Comparative Performance Evaluation of Entropic Thresholding Algorithms Based on Shannon, Renyi and Tsallis Entropy Definitions for Electrical Capacitance Tomography Measurement Systems , 2018 .

[13]  Ashish Kumar Bhandari,et al.  A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm , 2017, Comput. Electr. Eng..

[14]  Chengming Qi,et al.  Maximum Entropy for Image Segmentation based on an Adaptive Particle Swarm Optimization , 2014 .

[15]  Anis Ben Ishak,et al.  A two-dimensional multilevel thresholding method for image segmentation , 2017, Appl. Soft Comput..

[16]  Jiajun Wen,et al.  A general moving detection method using dual-target nonparametric background model , 2019, Knowl. Based Syst..

[17]  Yinggan Tang,et al.  Image thresholding based on gray level‐fuzzy local entropy histogram , 2018 .

[18]  A. D. Brink,et al.  Minimum cross-entropy threshold selection , 1996, Pattern Recognit..

[19]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Himanshu Mittal,et al.  An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithm , 2018, Eng. Appl. Artif. Intell..

[21]  Andrew K. C. Wong,et al.  A gray-level threshold selection method based on maximum entropy principle , 1989, IEEE Trans. Syst. Man Cybern..

[22]  Tanvir Ahmad,et al.  An Efficient Framework for Mining Association Rules in the Distributed Databases , 2018, Comput. J..

[23]  Xiying Li,et al.  Dynamic background subtraction method based on spatio-temporal classification , 2018, IET Comput. Vis..

[24]  Synh Viet-Uyen Ha,et al.  High variation removal for background subtraction in traffic surveillance systems , 2018, IET Comput. Vis..

[25]  Wang Xue-guang,et al.  An Improved Image Segmentation Algorithm Based on Two- Dimensional Otsu Method , 2012 .

[26]  Prasanna K. Sahoo,et al.  Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy , 2006, Pattern Recognit. Lett..

[27]  Xiaoyan Wang,et al.  Three-Frame Difference Algorithm Research Based on Mathematical Morphology , 2012 .

[28]  Ming Zhu,et al.  Extended scale invariant local binary pattern for background subtraction , 2018, IET Image Process..

[29]  María J. Lado,et al.  A Background Modeling and Foreground Detection Algorithm Using Scaling Coefficients Defined With a Color Model Called Lightness-Red-Green-Blue , 2018, IEEE Transactions on Image Processing.

[30]  Rajendra Kumar Sharma,et al.  Adaptive Threshold Based Clustering: A Deterministic Partitioning Approach , 2019, Int. J. Inf. Syst. Model. Des..

[31]  R. J. Whatmough,et al.  Automatic threshold selection from a histogram using the "exponential hull" , 1991, CVGIP Graph. Model. Image Process..

[32]  Zhengtao Yu,et al.  Ultrasound image segmentation with multilevel threshold based on differential search algorithm , 2019, IET Image Process..

[33]  Chi-Wai Chow,et al.  Thresholding schemes for visible light communications with CMOS camera using entropy-based algorithms. , 2016, Optics express.

[34]  Prasanna K. Sahoo,et al.  Color image segmentation based on multi-level Tsallis-Havrda-Charvát entropy and 2D histogram using PSO algorithms , 2019, Pattern Recognit..

[35]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[36]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

[37]  Ashish Kumar Bhandari,et al.  A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation , 2019, Multimedia Tools and Applications.

[38]  Guillaume-Alexandre Bilodeau,et al.  SuBSENSE: A Universal Change Detection Method With Local Adaptive Sensitivity , 2015, IEEE Transactions on Image Processing.

[39]  Anil Kumar,et al.  An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy , 2017, Appl. Soft Comput..

[40]  Gurdial Arora,et al.  A thresholding method based on two-dimensional Renyi's entropy , 2004, Pattern Recognit..

[41]  Xuguang Zhang,et al.  Image Thresholding Segmentation Based on Two Dimensional Histogram Using Gray Level and Local Entropy Information , 2018, IEEE Access.

[42]  Zhiguo Cao,et al.  Entropic image thresholding based on GLGM histogram , 2014, Pattern Recognit. Lett..

[43]  Chi-Kin Leung,et al.  Maximum Segmented Image Information Thresholding , 1998, Graph. Model. Image Process..

[44]  Zhenhua Guo,et al.  Dynamic background estimation and complementary learning for pixel-wise foreground/background segmentation , 2016, Pattern Recognit..

[45]  Adiljan Yimit,et al.  2-D direction histogram based entropic thresholding , 2013, Neurocomputing.