Next Article in Journal
Coupling of PZT Thin Films with Bimetallic Strip Heat Engines for Thermal Energy Harvesting
Next Article in Special Issue
Design of Sparse FIR Decision Feedback Equalizers in MIMO Systems Using Hybrid l1/l2 Norm Minimization and the OMP Algorithm
Previous Article in Journal
One-Step Laser Patterned Highly Uniform Reduced Graphene Oxide Thin Films for Circuit-Enabled Tattoo and Flexible Humidity Sensor Application
Previous Article in Special Issue
Supervoxels-Based Histon as a New Alzheimer’s Disease Imaging Biomarker
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Automatic Detection and Classification of Audio Events for Road Surveillance Applications

1
Department of Computer Science and Engineering, College of Engineering, Qatar University, Doha 2713, Qatar
2
Department of Computer and Information Sciences, Northumbria University Newcastle, Newcastle upon Tyne NE1 8ST, UK
3
L2TI, Institut Galilée, Université Paris 13, Sorbonne Paris Cité 99, Avenue J.B. Clément, 93430 Villetaneuse, France
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(6), 1858; https://doi.org/10.3390/s18061858
Submission received: 23 March 2018 / Revised: 17 April 2018 / Accepted: 24 April 2018 / Published: 6 June 2018
(This article belongs to the Special Issue Sensor Signal and Information Processing)

Abstract

:
This work investigates the problem of detecting hazardous events on roads by designing an audio surveillance system that automatically detects perilous situations such as car crashes and tire skidding. In recent years, research has shown several visual surveillance systems that have been proposed for road monitoring to detect accidents with an aim to improve safety procedures in emergency cases. However, the visual information alone cannot detect certain events such as car crashes and tire skidding, especially under adverse and visually cluttered weather conditions such as snowfall, rain, and fog. Consequently, the incorporation of microphones and audio event detectors based on audio processing can significantly enhance the detection accuracy of such surveillance systems. This paper proposes to combine time-domain, frequency-domain, and joint time-frequency features extracted from a class of quadratic time-frequency distributions (QTFDs) to detect events on roads through audio analysis and processing. Experiments were carried out using a publicly available dataset. The experimental results conform the effectiveness of the proposed approach for detecting hazardous events on roads as demonstrated by 7% improvement of accuracy rate when compared against methods that use individual temporal and spectral features.

1. Introduction

An increase of road accident rates has become a source of increased casualties and deaths leading to a global road safety crisis [1]. A total of 52,160 Road Traffic accidents (RTAs) were recorded during the year 2000 in the state of Qatar. Among them, there were 1130 injuries and 85 fatalities. The data consisted on RTAs was collected from the traffic department, Qatar. Almost 53% of the death victims were in the age 10–40 years old, and the remaining 53% who died due to RTAs were in the age of 10–19 years old [2]. Furthermore, traffic accidents are amongst the major sources of public death in the US [3] for individuals of age 11 and of every age from 16 through 24 in 2014. The number of motor-vehicle deaths reported in 2016 was 40,200, a 6% increase from 2015, and the first time the total annual fatality has exceeded 40,000 since 2007 [4].
The most common reason of death in a road accident is the belated delivery or absence of first aid due to the delay of the notification of the accident reaching the nearest hospital or ambulance team. Every minute of delay to provide emergency medical aid to injured crash victims can significantly decrease their survival rate. For instance, an analysis conducted in [5] showed that a reduction by 1 min in the response time is correlated with a six-percent difference in survival rate. A quick and timely medical response by emergency care services is, therefore, required to reach the accident spot to deliver timely care to the accident victims.
Thus, a preferred approach for reduction in road traffic death rate, is to decrease the unnecessary delays in information to reach the emergency responders [6]. A six-percent fatality reduction would be possible if all time delays of the notification to emergency responders can be eliminated [7]. To address this issue, traditional vehicular sensor systems, for instance OnStar, can detect car accidents by means of accelerometer and airbag control modules and notify appropriate emergency services immediately by means of built-in cellular radio sensors [8]. Automated Crash Notification (ACN) systems exploit the telemetric data from the collided vehicles to inform the emergency services in order to reduce fatalities from car accidents [9]. Visual sensors (surveillance cameras) are also widely used to monitor driver and vehicle behavior by tracking vehicle trajectories near traffic lights or on highways to monitor traffic flow and road disruptions [10,11] A robust visual monitoring system would detect the abnormal events and instantly inform the relevant authority [12].
However, not all vehicles or roads are equipped with automated accident or damage detection sensors. Furthermore, an analysis based solely on visual data is insufficient and prone to errors [13]. Indeed, the performance of CCTV cameras is limited under adverse weather conditions and is highly sensitive to sudden lighting changes, reflections, and shadow [14]. Moreover, the imaging systems have a limited depth-of-field. An activity that occurs within a certain range from the camera remains in focus, while objects closer or away, out of the range appear as blurred or out-of-focus in the image [15]. In such cases, the visual information available from CCTV cameras is not sufficient to reliably track or monitor the activities of vehicles or to accurately detect hazardous situations. Certain abnormal events, such as gunshots, squealing brakes and screaming cannot be accurately detected from visual information only but have very distinguishing acoustic signatures. Such kind of events can be efficiently detected by analyzing audio streams acquired by microphones [16]. Furthermore, it may happen that the abnormal events occur outside the range of a camera (field of view) or occluded by obstacles, making them almost impossible to detect by visual analytics. In such scenarios, audio stream analysis can provide complementary information, which may improve the reliability and robustness of the video surveillance system [17].
Furthermore, CCTV cameras facilitate the collection of information about individuals and thus can lead to increased risk of unintentional browsing or abuse of surveillance data [18]. On the other hand, audio-based systems can be an alternative solution in situations where CCTV cameras are not permitted due to privacy concerns (e.g., public toilets) [19]. Audio monitoring systems can be employed either alone or in combination with existing surveillance infrastructures [20]. In fact, Internet protocol (IP) cameras, which are commonly used for surveillance applications, are typically equipped with embedded microphones, making them multisensory and multimodal fusion systems that are capable of utilizing both audio and visual information.
Standard video cameras are almost useless at night because of the scarce ambient illumination and glare from car headlights. By contrast, audio analysis systems are unaffected under varying lighting conditions. However, this task becomes challenging and the performance may reduce in an open and noisy environment such as a highway. An audio analysis system in such an environment faces a high level of non-stationary background noise in addition to potentially relevant sound events. The sounds of interest to be recognized are interrupted by background noises, making it hard to isolate them from the environmental noise that is often non-stationary. The energy of audio events of interest may be low compared with the unwanted non-stationary noise [21].
This paper proposes an efficient method for audio event detection for traffic surveillance application. The proposed system performs automatic detection and classification of two types of road hazardous situations: car crashes (CC) and tire skidding (TS) in the presence of environmental noise by analyzing the audio streams captured by microphones. The TS event is considered as an abnormal event because a frequent occurrence of this event is a sign of a dangerous and busy road state, which may require attention from traffic personnel to ensure safety. The problem of audio events detection and classification such as gunshots, explosions, and screams has been addressed in several previous studies [15,16,22,23]. Although various audio surveillance system setups and additional audio features have been explored, most of the approaches proposed in the previous studies are based on the conventional methods of modeling short-term power spectrum features such as the Mel-frequency cepstral coefficient (MFCC) [24], using either Gaussian mixture models (GMMs) or Hidden Markov models (HMMs) [20].
The state-of-the-art approaches for audio-based surveillance can be classified into two main categories, depending upon the architecture used for classification [16]. Methods residing in the primary category rely on frame by frame operation. The input signal is divided into small chunks of frames, from which characteristic features (MFCCs or wavelet-based coefficients) are extracted. These features are then processed by a classifier to make decisions. For example, Vacher et al. [25] detected screams or gunshots by employing GMM-based classifiers trained on Wavelet based cepstral coefficients. Similarly, Clavel et al. [26] did the same using 49 different sets of features. Valenzise et al. [27] used this approach to model background sounds. In [28], the automatic detection and recognition of impulsive sounds were proposed utilizing a median filter and linear spectral band features. Six types of impulsive events were classified using both GMM and HMM classifiers, and the results were assessed. The authors in [26] used short time energy, MFCCs, some spectral features and their derivatives and their combination with a GMM classifier to detect abnormal audio events in continuous recordings of public places. Later a more advanced scheme was designed in [29] to detect impulsive sounds such as gunshots and screams. In addition, this system is also able to localize the positions of such sound events in a public place. Small improvements were achieved by adding more features, i.e., temporal, spectral distribution, and correlation-based features. Similarly, a two-stage recognition schema was proposed in [30]. The incoming audio signal is processed to classify it as either a normal sound (metro station environment) or abnormal sound (gunshot, scream or explosion) using MFCC features and an HMM classifier. In case if it is determined to be abnormal, the system can then identify the type of abnormality using maximum-likelihood classification.
In the second category of audio surveillance techniques, more complex architectures have been proposed. For instance, the authors in [31] presented a combination of two different classification techniques: GMM and a support vector machine (SVM) classifier, to detect shout events in a public transport vehicle. A three-stage integrated system based on a GMM-classifier was proposed in [32], in which the first stage categorizes the incoming signal as a volcanic (normal speech or a shout) or nonvolcanic (gunshot, explosion, background noise) event. In the second stage, the sounds are further classified into normal or screamed (speech) and in case if it is nonvolcanic event, classified into non-threating background sound or atypical sound event of interest. Finally, in the third stage, the system identifies the type of hazardous situation the incoming signal belongs to. In [33], an automatic recognizer was proposed that extracts a wide set of features from input signals and classifies them into abnormal events of interest, i.e., screams, gunshot, or broken glass, using two classifiers with rejection options. Their approach consists of combining the decisions of both classifiers to reduce the false detection rate.
The proposed technique employs a short-time analysis based on features observed in the temporal, spectral and the joint time–frequency (t, f) domain, extracted from quadratic time–frequency distributions (QTFDs), for sound detection and classification. Whereas previous studies have either used a combination of temporal and spectral features [13,17] or (t, f)-based techniques [22,23] alone for non-stationary signal classification such as audio data, this work is novel in the sense that we have used a combination of t-, f- and (t, f)-domain features. In addition, we have extracted (t, f)-features from high resolution and robust QTFDs, whereas in previous studies time-frequency features are extracted from conventional spectrograms. We have initially evaluated the resolution and classification performances of different QTFDs, allowing us to select the best amongst them, i.e., the Extended modified beta distribution (EMBD). The performance of the proposed approach is evaluated on the publicly available MIVIA dataset [13], which contains two types of hazardous events: car crashes and tire skidding. The main aim of this work is to correctly classify events of these two types in the presence of background noise on the highways. For the performance evaluation, the resulting classification results are compared with some of state-of-the-art approaches [13,19].

