A system for video anomaly detection partitions the input video into a set of input spatio-temporal regions according to parameters of the spatio-temporal regions of the training video indicative of a number of regions in each video frame defining a spatial dimension of each of the spatio-temporal regions and a number of video frames defining a temporal dimension of each of the spatio-temporal regions, and determines blurred, thresholded difference images for each of the input spatio-temporal regions to produce a set of blurred, thresholded difference images. Next, the system extracts a feature vector from each set of blurred, thresholded difference images to produce a set of input feature vectors, computes a smallest distance between each input feature vector and the training feature vectors corresponding to the same spatial region in the scene to produce a set of distances, and compares each distance from the set of distances with an anomaly detection threshold to detect anomalies in the input video of the scene.