Paper
22 April 2020 Classification based on fast and robust approximations to order statistics
Author Affiliations +
Abstract
A test system with four cameras in the infrared and visual spectra is under development at FFI (The Norwegian Defence Research Establishment). The system may be mounted on a jet aircraft or may be used in a land-based version. It can be used for image acquisition or for testing of automatic target recognition (ATR) algorithms. The sensors on board generate large amounts of data, and the scene may be rather cluttered or include anomalies (e.g. sun glare). This means we need algorithms which are robust, fast, able to handle complex scenes, and data from up to four sensors simultaneously. Typically, estimates of mean and covariance are needed for the processing. However, the common maximum likelihood (ML) estimates are in general too sensitive towards outliers. Algorithms based on order statistics are known to be robust and reliable. However, they are computationally very heavy. But approximations to order statistics do exist. Median of medians is one example. This is a technique where an approximation of the median of a sequence is found by first dividing the sequence in subsequences, and then calculating median (of medians) recursively. This technique can be applied for estimating the mean as well as the standard deviation. In this paper we extend this method for estimating the covariance matrix and the mean vector, and discuss the strategy with respect to robustness and computational efficiency. Applications for use in image processing and pattern recognition are given.
© (2020) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hans Christian Palm "Classification based on fast and robust approximations to order statistics", Proc. SPIE 11400, Pattern Recognition and Tracking XXXI, 114000I (22 April 2020); https://doi.org/10.1117/12.2558502
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Contamination

Image segmentation

Statistical analysis

Infrared imaging

Cameras

Automatic target recognition

Imaging systems

Back to Top