2. Methods and Materials

This section reviews some basic notions on advanced signal processing tools and the relevant features that are used for audio events classification including temporal, spectral, and (t, f) features. We also describe the proposed methodology including the MIVIA dataset and the experimental setup.

2.1. The Proposed Approach

The audio signals of the MIVIA dataset (to be discussed in Section 2.4) were processed to extract 200 CC segments, 200 TS segments, and the same number of segments containing background sounds. Each segment has a duration of 0.75 s, which is the minimum duration of an audio segment in the available database [34]. The proposed architecture for audio analysis and classification includes four steps: (1) extraction of temporal and spectral features, (2) extraction of joint (t, f)-domain features, (3) feature selection and (4) classification. Figure 1 illustrates the proposed methodology used in this study in detecting events of interest. A detailed explanation of each layer is given below.

2.1.1. Extraction of Audio Features

In this work, twenty-eight features were analyzed for each audio segment. The features employed can be broadly classified into three categories: (1) t-domain features, (2) f-domain features, and (3) joint (t, f)-domain features. These features are listed in Table 1 and Table 3. The t-domain features are extracted from the temporal-domain, the f-domain features are extracted from the spectral-domain, and the (t, f)-domain features are extracted from the TFD’s of the audio signals, respectively.

2.1.2. Temporal, Spectral, and Energy Features

The feature extraction stage plays a crucial role in our proposed automatic event classification. Conventionally, the temporal and spectral characteristics of a signal were mainly used for feature extraction, analysis, and processing of the underlying signal. Typical time- and frequency-domain features include mean, variance, skewness, kurtosis, entropy, spectral flux, mean frequency, etc., as depicted in Table 1.
The processing of audio signals is usually performed on a frame-by-frame basis in order to take into consideration real-time application constraints and the non-stationarity nature of the signals. Indeed, for audio processing, the delay to receive signals is critical and should be kept as low as required by end users. Moreover, unlike video streams, audio signals can be more highly non-stationary, exhibiting abrupt variations on a time scale of a few milliseconds.
Thus, to account for its non-stationarity and high variability, an audio stream is subdivided into small and partially overlapped segments of a certain time-period TF [16]. The selection of the size of the TF of the temporal window analysis is critical. Therefore, a tradeoff has to be found when analyzing low and high frequency components of the signal. If the TF is too long, the processing would fail to capture the most rapid variations in the spectral content of the signal. The system would not consider high-frequency components, as they will be normalized over the long time-interval. Meanwhile, an excessively small frame size will not be able to provide sufficient resolution to consider low-frequency signal components. A short TF slot does not provide sufficient information for extracting the relevant features, making the signal analysis more ambiguous and prone to discrimination errors. The more rapid the spectral content of a signal change is, the shorter the frame length must be. Once the signal is segmented into frames, frame-level features are computed in the time and frequency domains. In our experiment, the audio signals were sampled at 32 kHz and divided into segments of 0.75 s in length. The signals were divided into frames using a Hamming window of 200 ms and a 50% overlap. The set of low-level features based on temporal and spectral characteristics previously employed in [35,36] is utilized in this study. More details on these t- and f-domain features are reported in Table 1.
When considering signals of different types such as CC (an implosive sound with short duration), TS (a long-sustained sound that lasts for several seconds), and BN—it is expected that the signals would have different statistical details such as the probability distribution functions (PDFs). The PDFs can be characterized by their moments such as mean, variance, zero-crossing rate, skewness, kurtosis, coefficient of variation etc., and their relative energies. The frequency-domain features are extracted from the spectrum of audio signals to discriminate the signals based on their spectral variations. In this study, we have utilized the most commonly used spectral features such are spectral flux, spectral flatness, centroid, Roll-Off, spectral entropy, and maximum power of the frequency bands [37]. The spectral flux characterizes the change in the signal’s frequency spectrum with time. Spectrum roll-off identifies the skewness of the signal’s frequency spectrum. The spectrum centroid, as visible from its name, is defined as the center of power spectrum distribution of a signal. It gives different values for the normal (BN) and abnormal events such as (CC). The spectral entropy and flatness measures the degree of randomness of the signal energy distribution.
Individual t- and f-domain features can be exploited to discriminate among signal classes that have different energy distributions. For instance, the narrow and wideband signals can be efficiently differentiated by the conventional f-domain features such as spectral flatness, However, such features cannot clearly discriminate among signals having similar energy distributions in the f-domain. For example, the spectral flatness cannot efficiently discriminate two wideband signals; i.e., white noise from linear frequency modulated (LFM) signals with completely different (t, f) signatures. Authors in [38] suggested that these limitations can be overcome by extending the time- and frequency-domain features to the (t, f) domain.

