An Image Algebraic Reconstruction Technique Based on POCS Restriction
HU Xiao-Zhou1,2,3, KONG Bin1,3, CHENG Er-Kang1,2,3, HU Rong-Xiang1,2,3
1.Biomimetic Vision Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031 2.Department of Automation, University of Science and Technology of China, Hefei 230027 3.The Key Laboratory of Biomimetic Sensing and Advanced Robot Technology, Anhui Province, Hefei 230031
Abstract Algebraic reconstruction based on incomplete projection data is a hot issue in CT application. An improved algebraic reconstruction technique (ART) is proposed based on the analysis of relationships between images with mutual perpendicular projection angles. The projection coefficient matrix is calculated by recording the indices of ray-cross grids and the lengths of grid-ray intersections. In the process of reverse projection, POCS restriction is used to reconstruct the image from the incomplete data. The experimental results show that compared with the ART algorithm, the proposed algorithm greatly improves the speed and the quality of image reconstruction.
[1] Lu Yanping, Wang Jue, Yu Honglin. Development of System on 3D Image Visualization and Analyzing for Industrial Computed Tomography // Proc of the 4th International Conference on Image and Graphics. Chengdu, China, 2007: 215-219 [2] Riddell C, Trousset Y. Rectification for Cone-Beam Projection and Backprojection. IEEE Trans on Medical Imaging, 2006, 25(7): 950-962 [3] Herman G T, Meyer L B. Algebraic Reconstruction Techniques Can Be Made Computationally Efficient. IEEE Trans on Medical Imaging, 1993, 12(3): 600-609 [4] Zeng G L, Gullberg G T. Three-Dimensional Iterative Reconstruction Algorithms with Attenuation and Geometric Point Response Correction. IEEE Trans on Nuclear Science, 1991, 38(2): 693-702 [5] Johnson C A, Sofer A. A Data-Parallel Algorithm for Iterative Tomographic Image Reconstruction // Proc of the 7th Symposium on the Frontiers of Massively Parallel Computation. Annapolis, USA, 1999: 126-137 [6] Bouwens L, van de Walle R, Gifford H, et al. LMIRA: List-Mode Iterative Reconstruction Algorithm for SPECT. IEEE Trans on Nuclear Science, 2001, 48(4): 1364-1370 [7] Jiang Ming, Zhang Zaotian. Review on POCS Algorithms for Image Reconstruction. CT Theory and Applications, 2003, 12(1): 51-55 (in Chinese) (姜 明, 张兆田.基于正交投影和广义投影(POCS)算法的研究进展.CT理论与应用研究, 2003, 12(1): 51-55) [8] Oh S, Marks R J Ⅱ. Alternating Projection onto Fuzzy Convex Sets // Proc of the 2nd IEEE International Conference on Fuzzy Systems. San Francisco, USA, 1993, Ⅰ: 148-155 [9] Mailloux G E, Noumeir R, Lemieux R. Deriving the Multiplicative Algebraic Reconstruction Algorithm (MART) by the Method of Convex Projections (POCS) // Proc of the IEEE International Conference on Acoustics, Speech and Signal Processing. Minneapolis, USA, 1993, Ⅴ: 457-460 [10] Salina F V. A Comparison of POCS Algorithms for Tomographic Reconstruction under Noise and Limited View // Proc of the XV Brazilian Symposium on Computer Graphics and Image Processing. Washington, USA, 2002: 342-346 [11] Toft P. A Very Fast Implementation of 2D Iterative Reconstruction Algorithms // Proc of the IEEE Nuclear Science Symposium. Anaheim, USA, 1996, Ⅲ: 1742-1746
2009, Vol. 22 
