Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-29T11:09:40.068Z Has data issue: false hasContentIssue false

A convolution back projection algorithm for local tomography

Published online by Cambridge University Press:  17 February 2009

Challa S. Sastry
Affiliation:
Artificial Intelligence Lab, Department of Computer and Information Sciences, University of Hyderabad, Hyderabad 500046, India; e-mail: s.challa@lycos.com.
P. C. Das
Affiliation:
Department of Mathematics, Indian Institute of Technology, Kanpur 208016, India; e-mail: pcdas@iitk.ac.in.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The present work deals with the problem of recovering a local image from localised projections using the concept of approximation identity. It is based on the observation that the Hilbert transform of an approximation identity taken from a certain class of compactly supported functions with sufficiently many zero moments has no significant spread of support. The associated algorithm uses data pertaining to the local region along with a small amount of data from its vicinity. The main features of the algorithm are simplicity and similarity with standard filtered back projection (FBP) along with the economic use of data.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2005

References

[1]Adams, R. A., Sobolev spaces (Academic Press, New York, 1975).Google Scholar
[2]Brandt, A., Mann, J., Brodski, M. and Galun, M., “A fast and accurate multilevel inversion of the Radon transform”, SIAM J. Appl. Math. 60 (2000) 437462.Google Scholar
[3]Chui, C. K., An introduction to wavelets (Academic Press, New York, 1992).Google Scholar
[4]Cohen, I. D. and Feauveau, J. C., “Biorthogonal bases of compactly supported wavelets”, Comm. Pure. Appl. Math. 45 (1992) 485560.CrossRefGoogle Scholar
[5]Das, P. C. and Sastry, Ch. S., “Region-of-interest tomography using a composite Fourier-wavelet algorithm”, Num. Funct. Anal. 23 (2002) 757777.Google Scholar
[6]Daubechies, I., Ten lectures on wavelets, CBMS-NSF Series in Appl. Math. 61 (SIAM, Philadelphia, 1992).Google Scholar
[7]Destefano, J. and Olson, T., “Wavelet localization of Radon transform”, IEEE Trans. Signal Process. 42 (1994) 20552067.Google Scholar
[8]Faridani, A., Ritman, E. L. and Smith, U. T., “Local tomography”, SIAM J. Appl. Math. 52 (1992) 459484.CrossRefGoogle Scholar
[9]Faridani, A., Ritman, E. L. and Smith, U. T., “Local tomography II”, SIAM J. Appl. Math. 57 (1997) 10951127.Google Scholar
[10]Faridani, A., Buglione, K. A., Huabsomboon, P., Iancu, O. D. and McGrath, J., “Introduction to local tomography”, Contemp. Math. 278 (2000) 2947.Google Scholar
[11]Louis, A. K., “Approximate inverse for linear and some nonlinear problems”, Inverse Problems 12 (1996) 175190.Google Scholar
[12]Louis, A. K. and Rieder, A., “Incomplete data problems in X-ray computerized tomography II: Truncated projections and region-of-interest tomography”, Numer. Math. 56 (1989) 371383.Google Scholar
[13]Madych, W. R., “Tomography, approximate reconstruction, and continuous wavelet transforms”, Appl. Comput. Harmon. Anal. 7 (1999) 54100.Google Scholar
[14]Natterer, F., The mathematics of computerised tomography (Wiley, New York, 1986).Google Scholar
[15]Rashid-Farrokhi, F. R., Liu, K. J. R., Berenstein, C. A. and Walnut, O., “Wavelet based multi resolution local tomography”, IEEE Trans. Image Process. 6 (1997) 14121430.Google Scholar
[16]Rieder, A., “Principles of reconstruction filter design in 2D-computerized tomography”, Contemp. Math. 278 (2000) 201226.Google Scholar
[17]Rieder, A., Dietz, R. and Schuster, T., “Approximate inverse meets local tomography”, Math. Meth. Appl. Sci. 23 (2000) 13731387.Google Scholar
[18]Sahiner, B. and Yagle, A. E., “Region-of-interest tomography using exponential radial sampling”, IEEE Trans. Image Process. 4 (1995) 11201127.Google Scholar