2.1.3. Time-Frequency Domain based Approach for Event Detection and Classification

Previous papers have shown that the existing solutions using non-stationary signal analysis and processing can be improved by exploiting the (t, f) attributes of such signals. In addition, (t, f)-based techniques have been reported to outperform the conventional techniques (time-and frequency-domain) in the detection and classification of non-stationary signals [39,40]. This is because the (t, f) distributions (TFDs) provide more discriminative and effective features that cannot be extracted from temporal or spectral representations. For instance, the instantaneous frequencies (IFs) and instantaneous amplitudes of the components of the signal. The fore-mentioned effectiveness of the (t, f)-representations for the analysis, processing and classification of non-stationary signals directed us to a (t, f)-based pattern recognition approach illustrated in Figure 2. A detailed description of such TF methods is given in [38].
A t-domain representation refers to the variation in the amplitude of signal at each time to determine the signal changes over time in order to confirm the presence of the signal by indicating its start and end times. On the other hand, a spectral representation gives information about the frequency components of the signal, including their magnitudes, the start and end frequencies, and the bandwidth. The t-domain representation does not provide information about the frequency components present in the signal. Similarly, the frequency domain representation does not show at which times these components are present. By contrast, the TFD indicates the start and stop times of its components, including their frequency range and variations over time [41]. Thus, TF analysis can effectively illustrate the non-stationary aspects of signal, discontinuities, and repeating patterns, whereas the previous two approaches are not as effective for this purpose.
Because CC and TS signals are highly variant, they can be best represented by TFDs. A TFD efficiently describes the spread of a signal’s energy over the two-dimensional TF space instead of time or frequency space alone. Figure 3 shows examples of a short segment (0.1 s sampled at 8 kHz) of background road noise (BN) and CC and TS sound events in the t domain (left-hand plots), the f domain (center plots) and the joint (t, f) domain (right-hand plots) using the (EMBD).
These TFD plots clearly illustrate the differences between the signals by providing extra information about the signal’s frequency components including their temporal variations and instantaneous frequencies (IFs). This representation better clarifies the nature of the signals by highlighting the pattern of frequency changes and thus facilitating the classification of the audio events. This additional informative description of audio signals motivates us to extract relevant (t, f) features from the TFDs for signal classification purpose. Moreover, an analysis of the spectral plots of several TS and BN segments reveals that they have high similarity in energy distributions in the f-domain. Therefore, the temporal and spectral features do not provide a selective separation of audio signals.
Unlike the previous TF based audio classification approaches where a conventional spectrogram is often used for signal analysis and feature extraction, the TF approach used in this work includes finding an optimal TFD that best represents the signal, followed by feature extraction, and finally assigning these (t, f) features to the relevant classes.

Extraction of Time-Frequency Features

TFD’s contain significant amounts of information and to avoid the dimensionality problem, not all the (t, f) points are used for feature extraction. Therefore, a small set of features must be extracted from TFDs that best describes information relevant for signal classification. The authors in [40,41] presented a methodology for extending t- and f-domain features to the (t, f)-domain.
To extract (t, f)-based features, it is necessary to select an optimal TFD that best represents the signals of interest. The selected TFD must be able to highlight the frequency patterns in the signals that can be exploited to discriminate among different classes. Previous studies have shown that the most common TFDs for this purpose are QTFDs including the Wigner–Ville distribution (WVD), the smoothed WVD (SWVD), the modified-B distribution (MBD), and the spectrogram (SPEC) [38]. In this work, relevant (t, f) features were extracted from the (t, f)-representations formed from the QTFDs of audio signals for the classification of audio anomalies into M classes. Each audio segment was first transformed into the (t, f)-domain using a QTFD denoted by ρ y (t, f) and written as
ρ y ( t , f ) = e j 2 π v ( u t ) g ( v , τ )   y ( t + τ 2 ) y * ( t τ 2 ) e j 2 π f τ d v d u d τ
where y ( t ) is the analytic signal associated with the real-valued signal x ( t ) , obtained using the Hilbert transform, { H ( t ) } ,   y ( t ) = x ( t ) + j H   { x ( t ) } , and g ( v , τ ) represents a 2-dimensional kernel that controls the characteristics of the TFD.
The WVD is a QTFD that can be computed by setting g ( v , τ ) = 1 and can be expressed as
W y ( t , f ) = y ( t + τ 2 ) y * ( t τ 2 ) e j 2 π f τ d τ
whereas the EMBD can be computed using the form for g ( v , τ ) given below:
g ( v , τ ) = | Γ ( β + j π v ) | 2 Γ 2 ( β ) | Γ ( α + j π τ ) | 2 Γ 2 ( α )
where Γ ( · ) denoted the gamma function and β is known as a smoothing parameter.
Similarly, different QTFDs can be computed by altering the kernel functions, adopted to particular kind of signals.
The clarity of a TFD representation is a principal factor to ensure that relevant (t, f) features can be extracted. The presence of cross terms adversely affects the features that are extracted from a TFD image. Therefore, to select a suitable TFD for audio analysis with minimal cross terms and high resolution, various QTFDs were computed and assessed on the audio signals of interest. Among them, the separable kernel TFD i.e., the EMBD, which is the extended version of the MBD, was found to best represent the audio signals, as illustrated in Figure 3. The superior performance of the separable kernel TFD (EMBD) can be explained by its flexibility to exclusively include smoothing over time and frequency axes, thereby resulting in better characterization of signals whose components are varying in time or frequency. Moreover, the EMBD has shown superior performance in analyzing real-life signals [38]. Therefore, separable TFDs are generally better the than the spectrogram.
Previous studies have shown that (t, f)-based features proposed in [40,42] yielded excellent classification results for non-stationary signals (EEG signal). In this work, because of the non-stationarity of the signals of interest, we have utilized (t, f) features in combination with temporal and spectral features. The (t, f) features were extracted from the QTFDs, whereas the corresponding time-and frequency-domain features are extracted from their time- and frequency-domain representations, respectively. The various temporal and spectral features considered in this study are reported in Table 2, whereas, the time-frequency features are represented in the following.

Extension of Temporal and Spectral Features to Joint (t, f)-Domain Features

For the sake of completeness and understanding of the proposed method, the most relevant (t, f) features are recalled below.
  • The standard Mean of a temporal signal x[n] can be extended to (t, f)-domain as:
    µ ( t , f ) = 1 N L n m ρ y [ n , m ]
    where ρ y represents the TFD matrix of size ( N × L ) associated with the analytic signal y. Similarly, the STD, Skewness, Kurtosis measure and the Coefficient of variation are respectively expressed as,
  • The Standard variance:
    σ ( t , f ) 2 = 1 N L n m ( ρ y [ n , m ] µ ( t , f ) ) 2
  • The Skewness measure:
    γ ( t , f ) = 1 N L σ ( t , f ) 3 n m ( ρ y [ n , m ] µ ( t , f ) ) 3
  • The Kurtosis measure as:
    K ( t , f ) = 1 N L σ ( t , f ) 4 n m ( ρ y [ n , m ] µ ( t , f ) ) 4
  • The Coefficient of Variation:
    C ( t , f ) = σ ( t , f ) 2 µ ( t , f )
