Non-Bayesian Detection and Detectability of Anomalies From a Few Noisy Tomographic Projections

The detection of an anomaly from a few noisy tomographic projections is addressed from the statistical point of view. An unknown scene is composed of a background, considered as a deterministic nuisance parameter, with a possibly hidden anomaly. Because the full pixel-by-pixel reconstruction is impossible, a parametric non-Bayesian approach is proposed to fill up the gap in the missing data. An optimal statistical test which eliminates the background and detects the anomaly is designed. The potential advantage of such an approach is its capacity to detect an anomaly/target hidden in background designed by an adversary to mask the anomaly. A key issue in the non-Bayesian anomaly detection, i.e., the problem of anomaly detectability, is stated and solved in this paper. In the case of a bivariate polynomial background defined on an unknown rectangular support, the size of detectable anomaly reaches its maximum defined by the number of elementary cells of X-ray detector and degree of the polynomial function

[1]  M. E. Davison,et al.  The Ill-Conditioned Nature of the Limited Angle Tomography Problem , 1983 .

[2]  Jeffrey A. Fessler,et al.  Statistical image reconstruction for polyenergetic X-ray computed tomography , 2002, IEEE Transactions on Medical Imaging.

[3]  Louis L. Scharf,et al.  Matched subspace detectors , 1994, IEEE Trans. Signal Process..

[4]  FillatreLionel,et al.  A statistical detection of an anomaly from a few noisy tomographic projections , 2005 .

[5]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[6]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[7]  T. Peters,et al.  Computed Tomography with Fan Beam Geometry , 1977, Journal of computer assisted tomography.

[8]  Domingo Mery,et al.  A review of methods for automated recognition of casting defects , 2002 .

[9]  Igor V. Nikiforov,et al.  A Statistical Detection of an Anomaly from a Few Noisy Tomographic Projections , 2005, EURASIP J. Adv. Signal Process..

[10]  Yoram Bresler,et al.  Three-dimensional reconstruction from projections with incomplete and noisy data by object estimation , 1987, IEEE Trans. Acoust. Speech Signal Process..

[11]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  Stephen E. Fienberg,et al.  Testing Statistical Hypotheses , 2005 .

[13]  G. W. Wecksung,et al.  Local basis-function approach to computed tomography. , 1985, Applied optics.

[14]  Abraham Naparstek Short-Scan Fan-Beam Algorithms for Cr , 1980, IEEE Transactions on Nuclear Science.

[15]  A Gayer,et al.  Automatic recognition of welding defects in real-time radiography , 1990 .

[16]  Shaun Lawson,et al.  Intelligent segmentation of industrial radiographic images using neural networks , 1994, Other Conferences.

[17]  Helmut Strecker,et al.  Automated X-Ray Inspection of Aluminum Castings , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  W. Clem Karl,et al.  A multiscale hypothesis testing approach to anomaly detection and localization from noisy tomographic data , 1998, IEEE Trans. Image Process..

[19]  A. Wald Tests of statistical hypotheses concerning several parameters when the number of observations is large , 1943 .

[20]  Mitra Fouladirad,et al.  Optimal statistical fault detection with nuisance parameters , 2005, Autom..

[21]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[22]  Katsushi Ikeuchi,et al.  Sensor Modeling, Probabilistic Hypothesis Generation, and Robust Localization for Object Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  A. Willsky,et al.  Reconstruction from projections based on detection and estimation of objects--Parts I and II: Performance analysis and robustness analysis , 1984 .

[24]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[25]  H H Barrett,et al.  Approximations to ideal-observer performance on signal-detection tasks. , 2000, Applied optics.

[26]  Gang Wang,et al.  Automatic identification of different types of welding defects in radiographic images , 2002 .

[27]  I. Nikiforov,et al.  A statistical detection of an anomaly/target from noisy tomographic projections , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[28]  N. L. Johnson,et al.  Linear Statistical Inference and Its Applications , 1966 .

[29]  Gerd-Rüdiger Tillack,et al.  X-ray modeling for industrial applications , 2000 .

[30]  Ignace Lemahieu,et al.  Statistical detection of defects in radiographic images in nondestructive testing , 2002, Signal Process..

[31]  D. Parker Optimal short scan convolution reconstruction for fan beam CT , 1982 .

[32]  D. Harville Matrix Algebra From a Statistician's Perspective , 1998 .

[33]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[34]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[35]  Peyman Milanfar,et al.  Imaging below the diffraction limit: a statistical analysis , 2004, IEEE Transactions on Image Processing.

[36]  Giulio Ruffini,et al.  Improving the vertical resolution of ionospheric tomography with GPS Occultations , 1997 .

[37]  B Chalmond,et al.  Tomographic reconstruction from non-calibrated noisy projections in non-destructive evaluation , 1999 .

[38]  A. Kehoe,et al.  An intelligent knowledge based approach for the automated radiographic inspection of castings , 1992 .

[39]  C. Radhakrishna Rao,et al.  Linear Statistical Inference and its Applications, Second Editon , 1973, Wiley Series in Probability and Statistics.

[40]  Dieter Filbert,et al.  Automated flaw detection in aluminum castings based on the tracking of potential defects in a radioscopic image sequence , 2002, IEEE Trans. Robotics Autom..

[41]  Eric L. Miller,et al.  Multiscale, Statistical Anomaly Detection Analysis and Algorithms for Linearized Inverse Scattering Problems , 1997, Multidimens. Syst. Signal Process..