A feature-based approach for detecting anomalies in spectral, spatial, temporal, and other domains is described. When the frequency of occurrence is small relative to the background, anomalies such as man-made objects in natural image backgrounds do not form their own clusters, but are instead assigned the nearest background cluster, becoming an outlier (statistical anomaly) in that cluster. Our method clusters data, which may be spectral, spatial, or temporal in nature, into one or more background types and computes the Mahalanobis distance between the data and assigned model (background cluster). The detection of a variety of objects and phenomena in panchromatic and multispectral imagery, and video are illustrated.