Similarly, the spectral features could be extended to joint time-frequency features, as shown below. In the following we recall the expressions of Spectral Flux, Spectral Flatness, Spectral Entropy, Instantaneous Frequency (IF), Instantaneous Amplitude (IA), TFD complexity measure, TFD concentration measure and geometric features such as Complex Hull and Aspect ratio.
  • The Spectral flux in the (t, f)-domain can be estimated from the TFD matrix ρ y of size ( K × L ) using the following expression.
    S F ( t , f ) = i = 1 K j = 1 L ( ρ y [ i , j ] ρ y [ i + K , j + L ] ) 2
  • The Spectral Flatness in the (t, f)-domain is defined as follows.
    S F T ( t , f ) = K L   ( Π i = 1 K Π j = 1 L | ρ y [ i , j ] | ) 1 K L j = 1 K   j = 1 L | ρ y [ i , j ] |
  • The Spectral Entropy in the (t, f)-domain can be expressed as,
    S E ( t , f ) = i = 1 K j = 1 L ρ y [ i , j ] i   j   ρ y [ i , j ] l o g 2 ( ρ y [ i , j ] i   j   ρ y [ i , j ] )
  • The Instantaneous Frequency (IF) of a mono-component signal corresponds to the peak frequency in the (t, f) plane and given by,
    I F ( t ) = a r g f m a x ( ρ y [ t , f ] )
  • Similarly, the Instantaneous Amplitude (IA) of a mono-component signal corresponds to the amplitude of the peak frequency in the (t, f) plane and can be expressed as,
    I A ( t ) = ρ y ( t , f ( t ) )
  • The (t, f) complexity measure, a SVD-based feature is derived from the Shannon entropy of the singular values of the TFD matrix ρ y . The TFD matrix is first decomposed into two subspaces given as,
    ρ y = U I V *
    where U and V are orthogonal matrixes of order M × N . Here I is a diagonal matrix and values of I are known as the singular values of the TFD matrix.
    C M = n = 1 K n   l o g 2 n
    here n represents the nth normalized singular value.
  • The TFD concentration measure of a multicomponent audio signal can be represented as,
    M = ( i = 1 K j = 1 L | ρ y [ i , j ] | 1 / 2 ) 2
  • The geometric features such as Convex Hull and Aspect ratio are image descriptors, extracted from a TFD matrix, when considered as an image. These features give the information regarding the geometry of energy concentration regions in the (t, f) plane. The segmentation technique such as water-shed is first applied on the TFD matrix to detect the regions where most of the TFD energy appears, and then a binary segmented image p y s is generated, where s represents the number of (t, f) regions. Finally, the geometric features are extracted from the moments of p y s , given by,
    I M n m = i = 1 K j = 1 L i n j m   ρ y s [ i , j ]
    where n and m = 0, 1, 2, …
Finally, the two shape features such as TF convex hull or area and the aspect ratio are extracted from the moments and are defined by Area = I M 00 and Aspect ratio = I M 20 I M 02 .

2.2. Proposed Feature Selection Scheme

Feature selection is an essential part of any classification schema. Among the t-, f- and (t, f)-domain features computed above, a compact subset of superior features was selected, as listed in Table 3. The relevant features listed in Table 3 are ranked and selected using the mutual information approach defined in [43]. If the mutual information between two variables is large, it means they are closely related. The purpose of this scheme is to select a set of features ( m ) from a large set K that have maximum relevance and minimum redundancy among themselves [43].
Maximum relevance identifies the features that satisfy (17). It approximates the maximum dependency D ( K , s ) based on the mean values of all mutual information values between each feature x i and the target class s (e.g., the CC, TS, or BN class):
max   D ( K , s ) , D = 1 | K | x i K I ( x i ; s )
where K represents set of features (which contains m 1 features) and I ( x ; s ) is the mutual information between features x and the target class s and is defined as follows:
I ( K ; c ) = P ( K ; s ) l o g P ( K ; s ) P ( K ) P ( s ) d K d s
Minimum redundancy means selecting relevant features with as little redundancy as possible:
min   R ( K ) ,    R = 1 | K | 2 X i , Y j K I ( X i , Y j )
where I ( X i ; Y j ) is the mutual information between two features X i and Y j and is defined as shown below:
I ( x ; y ) = P ( x ; y ) l o g P ( x ; y ) P ( x ) P ( y ) d x d y
where P ( x ) and P ( y ) are the probability density function (PDF) of two random variables x and y .

2.3. SVM-Based Classifier

The performance of the proposed set of features is evaluated using the LIBSVM classifier defined in [44]. Because the proposed system is intended to solve a multiclass classification problem, we have used a kernelized version of a multiclass SVM classifier, i.e., with the radial basis function (RBF) kernel, since it was found to yield better results than the linear kernel in our experiments. The parameters of the kernel function were fine-tuned using the grid-search procedure [45], which involves testing different parameter values for the SVM kernel. As far as the choice of the SVM classifier is concerned, it is preferred over the known classifiers like k-nearest neighbors (KNN) and GMM in most of the sound recognition systems [46]. Moreover, it is an easily implemented method, needs fewer parameters to be adjusted, and is found to give superior results using low training data. The output of the SVM classifier characterizes whether the input sound signal x[n] is a CC or TS event or is a BN segment.

2.4. Data Set and Experiment Setup

In this paper, we have used the publicly available dataset for road surveillance applications described in [13]. The dataset is composed of two hazardous road events: CCs and TSs where the sounds of interest are not isolated. To enable the consideration of such abnormal events occurring under real-world conditions, the signals are superimposed on various background noises including crowd, cars passing nearby, and traffic jams. From the given dataset, we have extracted three sets of events: CC, TS, and BN, respectively. Each class contains 200 segments with each having a length of 0.75 s (the average temporal length of events of interest), without any editing or aligning considerations. The segment duration of 0.75 s was chosen because it is the minimum length corresponding to the shortest events in the database. Furthermore, when longer audio segments are analyzed, the resulting features are more consistent with long-term audio characteristics.
The t- and f-domain features were extracted by subdividing the audio segments into frames using a Hamming window of 200 ms, corresponding to 1024 PCM samples, and a 50% overlap. The choice of T f = 200   ms is reasonable because the acoustic signals of interest are characterized by a long duration. Thus, the features should be computed over a longer frame size than the one commonly used in speech processing and recognition (20–30 ms). Two consecutive frames were defined to overlap by 50% of their length to avoid discontinuity and good stitching of the audio streams. The (t, f) features were extracted from the TFD of each audio segment of length T , whereas the corresponding t- and f-domain features were extracted from the t- and f-domain representations, respectively. In this work, the signals were analyzed using five TFDs: the MBD, the EMBD, the short-time Fourier transform (STFT), the SPEC and the SWVD. The simulations for the MBD and EMBD were carried out with parameters chosen as σ = 0.9 and β = 0.01, with a lag window length of 355. Similarly, a Hanning window with a length of 71 samples is utilized for the SWVD, STFT, and SPEC distributions. The simulation results were performed in MATLAB.
For the experiments, we have split the data as necessary to apply the N-fold cross-validation technique. Cross-validation is a useful technique used to assess the performance of a classification system on distinct sets of data under different conditions. In this technique, the dataset of interest is separated into training and testing folds whose constituent samples are independent of each other, meaning that the test data are not seen during training. The data contained in (N−1) folds are used to train the classification model, and the remaining fold is then used to test the system. Finally, the results of the N different test experiments are averaged. In this study, a multi-class SVM classifier with the RBF kernel was trained using a combination of t-, f- and (t, f)-domain features. The MIVIA road dataset was utilized using the same split with k = 4 folds, each containing 200 events per class. Then, each possible set of (k−1) folds was used as a training set, and the remaining fold was given as the test set. The results of all k tests were then averaged to obtain the final result.

