Event-based Feature Extraction Using Adaptive Selection Thresholds

07/18/2019
by   Saeed Afshar, et al.
3

Unsupervised feature extraction algorithms form one of the most important building blocks in machine learning systems. These algorithms are often adapted to the event-based domain to perform online learning in neuromorphic hardware. However, not designed for the purpose, such algorithms typically require significant simplification during implementation to meet hardware constraints, creating trade offs with performance. Furthermore, conventional feature extraction algorithms are not designed to generate useful intermediary signals which are valuable only in the context of neuromorphic hardware limitations. In this work a novel event-based feature extraction method is proposed that focuses on these issues. The algorithm operates via simple adaptive selection thresholds which allow a simpler implementation of network homeostasis than previous works by trading off a small amount of information loss in the form of missed events that fall outside the selection thresholds. The behavior of the selection thresholds and the output of the network as a whole are shown to provide uniquely useful signals indicating network weight convergence without the need to access network weights. A novel heuristic method for network size selection is proposed which makes use of noise events and their feature representations. The use of selection thresholds is shown to produce network activation patterns that predict classification accuracy allowing rapid evaluation and optimization of system parameters without the need to run back-end classifiers. The feature extraction method is tested on both the N-MNIST benchmarking dataset and a dataset of airplanes passing through the field of view. Multiple configurations with different classifiers are tested with the results quantifying the resultant performance gains at each processing stage.

READ FULL TEXT VIEW PDF

Authors

page 1

page 5

page 6

page 8

page 9

page 11

06/01/2012

Rapid Feature Extraction for Optical Character Recognition

Feature extraction is one of the fundamental problems of character recog...
05/08/2021

Deep learning of nanopore sensing signals using a bi-path network

Temporary changes in electrical resistance of a nanopore sensor caused b...
03/14/2018

Feature extraction without learning in an analog Spatial Pooler memristive-CMOS circuit design of Hierarchical Temporal Memory

Hierarchical Temporal Memory (HTM) is a neuromorphic algorithm that emul...
03/25/2022

A Hybrid Framework for Sequential Data Prediction with End-to-End Optimization

We investigate nonlinear prediction in an online setting and introduce a...
10/30/2019

Software Framework for Tribotronic Systems

Increasing the capabilities of sensors and computer algorithms produces ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Feature detection is a fundamental building block required for a wide range of computer vision tasks. These tasks rely on computationally efficient algorithms capable of detecting features in a reliable, repeatable, and robust manner. These features often need to be detected and recognized through a range of transformations, both photometric and affine. Some examples of computer vision tasks which build upon effective feature detection methods include object recognition 

[1], image stitching [2]

and scene classification

[3].

The process of feature detection can also be extended to find stable features in video streams [4], in which the features need to be stable across time as well. These techniques have been used in offline tasks such as video analysis [5], and for more demanding online tasks such as camera localization and visual mapping [6].

Neuromorphic vision sensors, also known as silicon retinas [7], provide a different imaging paradigm in which to perform computer vision tasks. These devices do not produce the conventional image frames on which conventional computer vision algorithms rely and instead produce data in the form of an asynchronous stream of events with a high temporal resolution. These devices differ on the pixel level from conventional cameras and include specialized hardware circuits at each pixel to generate events only in response to changes in log intensity, providing these devices with a slew of capabilities and operating characteristics that are not possible with conventional imaging devices.

Conventional feature extraction is an active and well-researched field of study and has produced sophisticated and robust algorithms. Event-based feature extraction poses a different and perhaps more challenging task. The output event-based cameras constitutes neither a frame, as in traditional computer vision, nor a stream of frames, as in conventional video. As a result, the majority of existing feature detectors are a poor fit for event-based vision data, and requiring the events to be converted into standard image frames before processing. In contrast, this work explores the use of a novel technique to extract useful event-based features using an unsupervised and data-driven approach. Originating from the concepts underpinning the Synaptic Kernel Adaptation Network (SKAN) [8][9]

, this method, called the Feature Extraction with Adaptive Selection Thresholds (FEAST) algorithm makes use of neurons or features with individually adaptive selection thresholds that are iteratively updated using a competitive control strategy. These adaptive neurons act as feature extractors that learn data-specific features in an online, event-based, and unsupervised manner. Adaptive selection thresholds provide a simple way of maintaining homeostasis between the activation patterns of a large number of neurons without the need to store or share information about previous neuronal activity or the internal parameters of the individual neurons. This simplicity also enables efficient implementation of the algorithm in neuromorphic hardware.

The unsupervised feature extraction algorithm is introduced and validated through classification tasks using both a controlled benchmarking dataset and a noisy real-world dataset. The choice of a classification task provides a quantitative and robust means of validating the information extracted by the feature detectors and the use of two different datasets demonstrates the applicability of the algorithm to a range of problem sets.

I-a Neuromorphic Vision Sensors

Perhaps the greatest successes of neuromorphic engineering have occurred in the development of sensors that emulate biological perception of sensory transduction, with a very strong focus the development of novel and biologically-inspired vision sensors. By drawing inspiration from the functioning of biological retinas, neuromorphic vision sensors operate in a paradigm that is entirely different from conventional frame-based sensors [10]. Although the first electronic models of the retina were developed in the 1970’s [11], it was the integrated silicon retina by Mahowald and Mead [12] that represented the first viable neuromorphic imaging device. This device incorporated many of the characteristics found in the current generation of neuromorphic vision sensors, such as adaptive photoreceptors, spatial smoothing networks and an asynchronous communication paradigm.

These silicon retinas employ independent and asynchronous pixels that generate events only in response to changes in illumination at each pixel, producing data in an event-based manner and removing the need for frames and fixed exposure times. Since each pixel operates independently, the sensor as a whole can operate with a very high dynamic range and greatly reduces saturation and exposure effects. The data generated by event-based sensors has a very high temporal resolution allowing the sensor to capture high-speed activity in a sparse activity-driven manner.

This work makes use of the Asynchronous Time Imaging Sensor (ATIS) [13], which is a CMOS dynamic vision and image sensor with a resolution of pixels, each containing a level-crossing detector (TD) circuit and an exposure measurement circuit (EM) for absolute illumination measurements.

As with many event-based neuromorphic vision sensors, the devices encode their output in the form of asynchronous spikes in the Address-Event Representation (AER) [14]. For the change detection circuit, this takes the form of events generated with a polarity to indicate an increase or decrease in the relative illumination, and for the EM circuitry, the absolute illumination level is encoded as the inter-spike interval between two separate events generated by the exposure measurement circuitry at each pixel.

I-B Feature Extraction in Neuromorphic Systems

Feature detection is commonly defined as the process of identifying and describing sections of an image representation for the purposes of identification, tracking, or classification. When dealing with conventional cameras, these image representations are often frames of illumination intensity, containing either monochrome or color information for each pixel.

Feature detection in the context of event-based cameras operates on a fundamentally different representation of the visual scene in which the encoding of information includes a pixel-level temporal component not present in conventional frame-based data.

Event-based vision systems therefore need a class of feature detectors that exploit the event-based and activity-driven nature of neuromorphic vision systems. Tasks such as tracking and object recognition still require the identification and matching of local visual features, but these features must represent commonly observed spatiotemporal patterns of events instead of static images. As with conventional feature detection, the most desirable property of a feature is still its ability to be uniquely distinguished in feature space [15].

The field of neuromorphic vision has seen a significant increase in interest over the past few years, resulting in a number of innovative approaches to the task of feature detection and extraction. Features based on corner detection, such as the Harris corner detector [16] and cortex-like Gabor filters [17], are examples of an explicit feature detection method commonly used in conventional computer vision. This approach has been adapted for event-based sensors, with notable examples including an event-based implementation of the Harris Corner detector [18], and a novel corner detection method based on finding the intersections of planes fitted to the event stream from the cameras [19]. Related to corner detection is the process of edge detection, and this class of algorithms have also been implemented in an event-based manner. Examples include the Canny edge detector presented in [20] and the event-based line segment detector presented in [21].

Whereas some feature detection methods have sought to make use of a combination of event-based and frame-based approaches [22], this work restricts itself to operating only on the output of the change detection circuity from the event-based camera. The mechanism for measuring absolute illumination in an event-based sensor varies from device to device, whereas the change detection produces compatible output across all current event-based vision sensors. By restricting the algorithms to only the change detection events, this maximizes the versatility and applicability of the algorithms by allowing them to be compatible with most existing event-based vision devices, such as the DAVIS event-based cameras [23].

