Total least-squares reconstruction with wavelets for optical tomography.

In a previous paper [Zhu et al., J. Opt. Soc. Am. A 14, 799 (1997)] an iterative algorithm for obtaining the total least-squares (TLS) solution of a linear system based on the Rayleigh quotient formulation was presented. Here we derive what to our knowledge are the first statistical properties of this solution. It is shown that the Rayleigh-quotient-form TLS (RQF-TLS) estimator is equivalent to the maximum-likelihood estimator when noise terms in both data and operator elements are independent and identically distributed Gaussian. A perturbation analysis of the RQF-TLS solution is derived, and from it the mean square error of the RQF-TLS solution is obtained in closed form, which is valid at small noise levels. We then present a wavelet-based multiresolution scheme for obtaining the TLS solution. This method was employed with a multigrid algorithm to solve the linear perturbation equation encountered in optical tomography. Results from numerical simulations show that this method requires substantially less computation than the previously reported one-grid TLS algorithm. The method also allows one to identify regions of interest quickly from a coarse-level reconstruction and restrict the reconstruction in the following fine resolutions to those regions. Finally, the method is less sensitive to noise than the one-grid TLS and multigrid least-squares algorithms.

[1]  Harry L. Graber,et al.  Scattering characteristics of photon density waves from an object in a spherically two-layer medium , 1995 .

[2]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[3]  Tapan K. Sarkar,et al.  A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Nikolas P. Galatsanos,et al.  MAP and regularized constrained total least-squares image restoration , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  Tapan K. Sarkar,et al.  Adaptive spectral estimation by the conjugate gradient method , 1986, IEEE Trans. Acoust. Speech Signal Process..

[6]  Harry L. Graber,et al.  Imaging of scattering media by diffusion tomography: an iterative perturbation approach , 1992, Photonics West - Lasers and Applications in Science and Engineering.

[7]  Nikolas P. Galatsanos,et al.  Regularized constrained total least-squares image restoration , 1994, Other Conferences.

[8]  Sabine Van Huffel,et al.  The total least squares problem , 1993 .

[9]  Gaofeng Wang,et al.  Solution of inverse problems in image processing by wavelet expansion , 1995, IEEE Trans. Image Process..

[10]  Yoram Bresler,et al.  Multiresolution tomographic reconstruction using wavelets , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[12]  Randall L. Barbour,et al.  A perturbation approach for optical diffusion tomography using continuous-wave and time-resolved data , 1993, Other Conferences.

[13]  Y Wang,et al.  Iterative total least-squares image reconstruction algorithm for optical tomography by the conjugate gradient method. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[14]  Jerry M. Mendel,et al.  The constrained total least squares technique and its applications to harmonic superresolution , 1991, IEEE Trans. Signal Process..

[15]  Y Wang,et al.  Regularized progressive expansion algorithm for recovery of scattering media from time-resolved data. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Michel Barlaud,et al.  A fast tomographic reconstruction algorithm in the 2-D wavelet transform domain , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Yuqi Yao,et al.  Frequency domain optical tomography in human tissue , 1995, Optics + Photonics.

[19]  Yao Wang,et al.  A wavelet-based multiresolution regularized least squares reconstruction approach for optical tomography , 1997, IEEE Transactions on Medical Imaging.

[20]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[21]  Nikolas P. Galatsanos,et al.  Multichannel restoration of single channel images using a wavelet-based subband decomposition , 1994, IEEE Trans. Image Process..

[22]  E.S. Ebbini,et al.  Blocked element compensation in phased array imaging , 1993, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[23]  Simon R. Arridge,et al.  New results for the development of infrared absorption imaging , 1990, Other Conferences.

[24]  Harry L. Graber,et al.  Layer-stripping approach for recovery of scattering media from time-resolved data , 1992, Optics & Photonics.

[25]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[26]  Edgar C. Tacker,et al.  Regularization of Marchenko’s integral equation by total least squares , 1982 .

[27]  M W Vannier,et al.  Image reconstruction of the interior of bodies that diffuse radiation. , 1992, Investigative radiology.