3. Results and Discussions

In order to evaluate the relevance of the set of features considered in the study, the proposed features were ranked in accordance with the criteria defined in Section 2. Table 3 shows all t-, f- and (t, f)-domain features as well as the set of features that were selected based on the minimum redundancy and maximum relevance criteria [43]. The total classification accuracy is calculated using the n top-ranked features, where n = 1 ,   ,   28 . Through experiments, we observed that the best total classification accuracy was achieved using the 19 top-ranked features listed in Table 3.
The performance of the proposed approach is evaluated using several different measures: (1) the recognition rate (RR), i.e., the rate of correctly identified events; (2) the false positive rate (FPR), i.e., rate of falsely identified abnormal events which actually belongs to background sounds; (3) the missed detection rate (MDR), i.e., the rate of undetected abnormal events; and (4) the error rate (ER), i.e., the rate of detection of abnormal events but are falsely classified. Using these measures, the classification matrix achieved using the proposed approach is illustrated in Table 4.
We have compared the results with those achieved using the MFCC features extracted as proposed in [47] and the system proposed in [13]. By considering a combination of t-, f- and (t, f)-domain features, the proposed system achieved an average RR of 95% in the presence of background noise, with an MDR of 2.25%. In the case of the MFCC features extracted as proposed in [47], the system achieved an average RR equal to 88% and an MDR of 2.5%. For comparison, an average RR of 80.25% or 82% with an MDR of 19% or 17.25%, respectively, was achieved using the bag-of-words (BoW) approach proposed in [13] when the system was configured with K = 64 clusters (number of words) and was implemented based on MFCC features or a combination of spectral and temporal features, respectively.
A detection system is considered to be very sensitive if it has a low false negative rate (FNR), meaning that when an event occurs, it is almost certain to be detected. On the other hand, a system is considered to be very specific if it has a low FPR, meaning that when an event is reported, it has almost certainly occurred, with few false alarms. The proposed system is extremely sensitive compared with the sets of features proposed in [13], as indicated by the MDR of 2.25%. It also has better specificity than either the Bark or the MFCC features, although its specificity is lower than that of the temporal-spectral feature set proposed in [13], by a small margin.
We also observe that in the proposed approach, the rejection error (undetected events of interest) is less than the interclass error (wrongly classified events). By contrast, for the method proposed in [13], we observe that the major source of classification error is the rejection error, whereas the interclass error is low. In Table 5, we have summarized the achieved results in comparison with the features set that is proposed in [13] for a system configuration with K = 1024 clusters. We observe that the average RR and MDR for the proposed set of features are much better than those for both the MFCC features based systems proposed in [47] and [13], as depicted in Figure 4.
The proposed system, with its combination with temporal, spectral, and joint (t, f) features, shows higher robustness to traffic noise than the Bark and MFCC features proposed in [13,46] but lower robustness than the bag-of-words approach when applied based on spectral and temporal features [13]. However, further studies on the use of advanced QTFDs to extract additional (t, f) features could improve the robustness to noise.
Furthermore, in order to confirm the improvement in the RR caused by the combination of the three typologies of features, Table 6 illustrates the accuracy achieved by the t-domain features, f-domain features, and joint (t, f) features, in addition to their combination without feature selection and after feature selection. Refer to Table 4, among the 19 top ranked features, 10 features are (t, f) features, followed by 5 f-domain features, and 4 t-domain features. This shows that the (t, f) features are the most relevant features for audio classification and are supported by the results depicted in Table 6. The selection of the top 19 features significantly reduces the computation cost of our audio classification system.
The (t, f) variance feature amongst the top ranked features in classifying the events of interest can be justified by the fact that the CC sound is an impulsive sound with a limited time duration, whereas the TS is a sustained sound that lasts for several seconds. The variance in the CC sound appears to be higher than the TS sound, due to the high nonuniformity in it. Similarly, the same justification is valid for the coefficient of variation in the (t, f) plane, which is the ratio of variance over mean, and appears in the second position in the list. The spectral skewness and spectral flatness measure the spread and uniformity of signal energy distribution in the joint (t, f) plane. Based on the energy distribution of signals in the (t, f) plane, they can be discriminated. For example, as illustrated in Figure 5, the energy of the TS sound in the (t, f) domain are concentrated along the IFs of the signal components, which results in lower values of the (t, f) spectral flatness, whereas the energy of the CC signal is more widely distributed in the (t, f) domain, resulting in higher values of (t, f) spectral flatness. Similarly, the extension of spectral entropy to (t, f) spectral entropy measures the randomness in the signal’s energy distribution in the (t, f) plane. The energy of the CC signals is more uniformly distributed in the (t, f) domain as compared to the TS signals, resulting in high TF entropy.
We can further compare the experimental results of our approach with that achieved using the MFCC features [47], by considering the receiver operating characteristic (ROC) curves depicted in Figure 6, which reflect the overall performance of the classification systems. The proposed set of features clearly outperforms the MFCC features, as the corresponding curve lies closer to the left and top borders of the quadrant. We can also consider the area under the ROC curve (AUC) as a measure of performance: the AUC results are reported in Table 5. The closer a ROC curve is to the top-left corner of the plane, the better is the performance of the corresponding classification system. Similarly, a higher AUC value indicates better overall performance, with a value of 1 indicating perfect classification. The proposed method (dashed line) outperforms the MFCC features (dotted line), with an AUC that is approximately 2% higher regardless of whether CC and TS are both considered as positive classes or CC alone is considered as the positive class.
The proposed method detects audio events using an off-line signal analysis. However, in the future we aim to optimize the method for real-time audio signal event identification and classification. The TFDs provide a huge amount of information, which makes them computationally complex and less attractive for real-time application. However, the computational load of TFDs can be significantly reduced by using more computationally efficient algorithms for implementing TFDs [34]. The proposed approach takes 6 s in processing the three events, i.e., CC, TS and BN of duration 0.75 s each, using a PC equipped with an Intel Core i7, 64 GB of RAM with NVIDIA graphics. The computational time of training a classifier and feature selection is not included. The GPU systems can further reduce the computational time of our algorithm.

4. Conclusions

The ability to detect hazardous events on the road can be a matter of life and death, or it can mean the difference between a normal life and a life with a major handicap. In this work, we have proposed a system that combines t-, f- and (t, f)-domain features to simultaneously consider the non-stationary, instantaneous, and long-term properties of audio signals to facilitate automatic detection and classification of audio anomalies. The results of experiments performed on a publicly available benchmark dataset demonstrate the robustness of the proposed method against background noise compared with state-of-the-art approaches for road surveillance applications. Our audio classification system is confirmed to be effective in detecting hazardous events on roads, with a 7% improvement in accuracy rate compared with the state-of-the-art approaches.

Author Contributions

