Methods for detecting structured artifacts in a video may begin by accepting a video frame at a video input and then generating a filtered frame from the video frame. After a differenced image is produced, groups of connected pixels (blobs) within the differenced frame are identified, and isolated blobs are removed to produce a cleaned image. A Fourier transform is performed on the cleaned image, and structured artifacts may be identified based on a comparison of magnitudes of the Fourier components of the cleaned image. Devices that detect and identify structured artifacts are also described.