The HFIRST algorithm [24] is an example of a multi-layer network in which appropriate features are learned directly from the event-based data. The algorithm is based on the HMAX algorithm [25]

and implements an analogous first-to-spike operation in place of the maximum pooling operation from which the algorithm derives its name. Another example of an unsupervised learning method capable of learning spatiotemporal features makes use of recurrent reservoir networks and a winner-take-all approach 

[26] allowing the network to maintain and preserve the high temporal nature of the events throughout the feature detection system. The Event-Based GASSOM [27] algorithm extends the ASSOM [28] algorithm to the output of an event-based sensor and successfully demonstrated the ability to learn features invariant to fast changes in the input signal. Both methods were tested on event-based datasets similar to, or superseded by the datasets used to verify the feature extraction method presented in this work.

The Hierarchy of Event-based Time Surface (HOTS) algorithm [29] represents the closest work to the event-based feature detection method described in this work. The HOTS algorithm uses the neuron update learning rule introduced in  [30] where neurons are updated in proportion to the cosine distance of their weights to the input, and where the learning rate gradually decays as a function of time. The HOTS algorithm makes use of multiple layers of feature extractors based on unsupervised feature clustering with the output of each layer fanning out and feeding into deeper feature detectors with longer exponential time constants. The algorithm successfully demonstrates the ability to use these feature layers to perform accurate feature classification in an entirely event-based manner.

This paper highlights the significance and benefits of using an adaptive thresholding approach to feature extraction as well as highlighting the novel use of readily accessible network signals for estimating weight convergence and predicting network classification performance. The adaptive thresholding technique presented allows a simple yet robust implementation of network homeostasis. Unlike in the learning method proposed in  

[30] and used in HOTS, the neurons or features in this work do not need to continuously keep count of their updates. Instead the FEAST algorithm adapts its selection thresholds for incoming events such that the features are constantly being contracted by accepted events and expanded by rejected or missed events. This event-based competition means that the neuron thresholds do not decay exponentially as a function of time but only in response to missed input data which represents information not yet well incorporated into the network.

Furthermore whereas the HOTS learning algorithm updates every neuron in proportion to the cosine distance of the input to the neuron, in FEAST only the winning neuron is updated. Designating a single neuron as the winner of an input event, and only updating this winner, not only performs a max pooling operation, but also significantly reduces computation and potential hardware costs of such an online learning system.

By using adaptive selection thresholds, the proposed network provides reliable signals for the detection of network convergence without requiring access to the network weights. The most direct indication of network convergence is a stable steady state in the values of the network weights. In general the change in the network weights does not reach zero but a steady state around a small value depending on the magnitude of learning rate. In this work three additional signals, the selection thresholds, the missed spike rate, and the variance in the output spike rates, are shown to provide alternative signals for convergence detection during online learning. This useful property is the direct consequence of the dynamics of the adaptive selection thresholds. Such proxy signals for weight convergence are unnecessary when a network is trained offline or if network weights are readily available for inspection and convergence analysis. However, in neuromorphic hardware applications, continuous access to network weights may be limited and costly, due to the large number of weights and limited number of output channels. The proxy signals examined in this work are more accessible and easier to calculate than the change in network weights, enabling more efficient implementations of neuromorphic on-chip learning hardware.

Thus the proposed algorithm trades a small amount of information loss for a simpler implementation of network homeostasis and robust measures of fitness to data and early proxies for classification accuracy which are shown to predict classification accuracy directly. These novel uses of intermediary signals are particularly important in the context of on-chip event-based neuromorphic systems in real-world online learning applications where hardware resources and opportunities for detailed network investigation are limited.

Ii Adaptive Threshold Clustering

In this section the prerequisite event processing that precedes the feature extraction algorithm is described.

The output of an event-based camera can be viewed as a continuous stream of events , each of which have the following form:

(1)

in which denotes the location of the pixel generating the event, indicates the polarity of the change in illumination at the pixel causing the event, and represents the time at which the event occurred. In a hardware event-based system, the time-stamp would not need to be explicitly stored for each event, as the time would be implicit as the arrival time of the event during processing. Each event from the sensor has a time-stamp explicitly applied as it is retrieved from the camera. This time-stamp is stored with microsecond resolution.

Adopting a similar notation to that used in [19], and making use of surfaces inspired and based on the time surfaces presented in the HOTS algorithm [29], we can then define the function to map a time to each 2D spatial coordinate :

(2)

and a similar function to map the polarity to each spatial coordinate:

(3)

As time is inherently a monotonically increasing function, the function defined in (II) describes a monotonically increasing surface. Applying a function to this surface generates other surfaces from which more descriptive features that better represent the underlying visual scene can be extracted. Two potential surfaces and which are derived from are described below.

The simplest candidate surface, is the fixed time window time surface , which is defined as:

(4)

The above equation utilizes the two functions defined in equations (II) and (II) to create a trinary valued surface where the parameter defines the duration over which an event will have a non-zero value on the surface and therefore is responsible for implementing the required memory aspect needed for spatiotemporal pattern identification. The actual value for is dependent on the application and nature of the visual field and needs to be specified whenever such a surface is used.

A second more complex candidate surface extends this concept of the time surface by implementing an exponential decay rather than a fixed time window. In this way the weight of the information carried by each event is decayed smoothly toward zero over time. The exponentially decaying time surface is defined as follows:

(5)

As with the previous surface, the constant in the equation determines the duration over which events have impact on the scene. However here is defined as the decay constant of the exponentially decaying surface activation due to incoming events. A and were used for the N-MNIST dataset and Plane dropping dataset respectively.

Ii-a Feature Detection from Time Surfaces

An event-based approach introduces the challenge of detecting desirable features in a spatiotemporal data stream, and the challenge of not only detecting where points of interest occur, but also when they occur. Figure 1 shows an illustration of the event context extraction from time surfaces in response to an incoming event . The use of a time surface reduces the data stream into a two dimensional representation making it possible to generate frames similar to those shown in Figure 1b. Such frames can be generated at regular intervals from these surfaces allowing the application of conventional feature detection techniques. However, such a frame-based approach would discard the high temporal resolution offered by the sensor and potentially result in non-optimal feature-sets.

Figure 1: Construction of a spatiotemporal time surface and features from the event-based output of an ATIS camera. The time surface encodes the temporal information from the sensor into a continuous value on the surface in response to the arrival of each event. The ATIS sensor shown in (a) generates a stream of events, with an example of a single event shown in (b). When an event occurs, such as event from the pixel at time , the value of the surface at that point is changed to reflect the polarity . An example of the decaying exponentials that generate the time surface at is shown in (c). The exponentially decaying time surface is shown in (d). The intensity of the colour on the surface encodes the time elapsed since the arrival of the last event from that pixel. The input to the feature extractor in the Region of Interest (ROI) which consists of a window centered on the event , as shown in (e).

Instead, the derived event time surfaces shown in 1 can be used to extract a Region of Interest (ROI) patch around every single incoming event. Since it is not feasible to process the entire image resolution for each incoming event, limiting the feature information to the local spatial ROI around the event allows a computationally efficient event-based input to the feature extraction algorithm.

Extracting an event ROI from the time surface for an incoming event produces an ROI containing spatiotemporal information from the neighborhood surrounding the pixel generating the event. In this work the ROI patch size was selected as the neighboring pixels. In order to perform further processing on this event, the ROI region is converted into a descriptor in the form of a one dimensional, vector as follows:

(6)

In the next step this descriptor is normalized through a division by its norm to achieve invariance to temporal scaling.

(7)

The time scale invariance resulting from normalizing the descriptor is an important operation in the weight update step of the FEAST algorithm. Since the magnitude of the values contained in encode the last spike times for each pixel in the ROI, the relative difference between pixels in is effectively a measure of scene velocity (generated either by moving objects within the scene, or of the camera itself). This measure of local velocity allows the calculation of optical flow about an event[31]. By effectively normalizing the descriptor with respect to time, the velocity information is discarded in favor of feature robustness.

Ii-B Adaptive Threshold Clustering

An event-based system requires an online method of determining the optimal prototypical features for the dataset, and the k-means clustering algorithm

