Method and device for use in detecting moving targets

• US 5,406,501 A
• Filed: 04/12/1994
• Issued: 04/11/1995
• Est. Priority Date: 12/21/1990
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Florent, Raoul
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): SHAH, KAMINI S
• Application Number:
  US08/226,442
• Time in Patent Office: 364 Days
• Field of Search: 364/516, 348/169, 348/172, 348/699, 382/48, 382/58, 382/50
• US Class Current: 348/169
• CPC Class Codes: G06T 7/207 for motion estimation over a hierarchy of resolutions multi-resolution motion estimation or hierarchical motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/53

Abstract

A method and device for use in detecting moving targets in a scene represented by a sequence of mutually registered images R ( . . . , R_n-1, R_n, R_n+1, . . . ) over time wherein differential images D ( . . . , D_n-1, D_n, D_n+1, . . . ) are derived from succeeding images R, and spatially low pass filtered to obtain a sequence of filtered differential images F ( . . . , F_n-1, F_n, D_n+1, . . . ). For each pixel of a plurality of pixels (i,j) and for each of a plurality of directions (d_x,d_y), a sum of intensities is formed from a number of successive frames of the sequence of filtered differential images F_n-m (m=0,1 . . . M) at pixel locations (i+md_x,j+md_y) located, as the image is further back in time, along the direction progressively outwards from the pixel. For each pixel of the plurality of pixels, an intensities is determined which represents for the maximum size among the sums among the plurality of directions, the intensity for each pixel collectively forming an image G_n.

Claims

1. A method for use in detecting moving targets in a scene, the method comprising:

receiving signals representing a sequence of mutually registered images R ( . . . , R_n-1, R_n, R_n+1, . . . ), the registered images R being representative of radiation exiting the scene;

deriving signals representing a sequence of differential images D ( . . . , D_n-1, D_n, D_n+1, . . . ) from the signals representing the registered images R;

filtering the signals representing the differential images D to obtain signals representing a sequence of spatially low pass filtered images F ( . . . , F_n-1, F_n, F_n+1. . . ), each of the filtered images F being made up of pixels which each have a position (i,j) in that filtered image and an intensity level; and

deriving a signal representing a motion filtered image G_n from the signals representing filtered images F_n-m, where m ranges from 0 to M, the motion filtered image G_n being made of up of pixels which each have a position (i,j) in the motion filtered image G_n which corresponds to the positions (i,j) in each of the filtered images F, and which each have an intensity level derived by;

(a) summing intensity levels of pixels at respective positions (i+m·

d_x,j+m·

d_y) in the filtered images F_n-m along a selected direction (d_x,d_y), the respective positions lying increasingly further from the position (i,j) in the filtered images F_n-m as the filtered images F_n-m precede a filtered image F_n in the sequence of filtered images F, to obtain a directional pixel sum, and repeating that process for different selected directions (d_x,d_y); and

(b) selecting the directional pixel sum which is largest, and choosing a value representative of that directional pixel sum to serve as the intensity level of the pixel which has a position (i,j) in the motion filtered image G_n.

2. The method according to claim 1, wherein the value is the directional pixel sum which is largest.

3. The method according to claim 1, wherein said spatial low pass filtering is performed by a filter having a finite support providing linear filtering.

4. The method according to claim 1, wherein each of the registered images R is made up of pixels which each have a position (i,j) in that registered image and an intensity level, and in deriving the signals which represent the differential images D, the intensity of pixels having the same positions (i,j) in successive images of the registered images R are subtracted from one another to produce substraction results.

5. The method according to claim 4, further comprising taking an absolute value or a square of the substraction results.

6. The method according to claim 1, wherein M is equal to 2.

7. The method according to claim 1, further comprising thresholding the signal representing the image G_n so that each pixel of the motion filtered image G_n is thresholded on the basis of its intensity level.

8. A device for use in detecting moving targets in a scene, the device comprising:

receiving means for receiving signals representing a sequence of mutually registered images R ( . . . , R_n-1, R_n, R_n+1, . . . ), the registered images R being representative of radiation exiting the scene;

differential means for deriving signals representing a sequence of differential images D ( . . . , D_n-1, D_n, D_n+1, . . . ) from the signals representing the registered images R;

first filter means for filtering the signals representing the differential images D to obtain signals representing a sequence of spatially low pass filtered images F ( . . . , F_n-1, F_n, F_n+1, . . . ), each of the filtered images F being made up of pixels which each have a position (i,j) in that filtered image and an intensity level;

second filter means for deriving a signal representing a motion filtered image G_n from the signals representing filtered images F_n-m, where m ranges from 0 to M, the motion filtered image G_n being made of up of pixels which each have a position (i,j) in the motion filtered image G_n which corresponds to the positions (i,j) in each of the filtered images F, and which each have an intensity level, said motion filter means comprising;

(a) summing means for summing intensity levels of pixels at respective positions (i+m·

d_x,j+m·

d_y) in the filtered images F_n-m along a

selected direction (d_x,d_y), the respective positions lying increasingly further from the position (i,j) in the filtered images F_n-m as the filtered images F_n-m precede a filtered image F_n in the sequence of filtered images F, to obtain directional pixel sums; and

(b) selection means for selecting that one of the directional pixel sums which is largest and choosing a value which is representative of that one of the directional pixel sums to serve as the intensity level of the pixel having the position (i,j) in the motion filtered image G_n.

9. The device according to claim 8, wherein the value wherein said filtering means is a filter having a finite support providing linear filtering.

10. The device according to claim 8, wherein each of the registered images R is made up of pixels which each have a position (i,j) in that registered image, and said differential means is adapted to subtract pixels having the same positions (i,j) in successive images of the registered images R to obtain subtraction results.

11. The device according to claim 10, wherein said differential means is adapted to take an absolute value or a square of the substraction results.

12. The device according to claim 8, wherein M is equal to 2.

13. The device according to claim 8, further comprising thresholding means for thresholding the signal representing the image G_n so that each pixel of the image G_n is thresholded on the basis its intensity level.