Anomaly Detection in Random Heterogeneous Media