Device for and method of detecting motion in an image
First Claim
1. A method of detecting motion between a reference image and a test image, comprising the steps of:
- a) acquiring the reference image;
b) acquiring the test image;
c) aligning the reference image and the test image;
d) dividing the reference image and the test image each into N×
M blocks, where N and M are user-definable integers;
e) masking a user-definable number of blocks of the reference image and the test image;
f) differencing each pair of corresponding blocks in the reference image and the test image;
g) median filtering each result of the last step;
h) low-pass filtering each result of the last step;
i) generating a normalized histogram for each result of the last step;
j) generating a model of gaussian noise;
k) calculating a distance between the model of gaussian noise and each result of step (i);
l) comparing the results of the last step to a user-definable threshold; and
m) determining that no motion has occurred between the reference image and the test image if a user-definable number of results of the last step where below the user-definable threshold, otherwise determining that motion has occurred between the reference image and the test image.
1 Assignment
0 Petitions
Accused Products
Abstract
A device for and method of detecting motion between a reference image and a test image by acquiring the images; aligning the images; dividing the images into blocks; masking certain blocks; differencing corresponding blocks; median filtering the differences; low-pass filtering the outputs of the median filter; generating a normalized histogram for each output of the low-pass filter; generating a model of gaussian noise; calculating the distance between the noise model and each normalized histogram; comparing each distance calculated to a user-definable threshold; and determining if motion has occurred between the images if a certain number of distance calculations are at or above the user-definable threshold. If a scene is to be continuously monitored and no motion occurred between the previous reference image and the previous test image then a new test image is acquired and compared against the previous reference image as described above. If the scene is to be continuously monitored and motion has occurred between the previous reference image and the previous test image then replace the previous reference image with the previous test image, acquire a new test image, and compare the new test image to the new reference image as described above.
-
Citations
14 Claims
-
1. A method of detecting motion between a reference image and a test image, comprising the steps of:
-
a) acquiring the reference image;
b) acquiring the test image;
c) aligning the reference image and the test image;
d) dividing the reference image and the test image each into N×
M blocks, where N and M are user-definable integers;
e) masking a user-definable number of blocks of the reference image and the test image;
f) differencing each pair of corresponding blocks in the reference image and the test image;
g) median filtering each result of the last step;
h) low-pass filtering each result of the last step;
i) generating a normalized histogram for each result of the last step;
j) generating a model of gaussian noise;
k) calculating a distance between the model of gaussian noise and each result of step (i);
l) comparing the results of the last step to a user-definable threshold; and
m) determining that no motion has occurred between the reference image and the test image if a user-definable number of results of the last step where below the user-definable threshold, otherwise determining that motion has occurred between the reference image and the test image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A device for detecting motion between a reference image and a test image, comprising:
-
a) an image grabber, having a first input for acquiring the reference image and the test image, having a second input, having a first output for transmitting the reference image, and having a second output for transmitting the test image;
b) an image aligner, having a first input connected to the first output of said image grabber, having a second input connected to the second output of said image grabber, having a first output for transmitting the aligned reference image, and having a second output for transmitting the aligned test image;
c) a block divider, having a first input connected to the first output of said image aligner, having a second input connected to the second output of said image aligner, having a first output for transmitting a divided reference image, and having a second output for transmitting a divided test image;
d) a masker, having a first input connected to the first output of said block divider, having a second input connected to the second output of said block divider, having a third input for receiving a control signal that indicates which blocks should be masked, having a first output for transmitting un-masked blocks of the reference image, and having a second output for transmitting a un-masked blocks of the test image;
e) a differencer, having a first input connected to the first output of said masker, having a second input connected to the second output of said masker, and having an output for transmitting blocks that represent the differences between the blocks of the reference image and corresponding blocks of the test image;
f) a median filter, having an input connected to the output of said differencer, and having an output;
g) a low-pass filter, having an input connected to the output of said median filter, and having an output;
h) a histogram generator, having an input connected to the output of said low-pass filter, and having an output;
i) a distance calculator, having a first input connected to the output of said histogram generator, having a second input for receiving a model of gaussian noise, and having an output;
j) a comparator, having a first input connected to the output of said distance calculator, having a second input for receiving a user-definable threshold, and having an output; and
k) a controller, having a first input connected to the output of said comparator, having a second input for receiving a user-definable number, and having an output connected to the second input of said image grabber. - View Dependent Claims (12, 13, 14)
-
Specification