3D Image Reconstruction from X-Ray Measurements with Overlap
3D image reconstruction from a set of X-ray projections is an important image reconstruction problem, with applications in medical imaging, industrial inspection and airport security. The innovation of X-ray emitter arrays allows for a novel type of X-ray scanners with multiple simultaneously emitting sources. However, two or more sources emitting at the same time can yield measurements from overlapping rays, imposing a new type of image reconstruction problem based on nonlinear constraints. Using traditional linear reconstruction methods, respective scanner geometries have to be implemented such that no rays overlap, which severely restricts the scanner design. We derive a new type of 3D image reconstruction model with nonlinear constraints, based on measurements with overlapping X-rays. Further, we show that the arising optimization problem is partially convex, and present an algorithm to solve it. Experiments show highly improved image reconstruction results from both simulated and real-world measurements.
KeywordsImage reconstruction Medical imaging X-ray Overlap
We thank Adaptix Ltd for providing the X-ray measurements used in the experiments. This work was partly supported by Adaptix Ltd and EPSRC.
- 5.Lustig, M., Donoho, D.L., Santos, J.M., Pauly, J.M.: Compressed sensing MRI. IEEE Sig. Process. Mag. 25(2), 72–82 (2007)Google Scholar
- 6.Ma, S., Yin, W., Zhang, Y., Chakraborty, A.: An efficient algorithm for compressed mr imaging using total variation and wavelets. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008)Google Scholar
- 7.Yan, M., Vese, L.A.: Expectation maximization and total variation based model for computed tomography reconstruction from undersampled data. In: Proceedings of SPIE vol. 7961 Medical Imaging 2011: Physics of Medical Imaging (2011)Google Scholar
- 9.Serradell, E., Romero, A., Leta, R., Gatta, C., Moreno-Noguer, F.: Simultaneous correspondence and non-rigid 3d reconstruction of the coronary tree from single x-ray images. In: International Conference on Computer Vision (ICCV), pp. 850–857. IEEE Computer Society (2011)Google Scholar
- 10.Kim, H., Thiagarajan, J.J., Bremer, P.: A randomized ensemble approach to industrial ct segmentation. In: International Conference on Computer Vision (ICCV), pp. 1707–1715. IEEE (2015)Google Scholar
- 19.Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. Eurographics 87, 3–10 (1987)Google Scholar