Patent Document ID: 6163620
Application ID: 09087033
Patent Status: 1

Claim One:
1. A method for detecting changes in a scene by detecting the differences between first and second images of the scene taken at different times, comprising: a) registering the first and second images and determining a distance value d representing the average displacement, in pixels, between the two images after registration; b) defining (x.sub.0, y.sub.0) to be a pixel in the first image and (x.sub.1, y.sub.1) to be the pixel at the same location in the second image (x.sub.0 =x.sub.1 and y.sub.0 =y.sub.1), i) for each pixel (x.sub.0, y.sub.0) in the first image, search through each of the pixels in a neighborhood of the second image, (x.sub.1 +.DELTA.x, y.sub.1 +.DELTA.y), where .DELTA.x=0, .+-.1,. .. , .+-.d and .DELTA.y=0, .+-.1,. .. , .+-.d, to find the pixel that is closest in value to the value of pixel (x.sub.0, y.sub.0) by taking the absolute value of the difference between the value of the pixel at (x.sub.0, y.sub.0) and the value of each of the pixels, (x.sub.1 +.DELTA.x, y.sub.1 +.DELTA.y), from the second image and taking the minimum of these differences to be a first difference pixel value, ii) for each pixel, (x.sub.1, y.sub.1) in the second image, search through each of the pixels in the first image, (x.sub.0 +.DELTA.x, y.sub.0 +.DELTA.y), where .DELTA.x=0, .+-.1,. .. , .+-.d and .DELTA.y=0, .+-.1,. .. , .+-.d, to find the pixel that is closest in value to the pixel at (x.sub.1, y.sub.1) by taking the absolute value of the difference between the value of the pixel at (x.sub.1, y.sub.1) and the value of each of the pixels, (x.sub.0 +.DELTA.x, y.sub.0 +.DELTA.y), from the first image and taking the minimum of these differences to be a second difference pixel value, iii) for each pixel location, selecting the maximum of the first and second difference pixel values found in steps i) and ii) to obtain a difference image representing the changes in the scene.