An Entropy Based Outlier Score and its Application to Novelty Detection for Road Infrastructure Images
This work addresses the need for accelerated validation of autonomous vehicles by detecting unknown road infrastructure, though it appears incremental as it builds on existing graph-based techniques.
The authors tackled the problem of detecting novel road infrastructure scenarios for autonomous vehicle validation by proposing an unsupervised outlier score based on weighted normalized entropy of similarities in graph-based dimensionality reduction, achieving higher average performance than state-of-the-art methods on real-world datasets.
A novel unsupervised outlier score, which can be embedded into graph based dimensionality reduction techniques, is presented in this work. The score uses the directed nearest neighbor graphs of those techniques. Hence, the same measure of similarity that is used to project the data into lower dimensions, is also utilized to determine the outlier score. The outlier score is realized through a weighted normalized entropy of the similarities. This score is applied to road infrastructure images. The aim is to identify newly observed infrastructures given a pre-collected base dataset. Detecting unknown scenarios is a key for accelerated validation of autonomous vehicles. The results show the high potential of the proposed technique. To validate the generalization capabilities of the outlier score, it is additionally applied to various real world datasets. The overall average performance in identifying outliers using the proposed methods is higher compared to state-of-the-art methods. In order to generate the infrastructure images, an openDRIVE parsing and plotting tool for Matlab is developed as part of this work. This tool and the implementation of the entropy based outlier score in combination with Uniform Manifold Approximation and Projection are made publicly available.