Title
FAST RECONSTRUCTION ALGORITHMS FOR OPTICAL TOMOGRAPHY USING SPARSE MATRIX REPRESENTATIONS
Abstract
This paper introduces a novel method for reconstructing optical tomography images using pre-computed transforms. Our approach is to pre-compute and store the inverse matrix required for MAP reconstruction using lossy source coding techniques. We show how lossy source coding techniques can be used to store the large and non-sparse matrix by applying a wavelet transform in the image space and appropriate orthonormal transforms in the sensor space. Lossy coding dramatically reduces the number of non-zero coefficients, thereby proportionately reducing both the required storage and computation time. However, if the number of sensor measurements is large, the storage and computation of the orthonormal transforms can become prohibitive. For this purpose, we introduce a general method for approximating any orthonormal transform by a series of sparse binary transforms. This sparse matrix transform technique is then used together with lossy coding to result in a fast reconstruction algorithm for optical tomography. Simulations indicate that the technique can dramatically reduce the storage and computation requirements in reconstruction by exploiting redundancy in the transformed matrices.
Year
DOI
Venue
2007
10.1109/ISBI.2007.357001
ISBI
Keywords
Field
DocType
optical tomography,im- age coding,lossy source coding,reconstructing optical tomography images,index terms— optical tomography,wavelet transforms,sparse matrices,matrix algebra,encoding,image recognition,image reconstruction,sparse matrix,wavelet transform,inverse matrix,lossy coding,medical image processing,sparse binary transforms,computational modeling,indexing terms,image sensors,source code,source coding,tomography
Iterative reconstruction,Computer vision,Matrix (mathematics),Computer science,Algorithm,Orthonormal basis,Reconstruction algorithm,Artificial intelligence,Optical tomography,Sparse matrix,Computation,Wavelet transform
Conference
ISSN
ISBN
Citations 
1945-7928
1-4244-0672-2
2
PageRank 
References 
Authors
0.72
4
3
Name
Order
Citations
PageRank
Guangzhi Cao1908.94
Charles A. Bouman22740473.62
Kevin J. Webb3196.69