System and method for automatic recognition of formations in moving target indication data

• US 6,937,746 B2
• Filed: 05/31/2001
• Issued: 08/30/2005
• Est. Priority Date: 05/31/2001
• Status: Expired due to Fees

• Current Assignee: Northrop Grumman Systems Corporation (Northrop Grumman Corporation)
• Original Assignee: Northrop Grumman Corporation
• Inventors: Schwartz, Steven A.
• Primary Examiner(s): Wu, Jingge
• Application Number:
  US09/870,805
• Publication Number:
  US 20030031367A1
• Time in Patent Office: 1,552 Days
• Field of Search: 382103-107, 382/190, 382194-195, 382224-228
• US Class Current: 382/103
• CPC Class Codes: G01S 7/412 based on a comparison between measured values and known or stored values
• CPC Class Codes: G06V 10/757 Matching configurations of points or features

Abstract

A system and method for determining a threat level associated with a collection of detected objects within a geographical area of interest are disclosed. A set of formation templates representative of organizational patterns are defined. Configurations for the templates are defined. Data is collected from objects detected in the area of interest. A density image is generated based on the geographic locations of the detected objects. Sections of the density image that are too sparse to contain a formation are determined and excluded from further analysis. The density image is compared to each of the template configurations. The probability of finding points in each of the template cells for each of the template configurations is determined. The probable formation(s), if any, based on the probability of finding points in each of the template cells for each of the possible configurations of each of the possible templates is determined. If this probability is greater than the null hypothesis (no formations), probable formation(s), if any, are reported.

Claims

1. A system for determining a military threat level associated with a plurality of separate objects within a geographical area of interest, the system comprising:

a) a data detector for detecting and imaging the plurality of separate objects located within the geographical area of interest;

b) a threat intensity detector for determining an intensity of the plurality of separate objects within the geographical area of interest; and

c) a threat immediacy detector for determining the immediacy of a threat posed by the plurality of separate objects based on an organizational pattern of the plurality of separate objects.

2. The system of claim 1, wherein the threat intensity detector generates a density image.

3. A system for determining a military threat level association with a collection of detected objects imagined within a geographical area interest, the system comprising:

a)a data detector for detecting and imagining objects located within the geographical area interest;

b) a threat intensity detector for determining the intensity of detected objects within the area of interest; and

c) a threat immediacy detector for determining the immediacy of a threat posed by the detected objects based on an organizational pattern of the detected objects, the threat immediacy detector comprises;

i) an automatic shape recognition module for comparing a density image generated by the threat immediacy detector to predefined set of examples, each of the templates being representative of an organizational pattern and determining a most likely formation based on the comparison of the density image to the predefined set of templates; and

ii) an interference reporter for reporting the most likely formation in terms of the immediacy of the threat posed by detected objects.

4. The system of claim 3, wherein a plurality of configurations are defined for each template in the predefined set of templates.

5. The system of claim 4, wherein the automatic shape recognition module compares the density image to each of the configurations defined for each template in the predefined set of templates.

6. The system of claim 5, wherein the configurations defined for each template in the predefined set of templates are based on at least one parameter.

7. The system of claim 6, wherein the at least one parameter comprises at least one external parameter.

8. The system of claim 7, wherein the at least one external parameter comprises:

a) position;

b) orientation; and

c) scale.

9. The system of claim 6, wherein the at least one parameter comprises at least one internal parameter which is unique to each of the templates.

10. The system of claim 3, wherein there are a plurality of most likely formations.

11. The system of claim 3, wherein the templates comprise:

a) a wedge template;

b) an echelon template;

c) a column template; and

d) a vee template.

12. A method for determining a military threat level associated with a collection of detected objects located within a geographical area of interest, the method comprising:

a) defining a set of formation templates, wherein each formation template is representative of an organizational pattern and comprises a plurality of cells;

b) defining a plurality of configurations for each of the formation templates;

c) defining the geographic area of interest;

d) detecting the collection of objects within the geographical area of interest, wherein each detected object in the collection of detected objects has a geographical location;

e) creating a density image based on the geographical locations of the collection of detected objects;

f) identifying sections of the density image that are too sparse to contain a formation;

g) determining a probability of finding points in each of the formation template cells for each of the configurations of each of the formation templates;

h) determining a probable formation based on the probability of finding points in each of the template cells for each of the configurations of each of the formation templates, wherein the probable formation is indicative of the threat of the collection of detected objects; and

i) reporting the probable formation.

13. The method of claim 12, further comprising determining a strength of the threat based on a density of the probable formation.

14. The method of claim 12, wherein the objects are moving vehicles.

15. The method of claim 14, wherein the moving vehicles are ground vehicles.

16. The method of claim 12, wherein the set of formation templates comprises:

a) a wedge template;

b) an echelon template;

c) a column template; and

d) a vee template.

17. The method of claim 12, wherein the configurations for each of the formation templates are based on at least one parameter.

18. The method of claim 17, wherein the at least one parameter comprises at least one external parameter.

19. The method of claim 18, wherein the at least one external parameter comprises:

a) position;

b) orientation; and

c) scale.

20. The method of claim 18, wherein the at least one parameter comprises at least one internal parameter.

21. The method of claim 12, wherein determining the probable formation results in a determination that there are a plurality of probable formations.

22. The method of claim 12, wherein determining the probable formation results in a determination that there are no probable formations.