
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Y. Sun, I. Liu, J.K. Grady, "Reconstruction of 3D Binary TreeLike Structures From Three Mutually Orthogonal Projections," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 241248, March, 1994.  
BibTex  x  
@article{ 10.1109/34.276123, author = {Y. Sun and I. Liu and J.K. Grady}, title = {Reconstruction of 3D Binary TreeLike Structures From Three Mutually Orthogonal Projections}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {16}, number = {3}, issn = {01628828}, year = {1994}, pages = {241248}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.276123}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Reconstruction of 3D Binary TreeLike Structures From Three Mutually Orthogonal Projections IS  3 SN  01628828 SP241 EP248 EPD  241248 A1  Y. Sun, A1  I. Liu, A1  J.K. Grady, PY  1994 KW  image reconstruction; mathematical morphology; conjugate gradient methods; least squares approximations; medical image processing; cardiology; diagnostic radiography; filtering and prediction theory; 3D binary treelike structures; mutually orthogonal projections; 3D binary representation; binarized images; backprojection; Lagrange multiplier algorithm; conjugate gradient algorithm; minimumvoxel representation algorithm; noisefree conditions; 3D coronary arterial structures; Xray images; human chest phantom; 3D imaging; blood vessels; medical diagnostic imaging VL  16 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
A method is developed to generate the 3D binary representation for a treelike object from three mutually orthogonal projections. This is done by first backprojecting the binarized images from three directions and then iteratively removing artifacts in the backprojection. Three different algorithms have been developed: the Lagrange multiplier algorithm, the conjugate gradient algorithm, and the minimumvoxel representation algorithm (MRA). The performance of these algorithms under noisefree conditions is evaluated using mathematically projected images of a 3D tree structure. While all three algorithms are capable of producing a relatively accurate reconstruction, the MRA is superior not only because it requires the least amount of computation but also because it uses binary instead of grayscale information in the input images. Reconstruction of 3D coronary arterial structures using MRA is further verified with Xray images of a human chest phantom and shows a satisfactory performance. The result of this study should be valuable for 3D imaging of blood vessels.
[1] Dr. Crypton, "The failure of the mind's eye,"Sci. Dig., vol. 93, pp. 7477, 1985.
[2] I. Liu and Y. Sun, "Fully automated reconstruction of 3D vascular tree structures from two orthogonal views using computational algorithms and production rules,"Opt. Eng., vol. 31, pp. 21972207, 1992.
[3] M. Soumekh, "Binary image reconstruction from four projections," inProc. IEEE Int. Conf. Acoustics, Speech,&Signal Processing, 1988, pp. 12811283.
[4] G. T. Herman and A. Lent, "Iterative reconstruction algorithms,"Computers in Biology and Medicine, vol. 6, pp. 273294, 1976.
[5] A. Papoulis, "A new algorithm in spectral analysis and bandlimited extrapolation,"IEEE Trans. Circuits Syst., vol. 22, pp. 735742, 1975.
[6] B. S. Gottfried and J. Weisman,Introduction to Optimization Theory. Englewood Cliffs, NJ: PrenticeHall, 1973.
[7] T. Sarkar, "The conjugate gradient method as applied to electromagnetic field problems,"IEEE Antennas Propogat., pp. 514, 1986.
[8] L.O. Chua and P.M. Lin,ComputerAided Analysis of Electronic Circuits: Algorithms and Computational Techniques, PrenticeHall, Englewood Cliffs, N.J., 1975.
[9] S. Katawa and O. Nalcioglu, "Constrained iterative reconstruction by the conjugate gradient method,"IEEE Trans. Med. Imaging, vol. MI4, pp. 6570, 1985.
[10] B. P. Medoff, W. R. Brody, M. Nassi, and A. Macovski, "Iterative convolution backprojection algorithms for image reconstruction from limited data,"J. Opt. Soc. Amer., vol. 73, pp. 14931500, 1983.
[11] H. Peng and H. Stark, "Onestep image reconstruction from incomplete data in computer tomography,"IEEE Trans. Med. Imaging, vol. 8, pp. 1631, 1989.
[12] R.C. Gonzalez and P. Wintz,Digital Image Processing, AddisonWesley, Reading, Mass., 1987.