Optimal projection for multidimensional signal detection

The concept of projection, in which a set of samples is represented by a single sample, can be used to reduce the dimensionality of the data, thereby simplifying the detection process. A projection method that maximizes the probability of signal detection for a fixed probability of false alarm is derived. Samples containing signal plus noise and noise alone are assumed to be independently and identically distributed, but are otherwise arbitrary. Only one sample in the set of samples projected onto a single sample may contain the signal. It is shown that for high signal-to-noise ratios, the optimal projection algorithm can be approximated as the maximum-value projection scheme, and for low signal-to-noise ratios, it can be viewed as a summation projection algorithm. An example is presented of a computationally efficient 3-D line segment detector that uses maximum value projection. The algorithm is useful for optically detecting meteors, satellites, and other moving targets that move in a straight path across many frames of data. >

[1]  N. C. Mohanty Computer Tracking of Moving Point Targets in Space , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  P. L. Chu Efficient CFAR detection of line segments in a 2-D image , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  W. Struzinski Performance model for square law detectors followed by accumulators and an ORing device , 1983 .

[4]  W. W. Peterson,et al.  The theory of signal detectability , 1954, Trans. IRE Prof. Group Inf. Theory.

[5]  G. Bottomley The effects of cross-correlated noise and multi-channel signal on ORing loss , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Yair Barniv,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[7]  W. Struzinski,et al.  Integration and signal-to-noise ratio requirements for a signal processing system containing an ORing device , 1983 .

[8]  Leonard Cimini,et al.  Data Quantization for Narrowband Signal Detection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[9]  W. Struzinski ORing loss for quantizers followed by an ORing device and an accumulator , 1982 .

[10]  Benjamin Friedlander,et al.  A frequency domain approach to multiframe detection and estimation of dim targets , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  A. Nuttall Detection performance characteristics for a system with quantizers, OR‐ing, and accumulator , 1983 .