%0 Journal Article
%T A Fast Traversal and Intersection Algorithm of Ray Beam-pixels<br>一种射束与像素的快速遍历和求交算法
%A ZHANG Shun-li
%A ZHANG Ding-hua
%A ZHAO Xin-bo
%A HUANG Kui-dong
%A <br>张顺利
%A 张定华 赵歆波 黄魁东
%J 中国图象图形学报
%D 2009
%I 
%X To solve the problem of slow reconstruction speed of algebraic reconstruction technique, this paper presents a fast traversal and intersection algorithm of ray beam-pixels. The algorithm determines the pixel index traversed by ray beam and calculates area overlapped by the ray beam through a distance parameter. The distance parameter can be calculated with an incremental method, thus the operation is of high efficiency. Applying this algorithm to calculate the weight coefficients on real-time during the process of reconstruction, not only large amount of memory is saved, but also the speed of image reconstruction is improved greatly. The experimental result shows that the algorithm is very effective and the reconstruction speed is improved about 17 times compared with the conventional method.
%K image reconstruction
%K algebraic reconstruction technique(ART)
%K traversal
%K intersection
%K weight coefficient<br>图像重建
%K ART算法
%K 遍历
%K 求交
%K 权因子
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=B9BCA6E5E6D5D0D86AB39E8F057D96A2&yid=DE12191FBD62783C&vid=F3583C8E78166B9E&iid=F3090AE9B60B7ED1&sid=3967641A4A35D81D&eid=DCB97F70EF167067&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=8