[32] is perhaps a logical candidate for such an operation. Indeed, k-means clustering allows for a preselected number of features to be iteratively computed on the arrival of new data.

Unfortunately, the k-means clustering algorithm is not a perfect candidate for clustering on event-based data. It is sensitive to the initial estimates for the features [33], and the choice of initial estimates in a high dimensional space is not a trivial problem.

The choice of update rule for k-means clustering is also a concern, as there are two main varieties tailored to handling different situations. The first update rule weights each incoming sample by the total number of samples received. This version allows for features that encompass a large dataset to be iteratively determined without the loss of any information. Unfortunately, such an approach places emphasis on the initial training sequences, and is poorly suited to a continuous operation (as required by an event-based system) as each subsequent event exerts less influence on the feature weights.

The second update rule uses a fixed threshold by which to update the features. This implements a system similar to a low-pass filter, and allows the features to continuously evolve to match the incoming data, making it a better match for an event-based system.

Here we introduce a simple means of performing online unsupervised feature extraction using a method of clustering with an adaptive selection threshold for each feature. Under this setup, each feature possesses a unique adaptive selection threshold which encodes the minimum permissible acceptance distance between the feature and a new incoming descriptor. This threshold is dynamic, and given features, the thresholds change based on two rules:

  1. If the input ROI matches any feature (the cosine distance between its weights and the input ROI is within the feature’s threshold), then the threshold is decreased for feature by a fixed amount . (If multiple features match the input, the best matching feature is selected).

  2. If an incoming ROI does not match any of the features, then all thresholds are increased by a fixed amount .

As illustrated in Figure 2 the normalization of the incoming ROI and the initialization of the feature weight vectors together with the unit gain of Equation 7 ensures that all are represented as points on the unit hypersphere, whose dimensionality is equal to the number of pixel in the ROI.

Figure 2: Diagram showing the adaptive threshold clustering in a 2D space. The diagram above shows a simplified case of the adaptive threshold clustering applied to features consisting of two dimensions. An existing configuration with two normalized features is shown in (a) on the unit circle, and with independently configured thresholds. If a following input ROI falls within the selective threshold distance of an existing feature, as shown in (b), then it is said to have matched and is assigned to the that feature. The threshold for that feature is then reduced as shown in (c). If the event does not match any existing features, as in (e), the input is discarded (missed event) and the thresholds for all features are increased as in (f).

Figure 2 shows an illustration of the adaptive threshold operation as applied to features containing only two dimensions. In practise, the number of dimensions is far larger. The figure depicts two existing features and , both of which have independent thresholds indicated by the spheres surrounding them111In reality, the normalization ensures that input falls on the unit circle in 2D, and therefore the matching region is actually an arc on the unit circle rather than a sphere, but is drawn in the figure as such for illustrative purposes..

The distance between the input ROI and the current state of each feature is calculated using the cosine distance measure. Of all the features for which the ROI is within threshold, the feature with the smallest distance to the ROI is chosen as the matching feature. If the ROI does not land within the selection threshold of any of the features, no feature is chosen and no feature event is generated. If successfully matched to a feature, the input is then assigned to it, and the feature generates a feature event which can be viewed as an output spike from that feature neuron.

When a feature is matched, the input ROI is incorporated into that feature by updating the feature weights with a fixed mixing rate as follows:

(8)

in which denotes feature to which the input ROI descriptor is successfully matched. As a point of reference, the mixing rate used to update the features in this work was set as .

The normalization of the descriptors described in Equation 7 means the input descriptor generated from each event injects an equal amount of information into the network by  8. Without the normalization step, faster moving segments of the scene, which have higher magnitude, would have a larger effect on the learned feature weights, in comparison to slow moving features. This in turn would result in feature sets that were biased toward faster moving objects.

In addition to updating the feature weights, the threshold for the winning feature is also decreased by as shown in Figure 2c. This contraction of the selective threshold of the winning feature, slightly reduces the receptivity of the feature to new inputs forcing it to become more selective with each win.

If the input does not match any existing feature, as in Figure 2e, the input is discarded and the thresholds for all features is increased by . This has the effect of increasing the receptivity of all features making them more willing to accept input ROIs with greater distance to their current location in the feature space. Thus, with each ’missed’ input event, the network as a whole becomes less selective and more receptive to change.

If the features are coding poorly for the incoming data (if, for instance, some subset of the features have become too specialized to an uncommonly observed set of points in the input space), then the global threshold increase serves to expand the range of input ROIs to which all features will respond. This increase in receptivity of the network will continue until the input data falls within the threshold of some of the neurons.

The effect of this dynamic thresholding serves to ensure that after convergence the rate of firing of for all features is approximately equal, as decreasing the threshold on matching serves to reduce the receptiveness of each feature to new data. This balance between expansion and contraction of the thresholds results in features with weights placed at the center of the mostly commonly observed regions of the input space, with selective thresholds that match the dispersion of observed inputs around those points. This adaptive method takes advantage of the abundance and informational redundancy in event-based data. By trading off a small fraction of events which are missed by all neurons, the algorithm finds the appropriate set of selective thresholds which balances the feature activation over the dataset.

Figure 3: Evolution of the network variables. Top panel shows the adaptation of various neural signals in the network over 10 independent trials as well as the mean over the trials. Every 100 events four signals were sampled and and the magnitude of their inter-sample change is plotted over input event index. The signals plotted include the variance (across neurons) of the output spike rate (divided by ten thousand), the magnitude of the change in the synaptic weights of all neurons, the magnitude of the change of the selection thresholds and the missed spike rate (divided by ten thousand). The bottom panel shows the evolution of the feature weights for one of the trials. Note the presence of three variants of the ”noise feature” in the feature sets. These empty features with a single high value at the central triggering pixel are learnt from events which are not correlated with any recent adjacent events. While the features appear empty and flat except for the central pixel, all but one feature per network typically exhibit very weak structure in their ”empty” regions distinguishing them from each other and the dominant truly flat noise event

As shown in Figure 3, at the beginning of training the features are initialized to random points on the unit hyper sphere. Since the selection thresholds are initialized at random, a minority of the neurons will have thresholds so wide that every input event causes a neuron to fire, preventing other neurons from spiking and thus learning. Because of their greater receptivity, these neurons capture all input events such that there are no missed spikes and no change in the selection thresholds of the more selectively initialized neurons. This is evidenced by the top panel of Figure 3 where during the initial stage the relative magnitude of change in the thresholds is low since only the thresholds of a few neurons are adapting (becoming ever more selective).

The magnitude of the change in the feature weights is similarly low due to the early unbalanced activity of the network, allowing only a few neurons to learn. An additional signal shown in the panel is the standard deviation of spike rates across neurons. At the early stage of learning, with only a few highly receptive neurons firing, the variance in the firing rates across neurons the neurons is low.

As the early highly receptive neurons contract their thresholds and become more selective, more neurons with more selectively initialized thresholds become activated and begin learning. This learning results in an increasing rate of change in the feature weights and the selection thresholds. Even greater change is observed in the variance of the output spike rate across neurons, as more and more neurons become activated while the most selective neurons have still not fired a single output. Eventually, as the number of activated neurons with decreased thresholds increases to a tipping point, the magnitude of the change in thresholds begins to decline as fewer and fewer highly receptive neurons are left for adaptation. Simultaneously, the change in weights and the variance in the spike rate of the neurons also falls, as the neuron weights and thresholds begin to take on the statistics of the input dataset such that the neurons orient toward the centroids of the most common spatiotemporal pattern clusters while the thresholds take on values in proportion to the spread of the patterns around these centroids. Eventually all neurons become so selective that some input events start to fall outside the selection threshold, causing the first missed spikes. With these missed spikes the thresholds of all neurons increases causing the final most selectively initialized neurons to respond to input and begin adapting their weights. After this point all signals move toward their final steady state values demonstrating the convergence of the network. In this state the change in weights and thresholds and inter neuron spike variance reach their lowest value, while the missed spike rate reaches a steady state of approximately 2 percent.

Once training is completed the selection threshold can be discarded such that during inference, the feature with the smallest cosine distance to the input is assigned to the incoming event, regardless of the absolute value of the adapted selection threshold.

This adaptive selection threshold clustering maps the spatially encoded events of the sensor to the feature space of the network. The output of the network is in the form of , where corresponds to the feature (out of features) matched to the current event, and represents the time at which the original event occurred, i.e., it remains unchanged from the input. Note that in the FEAST method unlike that in HOTS the index i and is smaller by a small fraction equal to the number of missed spikes.

