Method To Evaluate Image-Recovery Algorithms Based On Task Performance

A method for evaluating image-recovery algorithms is presented, which is based on the numerical assessment of how well a specified visual task may be performed using the reconstructed images. A Monte Carlo technique is used to simulate the complete imaging process including the generation of scenes appropriate to the desired application, subsequent data taking, image recovery, and performance of the stated task based on the final image. The use of a pseudo-random simulation process permits one to assess the response of an image-recovery algorithm to many different scenes. Nonlinear algorithms are readily evaluated. The usefulness of this method is demonstrated through a study of the algebraic reconstruction technique (ART), which reconstructs images from their projections. In the imaging situation studied, it is found that the use of the nonnegativity constraint in ART can dramatically increase the detectability of objects in some instances, especially when the data consist of a limited number of noiseless projections.

[1]  H Ghandeharian,et al.  Visual signal detection. I. Ability to use phase information. , 1984, Journal of the Optical Society of America. A, Optics and image science.

[2]  Gabor T. Herman,et al.  Relaxation methods for image reconstruction , 1978, CACM.

[3]  Y. Censor,et al.  Strong underrelaxation in Kaczmarz's method for inconsistent systems , 1983 .

[4]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[5]  A. Simpson,et al.  What is the best index of detectability? , 1973, Psychological Bulletin.

[6]  Nirode Mohanty,et al.  Detection of Signals , 1987 .

[7]  Kenneth M. Hanson,et al.  Vayesian and Related Methods in Image Reconstruction from Incomplete Data , 1987 .

[8]  D. M. Green,et al.  Signal detection theory and psychophysics , 1966 .

[9]  K. M. Hanson,et al.  THE DETECTIVE QUANTUM EFFICIENCY OF CT RECONSTRUCTION: THE DETECTION OF SMALL OBJECTS , 1980 .

[10]  K M Hanson,et al.  On the Optimality of the Filtered Backprojection Algorithm , 1980, Journal of computer assisted tomography.

[11]  I. Good.  Good Thinking: The Foundations of Probability and Its Applications , 1983 .

[12]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo Method , 1981 .

[13]  Kenneth M. Hanson,et al.  Optimization for Object Localization of the Constrained Algebraic Reconstruction Technique , 1989, Medical Imaging.

[14]  K. M. Hanson,et al.  POPART - Performance Optimized Algebraic Reconstruction Technique , 1988, Other Conferences.

[15]  J. Swets.  ROC analysis applied to the evaluation of medical imaging techniques. , 1979, Investigative radiology.

[16]  Kenneth M. Hanson,et al.  Variations In Task And The Ideal Observer , 1983, Other Conferences.

[17]  P. Gilbert.  Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[18]  Kyle J. Myers,et al.  Efficient Utilization Of Aperture And Detector By Optimal Coding , 1989, Medical Imaging.

[19]  A E Burgess,et al.  Visual signal detection. II. Signal-location identification. , 1984, Journal of the Optical Society of America. A, Optics and image science.

[20]  Kyle J. Myers,et al.  Detection And Discrimination Of Known Signals In Inhomogeneous, Random Backgrounds , 1989, Medical Imaging.

[21]  A. Lent,et al.  Iterative reconstruction algorithms. , 1976, Computers in biology and medicine.

[22]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

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

[24]  K. Hanson,et al.  Detectability in computed tomographic images. , 1979, Medical physics.

[25]  J. Hanley,et al.  A method of comparing the areas under receiver operating characteristic curves derived from the same cases. , 1983, Radiology.