N.A. designed the approach and supervised the writing of the paper. M.A. carried out the experimentation, generated the results and was responsible for writing the paper. S.A.-M. analyzed the results and helped in the writing of the paper. A.B. (Ahmed Bouridane) and A.B. (Azeddine Beghdadi) reviewed the approach and the results to further improve the quality of the paper.

Acknowledgments

This publication was made possible by NPRP grant # NPRP8-140-2-065 from the Qatar National Research Fund (a member of the Qatar Foundation). The statements made herein are solely the responsibility of the authors.

Conflicts of Interest

The authors declare that there are no conflicts of interest.

References

  1. Ali, H.M.; Alwan, Z.S. Car Accident Detection and Notification System Using Smartphone. Int. J. Comput. Sci. Mob. Comput. 2015, 44, 620–635. [Google Scholar]
  2. Bener, A. The neglected epidemic: Road traffic accidents in a developing country, State of Qatar. Int. J. Inj. Control Saf. Promot. 2005, 12, 45–47. [Google Scholar] [CrossRef] [PubMed]
  3. Heron, M. Deaths: Leading Causes for 2014. Natl. Vital Stat Rep. 2016, 65, 1–96. [Google Scholar] [PubMed]
  4. National Highway Traffic Safety Administration. Traffic Safety Facts 2015: A Compilation of Motor Vehicle Crash Data from the Fatality Analysis Reporting System and the General Estimates System; National Highway Traffic Safety Administration: Washington, DC, USA, 2015.
  5. Evanco, W.M. The Impact of Rapid Incident Detection on Freeway Accident Fatalities. Mitretek: McLean, VA, USA, 1996. [Google Scholar]
  6. White, J.; Thompson, C.; Turner, H.; Dougherty, B.; Schmidt, D.C. WreckWatch: Automatic traffic accident detection and notification with smartphones. Mob. Networks Appl. 2011, 16, 285–303. [Google Scholar] [CrossRef]
  7. Clark, D.E.; Cushing, B.M. Predicted effect of automatic crash notification on traffic mortality. Accid. Anal. Prev. 2002, 34, 507–513. [Google Scholar] [CrossRef]
  8. Thompson, C.; White, J.; Dougherty, B.; Albright, A.; Schmidt, D.C. Using smartphones to detect car accidents and provide situational awareness to emergency responders. In Proceedings of the International Conference on Mobile Wireless Middleware, Operating Systems, and Applications, Chicago, IL, USA, 30 June–2 July 2010; Springer: Berlin/Heidelberg, Germany; pp. 29–42. [Google Scholar]
  9. Champion, H.R.; Augenstein, J.; Blatt, A.J.; Cushing, B.; Digges, K.; Siegel, J.H.; Flanigan, M.C. Automatic Crash Notification and the URGENCY algorithm: its history, value, and use. Adv. Emerg. Nurs. J. 2004, 26, 143–156. [Google Scholar]
  10. Bouttefroy, P.; Beghdadi, A.; Bouzerdoum, A.; Phung, S. Markov random fields for abnormal behavior detection on highways. In Proceedings of the 2010 2nd European Workshop on Visual Information Processing (EUVIP), Paris, France, 5–6 July 2010. [Google Scholar]
  11. Bouttefroy, P.L.M.; Bouzerdoum, A.; Phung, S.L.; Beghdadi, A. Vehicle Tracking using Projective Particle Filter. In Proceedings of the 6th IEEE International Conference on Advanced Video and Signal Based Surveillance, Genoa, Italy, 2–4 September 2009. [Google Scholar]
  12. Bouttefroy, P.L.M.; Bouzerdoum, A.; Phung, S.L.; Beghdadi, A. Abnormal behavior detection using a multi-modal stochastic learning approach. In Proceedings of the 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2008), Sydney, Australia, 15–18 December 2008; pp. 121–126. [Google Scholar]
  13. Foggia, P.; Petkov, N.; Saggese, A.; Strisciuglio, N.; Vento, M. Audio surveillance of roads: A system for detecting anomalous sounds. IEEE Trans Intell. Transp. Syst. 2016, 17, 279–288. [Google Scholar] [CrossRef]
  14. Crocco, M.; Cristani, M.; Trucco, A.; Murino, V. Audio Surveillance: A Systematic Review. arXiv, 2014; arXiv:1409.7787v1. [Google Scholar]
  15. Farid, M.S.; Mahmood, A.; Al-Maadeed, S.A. Multi-focus image fusion using Content Adaptive Blurring. Inf. Fusion 2019, 45, 96–112. [Google Scholar] [CrossRef]
  16. Foggia, P.; Petkov, N.; Saggese, A.; Strisciuglio, N.; Vento, M. Reliable detection of audio events in highly noisy environments. Pattern Recognit. Lett. 2015, 65, 22–28. [Google Scholar] [CrossRef]
  17. Carletti, V.; Foggia, P.; Percannella, G.; Saggese, A.; Strisciuglio, N.; Vento, M. Audio surveillance using a bag of aural words classifier. In Proceedings of the 2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance, Krakow, Poland, 27–30 August 2013; pp. 81–86. [Google Scholar]
  18. Jiang, R.; Al-Maadeed, S.; Bouridane, A.; Crookes, D.; Celebi, M.E. Face Recognition in the Scrambled Domain via Salience-Aware Ensembles of Many Kernels. IEEE Trans. Inf. Forensics Secur. 2016, 11, 1807–1817. [Google Scholar] [CrossRef]
  19. Foggia, P.; Saggese, A.; Strisciuglio, N.; Vento, M.; Petkov, N. Car crashes detection by audio analysis in crowded roads. In Proceedings of the 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Karlsruhe, Germany, 25–28 August 2015. [Google Scholar]
  20. Di Lascio, R.; Foggia, P.; Percannella, G.; Saggese, A.; Vento, M. A real time algorithm for people tracking using contextual reasoning. Comput. Vis. Image Underst. 2013, 117, 892–908. [Google Scholar] [CrossRef]
  21. Yan, L.; Zhang, Y.; He, Y.; Gao, S.; Zhu, D.; Ran, B.; Wu, Q. Hazardous Traffic Event Detection Using Markov Blanket and Sequential Minimal Optimization (MB-SMO). Sensors 2016, 16, 1084. [Google Scholar] [CrossRef] [PubMed]
  22. Saggese, A.; Strisciuglio, A.; Vento, M.; Petkov, N. Time-frequency analysis for audio event detection in real scenarios. In Proceedings of the 2016 13th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Colorado Springs, CO, USA, 23–26 August 2016; pp. 438–443. [Google Scholar]
  23. Foggia, P.; Saggese, A.; Strisciuglio, A.; Vento, M. Cascade classifiers trained on gammatonegrams for reliably detecting audio events. In Proceedings of the 2014 11th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Seoul, South Korea, 26–29 August 2014; pp. 50–55. [Google Scholar]
  24. Radhakrishnan, R.; Divakaran, A.; Smaragdis, A. Audio analysis for surveillance applications. In Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, NY, USA, 16 October 2005; pp. 158–161. [Google Scholar] [Green Version]
  25. Vacher, M.; Istrate, D.; Besacier, L. Sound detection and classification for medical telesurvey. In Proceedings of the 2nd Conference on Biomedical Engineering, Innsbruck, Austria, 16–18 February 2004; pp. 395–399. [Google Scholar]
  26. Clavel, C.; Ehrette, T.; Richard, G. Events detection for an audio-based surveillance system. In Proceedings of the 2005 IEEE International Conference on Multimedia and Expo (ICME 2005), Amsterdam, The Netherlands, 6 July 2005; Volume 2005, pp. 1306–1309. [Google Scholar]
  27. Valenzise, G.; Gerosa, L.; Tagliasacchi, M.; Antonacci, F.; Sarti, A. Scream and gunshot detection and localization for audio-surveillance systems. In Proceedings of the 2007 IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS 2007), London, UK, 5–7 September 2007; pp. 21–26. [Google Scholar]
  28. Dufaux, A.; Besacier, L.; Ansorge, M.; Pellandini, F. Automatic Sound Detection and Recognition for Noisy Environment. In Proceedings of the 10th European Signal Processing Conference, Tampere, Finland, 4–8 September 2000; pp. 1–4. [Google Scholar]
  29. Gerosa, L.; Valenzise, G.; Tagliasacchi, M.; Antonacci, F.; Sarti, A. Scream and gunshot detection in noisy environments. In Proceedings of the 15th European Signal Processing Conference, Poznan, Poland, 3–7 September 2007; pp. 1216–1220. [Google Scholar]
  30. Ntalampiras, S.; Potamitis, I.; Fakotakis, N. On Acoustic Surveillance of Hazardous Situations. In Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2009), Taipei, Taiwan, 19–24 April 2009; pp. 165–168. [Google Scholar]
  31. Rouas, J.-L.; Louradour, J.; Ambellouis, S. Audio Events Detection in Public Transport Vehicle. In Proceedings of the 2006 IEEE Intelligent Transportation Systems Conference (ITSC ’06), Toronto, ON, Canada, 17–20 September 2006; pp. 733–738. [Google Scholar]
  32. Ntalampiras, S.; Potamitis, I.; Fakotakis, N. An adaptive framework for acoustic monitoring of potential hazards. Eurasip J. Audio Speech Music Process. 2009, 2009, 594103. [Google Scholar] [CrossRef]
  33. Conte, D.; Foggia, P.; Percannella, G.; Saggese, A.; Vento, M. An ensemble of rejecting classifiers for anomaly detection of audio events. In Proceedings of the 2012 IEEE Ninth International Conference on Advanced Video and Signal-Based Surveillance (AVSS), Beijing, China, 18–21 September 2012; pp. 76–81. [Google Scholar]
  34. Boashash, B.; Azemi, G.; Ali Khan, N. Principles of time-frequency feature extraction for change detection in non-stationary signals: Applications to newborn EEG abnormality detection. Pattern Recognit. 2015, 48, 616–627. [Google Scholar] [CrossRef]
  35. Qian, K.; Zhang, Z.; Ringeval, F.; Schuller, B. Bird sounds classification by large scale acoustic features and extreme learning machine. In Proceedings of the 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Orlando, FL, USA, 14–16 December 2015; pp. 1317–1321. [Google Scholar]
  36. Giannakopoulos, T.; Pikrakis, A.; Theodoridis, S. A multi-class audio classification method with respect to violent content in movies using Bayesian Networks. In Proceedings of the 2007 IEEE 9th Workshop on Multimedia Signal Processing (MMSP 2007), Crete, Greece, 1–3 October 2007; pp. 90–93. [Google Scholar]
  37. Boubchir, L.; Al-Maadeed, S.; Bouridane, A. Effectiveness of combined time-frequency image and signal-based features for improving the detection and classification of epileptic seizure activities in EEG signals. In Proceedings of the 2014 International Conference on Control, Decision and Information Technologies (CoDIT), Metz, France, 3–5 November 2014; pp. 673–678. [Google Scholar]
  38. Boashash, B. Time-Frequency Signal Analysis and Processing: A Comprehensive Reference; Academic Press: Cambridge, MA, USA, 2015. [Google Scholar]
  39. Hassanpour, H.; Mesbah, M.; Boashash, B. Time-frequency feature extraction of newborn EEC seizure using SVD-based techniques. EURASIP J. Appl. Signal Process. 2004, 2004, 2544–2554. [Google Scholar]
  40. Boubchir, L.; Daachi, B.; Pangracious, V. A Review of Feature Extraction for EEG Epileptic Seizure Detection and Classification. In Proceedings of the 2017 40th International Conference on Telecommunications and Signal Processing (TSP), Barcelona, Spain, 5–7 July 2017; pp. 456–460. [Google Scholar]
  41. Boubchir, L.; Touati, Y.; Daachi, B.; Cherif, A.A. EEG error potentials detection and classification using time-frequency features for robot reinforcement learning. In Proceedings of the 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Milan, Italy, 25–29 August 2015; pp. 1761–1764. [Google Scholar]
  42. Khan, N.A.; Ali, S. Classification of EEG signals using adaptive Time-Frequency distributions. Metrol. Meas. Syst. 2016, 23, 251–260. [Google Scholar] [CrossRef]
  43. Peng, H.; Long, F.; Ding, C. Feature selection based on mutual information: Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 27, 1226–1238. [Google Scholar] [CrossRef] [PubMed]
  44. Chang, C.; Lin, C. LIBSVM: A Library for Support Vector Machines. ACM Trans. Intell. Syst. Technol. 2013, 2, 1–39. [Google Scholar] [CrossRef]
  45. Rajpoot, K.; Rajpoot, N. SVM optimization for hyperspectral colon tissue cell classification. In Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention, Saint-Malo, Brittany, 26–29 September 2004; pp. 829–837. [Google Scholar]
  46. Souli, S.; Lachiri, Z. Audio sounds classification using scattering features and support vectors machines for medical surveillance. Appl. Acoust. 2018, 130, 270–282. [Google Scholar] [CrossRef]
  47. Young, S.; Evermann, G.; Gales, M.; Hain, T.; Kershaw, D.; Liu, X.; Moore, G.; Odell, J.; Ollason, D.; Povey, D.; et al. The HTK Book (for HTK Version 3.4.1); Microsoft Corporation: Washington, WA, USA, 2002. [Google Scholar]
