A constant-false-alarm-rate algorithm
type: Item
instance of: scholarly article
title: A constant-false-alarm-rate algorithm
zbMATH Open document ID: 0753.65103
DOI: 10.1016/0024-3795(92)90028-9
author: James R. Bunch
author: Ricardo D. Fierro
published in: Linear Algebra and its Applications
publication date: 1992-09-27T00:00:00Z
review text: Given a stationary scene, the problem is to determine whether or not a particular optical target is located in the scene. Let an \(m*N\) data matrix \(X\) represent the digital image scene to be tested and let \(\hat X=\omega^{-2}[X\circledast W]\), where \(W\) is an \(\omega\) by \(\omega\) all ones matrix and \(\circledast\) denotes discrete convolution. The value of a typical pixel element of \(\hat X\) is the average of the \(\omega^ 2\) pixel elements that are in the square neighborhood (window of size \(\omega\)) of the corresponding pixel element of \(X\). Then the hypotheses which the detector algorithm must test is \(H_ 0: X=X_ 0\) (clutter only) against \(H_ A: X=X_ 0+bs^ T_ 0\) (clutter plus signal). A generalized likelihood ratio (GLR) test is derived and its computational properties are studied. To reach an as much as precise solution, the Cholesky (\(QR\) respectively) decomposition of \(X\) is used. The authors implemented the method in the C language and present their experience with the numerical results obtained for simulated data set in the last section.
Mathematics Subject Classification ID: 65C99
Mathematics Subject Classification ID: 62H30
Mathematics Subject Classification ID: 62H15
zbMATH DE Number: 64490
zbMATH Keywords: constant-false-alarm-rate algorithms
zbMATH Keywords: multiband constant alarm-rate
zbMATH Keywords: image processing
zbMATH Keywords: clutter
zbMATH Keywords: Cholesky and \(QR\)-decomposition
zbMATH Keywords: testing of hypotheses
zbMATH Keywords: generalized likelihood ratio test
reviewed by: Jaromír Antoch
MaRDI profile type: Publication
full work available at URL: 0024-3795(92)90028-9
OpenAlex ID: W2050711550
cites work: Q3255781
cites work: Q3702408
cites work: Q3359644
cites work: Q4039731
cites work: Collinearity and least squares regression
cites work: Q5674306
Recommended article: An estimation algorithm for the false alarm probability in systems with uncertain observations
Recommended article: Minimizing the false alarm rate in systems with transient abnormality
Recommended article: IDS False Alarm Reduction Using Continuous and Discontinuous Patterns
Recommended article: Optimal simultaneous detection and estimation under a false alarm constraint
Recommended article: False alarm rate estimation for information-theoretic-based source enumeration methods
Recommended article: A lower bound on the ARL to detection of a change with a probability constraint on false alarm
Recommended article: A more accurate representation of the expected number of false alarms in statistical quality control
description: scientific article; zbMATH DE number 64490