Examining the nature of the output, which now only contains a feature number and a timestamp , the benefits of operating in feature space become apparent as the size of the output space (the number of features) is significantly smaller than the input space (number of pixels in the sensor).

Ii-C Noise features and network size selection

A heuristic developed during the testing of the FEAST algorithm was to use the number of noise features to select the appropriate network size. Optimal feature receptive field size and the corresponding layer size are among the most difficult event-based network meta parameters to optimize. This is due to the large potential parameter search space, the strong interdependence of the parameters, and the long feedback loop guiding the parameter selection. For multi-layer networks the search space increases in a combinatorial manner. Furthermore, each data point in the network structure search space requires development and convergence of multiple independent feature extractor networks and subsequent multiple classification operations.

To bypass this search we use a heuristic method of observing the noise features shown in Figure 3 for selecting network size. These noise features are often one of the dominant features in networks trained on noisy real world event-based dataset. By representing noise events that are triggered by the noise in the sensor and not by changes in illumination, such noise features effectively perform unsupervised noise filtering. In addition, in this work these noise features are used for the novel purpose of selecting the number of neurons in each layer for a given dataset. This method is based on the observation that irrespective of the complexity and structure of the dataset the input descriptors generated by noise events are highly correlated with each other and contain mostly redundant information. This would ideally be described by a single noise feature neuron with all other neurons coding for the complex structured features present in the dataset. Thus in an extreme case, a large network whose trained features are all variants of the noise feature is evidence of a training dataset that contains no structured information beyond noise events. At the other extreme, again assuming a non-ideal sensor which generates some noise, a network containing only complex features with no noise features is evidence of a network containing too few neurons since it has yet to incorporate the information from the noise feature (and presumably, other more significant non-noise features also). In this heuristic approach, if an event-based sensor is assumed to generate noise events, the target number of noise features learnt from any dataset should be at least one and possibly slightly more (to ensure that non-noise features less common than the noise feature are also incorporated).

In practice, as the number of neurons in the feature set is increased and representation of unique complex structured features in a dataset is exhausted, the number of additional noise-like features tends to increase. After this point, given that noise features by definition do not correlate to any target class, further increase in neuron numbers is likely to produce diminishing returns. In this work a target of 2-4 noise features was selected for both the N-MNIST and Plane Dropping dataset. This target resulted in respective layer sizes of 100 and 25 neurons per polarity for the he N-MNIST and Plane Dropping datasets respectively. This heuristic method of selecting layer sizes by observing the number of noise features becomes particularly important for feature extraction networks developed for noisy real-world event-based data and in applications where exhaustive search of network structures is unavailable.

Iii Methodology

This section presents a brief introduction to the datasets and methodology used to perform the event-based adaptive threshold clustering required for the FEAST algorithm. The two datasets used to test and verify the work are introduced and a brief description of the means by which time surfaces are used to generate spatiotemporal event contexts are presented. This is followed by a description of the event-based feature extraction method and discusses the ability for these methods to act as a noise filter. Finally, the classifiers used to perform the feature detection are also introduced and in this section.

Iii-a Datasets

Two different datasets are used to explore and a validate the FEAST algorithm. There are a growing number of standardized event-based datasets captured with event-based cameras. These include datasets for a wide range of vision-related tasks, such as action recognition [34], optical flow [35]

, face recognition 

[29], and visual navigation [36].

The adaptive threshold clustering algorithm was tested on the N-MNIST event-based dataset [37] to present and characterize the feature extraction process. The N-MNIST dataset is a conversion of the original and widely disseminated MNIST dataset [38] to an event-based format. Whereas the letter and digit dataset presented alongside the HFIRST algorithm contained only a small subset of digits, the N-MNIST dataset contains the full 70,000 training and testing samples. The dataset is converted to an event-based representation by projecting the digits onto an LCD screen and then recording them with an ATIS camera as it proceeded through three defined saccade-like movements forming the triangle shown in Figure 4.

Figure 4: Diagram showing the three saccade-inspired motions across each digit used in creating the spiking neuromorphic datasets. Each MNIST digit is sized so that it occupies a pixel region on the ATIS sensor, and three saccade motions starting in the top left and moving in triangular motion across each digit. Due to the motion, the resulting digits sequences span a pixel region to ensure that the full digit remains in view during the entire saccade motion.

While the N-MNIST dataset represents a good benchmarking task for event-based classification systems, with results reported in multiple papers [39, 27, 40, 41], it represents a heavily controlled classification task. The use of the fixed and predictable saccade motion creates an unrealistic assumption on which to test feature detection algorithms destined for less controlled real-world tasks. In order to better evaluate the performance of the feature detectors, a less controlled classification task was added which introduces more noise and greater natural variation into the task whilst still providing well-labeled ground-truth data.

The task in this dataset is the identification of small model planes dropped from standing height and captured as they rapidly passed the field of view of the event-based camera in an average of 240 ms. Figure 5 provides an annotated photograph of the experimental configuration and shows the four model planes used to create the dataset. Each plane was dropped 100 times freehand without any means to regulate the height or angle at which the planes were dropped.[42]

Figure 5: The setup for the collection and creation of the plane dropping event-based dataset. The figure shows a photograph illustrating the means by which the Plane Dropping dataset was collected. The annotated photograph shown in (a) shows the ATIS camera attached to a table at a fixed height of 80 cm from the ground whilst small model planes are dropped freehand from a height of between 120 cm and 160 cm in front of the camera. The four model planes, shown in (b), are approximately 10 cm in length and were all painted uniform gray to remove any textures or markings on their surface. It should be noted that no effort was made to control the lighting in the room, nor the exact height, position, or angle at which the planes were dropped.

The Plane Dropping dataset provides a more realistic dataset for event-based classification, as it represents a tasks that highlights the benefits of the event-based cameras and is difficult to replicate using conventional sensors. The high-speed nature of the task would require the use of high-speed frame-based cameras that produce data at a significantly higher data rate than the event-based sensors, highlighting the benefits of the sparse change-based output of the neuromorphic sensing approach.

The dataset consists of 100 drops of each airplane type and contains significant variability in terms of speed, orientation, and position relative to the camera. Additionally, there are variable delays before and after each drop, resulting in recordings of varying lengths. This dataset was additionally augmented with left-right flipped versions of the recordings resulting in 200 drops for each airplane type. The generated dataset is constrained in the sense of having a single high speed object in the field of view against a background that generates few events. This restriction allows an efficient, focused investigation of the sources of variance in the airplane dataset such as noise, target orientation, and velocity. In this way the source of variance in the two tested datasets can be viewed as complementary.

Iii-B Classifiers

Two different classifiers were used to perform the learning and classification tasks on the feature events generated from the FEAST algorithm. The first classifier is an iterative implementation of the Extreme Learning Machine (ELM) [43]

. ELM networks consist of a standard three layer configuration and use random weights to project from the input layer to a hidden layer. This hidden layer input is passed through a nonlinear activation function, typically a sigmoid function. A set of linear output weights are then learned to map the hidden layer output to the output classes, thus performing classification.

The classifier uses the Online Pseudo-inverse Update Method (OPIUM) [44] to iteratively update the linear output weights which project from the hidden layer neurons to the output neurons. The use of an iterative method of solving the pseudo-inverse for the ELM allows the classification network to be updated in response to each individual event, however, the scale of the number of input channels and the size of the event-based dataset make direct application of the ELM network to the event-based data prohibitively difficult, motivating the dimensionality reduction provided by the feature extractor network.

The second classifier used in this work is the Synaptic Kernel Inverse Method (SKIM) [45]

, which is a neural synthesis technique designed to operate directly on spike-based inputs and is therefore directly compatible with the event-based output of these event-based sensors. The SKIM method is inspired by the process of dendritic computation and has a similar three-layer structure to the ELM network with fixed and random connections from the input layer to a much larger hidden layer. A set of learned linear weights connect the hidden and the output layer neurons. The hidden layer neurons in SKIM represent dendritic synapses and implement a nonlinear activation function, whereas the random input weights model the axonal connections to other neurons. The linear output weights represent the dendritic connections to each output neuron.

The SKIM network also makes use of OPIUM to learn these weights, although any gradient descent method would be suitable. The original SKIM network as proposed by Tapson et al. provided a means of synthesizing networks capable of producing specific spatiotemporal patterns in response to specific input patterns. The implementation of the network requires a number of modifications in order to utilize the algorithm for a classification task. A full discussion of these alterations is provided in [39].

The two major alterations involve the nature of the training signal and the means by which the classification output is determined in a multi-class classification task. The original SKIM network made use of a single spike as the training target, which performed well on simple spike pattern recognition tasks but did not extend well to larger and more complex datasets, suffering from a high degree of sensitivity to noise.

These single output spikes were replaced with a multi-step training signal which imparts more energy into the system and greatly increases the robustness of the learning mechanism. A range of possible transfer functions can be used for spreading the energy of the events to later training time steps. These include linearly decaying, exponentially decaying or Gaussian transfer functions. For this purpose the SKIM classifiers presented in this use Gaussian transfer functions were used as training signal which was amended to the end of each recording. A second adaptation required to handle multi-class classification tasks involves the means by which the winning class is determined. Whereas in ELM networks, the class with the maximum activation at each time step is the winning output class, this assumption does not readily translate to the event-based paradigm used in the SKIM network. In this work, additional time-steps are appended to the end of the training and testing spike trains. During this augmented section at the end of the spatiotemporal pattern, the supervisory signal indicating the winning class is activated. For the purposes of this work, the winning class is determined by the output neuron with the highest cumulative activation during the augmented period. This is referred to as the Area determination method, as described in [39].

Iv Results

Iv-a N-MNIST Digit Classification Results

For the purposes of the classification experiments, the FEAST method was used to generate features on the N-MNIST dataset. Only the training samples were used to generate the features, and made use of the feature extraction parameters configured as and a with 200 features (100 for ON events, 100 for OFF events) of size pixels.

Through the heuristic examination described in section LABEL:sec:Noise_features_and_network_size_selection N-MNIST dataset, 100 features were selected as the feature layer size for each polarity, resulting in a network containing a small number of noise features.

Figure 6 shows the resulting 200 features of image patches from the N-MNIST dataset.

Figure 6: features learned from the ON events (a) and off events (b) of the N-MNIST dataset. Each feature represents a normalized vector reshaped to match the size of the incoming feature patches

An ELM network was used to verify that the extracted features provide a suitable basis with which to perform classification. ELM networks do not intrinsically operate on event-based data, and therefore the input sequences from the N-MNIST dataset cannot serve directly as input for an ELM network. The most direct approach requires the use of a separate input channel for each pattern at each time-step, and when dealing with the original N-MNIST sequences, the image size of pixels and the 316 time-steps (the maximum number of millisecond time-steps in the N-MNIST dataset) results in a required input size of 365,296 per digit which is prohibitively large. However, by mapping the data into the feature domain, the size of the input layer is reduced to a single feature per time-step. For a network containing 100 features, this results in an input pattern size of 31,600, reducing the input layer by more than an order of magnitude.

Testing with the ELM classifier involved the two different sets of features for each polarity, with the same event to feature mapping method used for each polarity.

ELM + Random Features ELM + FEAST Features SKIM SKIM + FEAST
Hidden Layer Mean Mean Mean Mean
1000 Neurons 75.53 % 0.28 % 84.93 % 0.31 % 81.75% 0.38% 85.97% 0.69%
2000 Neurons 83.03 % 0.25 % 89.56 % 0.28 % 86.80% 0.29% 90.47% 0.45%
3000 Neurons 86.37 % 0.28 % 91.45 % 0.22 % 88.79% 0.26% 91.88% 0.34%
4000 Neurons 87.92 % 0.24 % 92.39 % 0.18 % 89.97% 0.19% 92.75% 0.21%
5000 Neurons 89.01 % 0.17 % 92.87 % 0.16 % 90.69% 0.25% 93.43% 0.25%
6000 Neurons 89.74 % 0.23 % 93.30 % 0.20 % 91.25% 0.21% 93.73% 0.08%
7000 Neurons 90.27 % 0.27 % 94.06 % 0.13 % 91.54% 0.12% 94.11% 0.24%
8000 Neurons 90.50 % 0.11 % 94.00 % 0.12 % 91.85% 0.16% 94.25% 0.15%

Table I: Classification accuracy for the ELM network on raw events and on FEAST events and the SKIM network using random and FEAST features. The classification accuracy is reported in terms of percentage of digits correctly identified using 200 pixel features. Ten trials of each configuration were performed.

Table I presents the results of the ELM classifier and SKIM networks. Eight different hidden layer sizes were tested, and ten trials of each experiment performed. The results show that the learnt FEAST features outperform the random features at every tested hidden layer size, and by a significant percentage, achieving an overall accuracy of 94% with 8000 hidden layer neurons. As shown in Table I, the standard deviations across all configurations is less than 0.70%. These results exceed those achieved using the same number of hidden layer neurons with the SKIM algorithm alone as previously reported in [39]. Combining the learnt features with the SKIM network creates a fully event-based network from end to end. The network operates on each spike, updating the features, and learning in a feed-forward manner. The SKIM network is also particularly well suited to the nature of the events produced by the adaptive threshold clustering, as they are inherently sparse spatiotemporal patterns. Where the ELM required the vectorization of the resulting spatiotemporal pattern in feature space, the SKIM network can operate on the feature events directly, and therefore has only a single input channel for each feature, allowing a smaller input layer than the ELM. This allows the largest 8000 hidden layer SKIM network to achieve the highest overall accuracy for the N-MNIST dataset.

Iv-B Plane Dropping dataset Results

One recent example of the use of event-based sensors in a real-world application is in the field of event-based space situational awareness [46], where the inherent wide dynamic range of event-based sensors enables detection of non-terrestrial targets both at night and during daylight. This unique advantage over traditional CCD sensors that saturate during daylight hours, together with the drastically lower data rates resulting from event-based sensing of the dark empty background of the space environment, makes event-based sensing uniquely suitable for space situational awareness. This is especially true for space-based platforms where extremely tight power and bandwidth budgets take precedence over sensor resolution, data quality, usability, and cost; areas where event-based sensors still lag too far behind traditional frame-based cameras to be commercially competitive. Yet, even in this particularly suitable environment, the unpredictability of the velocity profiles of space targets, together with the unpredictably varying temperature and lighting conditions of remote sensing environments, mean that the resultant data generated by event-based sensors are noisy and nonideal, such that often the sensor bias regime for one event polarity (and sometimes both) is entirely unsuitable for the recording environment or the observed target’s velocity profile.

Algorithms tested and carefully tuned for ideal datasets can produce unrealistic performance expectations, and fail when tested in such challenging real-world applications. For this reason we augment our testing with a newly generated Plane Dropping dataset which provides a less controlled, more noisy dataset for classification than the N-MNIST digits dataset. It is intended to showcase the ability of the FEAST algorithm to generalize to more real-world conditions with fast, unregulated motion and unpredictable recording environments that do not match the tuned biases and controlled environments used in the generation of most event-based datasets such as N-MNIST. Additionally, although the N-MNIST dataset includes motion through saccade-like movements used to collect the dataset, this repeated tightly controlled motion profile generates repeating predictable patterns for the classifier. In the plane dropping task, the lower SNR (Signal to Noise Ratio), the varying relative orientations of the similar looking targets, and the varying velocity profiles increase the difficulty of the classification task in ways that are more similar to real world conditions.

Figure 7: FEAST Features for the Plane Dropping dataset. The 25 spatiotemporal features produced when using the FEAST algorithm on the Plane Dropping dataset. Note that the plane dropping demonstration only uses the ON polarity due to the low SNR in the OFF events. Specific features can be seen coding for the leading edge of the airplane nosecone and for the wings. There are multiple features that code for noise events, as can be seen by several near-empty features. The colors used to represent the features are indicative of time, as these features represent complex spatiotemporal patterns.

The algorithm used for processing the plane drop dataset was the same as that used for the N-MNIST dataset, with only three parameter modifications.

Firstly, the higher target velocities and noise levels in the Plane Dropping dataset required a shorter time constant than the N-MNIST dataset, specifically 3ms in place of 316 ms.

Secondly, whilst the same

feature size as for N-MNIST was used, the number of features selected was 25 per polarity, as networks with a higher number of features generated a large number of representations for the ”noise feature” shown in Figure 

3. For the Plane Dropping dataset, using pixel features, 25 neurons consistently resulted in 2-4 variants of the noise feature which is the target range set out in the heuristic described in section LABEL:sec:Noise_features_and_network_size_selection.

Finally, due to the non-optimized tuning of the biases of the sensor, the OFF events exhibited very low SNR and carried little information. As a result, only the ON events were used for this dataset, thereby resulting in only 25 features used in total as opposed to 200 for the N-MNIST dataset.

A diagram of the classification system used for the plane-dropping dataset is shown in Figure 7. The events from the camera are used to generate a time surface on which event-based feature extractors operate. The output of the feature extractors is then pooled by simply counting feature events over the entire field of view. This count is then presented to the classifier.

As with the N-MNIST dataset, the system was trained on a subset of the airplane dataset. The training set consisted of random sets of 400 recordings, with the remaining 400 making up the test set. There is significant variance in the spatiotemporal patterns generated by the airplanes within each recording of the airplane dataset, due to significant change in velocity, pose, and the periods of partial occlusion as the planes enter and exit the field of view. This intra-recording variance significantly adds to the complexity of the dataset. To capture this variance, the feature surfaces were sampled at 3ms time intervals during each recording, resulting in approximately 50 classification operations for each recording, such that approximately 20000 unique training and 20000 unique testing samples were presented to the classifier.

Figure 8: FEAST Features for the Plane Dropping dataset. The 25 spatiotemporal features produced when using the FEAST algorithm on the Plane Dropping dataset. Specific features can be seen coding for the leading edge of the airplane nosecone and for the wings. There are three features that code for noise events, as can be seen by the near-empty features.

An example of the features generated for the plane dataset is presented in Figure 8. These features are distinctly different from the features generated on the N-MNIST dataset as shown in Figure 6. Whereas the digit features show curves and loops, the plane features more closely resemble the slope of wings and the pointed shape of the nosecone. The network produced four variants of the noise features. Since the output of these features do not correlate with any particular class, they effectively act as naturally evolved noise detectors, leaving only clean data for the rest of the network and being essentially ignored by the classifiers. While a similar functionality can be hard coded using noise filters, the FEAST algorithm extracts multiple variants of the noise feature from event stream. These features point to subtle statistical structure in the noise which likely depends on the dynamic recording environment and the sensor. Such structured data would not be amenable to hard coding and could only be learnt and detected in an online manner. After the convergence of the feature detector, the training data was converted to feature space through the FEAST algorithm and presented to the classifier through a supervised training regime. The training order was randomly selected. Once the training step was complete, the unseen test set was passed through the same FEAST layer and the classifier output determined. Two measures of accuracy were used. First a per frame measure calculating accuracy of each classified frame and a second per recording accuracy measure which performs a majority voting on the frames of each recording assigning the recording to the class with the highest number of winning frames.

In order to determine the effectiveness of the FEAST algorithm at mapping the input event-based data to linearly separable feature space representation, identical pooling and classification operations were performed on the raw events without any feature extraction. In addition, a linear classifier, a SKIM network with an 8000 neuron hidden layer, an ELM network of the same size, and a large 30000 hidden neuron ELM network were compared on the same feature output data in order to quantify the level of residual nonlinearity before and after the feature extraction operation. Finally, to separate the efficacy of the FEAST algorithm from the improvement gained via the event-based convolution operation, 25 random weighted features with identical weight distributions were also tested against FEAST while keeping all other aspects of the system unchanged. These results are shown in Table II

Per Frame Per Drop
Classifier Raw Events Random FEAST Raw Events Random FEAST
Linear 26.1 +/-3.1% 64.2 +/-4.9 % 83.8 +/-2.5 % 26.1 +/-3.1 % 69.6 +/-5.8 % 87.9 +/-2.7 %
SKIM 8K N/A N/A N/A N/A 74.4 +/-5.0 % 77.0 +/-3.8 %
ELM 8K 38.3 +/-2.8% 67.9 +/-5.0 % 87.2 +/-1.9 % 39.1 +/-2.7% 75.9 +/-5.3 % 90.1 +/-2.2 %
ELM 30K 40.2 +/-2.6% 69.2 +/-4.7 % 92.8 +/-1.8 % 41.1 +/-2.5% 77.8 +/-5.5 % 96.2 +/-2.0 %

Table II: Summary of classification accuracies on the Plane Dropping dataset. Four classifiers, a linear classifier, an 8000 hidden neuron SKIM network, one 8000 and one 30000 hidden neuron ELM classifier were used on the raw events, on the output of 25 random features, and on the 25 FEAST features.

As the results in show, the highest per frame classification accuracy is achieved using the large ELM operating on the FEAST output, resulting in 92.81% accuracy. More remarkable than the absolute value of the highest accuracy is the relative improvements each element of the system delivers. In the simplest baseline system, a linear classifier operates on the raw events, which, as Table II shows, performs no better than chance with 26.1% accuracy. The 8000 and 30000 hidden layer neurons of the ELM operating on the same raw events, raise this to an accuracy of 38.3 and 40.2%, with the later likely representing the maximum achievable accuracy without use of any event-based feature extractor. Next, random features are used as feature extractors, providing a significant improvement on the ELM-on-events test, such that 64.2% of the samples become linearly separable. The use of the large ELM on the random features only provides an additional 5% improvement. This result provides an insight into the utility and also into the limitation of the event-based convolution operation. Despite not being effective representations of the data, the random neurons still significantly improve accuracy by aggregating local information around incoming events. Yet this aggregation is highly inefficient, with a significant amount of information lost due to the lack of specificity of the neurons to the dataset structure, such that the ELM can only extract a slight improvement on the available data despite its 30000 hidden layer neurons. In contrast, by orienting the features toward the data, the FEAST neurons alone manage to linearly separate 83.8% of the frames and provide enough information to the ELM for it to linearize a further 9% of the data. In this configuration of the system, when all frames of the recording are combined in a majority voting operation, a per drop accuracy of 96.2% is achieved. Table III

details the confusion matrix for this configuration of the system for the 4-way Plane Dropping dataset.

While the SKIM classification algorithm operates on time steps that are analogous to the frames used for the linear and ELM classifier, no meaningful per frame (or per time-step) accuracy measure can be deduced from the SKIM algorithm. This is due to the nature of the algorithm which is trained to output a classification signal at the end of each recording only. In addition, operating SKIM on the raw events is extremely difficult. This is because each sensor pixel would need to be treated as an input channel, making the input layer size prohibitively large. Therefore, the SKIM network’s performance was measured only on the last two measures of accuracy: per drop performance on random features and on FEAST features. On the random features the SKIM network’s accuracy of 74.4% was between the linear classifier and the tested ELMs with the equivalently sized 8000 hidden layer ELM performing slightly better than the SKIM classifier. This result is in contrast to those from the N-MNIST dataset. It is likely the result of the great variance in target velocity present in the Plane Dropping dataset compared to the near identical velocity profiles of in the N-MNIST. Here, the random kernels of the SKIM may work against the classifier by increasing the already high variance in the time scales of the observed spatiotemporal patterns caused by the varying target velocity. These differing relative performances between the classifiers highlights the utility of testing algorithms on datasets of dissimilar design.

Finally, when tested on an equal number of FEAST features that are well oriented towards the data, SKIM performs worse than a all classifiers tested. This is because the output activation of the FEAST features already provides a linearly separable mapping to the output classes but the high variance of velocity in the dataset together with the late supervisory signal in SKIM, which, on this dataset, arrives as the airplane is leaving the field of view likely impacts the algorithm’s accuracy below the other per frame based methods which perform their learning at all stages of each recording providing greater invariance to target velocity.

Results averaged over 20 trials. Predicted F117 Mig-31 Su-24 Su-35 Accuracy Actual F117 24.5% 0.1% 0% 0.5% 97.7% Mig-31 0% 20.8% 0.5% 3.1% 85.3% Su-24 0% 0% 24.79% 0.07% 99.1% Su-35 0.5% 2.0% 0.3% 21.7% 88.7% Precision 97.9% 90.8% 97.0% 85.3%

Table III: Confusion matrix for mean performance of the per-frame ELM classifier on the 4-class plane dropping results.

Iv-C Evaluating feature sets via feature activation

