Apparatus and method for image pattern analysis

• US 5,164,998 A
• Filed: 03/04/1991
• Issued: 11/17/1992
• Est. Priority Date: 03/04/1991
• Status: Expired due to Fees

• Current Assignee: Roger A. Reinsch
• Original Assignee: Roger A. Reinsch
• Inventors: Reinsch, Roger A.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Fox, David
• Application Number:
  US07/664,361
• Time in Patent Office: 624 Days
• Field of Search: 382/65, 382/67, 382/68, 382/22, 382/16, 358/494, 358/496, 358/481, 350/622, 250/208.1, 73/167
• US Class Current: 382/100
• CPC Class Codes: F41J 5/10 Cinematographic hit-indicating systems cinematographic targets F41J9/14
• CPC Class Codes: G06M 11/00 Counting of objects distributed at random, e.g. on a surface
• CPC Class Codes: G06T 7/00 Image analysis

Abstract

Apparatus systems and methods for image analysis, including identification, location and analysis of both patterns of distribution of target images and tracking of a high speed target image. An example is scanning shotgun targets. A target, representing a field of view having multiple images distributed therein, is wrapped around a transparent drum illuminated from the interior, rotating the drum in front of a high aspect ratio slit, optically folding the slit aperture into a series of adjacent overlapping zones the aggregate aspect ratio of which is low, scanning the moving target with a video camera, digitizing the camera image signals, electronically processing the signals to identify bright image areas (e.g. shot holes), processing the information to determine the image location and analyzing the location information to determine image distribution patterns. The system and methods are applicable to a wide variety of image detection and analysis including: astronomy; satellite photos of sites; gatherings of people, things, animals, crops in fields; and movement of objects through the field of view such as objects on a conveyor belt, traffic, ballistic objects, and the like.

Claims

1. Apparatus for analysis of target images in a field of interest comprising in operative combination:

a) means for dividing a field into a plurality of adjacent portions having a high aspect ratio;

b) means for reflectively redirecting at least one region of one of said high aspect ratio field portions into a series of parallel, generally rectangular adjacently abutting zones, each of said zones having a length along a long axis greater than a width transverse thereto and including two long sides parallel to said long axis and two opposed zone ends, said abutting zones having an aggregrate aspect ratio below about 5;

1;

c) means for scanning said zones to produce signals corresponding to target images in said zones;

d) means for digitizing signals from said zone scanner to detect target image signals and provide address information therefor;

e) means for analyzing said digitized target image address information signals to locate target images in said field.

2. Image analysis apparatus as in claim 1 wherein:

a) said reflectively redirecting means orients said zones so that contiguous zone ends in said field region overlap, and said overlap is reflectively redirected into said series of adjacently abutting parallel zones; and

b) said analyzing means includes means for detecting and redirecting duplicate ones of target images in said regions of zone and overlap.

3. Image analysis apparatus as in claim 2 which includes:

a) means for sequentially displaying adjacent portions of said field; and

wherein;

b) each of said zones is divided into a plurality of subzones, at least one subzone comprises a capture zone and at least one other subzone comprises a guard zone;

c) said scanning means includes a video camera; and

d) said digitizer means provides image address information including sequential frame number, video scan line number, and position along said video scan line.

4. Image analysis apparatus as in claim 3 wherein:

a) said scanning means includes a capture monitor.

5. Image analysis apparatus as in claim 3 wherein:

a) said sequential display means includes a rotatable drum having means for securing a representation of a field thereon;

b) said field dividing means includes a slit oriented to permit scanning of a defined portion of said field as said drum is rotated;

c) said reflectively redirecting means includes a plurality of mirrors each of which is oriented to view a different portion of said slit and the corresponding part of said field portion viewable therethrough; and

d) said analysis means includes a computer having at least one application program for analysis of information comprising said target images.

6. Image analysis apparatus as in claim 5 which includes:

a) means for display of analyzed target image information.

7. Image analysis apparatus as in claim 6 wherein:

a) said display means includes a printer and/or transitory visual image display device.

8. Image analysis apparatus as in claim 6 wherein:

a) said field is a shotgun target having holes therein corresponding to shot perforations produced by firing at least one shotgun shell at said target;

b) said display means is a printer; and

c) said analysis means produces hard copy printouts via said display means of shotgun pattern analysis information.

9. Image analysis apparatus as in claim 3 wherein:

