An apparatus is disclosed for structural fixed pattern noise reduction in a video stream. A method may include, for each target pixel in a first image frame, defining a first target pixel patch, and defining a first search area comprising the first target pixel patch; for each pixel in the first search area, comparing a first pixel patch around the pixel with the first target pixel patch, and using the pixel when calculating an average for the target pixel. The method may include, in a second image frame, localizing a second target pixel, and defining a second search area comprising the second target pixel; for each pixel in the second search area, comparing a second pixel patch around the pixel of the second search area with the first target pixel patch, and using the pixel in the second search area when calculating an average for the target pixel.