The most direct measure of the utility of a feature set for any classification dataset is the recognition accuracy achieved by the classifiers. However, in many circumstances, this measure can be significantly more computationally expensive than the development of the feature set itself. Acquiring a rigorous figure of merit for any feature set can require repeated training of back-end classifiers. This long feedback loop in the evaluation of feature sets can be time consuming and can limit the range of feature extraction parameters that can be investigated. This same issue was encountered in this work, where the rigorous evaluation and comparison of feature sets through the calculation of recognition accuracy consumed significantly more time and computational resource than the development of the features themselves. However, it was found that the output of the FEAST neurons provided an easily accessed alternative signal that correlated strongly with final recognition accuracy measure.

The adaptive selection thresholds of the FEAST neurons force the network features to capture the most commonly observed patterns, while also compensating for the frequency of the observed patterns. This means that during the learning phase the neurons are constantly being pushed toward equal activation. During inference, however, without the adaptive thresholds enforcing equal activation, the network spike rate can vary significantly across neurons with some neurons spiking more than others. This spike inequality was found to correlate strongly to the classification accuracy over the dataset, allowing rapid coarse evaluation of feature-sets and network meta parameters. The measure used for quantifying inequality in spike output was the Gini coefficient [47]. This measure, commonly used to quantify wealth and income inequality [48] is defined as the mean absolute difference of all pairs of items in a population divided by the mean of the population to normalize the scale. The Gini coefficient is defined by  9 where is the number of neurons and and are the output spike counts of neurons and . This measure can easily be calculated for the FEAST neurons at any point during inference.

(9)
Figure 9: Final classification accuracy and the Gini coefficient of feature event counts. Each point on the plot represents results from an independent instantiation of a FEAST network with randomized parameters on random sections of the N-MNIST

Figure 9 shows the strong, though nonlinear, relationship between the Gini coefficient and classification accuracy for two thousand random, independently parameterized feature sets. Each data point represents results from a feature set instantiated with random threshold parameters, feature sizes, learning rates, training dataset size, and surface decay constants. The results cover almost the entire accuracy range from chance accuracy to the highest optimized accuracies achieved in this work on the N-MNIST and the Plane Dropping datasets. Yet across the entire accuracy range, the relationship between accuracy and the Gini coefficient is remarkably robust, suggesting that the Gini measure can provide a reliable rapid evaluation and comparison of feature layers, without the need for further processing and computation. Not only is the Gini coefficient useful during the algorithm design stage, where many of the interdependent parameters of the larger system need to be instantiated, but can also serve as a reinforcement signal in online learning applications, by quantifying in real-time the relevance of a feature set to any batch of observed data.

V Discussion

V-a Missed Events During Learning

As detailed in section II-B

, events which fall outside the threshold of all features reduce all thresholds, but do not result in an adaptation of the weights. These ’missed’ events can be treated in different ways. They may be viewed as outliers with respect to the features learned by the network. This is the simplest approach in the context of hardware implementation and the one taken in this work. Another approach is to assume the missed events hold important residual information useful for classification. Being an unsupervised algorithm, the learned weights of FEAST and the output classes have no direct relationship. As such, the relative importance of unincorporated outlier events can only be determined empirically through their effect on resultant feature sets and classification performance. In all our test, the number of missed events constituted less than 5 percent of events. Experiments with a larger number of training epochs or in which missed events were re-included a second or third time into the dataset produced no observable change in the feature set or recognition accuracy. Such a result would be expected for the tests performed due to the large number of events and the significant informational redundancy in data generated by event-based sensors. Thus, while it is possible that with an extremely small and informationally sparse dataset the FEAST algorithm may not exhibit the same robustness due to missed events, this was never observed in our testing.

V-B Thresholds During Learning and Inference

In our tests the initial values for the threshold were randomized. Other tests of threshold initialization included initializing the threshold at equal values at very high, or low, or zero, using uniform or Gaussian distributions. In all such tests, no two neurons were ever detected to be in identical states, due the random initialization of the large number of weights. Because of the adaptive nature of the thresholds and the large size of the training data used, no significant difference was observed in the behavior of the signals tested across the wide range of initialization procedures and threshold adaptation parameters. In general the threshold adaptation mechanism was found to be robust to parameter selection choices, such that after a rapid initial adaptation period the thresholds of different features reached a final steady state without exception.

After training, a choice arises as to whether the selectivity information contained in the thresholds should be used during inference or simply discarded and replaced with the simple cosine distance matching rule. In this work the thresholds were disabled. Methods to incorporate the information encoded in the selection thresholds is the subject of future work.

Vi Conclusion

The results presented in this paper demonstrate the applicability and capabilities of the FEAST algorithm for extracting useful features in an unsupervised manner. The algorithm converts the event stream into efficient feature representations which outperform random features of similar structure. The different datasets tested are shown to have significantly different feature information and noise properties. These aspects of the dataset were demonstrated in the resultant trained feature sets and used to select network size. On the N-MNIST dataset the SKIM classifier operating on FEAST features was shown to outperform all other configurations, including the ELM classifier, while on the Plane Dropping dataset the ELM on FEAST outperformed other configurations. Yet on both datasets and in all cases tested, the FEAST features outperformed raw events and random features. The adaptive selection threshold approach used in FEAST also illustrated a number of interesting properties of event-based visual classification and demonstrated the ability to perform integrated noise filtering, the generation of proxy signals for weight convergence, and ready measures for the prediction of classification performance via the Gini coefficient of the FEAST output event count.

Acknowledgment

