Patent US1833444A successfully refreshed from Google Patents.
Patent US5757309A successfully refreshed from Google Patents.
US5757309A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Spatial frequency feature extraction for a classification system using wavelets
Assignee: United States Department of the Navy
•
Filing: 1996-12-18
•
Granted: 1998-05-26
•
Expires: 2016-12-18
Abstract
Abstract An iterative process to determine the wavelet function and combination of ales of the function which provides data where there is a large separability compared to the separability of the data set prior to processing. Wavelets are selected for inclusion in a library in accordance with predetermined criteria and then applied to a digitized signal by convolution to perform digital filtering. The convolution of each wavelet is performed for the number of times dictated by the coefficients of the wavelet for each of the input signal samples. Separability of the wavelet implemented digital filtration is calculated as a percentage for each wavelet. The separation data is stored in memory until the iterative process is applied to all wavelets. The separability data is then examined to identify the wavelet producing the greatest separation. The data separability is estimated using a likelihood ratio after the probability densities for each of two sets of profile data are estimated. The lower and upper bounds for a Bayes error are determined using resubstitution (R) and leave one out (L) methods, respectively.
Inventors
- 👤 Harold Aurelius Brooks
- 👤 Duane Roth
- 👤 David Leslie Reade
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 08:39
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/02; G01S7/41; G01S7/411; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
278 words
A computerized apparatus for extracting spatial frequency features in two sets of range profiles for two targets for a classification system using wavelets for digital filtering, said computerized apparatus comprising: a library of wavelets having shapes, coefficients and computational efficiency consistent with the dictates of an application; means for selecting a wavelet from said library of wavelets; means for selecting a scale to be used in applying said wavelet; means for inputing a set of analog range profiles, one set of said analog range profiles being input for each of said two targets; means for digitizing said analog range profiles for each of said two targets; an iterative digital processing means for successively and exhaustively applying each selected wavelet at each of its selected scales to digitally filter each of said two sets of digitized range profiles; said iterative digital processing means computing the separability of the data in each of said two sets of digitized range profiles until a wavelet and scale is identified with a calculation of maximum separability; a digital memory connected to said iterative digital processing means, said digital memory storing the results of said separability computations; an output display connected to said digital memory and said iterative digital processing means, said output display displaying results of said separability computations; said iterative digital processing means including: means for estimating probability density from the wavelet filtered profile data; means for calculating likelihood ratio from said probability density estimates; means for estimating a Bayes error employing resubstitution (R) and leave-one-out (L) processing; and said output display being connected to said means for estimating said Bayes error, said output display displaying the Bayes error for data processed.
Claim 2
Dependent Claim
278 words
A computerized apparatus for extracting spatial frequency features in two sets of range profiles for two targets for a classification system using wavelets for digital filtering, said computerized apparatus comprising: a library of wavelets having shapes, coefficients and computational efficiency consistent with the dictates of an application; means for selecting a wavelet from said library of wavelets; means for selecting a scale to be used in applying said wavelet; means for inputing a set of analog range profiles, one set of said analog range profiles being input for each of said two targets; means for digitizing said analog range profiles for each of said two targets; an iterative digital processing means for successively and exhaustively applying each selected wavelet at each of its selected scales to digitally filter each of said two sets of digitized range profiles; said iterative digital processing means computing the separability of the data in each of said two sets of digitized range profiles until a wavelet and scale is identified with a calculation of maximum separability; a digital memory connected to said iterative digital processing means, said digital memory storing the results of said separability computations; an output display connected to said digital memory and said iterative digital processing means, said output display displaying results of said separability computations; said iterative digital processing means including: means for estimating probability density from the wavelet filtered profile data; means for calculating likelihood ratio from said probability density estimates; means for estimating a Bayes error employing resubstitution (R) and leave-one-out (L) processing; and said output display being connected to said means for estimating said Bayes error, said output display displaying the Bayes error for data processed.
Claim 3
Dependent Claim
19 words
The apparatus of claim 1 wherein the wavelets in said library are selected for inclusion by having compact support.
Claim 4
Dependent Claim
22 words
The apparatus of claim 2 wherein the wavelets selected for inclusion in said library are wavelets having coefficients between 4 and 8.
Claim 5
Dependent Claim
28 words
The apparatus of claim 1 wherein said means for inputing a set of analog range profiles is a means for receiving and storing analog profiles of said targets.
Claim 6
Dependent Claim
25 words
The apparatus of claim 1 wherein said digital processing means for applying wavelets for digital filtering includes means for convolving said wavelets with said data.
Claim 7
Dependent Claim
11 words
The apparatus of claim 1 wherein said wavelets are Daubechies wavelets.
Claim 8
Dependent Claim
17 words
The apparatus of claim 1 wherein said means for estimating probability density is a KNN estimation process.
Claim 9
Dependent Claim
266 words
A computerized method of extracting spatial frequency featured in two sets of range profile data for two targets for a classification system using wavelets, comprising the steps of; (1) assembling a library of wavelets having shapes, coefficients and computational efficiency consistent with the dictates of the application; (2) inputing a set of analog range profiles for two targets; (3) digitizing said analog range profiles for each of said two targets; (4) selecting a wavelet from said library for use as a digital filter of said digitized range profiles; (5) selecting a scale for use with said wavelet; (6) using the first wavelet from said library at the first scale, digitally filter the two sets of digitized range profile data to produce a first filtered version of the original signal in each set at the first resolution; (7) computing the separability of the data in the two sets of filtered range profile data and storing the results wherein said step of computing the separability of the two sets of filtered range profile data includes the steps of: (a) estimating the probability density for each of the two sets of data; (b) computing the likelihood ratio using said estimated probability densities; and (c) estimating the Bayes error from a plot of KNN using leave one out (L) and resubstitution (R) methods; (8) repeating steps 4 and 5 for each scale of the first wavelet; (9) repeating steps 4, 5 and 6 for each wavelet in said library; and (10) determining the best wavelet and scale for classifying the difference between the two sets of filtered range profile data.
Claim 10
Dependent Claim
266 words
A computerized method of extracting spatial frequency featured in two sets of range profile data for two targets for a classification system using wavelets, comprising the steps of; (1) assembling a library of wavelets having shapes, coefficients and computational efficiency consistent with the dictates of the application; (2) inputing a set of analog range profiles for two targets; (3) digitizing said analog range profiles for each of said two targets; (4) selecting a wavelet from said library for use as a digital filter of said digitized range profiles; (5) selecting a scale for use with said wavelet; (6) using the first wavelet from said library at the first scale, digitally filter the two sets of digitized range profile data to produce a first filtered version of the original signal in each set at the first resolution; (7) computing the separability of the data in the two sets of filtered range profile data and storing the results wherein said step of computing the separability of the two sets of filtered range profile data includes the steps of: (a) estimating the probability density for each of the two sets of data; (b) computing the likelihood ratio using said estimated probability densities; and (c) estimating the Bayes error from a plot of KNN using leave one out (L) and resubstitution (R) methods; (8) repeating steps 4 and 5 for each scale of the first wavelet; (9) repeating steps 4, 5 and 6 for each wavelet in said library; and (10) determining the best wavelet and scale for classifying the difference between the two sets of filtered range profile data.
Claim 11
Dependent Claim
24 words
The method of claim 8 wherein said step of assembling said library of wavelets includes the step of selecting said wavelets having compact support.
Claim 12
Dependent Claim
30 words
The method of claim 8 wherein said step of assembling said library of wavelets includes the step of selecting said wavelets from Daubechies wavelets having coefficients between 4 and 8.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |