US5425136A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Three-dimensional maximum a posteriori (map) tracking
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1992-03-23
•
Granted: 1995-06-13
•
Expires: 2012-03-23
Abstract
Abstract An automatic detection apparatus and method applies the Short and Toomey algorithmic processing procedure to a frequency and beam direction windowed and time segmented set of Fast Fourier Transform (FFT) magnitude detected data, comprising time, frequency and beam direction data, to determine the presence or absence of narrowband lines indicative of target tracks. This is achieved by storing the time, frequency and beam direction data, and then processing this data using a predetermined three-dimensional maximum a posteriori procedure whereby individual target tracks associated with each beam direction are concurrently processed, and whereby transitions are made between adjacent beam directions in order to process target tracks having a maximum signal to noise ratio to provide for detection of a target. An output target track is generated by combining the high signal to noise ratio portions of the processed individual target tracks into a single output target track. The present invention extends the tracking capabilities that are obtained using the Short and Toomey processing procedure from two dimensions to three dimensions, and this added dimension provides spatial tracking in addition to spectral tracking. The spatial tracking is performed concurrently with the spectral tracking in an array processor.
Inventors
- 👤 Allen K. Lo
- 👤 Mark D. Skinas, deceased
- 👤 William J. Bangs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 18:21
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/02; G01S7/021; G01S3/00; G01S3/80; G01S7/52; G01S7/523; G01S7/526; G01S7/527; G01S7/5273
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
211 words
A three-dimensional tracker for determining a path of a target moving through space, said tracker comprising: storage means for storing sample time interval, frequency and beam direction data comprising a three-dimensional set of Fast Fourier Transform (FFT) magnitude detected data representative of a three-dimensional image of a target moving through space, which data comprises a set of numerical values representative of sample time interval versus frequency data for each beam direction, said sample time intervals covering a time period of interest; processor means for processing said stored set of numerical values by sequentially processing a predetermined number of subarrays of numerical values such that numerical path values from each numerical value of a previous time interval to each numerical value of a current time interval are computed, a largest integrated path value from one time interval to a next time interval is determined, and the path through the entire set of numerical values that has a maximum integrated numerical value is indicative of the path of the target over said time interval of interest; and means for outputting the path of the target over said time interval of interest, said target path as indicated by said path through said entire set of numerical values that has said maximum integrated numerical value.
Claim 2
Dependent Claim
211 words
A three-dimensional tracker for determining a path of a target moving through space, said tracker comprising: storage means for storing sample time interval, frequency and beam direction data comprising a three-dimensional set of Fast Fourier Transform (FFT) magnitude detected data representative of a three-dimensional image of a target moving through space, which data comprises a set of numerical values representative of sample time interval versus frequency data for each beam direction, said sample time intervals covering a time period of interest; processor means for processing said stored set of numerical values by sequentially processing a predetermined number of subarrays of numerical values such that numerical path values from each numerical value of a previous time interval to each numerical value of a current time interval are computed, a largest integrated path value from one time interval to a next time interval is determined, and the path through the entire set of numerical values that has a maximum integrated numerical value is indicative of the path of the target over said time interval of interest; and means for outputting the path of the target over said time interval of interest, said target path as indicated by said path through said entire set of numerical values that has said maximum integrated numerical value.
Claim 3
Dependent Claim
20 words
The tracker of claim 1 wherein the means for processing the stored set of numerical values comprises an array processor.
Claim 4
Dependent Claim
21 words
The tracker of claim 1 wherein the means for storing sample time interval, frequency and beam direction data comprises a memory.
Claim 5
Dependent Claim
18 words
The tracker of claim 1 wherein the means for outputting the path of the target comprises a display.
Claim 6
Dependent Claim
173 words
A three-dimensional tracking method adapted to determine a path of a target moving through space, said tracking method comprising the steps of: storing sample time interval, frequency and beam direction data comprising a three-dimensional set of Fast Fourier Transform (FFT) magnitude detected data representative of a three-dimensional image of a target moving through space, which data comprises a set of numerical values representative of sample time interval versus frequency data for each beam direction, said time intervals covering a predetermined time period; processing the stored set of numerical values by sequentially processing a predetermined number of sub-arrays of numerical values such that numerical path values from each numerical value of a previous time interval to each numerical value of a current time interval are computed, a largest integrated path value from one time interval to a next time interval is determined, and the path through the entire set of numerical values that has a maximum integrated numerical value is indicative of the path of the target; and outputting the path of the target.
Claim 7
Dependent Claim
173 words
A three-dimensional tracking method adapted to determine a path of a target moving through space, said tracking method comprising the steps of: storing sample time interval, frequency and beam direction data comprising a three-dimensional set of Fast Fourier Transform (FFT) magnitude detected data representative of a three-dimensional image of a target moving through space, which data comprises a set of numerical values representative of sample time interval versus frequency data for each beam direction, said time intervals covering a predetermined time period; processing the stored set of numerical values by sequentially processing a predetermined number of sub-arrays of numerical values such that numerical path values from each numerical value of a previous time interval to each numerical value of a current time interval are computed, a largest integrated path value from one time interval to a next time interval is determined, and the path through the entire set of numerical values that has a maximum integrated numerical value is indicative of the path of the target; and outputting the path of the target.
Claim 8
Dependent Claim
22 words
The tracking method of claim wherein the step of processing the stored set of numerical values is performed by an array processor.
Claim 9
Dependent Claim
190 words
A three-dimensional tracking method for determining a path of a target moving through space, said method comprising the steps of: storing sample time interval, frequency and beam direction data comprising a three-dimensional set of Fast Fourier Transform (FFT) magnitude detected data representative of a three-dimensional image of a moving target over a time period of interest; time segmenting and frequency windowing the stored three-dimensional FFT magnitude detected data; processing the frequency windowed and time segmented set of FFT magnitude detected data to determine the presence or absence of narrowband lines indicative of a target track by processing time, frequency and beam direction data using a predetermined three-dimensional maximum a posteriori procedure whereby individual target tracks associated with each beam direction are concurrently processed and whereby transitions are made between adjacent beam directions in order to process target tracks having a maximum signal to noise ratio to provide for detection of the target, and whereby an output target track is generated by combining high signal to noise ratio portions of the processed individual target tracks into a single output target track; and outputting the output target track to a display device.
Claim 10
Dependent Claim
190 words
A three-dimensional tracking method for determining a path of a target moving through space, said method comprising the steps of: storing sample time interval, frequency and beam direction data comprising a three-dimensional set of Fast Fourier Transform (FFT) magnitude detected data representative of a three-dimensional image of a moving target over a time period of interest; time segmenting and frequency windowing the stored three-dimensional FFT magnitude detected data; processing the frequency windowed and time segmented set of FFT magnitude detected data to determine the presence or absence of narrowband lines indicative of a target track by processing time, frequency and beam direction data using a predetermined three-dimensional maximum a posteriori procedure whereby individual target tracks associated with each beam direction are concurrently processed and whereby transitions are made between adjacent beam directions in order to process target tracks having a maximum signal to noise ratio to provide for detection of the target, and whereby an output target track is generated by combining high signal to noise ratio portions of the processed individual target tracks into a single output target track; and outputting the output target track to a display device.
References Cited (Backward Citations)
US4182173A
Cited
US4559602A
Cited
US5014250A
Cited
US5156152A
Cited
US5016641A
Cited
US5262785A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-12 | 1998-12-12 | 1999-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-12 | 2002-12-12 | 2003-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-12 | 2006-12-12 | 2007-06-13 | $7700.00 | Window Closed / Lapsed |