References

  • [1] D. G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” International Journal of Computer Vision, vol. 60, no. 2, pp. 91–110, nov 2004.
  • [2] N. Snavely, S. M. Seitz, and R. Szeliski, “Skeletal graphs for efficient structure from motion,” in 2008 IEEE Conference on Computer Vision and Pattern Recognition.   IEEE, jun 2008, pp. 1–8.
  • [3] J. Yang, Y.-G. Jiang, A. G. Hauptmann, and C.-W. Ngo, “Evaluating bag-of-visual-words representations in scene classification,” in Proceedings of the international workshop on Workshop on multimedia information retrieval - MIR ’07.   New York, New York, USA: ACM Press, 2007, p. 197.
  • [4] I. Laptev and T. Lindeberg, “Local Descriptors for Spatio-temporal Recognition,” in Spatial Coherence for Visual Motion Analysis, W. MacLean, Ed.   Springer Berlin Heidelberg, 2006, pp. 91–103.
  • [5] P. Dollar, V. Rabaud, G. Cottrell, and S. Belongie, “Behavior Recognition via Sparse Spatio-Temporal Features,” in 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.   IEEE, 2005, pp. 65–72.
  • [6] S. Se, D. Lowe, and J. Little, “Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks,” The International Journal of Robotics Research, vol. 21, no. 8, pp. 735–758, aug 2002.
  • [7] C. Posch, T. Serrano-Gotarredona, B. Linares-Barranco, and T. Delbrück, “Retinomorphic Event-Based Vision Sensors: Bioinspired Cameras With Spiking Output,” Proc. IEEE, vol. 102, no. 10, pp. 1470–1484, oct 2014.
  • [8] S. Afshar, L. George, J. Tapson, A. van Schaik, and T. J. Hamilton, “Racing to learn: statistical inference and learning in a single spiking neuron with adaptive kernels,” Frontiers in Neuroscience, vol. 8, no. November, pp. 1–18, nov 2014.
  • [9] S. Afshar, L. George, C. S. Thakur, J. Tapson, A. van Schaik, P. De Chazal, and T. J. Hamilton, “Turn down that noise: synaptic encoding of afferent snr in a single spiking neuron,” IEEE transactions on biomedical circuits and systems, vol. 9, no. 2, pp. 188–196, 2015.
  • [10] B. Roska and F. Werblin, “Rapid global shifts in natural scenes block spiking in specific ganglion cell types.” Nature Neuroscience, vol. 6, no. 6, pp. 600–8, jul 2003.
  • [11] K. Fukushima, Y. Yamaguchi, M. Yasuda, and S. Nagata, “An electronic model of the retina,” Proceedings of the IEEE, vol. 58, no. 12, pp. 1950–1952, 1970.
  • [12] M. Mahowald, An Analog VLSI System for Stereoscopic Vision.   Boston, MA: Springer US, 1994.
  • [13] C. Posch, D. Matolin, and R. Wohlgenannt, “A QVGA 143 dB Dynamic Range Frame-Free PWM Image Sensor With Lossless Pixel-Level Video Compression and Time-Domain CDS,” IEEE Journal of Solid-State Circuits, vol. 46, no. 1, pp. 259–275, jan 2011.
  • [14] K. Boahen, “Point-to-point connectivity between neuromorphic chips using address events,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 47, no. 5, pp. 416–434, may 2000.
  • [15] H. Yang, L. Shao, F. Zheng, L. Wang, and Z. Song, “Recent advances and trends in visual tracking: A review,” Neurocomputing, vol. 74, no. 18, pp. 3823–3831, 2011.
  • [16] C. Harris and M. Stephens, “A Combined Corner and Edge Detector,” in Procedings of the Alvey Vision Conference 1988, 1988, pp. 147–151.
  • [17] S. Marĉelja, “Mathematical description of the responses of simple cortical cells,” Journal of the Optical Society of America, vol. 70, no. 11, p. 1297, nov 1980.
  • [18] V. Vasco, A. Glover, and C. Bartolozzi, “Fast event-based Harris corner detection exploiting the advantages of event-driven cameras,” IEEE International Conference on Intelligent Robots and Systems, vol. 2016-Novem, pp. 4144–4149, 2016.
  • [19] X. Clady, S. H. Ieng, and R. Benosman, “Asynchronous event-based corner detection and matching,” Neural Networks, vol. 66, pp. 91–106, 2015.
  • [20] S.-H. Ieng, C. Posch, and R. Benosman, “Asynchronous Neuromorphic Event-Driven Image Filtering,” Proceedings of the IEEE, vol. 102, no. 10, pp. 1485–1499, oct 2014.
  • [21] C. Brandli, J. Strubel, S. Keller, D. Scaramuzza, and T. Delbruck, “ELiSeD-An event-based line segment detector,” 2016 2nd International Conference on Event-Based Control, Communication, and Signal Processing, EBCCSP 2016 - Proceedings, 2016.
  • [22] D. Tedaldi, G. Gallego, E. Mueggler, and D. Scaramuzza, “Feature detection and tracking with the dynamic and active-pixel vision sensor (DAVIS),” 2016 Second International Conference on Event-based Control, Communication, and Signal Processing (EBCCSP), pp. 1–7, 2016. [Online]. Available: http://ieeexplore.ieee.org/document/7605086/
  • [23] C. Brandli, R. Berner, Minhao Yang, Shih-Chii Liu, and T. Delbruck, “A 240 x 180 130 dB 3 us Latency Global Shutter Spatiotemporal Vision Sensor,” IEEE Journal of Solid-State Circuits, vol. 49, no. 10, pp. 2333–2341, oct 2014.
  • [24] G. Orchard, C. Meyer, R. Etienne-Cummings, C. Posch, N. Thakor, and R. Benosman, “HFirst: A Temporal Approach to Object Recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8828, no. c, pp. 1–1, 2015.
  • [25] T. Serre, L. Wolf, S. Bileschi, M. Riesenhuber, and T. Poggio, “Robust object recognition with cortex-like mechanisms,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 3, pp. 411–426, 2007.
  • [26] X. Lagorce, S. H. Ieng, X. Clady, M. Pfeiffer, and R. Benosman, “Spatiotemporal features for asynchronous event-based data,” Frontiers in Neuroscience, vol. 9, no. February, pp. 1–13, 2015.
  • [27] T. N. Chandrapala and B. E. Shi, “Invariant feature extraction from event based stimuli,” 2016 6th IEEE International Conference on Biomedical Robotics and Biomechatronics (BioRob), pp. 1–6, 2016. [Online]. Available: http://ieeexplore.ieee.org/document/7523449/
  • [28]

    ——, “The generative Adaptive Subspace Self-Organizing Map,”

    Proceedings of the International Joint Conference on Neural Networks, pp. 3790–3797, 2014.
  • [29] X. Lagorce, G. Orchard, F. Gallupi, B. E. Shi, and R. Benosman, “HOTS: A Hierarchy Of event-based Time-Surfaces for pattern recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8828, no. c, pp. 1–1, 2016.
  • [30] D. Ballard et al., “Dynamic coding of signed quantities in cortical feedback circuits,” Frontiers in psychology, vol. 3, p. 254, 2012.
  • [31] R. Benosman, C. Clercq, X. Lagorce, S.-H. H. Ieng, and C. Bartolozzi, “Event-based visual flow.” IEEE transactions on neural networks and learning systems, vol. 25, no. 2, pp. 407–17, feb 2014.
  • [32] J. Macqueen, “Some methods for classification and analysis of multivariate observations,” in

    Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability

    , vol. 1, no. 233, 1967, pp. 281–297.
  • [33] A. Likas, N. Vlassis, and J. J. Verbeek, “The global k-means clustering algorithm,” Pattern Recognition, vol. 36, no. 2, pp. 451–461, 2003.
  • [34] Y. Hu, H. Liu, M. Pfeiffer, and T. Delbruck, “DVS Benchmark Datasets for Object Tracking, Action Recognition, and Object Recognition,” Frontiers in Neuroscience, vol. 10, no. AUG, pp. 1–5, aug 2016.
  • [35] B. Rueckauer and T. Delbruck, “Evaluation of Event-Based Algorithms for Optical Flow with Ground-Truth from Inertial Measurement Sensor,” Frontiers in Neuroscience, vol. 10, no. April, pp. 1–17, apr 2016.
  • [36] F. Barranco, C. Fermuller, Y. Aloimonos, and T. Delbruck, “A dataset for visual navigation with neuromorphic methods,” Frontiers in Neuroscience, vol. 10, no. FEB, pp. 1–9, 2016.
  • [37] G. Orchard, A. Jayawant, G. K. Cohen, and N. Thakor, “Converting Static Image Datasets to Spiking Neuromorphic Datasets Using Saccades,” Frontiers in Neuroscience, vol. 9, pp. 1–15, nov 2015.
  • [38] Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, “Gradient-based learning applied to document recognition,” Proceedings of the IEEE, vol. 86, no. 11, pp. 2278–2323, 1998.
  • [39] G. K. Cohen, G. Orchard, S.-h. Leng, J. Tapson, R. B. Benosman, and A. van Schaik, “Skimming Digits: Neuromorphic Classification of Spike-Encoded Images,” Frontiers in Neuroscience, vol. 10, no. 184, pp. 1–11, apr 2016.
  • [40]

    J. H. Lee, T. Delbruck, and M. Pfeiffer, “Training deep spiking neural networks using backpropagation,”

    Frontiers in Neuroscience, vol. 10, no. NOV, nov 2016.
  • [41] G. Cohen, S. Afshar, G. Orchard, J. Tapson, R. Benosman, and A. van Schaik, “Spatial and temporal downsampling in event-based visual classification,” IEEE transactions on neural networks and learning systems, no. 99, pp. 1–15, 2018.
  • [42] S. Afshar, T. J. Hamilton, J. Tapson, A. van Schaik, and G. Cohen, “Investigation of event-based surfaces for high-speed detection, unsupervised feature extraction, and object recognition,” Frontiers in neuroscience, vol. 12, 2018.
  • [43] G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew, “Extreme learning machine: Theory and applications,” Neurocomputing, vol. 70, no. 1-3, pp. 489–501, dec 2006.
  • [44] A. van Schaik and J. Tapson, “Online and adaptive pseudoinverse solutions for ELM weights,” Neurocomputing, vol. 149, pp. 233–238, feb 2015.
  • [45] J. Tapson, G. Cohen, S. Afshar, K. Stiefel, Y. Buskila, R. M. Wang, T. J. Hamilton, and A. van Schaik, “Synthesis of neural networks for spatio-temporal spike pattern recognition and processing.” Frontiers in neuroscience, vol. 7, p. 153, jan 2013.
  • [46] G. Cohen, S. Afshar, A. van Schaik, A. Wabnitz, T. Bessel, M. Rutten, and B. Morreale, “Event-based Sensing for Space Situational Awareness,” in Advanced Maui Optical and Space Surveillance Technologies Conference (AMOS), 2017, pp. 1–13.
  • [47] M. G. Kendall et al., “The advanced theory of statistics.” The advanced theory of statistics., no. 2nd Ed, 1946.
  • [48] A. Sen, M. A. Sen, S. Amartya, J. E. Foster, J. E. Foster et al., On economic inequality.   Oxford University Press, 1997.