Motion detection system

• US 5,396,284 A
• Filed: 08/20/1993
• Issued: 03/07/1995
• Est. Priority Date: 08/20/1993
• Status: Expired due to Term

• Current Assignee: Phillips Communciation & Security
• Original Assignee: Burle Technologies, Inc.
• Inventors: Freeman, Edward J.
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US08/110,050
• Time in Patent Office: 564 Days
• Field of Search: 348/154, 348/155
• US Class Current: 348/154
• CPC Class Codes: G06T 7/246 using feature-based methods, e.g. the tracking of corners or segments

Abstract

A system for detecting motion in a video image is provided wherein the video image is processed into a statistical array in which the array elements are derived from overlapping portions of the image. The elements of the statistical array are compared with corresponding array elements derived from an earlier image. The overlapping nature of the statistical array elements allows any detected changes in the image to be correlated with a portion of the image that is smaller than the area from which the statistical quantities are derived. Such spatial correlation of detected image changes is accomplished by thresholding and/or Boolean comparisons among the elements of the statistical array. A motion detection system in accordance with this invention can be used with a video multiplexing system so that motion can be detected at a plurality of remote locations.

Claims

1. An apparatus for detecting motion within video images comprising:

(a) statistical means for deriving a first plurality of statistical values including a first value representative of a first portion of a video image, and a second value representative of a second portion of the video image, said second portion of the video image at least partially overlapping said first portion;

(b) storage means for storing a second plurality of statistical values derived from a previous video image;

(c) comparison means for comparing spatially corresponding statistical values of said first and second pluralities of statistical values and for signaling a difference determined between any of the spatially corresponding statistical values; and

(d) motion indicating means responsive to the difference signal for indicating the detection of motion.

2. The apparatus of claim 1 wherein said comparison means includes:

(a) threshold determining means for determining whether any of said first plurality of statistical values differs from a spatially corresponding statistical value of said second plurality of statistical values by a predetermined threshold value and for producing first and second logic values corresponding to each threshold determination; and

(b) location determining means for receiving the first and second logic values and determining a location in the video image corresponding to a differing pair of spatially corresponding statistical values.

3. The apparatus of claim 1 wherein said comparison means includes:

(a) threshold determining means for determining whether any of said first plurality of statistical values differs from a spatially corresponding statistical value of said second plurality of statistical values by a predetermined threshold value and for producing a logic value in response to each determination; and

(b) location determining means for logically comparing said logical values and for determining a location in the video image corresponding to said differing statistical values in said logical comparison.

4. The apparatus of claim 1 wherein said storage means includes an addressable memory, the apparatus comprising:

a plurality of video cameras for producing video images; and

selecting means for selectively connecting one of said cameras with said statistical means and for producing an address corresponding to a storage location in said addressable memory;

and wherein said comparison means includes selecting means responsive to said address for selecting said second plurality of statistical values associated with said selected one camera.

5. The apparatus of claim 1 wherein:

said first value is derived from a plurality of vertically aligned first horizontal scan line segments of the video image;

said second value is derived from a plurality of vertically aligned second horizontal scan line segments of the video image; and

said first segments are displaced horizontally relative to said second segments by a distance less than the length of one of the segments.

6. The apparatus of claim 5 wherein said first value is derived from a plurality of statistical sample values of said first segments.

7. The apparatus of claim 6 wherein said statistical means comprises:

a sampling circuit for producing said statistical sample values; and

accumulating means for receiving said statistical samples and for accumulating said statistical sample values to produce said first and second values.

8. The apparatus of claim 7 wherein said sampling circuit comprises:

an analog averaging filter connected for receiving said video image and providing a continuous time-weighted average of said video image; and

an analog-to-digital converter connected with said analog averaging filter for sampling said time-weighted average and for providing said statistical sample values in response thereto;

and delay means operatively connected with said accumulating means for causing said accumulating means to receive said statistical sample values at predetermined sampling intervals during a plurality of first horizontal scan lines and at relatively delayed intervals during a plurality of second horizontal scan lines to produce said relative horizontal displacement between said first horizontal scan line segments and said second horizontal scan line segments.

9. An apparatus for detecting motion within video images, the apparatus comprising:

(a) sampling means for sampling scan lines of a video image and for producing sample values representative of segments of each of said scan lines;

(b) initiating means for initiating said sampling means to produce a first plurality of sample values representative of a first plurality of the scan line segments;

(c) delay means for selectively delaying said initiating means and causing said sampling means to produce a second plurality of sample values representative of a second plurality of the scan line segments, said second plurality of scan line segments being displaced relative to said first plurality of segments by an amount less than the length of one of said segments;

(d) storage means for storing said first and second plurality of sample values;

(e) comparison means for comparing said first and second plurality of sample values with spatially corresponding first and second pluralities of stored sample values derived from a previous video image; and

(f) motion indicating means responsive to said comparison means for indicating the detection of motion.

10. The apparatus of claim 9 wherein:

said second plurality of scan line segments defines a horizontally overlapping spatial region relative to said first plurality of scan line segments; and

said comparison means produces first and second logical values indicating whether respective ones of said first and second pluralities of sample values differ from respective spatially corresponding stored values by a predetermined threshold and wherein said comparison means further comprises logical comparison means for logically comparing said first and second logical values and for responsively producing a third logical value indicating the presence of motion in said horizontally overlapping spatial region.

11. The apparatus of claim 9 wherein said sampling means comprises:

an analog filter for obtaining a time-weighted analog quantity, said analog filter having a preselected finite time constant; and

an analog-to-digital converter for sampling said analog quantity and for providing said sample values.

12. The apparatus of claim 11 wherein said analog filter is a low-pass filter and said time constant is selected to be commensurate with the scanning duration of said segments.

13. An apparatus for detecting motion at any one of a plurality of remote locations, comprising:

(a) a plurality of video cameras each producing a video signal corresponding to an image of one of said locations, said video signal comprising scan lines of said image and synchronization signals indicating the origin of each scan line;

(b) selecting means for selecting one of said video signals;

(c) synchronization means for isolating said synchronization signals of said selected video signal;

(d) accumulating means for accumulating a first plurality of statistical values pertaining to a first scan line of said video image and a second plurality of statistical values pertaining to a second scan line of said signal, said accumulating means having shifting means responsive to said synchronization means, for accumulating said second plurality of statistical values for shifted positions within said second scan line relative to said first plurality of statistical values;

(e) storage means for storing successive accumulated values associated with each of said plurality of video signals;

(f) comparison means for comparing said accumulated values with said stored values associated with said selected video signal; and

(g) indicating means for indicating a difference in said comparison, said indicating means including identifying means for identifying the selected video signal.

14. A method for detecting motion comprising the steps of:

receiving a video image;

generating a plurality of statistical values from said video image, said plurality of statistical values comprising;

a) a first statistical value corresponding to a first spatial region within the video image, and

b) a second statistical value corresponding to a second spatial region within the video image, said second spatial region at least partially overlapping the first spatial region;

comparing each of said first and second statistical values to spatially corresponding stored statistical values generated from a previous video image; and

signalling that motion has been detected when a difference is recognized between said statistical values and said stored values.

15. The method of claim 14 wherein said generating and comparing steps are conducted substantially concurrently.

16. The method of claim 14 wherein said comparing step comprises the steps of:

setting a first logical value indicating whether said first statistical value differs from said spatially corresponding stored statistical value by a predetermined threshold quantity;

setting a second logical value indicating whether said second statistical value differs from said spatially corresponding stored statistical value by a predetermined threshold quantity; and

setting a third logical value in accordance with a logical function of said first and second logical values;

and wherein said signalling step comprises the step of identifying that motion has been detected in response to said third logical value.

17. The method of claim 14 wherein said generating step comprises the steps of:

sampling said video image to yield a plurality of first sample values representative of horizontal scan line segments defining said first spatial region;

sampling said video image to yield a second plurality of sample values representative of horizontal scan line segments defining said second spatial region; and

calculating said first and second statistical values from respective ones of said first and second pluralities of sample values.

18. The method of claim 17 wherein said sampling steps each comprise the step of averaging a portion of said image corresponding to the respective horizontal scan line segments.

19. The method of claim 17 wherein:

each of said sampling steps are conducted at periodic sampling intervals;

said second plurality of sample values are sampled at sampling intervals that are delayed relative to the sampling intervals at which said first sample values are sampled.

20. The method of claim 19 said sampling steps each comprise the step of sampling a statistical measure representative of a horizontal scan line segment.

21. The method of claim 20 wherein said video image is presented in the form of a time-varying signal and said statistical measure is a time-weighted measurement taken according to a measurement time constant independent of said periodic sampling intervals.