a) said field dividing means includes means for providing a contrast difference between said guard zone and said capture zone so that the intensity of said target image in said guard zone falls below a threshold detection value and above said threshold detection value in said capture zone.

10. Image analysis apparatus as in claim 9 wherein:

a) said sequential display means imparts relative motion to said target images;

b) said scanning means is oriented with respect to said optical orientation means so that video scan lines are oriented generally perpendicular to the longitudinal axis of said zones; and

c) said analysis means uses said sequential frame number, video scan line number and position along said video scan line of target image signals to detect patterns of distribution of said target images in said field.

11. Image analysis apparatus as in claim 10 wherein:

a) said digitizer includes means for image edge detection comprising tracking image event history and sending signals corresponding to changes to said analyzing means.

12. Image analysis apparatus as in claim 10 wherein:

a) said digitizer includes means for bright spot detection comprising sending signals corresponding to above-threshold occurrences to said analyzing means.

13. Image analysis apparatus as in claim 11 wherein:

a) said analyzing means includes means for converting said image edge detection change signals to threshold occurrences.

14. Image analysis apparatus as in claim 13 wherein:

a) said analysis means samples each target image a plurality of times as each target image passes through said capture zone to verify said target image presence.

15. Image analysis apparatus as in claim 12 wherein:

a) said analysis means samples each target image a plurality of times as each target image passes through said capture zone to verify said target image presence.

16. Image analysis apparatus as in claim 1 wherein:

a) said means for reflectively redirecting produces a plurality of duplicate zones of the same field portion region, each of said zones being oriented parallel to each other and each having a longitudinal axis;

b) said scanning means includes a video camera oriented with respect to said reflectively redirecting means so that video scan lines are oriented parallel to the longitudinal axis of said zones; and

c) said analysis means samples said region a plurality of times in each video frame to rack a target image moving quickly through said zone.

17. Image analysis apparatus as in claim 3 wherein:

a) said zones have an aggregate aspect ratio below about 2;

1.

18. Image analysis apparatus as in claim 8 wherein:

a) said high aspect ratio is greater than about 20;

1; and

b) said zones have an aggregate aspect ratio below about 2;

1.

19. Image analysis apparatus as in claim 18 wherein:

a) the number of said zones is less than 21.

20. Image analysis apparatus as in claim 19 wherein:

a) said slit includes means for enhancing contrast between images in said capture zones as compared to images in said guard zones.

21. Method of analysis of target images in a field of interest to determine numbers, position, path of travel or patterns of distribution of said target images comprising the steps in any appropriate sequence of:

a) dividing a field of view into a plurality of adjacent portions having a high aspect ratio;

b) reflectively orienting at least one region of one of said high aspect ratio field portions into a series of parallel, generally rectangular adjacently abutting zones, each of said zones having a length along a long is greater than a width transverse thereto and including two long sides parallel to said long axis and two opposed zone ends, said abutting zones having an aggregrate aspect ratio below about 5;

1;

c) scanning said zones to produce signals corresponding to target images in said zones;

d) digitizing said signals to detect target image signals and provide address information therefor;

e) analyzing said digitized target image address information signals to locate target images in said field.

22. Method of image analysis as in claim 21 wherein:

a) said step of reflectively redirecting includes orienting said zones so that contiguous zone ends in said field region overlap, and said overlap is reflectively redirected into said series of adjacently abutting parallel zones; and

b) said step of analyzing includes detecting and rejecting duplicate ones of target images in said regions of zone and overlap.

23. Method of image analysis as in claim 22 which includes the step of:

a) sequentially displaying said adjacent portion so said field; and

wherein;

b) said step of dividing includes dividing each of said zones into a plurality of subzones, at least one subzone comprising an image data capture zone and at least one other subzone comprises a guard zone;

c) said step of scanning includes viewing at least one region zone with a video camera; and

d) said step of providing signal digitizing address information includes sequential frame number, video scan line number, and position along said video scan line.

24. Method of image analysis as in claim 23 wherein:

a) said step of scanning includes displaying said zones on a capture monitor.

25. Method of image analysis as in claim 23 which includes the step of:

a) displaying analyzed target image information.

26. Method of image analysis in claim 25 wherein:

a) said step of displaying said analyzed target image information includes printing a hard copy representation and/or producing a transitory visual image.

27. Method of image analysis as in claim 23 wherein:

a) said step of dividing said field includes mounting a representation of a field on a rotatable drum disposed to be viewed through a high aspect ratio slit;

b) said step of sequential display includes rotating said drum to bring said adjacent portions of said field sequentially into view through said slit as said drum is rotated; and

c) said step of digitizing includes detecting the presence of at least one target image by contrast comparison;

d) said step of analyzing said signals includes use of said video frame, scan line and position information to detect numbers, types or patterns of distribution of said target images in said field.

28. Method of image analysis as in claim 27 wherein:

a) said step of analysis includes plotting the detected location of said images with respect to a calibration reference; and

which includes the step of;

b) displaying analyzed target image information.

29. Method of image analysis as in claim 28 wherein:

a) said field representation is a shotgun target and said target image is a shot hole therein.

30. Method of image apparatus as in claim 29 wherein:

a) said step of displaying analyzed information includes producing a hard copy of shotgun shot pattern information.

31. Method of image analysis as in claim 23 wherein:

a) said step of sequentially displaying field portions includes providing a contrast difference between said guard zone and said capture zone so that the intensity of said target image in said guard zone fails below a threshold detection value, and above said threshold detection value in said capture zone.

32. Method of image analysis as in claim 31 wherein:

a) said step of sequentially displaying includes imparting relative motion to said target images;

b) said scanning includes orienting said video camera with respect to said field region zone so that video scan lines are oriented generally perpendicular to the longitudinal axis of said zone;

c) said step of digitizing includes detecting presence of at least one target image by contrast comparison; and

d) said step of analyzing includes use of said video frame scan line, position information to detect numbers, types or patterns of distribution of target images in said field.

33. Method of image analysis as in claim 32 wherein:

a) said step of digitizing includes detecting an image edge by tracking image event history and providing signals corresponding to changes in image events for analysis.

34. Method of image analysis as in claim 32 wherein:

a) said step of digitizing includes detecting bright spots by providing signals corresponding to above-threshold occurrences for analysis.

35. Method of image analysis as in claim 33 wherein:

a) said step of analysis includes converting said edge detection change signals to threshold occurrences.

36. Method of image analysis in claim 35 wherein:

a) said step of analysis includes sampling each target image a plurality of times as each target image passes through said capture zone to verify said target image presence.

37. Method of image analysis in claim 34 wherein:

a) said step of analysis includes sampling each target image a plurality of times as each target image passes through said capture zone to verify said target image presence.

38. Method of image analysis as in claim 21 wherein:

a) said step of reflectively redirecting includes producing a plurality of duplicate zones of the same field portion region, said zones being oriented parallel to each other and each having a longitudinal axis;

b) said step of scanning means includes viewing said zones with a video camera oriented so that video scan lines are generally parallel to the longitudinal axis of said zones; and

c) said step of analysis includes sampling each zone a plurality of times to track a target image moving quickly through said zone.

39. Method of image analysis as in claim 27 wherein:

a) said zones have an aggregate aspect ratio below about 5;

1.

40. Method of image analysis as in claim 30 wherein:

a) said high aspect ratio is greater than about 20;

1;

b) said zones have an aggregate aspect ratio below about 5;

1; and

c) the number of said zones is less than 21.

41. Apparatus for image folding to change aspect ratio of a field of interest comprising in operative combination:

a) means for dividing a field into a plurality of adjacent portions having a high aspect ratio;

b) means for displaying at least one of said field portions for view;

c) means for viewing said displayed high aspect ratio field portion and reflectively redirecting at least one region thereof into a series of adjacently abutting parallel, generally rectangular zones, each zone having a length along a long axis greater than a width transverse thereto and including two long sides parallel to said long axis and two opposed, spaced zone ends, said adjacently abutting parallel zones having an aggregate aspect ratio below about 5;

1; and

d) said reflectively redirecting means orients said zones so that contiguous zone ends in said field region overlap, and said overlap is reflectively redirected into said series of adjacently abutting parallel zones.

42. Image folding apparatus as in claim 41 wherein:

a) said display means includes means for sequential display of adjacent portions of said field.

43. Image folding apparatus as in claim 42 wherein:

a) said sequential display means includes a rotatable drum having means for securing a representation of a field thereon;

b) said field dividing means includes a slit oriented to permit viewing of a defined area of said field as said drum is rotated; and

c) said reflectively redirecting means includes a plurality of mirrors each of which is oriented to view a different portion of said slit and the corresponding field portion viewable therethrough.

44. Image folding apparatus as in claim 43 wherein:

a) each of said zones has a longitudinal axis parallel to said length, each of said zones is divided into a plurality of subzones having a longitudinal axis parallel to said zone axis, at least one subzone comprises a capture zone, and at least one other subzone comprises a guard zone; and

b) said slit includes means for enhancing contrast between target images appearing in said capture zones as compared to target image appearing in said guard zones.

45. Image folding apparatus as in claim 44 wherein:

a) said field dividing means includes means for providing a contrast difference between said guard zone and said capture zone so that the intensity of said target images in said guard zone falls below a threshold detection value and above said threshold detection value in said capture zone.

46. Image folding apparatus as in claim 42 wherein:

a) said sequential display means imparts relative motion to images in said field.

47. Image folding apparatus as in claim 41 wherein:

a) said means for reflectively redirecting produces a plurality of duplicate end zone regions of the same field portion.

48. Image folding apparatus as in claim 43 wherein:

a) said high aspect ratio is greater than about 20;

1;

b) said zones have an aggregate aspect ratio below about 2;

1; and

c) the number of said zones is less than 21.

49. Image folding apparatus as in claim 43 wherein:

a) said drum includes means for rotating said drum at a preselected substantially constant rate, and a light source disposed in said drum for illuminating said field representation;

b) said reflectively redirecting means comprises a frame to which said drum and said slit are mounted in cooperating facing relationship so that said slit provides an aperture for viewing said field portions as said drum is rotated;

c) said mirrors include a plurality of primary and secondary mirror pairs oriented to provide a substantially common path length to said slit anywhere along its length; and

d) said frame includes means for retainingly positioning said mirror pairs to permit viewing said slit zones from a common point.

50. Method of changing the aspect ratio (height:

width) of a field of interest comprising the steps in any appropriate sequence of;

a) dividing a field into a plurality of adjacent portions having a high aspect ratio;

b) displaying at leas tone of said field portions for view;

c) reflectively redirecting at least one region of said displayed field portion into a series of adjacently abutting parallel, generally rectangular zones, each zone having a length along a long axis greater than a width transverse thereto and including two long sides parallel to said long axis, and two opposed and spaced zone ends, said adjacently abutting parallel zones having an aggregate aspect ratio below about 5;

1; and

d) said step of reflectively redirecting said field portion region includes orienting said zones so that contiguous end zone regions in said field region overlap, and said overlap is reflectively redirected into said series of adjacently abutting parallel zones.

51. Aspect ratio change method as in claim 50 wherein:

a) said step of displaying said field portions includes sequentially displaying adjacent portions of said field.

52. Aspect ratio change method as in claim 51 wherein:

a) said step of dividing said field includes mounting a representation of a field on a rotatable drum disposed to be viewed through a high aspect ratio slit;

b) said step of sequentially displaying said field includes rotating said drum to bring adjacent portions of said field sequentially into view as said drum is rotated; and

c) said step of reflectively redirecting said zones includes positioning in each zone a different portion of said slit and the corresponding field portion viewable therethrough.

53. Aspect ratio change method as in claim 52 wherein:

a) said step of sequential display includes dividing each of said zones into a plurality of sub-zones, at least one subzone comprising an image data capture zone and at least one other sub-zone comprises an image data suppression guard zone.

54. Aspect ratio change method as in claim 53 wherein:

a) said sequential display dividing step includes enhancing the contrast between image data in said capture zone as compared to image data in said guard zone.

55. Aspect ratio change method as in claim 50 wherein:

a) said step of reflectively redirecting produces a plurality of duplicate end zone regions of the same field portion.

56. Aspect ratio change method as in claim 55 wherein:

a) said high aspect ratio is greater than about 20;

1;

b) said zones have an aggregrate aspect ratio below about 5;

1; and

c) the number of said zones is less than 21.

57. Aspect ratio change method as in claim 52 wherein:

a) said drum is rotated at a preselected substantially constant rate and said field representation is illuminated from within said drum.

58. Aspect ratio change method as in claim 57 wherein:

a) said high aspect ratio is greater than about 20;

1;

b) said zones have an aggregate aspect ratio below about 5;

1; and

c) the number of said zones is less than 21.