Boolean filtering method and apparatus
First Claim
1. A method of filtering in real time space-time data consisting of a plurality of binary data frames each containing an equal number of points comprising the steps of:
- (a) storing sequentially each of the plurality of binary data frames;
(b) recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis; and
(c) outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a continuous string, said outputted points being filtered space-time data.
1 Assignment
0 Petitions
Accused Products
Abstract
A filtering method and apparatus for discriminating targets from noise in space-time data consisting of a plurality of binary data frames, each containing an equal number of points, are disclosed. Noise filtering for target detection is performed by recursively determining whether the points of a sequence of M of the binary data frames form at least one continuous string, or at the next highest level of discrimination, monotonic continuous string by logically comparing each binary data frame with the two binary data frames which precede and follow it on a point by point basis.
36 Citations
7 Claims
-
1. A method of filtering in real time space-time data consisting of a plurality of binary data frames each containing an equal number of points comprising the steps of:
-
(a) storing sequentially each of the plurality of binary data frames; (b) recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis; and (c) outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a continuous string, said outputted points being filtered space-time data.
-
-
2. A method of filtering in real time space-time data consisting of a plurality of binary data frames each containing N×
- N, where N is an integer, points comprising the steps of;
(a) storing sequentially each of the plurality of binary data frames; (b) recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis only for those previously compared points which form a continuous string; and (c) outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a continuous string, said outputted points being filtered space-time data.
- N, where N is an integer, points comprising the steps of;
-
3. A method of filtering in real time space-time data consisting of a plurality of binary data frames each containing N×
- N, where N is an integer, points comprising the steps of;
(a) storing sequentially each of the plurality of binary data frames; (b) recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis only for those previously compared points which form a monotonic string; and (c) outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a monotonic string, said outputted points being filtered space-time data.
- N, where N is an integer, points comprising the steps of;
-
4. Apparatus for filtering in real time space-time data consisting of a plurality of binary data frames containing an equal number of points comprising:
-
(a) means for storing sequentially each of the plurality of binary data frames; (b) means for recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis; and (c) means for outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a continuous string, said outputted points being filtered space-time data. - View Dependent Claims (7)
-
-
5. Apparatus for filtering in real time space-time data consisting of a plurality of binary data frames each containing N×
- N, where N is an integer, points comprising;
(a) means for storing sequentially each of the plurality of binary data frames; (b) means for recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis only for those previously compared points which form a continuous string; and (c) means for outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a continuous string, said outputted points being filtered space-time data.
- N, where N is an integer, points comprising;
-
6. Apparatus for filtering in real time space-time data consisting of a plurality of binary data frames each containing N×
- N, where N is an integer, points comprising;
(a) means for storing sequentially each of the plurality of binary data frames; (b) means for recursively determining whether the points of a sequence of M, where M is an integer, of the plurality of stored binary data frames forms at least one continuous string by logically comparing each of the stored binary data frames comprising said sequence of M with the binary data frame which preceded it and the binary data frame which followed it on a point by point basis only for those previously compared points which form a monotonic string; and (c) means for outputting the points of each of said compared binary data frames which when compared with the points in the other stored binary data frames comprising said sequence of M form a monotonic string, said outputted points being filtered space-time data.
- N, where N is an integer, points comprising;
Specification