Issue No. 03 - March (1994 vol. 16)

ISSN: 0162-8828

pp: 241-248

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.276123

ABSTRACT

<p>A method is developed to generate the 3D binary representation for a tree-like 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 minimum-voxel representation algorithm (MRA). The performance of these algorithms under noise-free 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 gray-scale information in the input images. Reconstruction of 3D coronary arterial structures using MRA is further verified with X-ray 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.</p>

INDEX TERMS

image reconstruction; mathematical morphology; conjugate gradient methods; least squares approximations; medical image processing; cardiology; diagnostic radiography; filtering and prediction theory; 3D binary tree-like structures; mutually orthogonal projections; 3D binary representation; binarized images; backprojection; Lagrange multiplier algorithm; conjugate gradient algorithm; minimum-voxel representation algorithm; noise-free conditions; 3D coronary arterial structures; X-ray images; human chest phantom; 3D imaging; blood vessels; medical diagnostic imaging

CITATION

I. Liu, J.K. Grady, Y. Sun, "Reconstruction of 3-D Binary Tree-Like Structures From Three Mutually Orthogonal Projections",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 16, no. , pp. 241-248, March 1994, doi:10.1109/34.276123