Patent US5341439A successfully refreshed from Google Patents.
US5341439A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for texture-based automatic detection of man-made objects in representations of sensed natural environmental scenes
Assignee: Individual
•
Filing: 1992-08-21
•
Granted: 1994-08-23
•
Expires: 2012-08-21
Abstract
Abstract A system for texture-based automatic detection of man-made objects or targets or features of scenes (automatic target recognition, ATR or detection, ATD) in representations of sensed natural environmental scenes spatially partitions digitized picture elements (pixels) of the scene into plural spatially coordinated groups of pixels and simultaneously determines texture measures including a composite texture measure for each group of pixels. Following self-calibration of the spatially coordinated composite texture measure values along spatially delineated row and orthogonal column directions of groups of pixels, areas of interest (AOIs) are identified as the groups of pixels most likely to contain a man-made object, target or feature in a decision logic which performs a group of statistical tests. Automatic detection of the spatial location of a man-made object, target, or feature within each AOI occurs by a single-threshold segmentation of pixels associated with each AOI into a grouping of target pixels and a grouping of non-target pixels. The spatial location of the man-made object, target, or feature within each AOI can be visually displayed, and the target location coordinates within the entire scene reported, whereupon the automatic detection system is reset for sensing and processing of a subsequent scene.
Inventors
- 👤 Shin-yi Hsu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 17:14
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/40; G06T7/41; G06V; G06V10/00; G06V10/20; G06V10/255; G06T2207/00; G06T2207/20; G06T2207/20021; G06T2207/20092; G06T2207/20104
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
291 words
A method for texture-based automatic detection of targets comprising the steps of: sensing a natural environment scene; digitizing the sensed scene into a first plurality of spatially coordinated picture elements (pixels) with associated digital signals; storing the spatially coordinated digital signals; partitioning the first plurality of spatially coordinated pixels into a second plurality of spatially overlapping groups of pixels arranged spatially sequentially in orthogonal rows and columns with an identical fraction of pixels of the first plurality of pixels in each group of pixels, said spatially sequentially arranged groups having a sequential arrangement extending along successive straight paths across the scene; storing the digital signals associated with the partitioned groups of pixels; determining simultaneously a plurality of texture measure values and a composite texture measure value from the digital signals associated with each partitioned spatially coordinated group of pixels; storing the spatially coordinated composite texture measure values of the groups of pixels; and identifying said target in the scene from said texture measure values, and wherein said identifying step includes the steps of: self calibrating the composite texture measure values of the stored spatially coordinated groups of pixels along both the rows and the columns; storing the spatially coordinated self-calibrated composite texture measure values; deciding the identity of an area or areas of interest (AOI) as the spatially coordinated group or groups of pixels most likely to contain a target; routing the AOI identity decision obtained in said deciding step; detecting automatically the presence of a target within the AOI or AOIs; displaying the spatial location coordinates of the target within the AOI or AOIs; reporting the spatial location coordinates of the target or targets; and resetting the automatic detection system for acceptance of a subsequent representation of a sensed scene.
Claim 2
Independent Claim
291 words
A method for texture-based automatic detection of targets comprising the steps of: sensing a natural environment scene; digitizing the sensed scene into a first plurality of spatially coordinated picture elements (pixels) with associated digital signals; storing the spatially coordinated digital signals; partitioning the first plurality of spatially coordinated pixels into a second plurality of spatially overlapping groups of pixels arranged spatially sequentially in orthogonal rows and columns with an identical fraction of pixels of the first plurality of pixels in each group of pixels, said spatially sequentially arranged groups having a sequential arrangement extending along successive straight paths across the scene; storing the digital signals associated with the partitioned groups of pixels; determining simultaneously a plurality of texture measure values and a composite texture measure value from the digital signals associated with each partitioned spatially coordinated group of pixels; storing the spatially coordinated composite texture measure values of the groups of pixels; and identifying said target in the scene from said texture measure values, and wherein said identifying step includes the steps of: self calibrating the composite texture measure values of the stored spatially coordinated groups of pixels along both the rows and the columns; storing the spatially coordinated self-calibrated composite texture measure values; deciding the identity of an area or areas of interest (AOI) as the spatially coordinated group or groups of pixels most likely to contain a target; routing the AOI identity decision obtained in said deciding step; detecting automatically the presence of a target within the AOI or AOIs; displaying the spatial location coordinates of the target within the AOI or AOIs; reporting the spatial location coordinates of the target or targets; and resetting the automatic detection system for acceptance of a subsequent representation of a sensed scene.
Claim 3
Dependent Claim
50 words
The method according to claim 1, wherein said partitioning step comprises: selecting at least ten of the second plurality of spatially overlapping groups of pixels arranged spatially sequentially across the scene with each group of pixels having an identical fraction of pixels of the first plurality of spatially coordinated pixels.
Claim 4
Dependent Claim
144 words
The method according to claim 1, wherein said determining step comprises: establishing simultaneously for each group of pixels at a time a third plurality of numbers n a , n b , n c , through n i+1 of segmented sub-regions of pixels at each of a fourth plurality of temporally simultaneous threshold levels with incremental increases V i , where i is a plurality of successive integers, for the digital signals associated with the pixels in each group; forming a fifth plurality of texture measure values R 1 , R 2 , through R i simultaneously for each group of pixels at a time in accordance with the following relationships, ##EQU3## generating a composite texture measure value G as the linear sum of texture measure values R 1 , R 2 , through R i for each group of pixels at a time.
Claim 5
Dependent Claim
156 words
The method according to claim 1, wherein said self-calibrating step comprises: designating the composite texture measure value G 1r of a first group in the spatial sequence of groups of pixels in each row r as a ratio G 1r /G 1r =1.00; deriving self-calibrated composite texture measure values for each successive neighboring group of pixels in each row r of groups by the ratio of composite texture measure values between the successive neighboring group and the preceding group in that row; designating the composite texture measure value G 1c of a first group in the spatial sequence of groups of pixels in each column c as a ratio G 1c /G 1c =1.00; and deriving self-calibrated composite texture measure values for each successive neighboring group of pixels in each column c of groups of pixels by the ratio of composite texture measure values between the successive neighboring group and the preceding group in that column.
Claim 6
Dependent Claim
35 words
The method according to claim 1, wherein said deciding step comprises: subjecting the row and column spatially coordinated self-calibrated composite texture measure values to a group of statistical tests to identify an AOI or AOIs.
Claim 7
Dependent Claim
77 words
The method according to claim 5, wherein said detecting step comprises: retrieving digital signals associated with partitioned AOI groups of pixels stored in said partitioned pixel group storing step; choosing a single threshold level; and separating the spatially coordinated AOI digital signals retrieved in said retrieving step into a first group of AOI pixel signals at or below said single threshold level and into a second group of substantially target pixel signals above said single threshold level.
Claim 8
Dependent Claim
70 words
The method according to claim 6, wherein said displaying step comprises: rendering the spatial extent of the target within the AOI as a clustered arrangement of different visually perceived colors indicative of different ranges of target pixel signals in the second group of pixels separated in said separating step; and showing the spatial extent of the first group of pixels separated in said separating step in yet another perceived color.
Claim 9
Dependent Claim
70 words
The method according to claim 2, wherein said selecting step further comprises: arranging each of said second plurality of spatially coordinated groups of pixels in a format; and deploying an overlap of between one percent and fifty percent of the number of pixels spatially associated with the format arranged in said arranging step among neighboring groups of pixels of said second plurality of spatially sequentially arranged coordinated groups of pixels.
Claim 10
Dependent Claim
41 words
The method according to claim 3, wherein each of said establishing and forming and generating steps further comprises: determining said texture measure values and composite texture measure values within the incrementally increasing range of threshold levels V i , where i≦20.
Claim 11
Dependent Claim
27 words
The method according to claim 3, wherein said establishing step further comprises: setting the incremental increase of threshold levels from V i as a linear incremental increase.
Claim 12
Dependent Claim
37 words
The method according to claim 4, wherein each of said deriving steps further comprises: electing second-neighbor groups of pixels in the rows and columns of groups of pixels for derivation of the self-calibrated composite texture measure values.
Claim 13
Dependent Claim
63 words
The method according to claim 5, wherein said subjecting step further comprises: applying tests selected from the group consisting of a rank order test of self-calibrated composite texture measure values; a linear correlation test between ranked values and neighboring unranked values in row and column directions; and a sum-of-squares slope difference test between ranked values and unranked values in row and column directions.
Claim 14
Independent Claim
313 words
A system for texture-based automatic detection of targets comprising: means for sensing a natural environment scene; means for digitizing the sensed scene into a first plurality of spatially coordinated picture elements (pixels) with associated digital signals; means for storing the spatially coordinated digital signals; means for partitioning the first plurality of spatially coordinated pixels into a second plurality of overlapping groups of pixels arranged spatially sequentially in rows and orthogonal columns with an identical fraction of pixels of the first plurality of pixels in each group of pixels, said spatially sequentially arranged groups having a sequential arrangement extending along successive straight paths across the scene; means for storing the digital signals associated with the partitioned groups of pixels; means for determining simultaneously a plurality of texture measure values and a composite texture measure value from the digital signals associated with each partitioned spatially coordinated group of pixels; means for storing the spatially coordinated composite texture measure values of the groups of pixels; and means for identifying said target in the scene from said texture measure values, and further comprising: means for self calibrating the composite texture measure values of the stored spatially coordinated groups of pixels along both the rows and the columns; means for storing the spatially coordinated self-calibrated composite texture measure values; means for deciding the identity of an area or areas of interest (AOI) as the spatially coordinated group or groups of pixels most likely to contain a target; means for routing the AOI identity decision obtained by said deciding means; means for detecting automatically the presence of a target within the AOI or AOIs; means for displaying the spatial location coordinates of the target within the AOI or AOIs; means for reporting the spatial location coordinates of the target or targets; and means for resetting the automatic detection system for acceptance of a subsequent representation of a sensed scene.
Claim 15
Independent Claim
313 words
A system for texture-based automatic detection of targets comprising: means for sensing a natural environment scene; means for digitizing the sensed scene into a first plurality of spatially coordinated picture elements (pixels) with associated digital signals; means for storing the spatially coordinated digital signals; means for partitioning the first plurality of spatially coordinated pixels into a second plurality of overlapping groups of pixels arranged spatially sequentially in rows and orthogonal columns with an identical fraction of pixels of the first plurality of pixels in each group of pixels, said spatially sequentially arranged groups having a sequential arrangement extending along successive straight paths across the scene; means for storing the digital signals associated with the partitioned groups of pixels; means for determining simultaneously a plurality of texture measure values and a composite texture measure value from the digital signals associated with each partitioned spatially coordinated group of pixels; means for storing the spatially coordinated composite texture measure values of the groups of pixels; and means for identifying said target in the scene from said texture measure values, and further comprising: means for self calibrating the composite texture measure values of the stored spatially coordinated groups of pixels along both the rows and the columns; means for storing the spatially coordinated self-calibrated composite texture measure values; means for deciding the identity of an area or areas of interest (AOI) as the spatially coordinated group or groups of pixels most likely to contain a target; means for routing the AOI identity decision obtained by said deciding means; means for detecting automatically the presence of a target within the AOI or AOIs; means for displaying the spatial location coordinates of the target within the AOI or AOIs; means for reporting the spatial location coordinates of the target or targets; and means for resetting the automatic detection system for acceptance of a subsequent representation of a sensed scene.
Claim 16
Dependent Claim
52 words
The system according to claim 13, wherein said partitioning means comprises: means for selecting at least ten of the second plurality of spatially overlapping groups of pixels arranged spatially sequentially across the scene with each group of pixels having an identical fraction of pixels of the first plurality of spatially coordinated pixels.
Claim 17
Dependent Claim
147 words
The system according to claim 13, wherein said determining means comprises: means for establishing simultaneously for each group of pixels at a time a third plurality of numbers n a , n b , n c , through n i+1 of segmented sub-regions of pixels at each of a fourth plurality of temporally simultaneous threshold levels with incremental increase V i , where i are successive integers, for the digital signals associated with the pixels in each group; means for forming a fifth plurality of texture measure values R 1 , R 2 , through R i simultaneously for each group of pixels at a time in accordance with the following relationships, ##EQU4## means for generating a composite texture measure value G as the linear sum of texture measure values R 1 , R 2 , through R i for each group of pixels at a time.
Claim 18
Dependent Claim
166 words
The system according to claim 13, wherein said self-calibrating means comprises: means for designating the composite texture measure value G 1r of a first group in the spatial sequence of groups of pixels in each row r as a ratio G 1r /G 1r =1.00; means for deriving self-calibrated composite texture measure values for each successive neighboring group of pixels in each row r of groups of pixels by the ratio of composite texture measure values between the successive neighboring group and the preceding group in that row; means for designating the composite texture measure value G 1c of a first group in the spatial sequence of groups of pixels in each column c as a ratio G 1c /G 1c =1.00; and means for deriving self-calibrated composite texture measure values for each successive neighboring group of pixels in each column c of groups of pixels by the ratio of composite texture measure values between the successive neighboring group and the preceding group in that column.
Claim 19
Dependent Claim
37 words
The system according to claim 13, wherein said deciding means comprises: means for subjecting the row and column spatially coordinated self-calibrated composite texture measure values to a group of statistical tests to identify an AOI or AOIs.
Claim 20
Dependent Claim
82 words
The system according to claim 17, wherein said detecting means comprises: means for retrieving digital signals associated with partitioned AOI groups of pixels stored in said partitioned pixel storage means; means for choosing a single threshold level; and means for separating the spatially coordinated AOI digital signals retrieved by said retrieving means into a first group of AOI pixel signals at or below said single threshold level and into a second group of substantially target pixel signals above said single threshold level.
Claim 21
Dependent Claim
74 words
The system according to claim 18, wherein said displaying means comprises: means for rendering the spatial extent of the target within the AOI as a clustered arrangement of different visually perceived colors indicative of different ranges of target pixel signals in the second group of pixels separated by said separating means; and means for showing the spatial extent of the first group of pixels separated by that separating means in yet another perceived color.
Claim 22
Dependent Claim
27 words
The system according to claim 15, wherein said: means for establishing includes means for establishing up to twenty temporally simultaneous threshold levels which incrementally increase by one.
Claim 23
Dependent Claim
37 words
The system according to claim 16, wherein said means for deriving includes means for deriving the row and column self-calibrated composite texture measure values by the ratio between each second-neighbor successive group and each second-neighbor preceding group.
Claim 24
Dependent Claim
39 words
The system according to claim 13, wherein said storing means comprises: means for electronic storing of digital data; and means for resetting said electronic storing means; and said reporting and resetting means further comprises: means for remote non-verbal communication.
Claim 25
Dependent Claim
63 words
The system according to claim 17, wherein said subjecting means comprises: means for applying tests selected from the group consisting of a rank order test of self-calibrated composite texture measures; a linear correlation test between ranked values and neighboring unranked values in row and column directions; and a sum-of-squares slope difference test between ranked values and unranked values in row and column directions.
References Cited (Backward Citations)
US4229797A
Cited
US4617682A
Cited
US5029225A
Cited
US4908703A
Cited
US4839807A
Cited
US5040225A
Cited
US5224175A
Cited
US4897881A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-22 | 1998-02-21 | 1998-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-22 | 2002-02-21 | 2002-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-22 | 2006-02-21 | 2006-08-23 | $7700.00 | Window Closed / Lapsed |