Figure 1. Proposed methodology for detecting acoustic anomalies. The input signal is subdivided into small frames, and features are extracted in the time, frequency, and joint time-frequency domains. The highest ranked features among the computed features are selected.
Figure 1. Proposed methodology for detecting acoustic anomalies. The input signal is subdivided into small frames, and features are extracted in the time, frequency, and joint time-frequency domains. The highest ranked features among the computed features are selected.
Sensors 18 01858 g001
Figure 2. Time-frequency (TF) approach for pattern classification.
Figure 2. Time-frequency (TF) approach for pattern classification.
Sensors 18 01858 g002
Figure 3. Time, frequency, and TF representations of a Background noise (BN) segment (1st row), a Car Crash (CC) sound (2nd row), and a Tire Skidding (TS) sound (3rd row). The TF representations were generated using the extended modified-B distribution (EMBD) with as σ = 0.9 and β = 0.01, with a lag window length of 355.
Figure 3. Time, frequency, and TF representations of a Background noise (BN) segment (1st row), a Car Crash (CC) sound (2nd row), and a Tire Skidding (TS) sound (3rd row). The TF representations were generated using the extended modified-B distribution (EMBD) with as σ = 0.9 and β = 0.01, with a lag window length of 355.
Sensors 18 01858 g003
Figure 4. Comparison of performance results.
Figure 4. Comparison of performance results.
Sensors 18 01858 g004
Figure 5. Illustration of higher entropy and flux measures for event (a) CC than event (b) TS.
Figure 5. Illustration of higher entropy and flux measures for event (a) CC than event (b) TS.
Sensors 18 01858 g005
Figure 6. Receiver operating characteristic (ROC) curves of the proposed system configured with Mel-frequency cepstral coefficient (MFCC) features.
Figure 6. Receiver operating characteristic (ROC) curves of the proposed system configured with Mel-frequency cepstral coefficient (MFCC) features.
Sensors 18 01858 g006
Table 1. Temporal and Spectral features.
Table 1. Temporal and Spectral features.
Temporal FeaturesSpectral Features
The s t a n d a r d   M e a n of a time domain audio signal x [ n ] is given by,The S p e c t r a l   F l u x can be estimated by taking the sum of absolute difference of the Fourier transforms (FTs) of the signal,
µ ( t ) = 1 N n x [ n ] S F ( f ) = n = 1 K / 2 | Y x [ n ] Y x 1 [ n ] |
The V a r i a n c e of a time-domain is given as,here Y x is the FT of the x t h frame of the time-domain signal.
σ 2 ( t ) = 1 N n ( µ ( t ) x [ n ] ) 2 The S p e c t r a l   E n t r o p y can be expressed as,
The S k e w n e s s   m e a s u r e of time-domain is represented as, S E ( f ) = n = 1 K S x [ n ]   l o g 2 ( [ S x [ n ] ]
γ ( t ) = 1 N σ ( t ) 3 n ( x [ n ] µ ( t ) ) 3 where S x [ n ] = | Y x [ n ] 2 | n = 1 K | Y x [ n ] | 2
The k u r t o s i s   m e a s u r e of a time domain signal is given as,The s p e c t r a l   F l a t n e s s is defined as the geometric means of the FT of a signal normalized by its arithmetic mean
k ( t ) = 1 N σ ( t ) 4 n ( x [ n ] µ ( t ) ) 4 S F T ( f ) = K   ( Π n = 1 K | Y x [ n ] | ) K 1 n = 1 K | Y x [ n ] |
The c o e f f i c i e n t   o f   v a r i a t i o n of a time-domain signal is given as,here Y x [ n ] is the FT of the analytic associate y [ n ] of a real signal, and K is the length of signal Y x [ n ] .
C ( t ) = σ 2 ( t ) µ ( t ) The S p e c t r a l   R o l l o f f can be expressed as,
E n e r g y   E n t r o p y of a time-domain signal ca be represented as, S R ( f ) = λ   n = 1 K | Y x [ n ] |
E ( t ) = n x [ n ]   l o g 2 ( x [ n ] ) where λ represents a threshold.
The Z e r o   C r o s s i n g   R a t e of a time-domain signal can be represented as, S p e c t r a l   C e n t r o i d can be represented as,
Z ( t ) = n | s i g n   [ x [ n ] ] s i g n   [ x [ n ] ] | w ( m n ) S C ( f ) = n = 1 K   n | Y x [ n ] | n = 1 K | Y x [ n ] |
where w ( m ) = { 1 2 N 0 m N 1 0 o t h e r   w i s e } , and s i g n represents is a sign functionMaximum power of the frequency bands can be represented as,
M P ( f ) = n K | Y x [ n ] | 2
Table 2. Details on the composition of the dataset.
Table 2. Details on the composition of the dataset.
Class# EventsDuration (s)
CC200326.3
TS200522.5
BN-2737
Table 3. Ranking of the t-, f- and (t, f)-domain features based on mutual information criteria.
Table 3. Ranking of the t-, f- and (t, f)-domain features based on mutual information criteria.
Time and Frequency FeaturesTime-Frequency FeaturesSelected Features
Mean (t)Mean (t, f)Variance (t, f)
Variance (t)Variance (t, f)Coefficient of Variation (t, f)
Skewness (t)Coefficient of Variation (t, f)Skewness (t, f)
Coefficient of Variation (t)Skewness (t, f)Flatness (t, f)
Kurtosis (t)Kurtosis (t, f)Spectral Entropy (t, f)
Energy Entropy (t)Flatness (t, f)Spectral Flux (t, f)
Zero Crossing Rate (t)Renyi Entropy (t, f)Instantaneous Amplitude (t, f)
Short-Time Energy (t)Spectral Flux (t, f)SVD-based Feature (t, f)
Flatness (f)Instantaneous Frequency (t, f)TFD Concentration Measure (t, f)
Spectral Entropy (f)Instantaneous Amplitude (t, f)Aspect Ratio (t, f)
Spectral Roll-off (f)SVD-based Features (t, f)Flatness (f)
Spectral Centroid (f)TFD Concentration Measure (t, f)Spectral Entropy (f)
Spectral Flux (f)Area or Convex Hull (t, f)Spectral Flux (f)
Maximum powerAspect Ratio (t, f)Spectral Centroid (f)
of the frequency bands (f)Spectral Roll-off (f)
Skewness (t)
Kurtosis (t)
Energy Entropy (t)
Short-Time Energy (t)
Table 4. Classification matrices achieved using (a) the proposed approach, (b) the MFCC features proposed in [47], (c) the method defined in [13] with temporal and spectral features and (d) the method defined in [13] with MFCC Features using Bag of Word (BoW) approach.
Table 4. Classification matrices achieved using (a) the proposed approach, (b) the MFCC features proposed in [47], (c) the method defined in [13] with temporal and spectral features and (d) the method defined in [13] with MFCC Features using Bag of Word (BoW) approach.
(a) Proposed Approach(b) MFCC Features [47]
Predicted Class
TSCCBNTSCCBN
True ClassTS94%3%3%85.5%5%9%
CC1.5%96%2.5%0%92.5%7.5%
BN8%2%90%5.5%8.5%86%
(c) Temporal and Spectral Features [13](d) MFCC Features (BoW) [13]
Predicted Class
TSCCBNTSCCBN
TS75.0%0.5%24.5%71%0.5%28.5%
CC0%89%11%1%89.5%9.5%
Table 5. Comparison of performance results between the proposed approach and other approaches.
Table 5. Comparison of performance results between the proposed approach and other approaches.
MethodsRR (%)MDR (%)FPR (%)AUC (%)
Bark Features [13]78.202110.9686
MFCC Features_BoW [13]82.65195.4890
Temporal and Spectral84.517.752.8580
Features [13]
MFCC Features [47]888.25796.72
Proposed Approach952.75598.32
Table 6. Comparison of recognition rate achieved between the three typologies of features.
Table 6. Comparison of recognition rate achieved between the three typologies of features.
FeaturesRR (%)
Temporal61
Spectral81.5
Time-Frequency84
Joint set of Features93
Proposed set of features95

Share and Cite

MDPI and ACS Style

Almaadeed, N.; Asim, M.; Al-Maadeed, S.; Bouridane, A.; Beghdadi, A. Automatic Detection and Classification of Audio Events for Road Surveillance Applications. Sensors 2018, 18, 1858. https://doi.org/10.3390/s18061858

AMA Style

Almaadeed N, Asim M, Al-Maadeed S, Bouridane A, Beghdadi A. Automatic Detection and Classification of Audio Events for Road Surveillance Applications. Sensors. 2018; 18(6):1858. https://doi.org/10.3390/s18061858

Chicago/Turabian Style

Almaadeed, Noor, Muhammad Asim, Somaya Al-Maadeed, Ahmed Bouridane, and Azeddine Beghdadi. 2018. "Automatic Detection and Classification of Audio Events for Road Surveillance Applications" Sensors 18, no. 6: 1858. https://doi.org/10.3390/s18061858

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop