US6897802B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fusion of shape and multiscale features for unknown target rejection
Assignee: Raytheon Co
•
Filing: 2003-11-10
•
Granted: 2005-05-24
•
Expires: 2023-11-10
Abstract
Abstract A plurality of image chips ( 202 ) (over 100), each of the chips containing the same, known target of interest, such as, for example an M109 tank are presented to the system for training. Each image chip of the known target is slightly different than the next, showing the known target at different aspect angles and rotation with respect to the moving platform acquiring the image chip. The system extract multiple features of the known target from the plurality of image chips ( 202 ) presented for storage and analysis, or training. These features distinguish a known target of interest from the nearest similar target to the M109 tank, for example a Caterpillar D7 bulldozer. These features are stored for use during unknown target identification. When an unknown target chip is presented, the recognition algorithm relies on the features stored during training to attempt to identify the target. The tools used for extracting features of the known target of interest as well as the unknown target presented for identification are the same and include the Haar Transform ( 404 ), and entropy measurements ( 410 ) generating coefficient locations. Using the Karhunen-Loeve (KL) transform 406 , eigenvectors are computed. A Gaussian mixture model (GMM) ( 507 ) is used to compare the extracted coefficients and eigenfeatures from the known target chips with that of the unknown target chips. Thus the system is trained initially by presenting to it known target chips for classification. Subsequently, the system uses the training in the form of stored eigenfeatures and entropy coefficients fused with multiscale features to identify unknown targets.
Inventors
- 👤 Cynthia Daniell
- 👤 Narayan Srinivasa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:07
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/88; G01S13/89; G01S13/90; G01S13/9021; G01S13/9027; G01S13/9004; G01S13/9005
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
137 words
A method for automatic target recognition, said target acquired as part of a radar image, said radar image formed from digitized returns, said digitized returns processed into pixels forming said radar image, each of said pixels having an amplitude, comprising the steps of: storing said pixels forming said radar image in a memory, pre-processing said pixels forming said radar image to extract a target chip containing said target from said image; applying a first recognition algorithm to said target chip to identify a first classification of said target extracted from said image; applying a second recognition algorithm to said target chip to identify a second classification of said target extracted from said image, said second algorithm complementary to said first algorithm; fusing said first classification and said second classification to generate a target classification identifying said target.
Claim 2
Independent Claim
137 words
A method for automatic target recognition, said target acquired as part of a radar image, said radar image formed from digitized returns, said digitized returns processed into pixels forming said radar image, each of said pixels having an amplitude, comprising the steps of: storing said pixels forming said radar image in a memory, pre-processing said pixels forming said radar image to extract a target chip containing said target from said image; applying a first recognition algorithm to said target chip to identify a first classification of said target extracted from said image; applying a second recognition algorithm to said target chip to identify a second classification of said target extracted from said image, said second algorithm complementary to said first algorithm; fusing said first classification and said second classification to generate a target classification identifying said target.
Claim 3
Dependent Claim
21 words
A method as described in claim 1 wherein said pre-processing of said image also extracts a shadow cast by said target.
Claim 4
Dependent Claim
15 words
A method as described in claim 2 wherein said first algorithm performs a multiscale analysis.
Claim 5
Dependent Claim
16 words
A method as described in claim 3 wherein said multiscale analysis is not dependent on segmentation.
Claim 6
Dependent Claim
22 words
A method as described in claim 4 wherein said multiscale analysis is not invariant to target scale, target translation and target rotation.
Claim 7
Dependent Claim
16 words
A method as described in claim 2 wherein said second algorithm performs a shape statistics analysis.
Claim 8
Dependent Claim
17 words
A method as described in claim 6 wherein said said shape statistics analysis is invariant to scale.
Claim 9
Dependent Claim
20 words
A method as described in claim 6 wherein said shape statistics analysis is invariant to target translation, rotation and scaling.
Claim 10
Dependent Claim
199 words
A method as described in claim 3 wherein said pre-processing comprises the steps of: computing a mean and a standard deviation of said target chip containing the target using the amplitudes of each pixel part of said target chip; computing a first threshold equal to said two standard deviations below said mean of said target chip; setting to zero all pixels within said target chip having said amplitude below said first threshold to create a first thresholded target chip; computing a second mean and a second standard deviation using amplitude of pixels part of said first thresholded target chip; computing a second threshold, said second threshold one-half of said second standard deviation above said second mean; setting to zero all pixels within said first thresholded target chip below said second threshold to generate a second thresholded chip; subtracting an amplitude of the minimum non-zero value from each column of said second thresholded chip to generate a third thresholded target chip; performing a binarization of said third thresholded target chip using morphological filtering of holes and single pixel noise to generate a fourth target chip; performing a Haar transform on said fourth target chip to generate a transformed target chip.
Claim 11
Dependent Claim
16 words
A method as described in claim 9 wherein said Haar transform is performed for three levels.
Claim 12
Dependent Claim
65 words
A method as described in claim 10 wherein said first algorithm tests said target chip comprising the steps of: extracting the entropy features of said target from stored coefficient locations; computing one or more eigenfeatures said eigenfeatures uniquely distinguishing said target; appending the entropy features and eigenfeatures; computing distances of said eigenfeatures extracted from said target chip; thresholding said distances to limits identifying said target.
Claim 13
Dependent Claim
24 words
A method as described in claim 11 wherein said second algorithm is adaptive to a new target by accepting a new set of eigenfeatures.
Claim 14
Independent Claim
143 words
An apparatus for automatic target recognition, said target acquired as part of a radar image, said radar image formed from digitized returns, said digitized returns processed into pixels forming said radar image, each of said pixels having an amplitude, comprising: memory for storage of said pixels forming said radar image; a processor for pre-processing said pixels forming said radar image to extract a target chip containing said target from said image; said processor applying a first recognition algorithm to said target chip to identify a first classification of said target extracted from said image; said processor applying a second recognition algorithm to said target chip to identify a second classification of said target extracted from said image, said second algorithm complementary to said first algorithm; said processor fusing said first classification and said second classification to generate a target classification identifying said target.
Claim 15
Independent Claim
143 words
An apparatus for automatic target recognition, said target acquired as part of a radar image, said radar image formed from digitized returns, said digitized returns processed into pixels forming said radar image, each of said pixels having an amplitude, comprising: memory for storage of said pixels forming said radar image; a processor for pre-processing said pixels forming said radar image to extract a target chip containing said target from said image; said processor applying a first recognition algorithm to said target chip to identify a first classification of said target extracted from said image; said processor applying a second recognition algorithm to said target chip to identify a second classification of said target extracted from said image, said second algorithm complementary to said first algorithm; said processor fusing said first classification and said second classification to generate a target classification identifying said target.
Claim 16
Dependent Claim
22 words
An apparatus as described in claim 13 wherein said processor also extracts a shadow cast by said target from said radar image.
Claim 17
Dependent Claim
16 words
An apparatus as described in claim 14 wherein said first recognition algorithm performs a multiscale analysis.
Claim 18
Dependent Claim
16 words
A method as described in claim 15 wherein said multiscale analysis is not dependent on segmentation.
Claim 19
Dependent Claim
22 words
An apparatus as described in claim 16 wherein said multiscale analysis is not invariant to target scale, target translation and target rotation.
Claim 20
Dependent Claim
17 words
An apparatus as described in claim 14 wherein said second recognition algorithm performs a shape statistics analysis.
Claim 21
Dependent Claim
17 words
An apparatus as described in claim 18 wherein said said shape statistics analysis is invariant to scale.
Claim 22
Dependent Claim
20 words
An apparatus as described in claim 19 wherein said shape statistics analysis is invariant to target translation, rotation and scaling.
Claim 23
Dependent Claim
199 words
An apparatus as described in claim 15 wherein said processor performs the steps of: computing a mean and a standard deviation of said target chip containing the target using the amplitudes of each pixel part of said target chip; computing a first threshold equal to said two standard deviations below said mean of said target chip; setting to zero all pixels within said target chip having said amplitude below said first threshold to create a first thresholded target chip; computing a second mean and a second standard deviation using amplitude of pixels part of said first thresholded target chip; computing a second threshold, said second threshold one-half of said second standard deviation above said second mean; setting to zero all pixels within said first thresholded target chip below said second threshold to generate a second thresholded chip; subtracting an amplitude of the minimum non-zero value from each column of said second thresholded chip to generate a third thresholded target chip; performing a binarization of said third thresholded target chip using morphological filtering of holes and single pixel noise to generate a fourth target chip; performing a Haar transform on said fourth target chip to generate a transformed target chip.
Claim 24
Dependent Claim
16 words
An apparatus as described in claim 21 wherein said Haar transform is performed for three levels.
Claim 25
Dependent Claim
65 words
An apparatus as described in claim 21 wherein said first algorithm performed by said processor comprises the steps of: extracting the entropy features of said target from stored coefficient locations; computing one or more eigenfeatures said eigenfeatures uniquely distinguishing said target; appending the entropy features and eigenfeatures; computing distances of said eigenfeatures extracted from said target chip; thresholding said distances to limits identifying said target.
Claim 26
Dependent Claim
24 words
A method as described in claim 21 wherein said second algorithm is adaptive to a new target by accepting a new set of eigenfeatures.
References Cited (Backward Citations)
US4965582A
Cited
US4768156A
Cited
US5717401A
Cited
US6259396B1
Cited
US6424737B1
Cited
US6717545B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-05-23 | 2008-11-22 | 2009-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-05-23 | 2012-11-22 | 2013-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-05-23 | 2016-11-22 | 2017-05-24 | $7700.00 | Window Closed / Lapsed |