基于蒙特卡罗积分的数字影像重建方法-东南大学学报.pdf

第３８卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ３８Ｎｏ６ 　 ２００８年１１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｎｏｖ．２００８ 　　　　　　 基于蒙特卡罗积分的数字影像重建方法 沈傲东　　罗立民 （东南大学影像科学与技术实验室，南京２１００９６） 摘要：提出了一种基于蒙特卡罗积分的数字影像重建方法，首先根据概率密度函数采样形成点 云集合，并将空间采样转换为强度采样，采样速度获得了较大提升；然后利用空域滤波器平滑点 云集，避免投影出现孔洞；最后根据不同的视角对样本投影，统计出像平面上每个区域内的投影 数目．为降低图像估计方差，提出结合Ｒｕｓｓｉａｎｒｏｕｌｅｔｔｅ技术的混合采样方法和Ｍｅｔｒｏｐｏｌｉｓ采样方 ３ ２ 法．相比较于复杂度为Ｏ（Ｎ）的确定性投影算法，所提出的算法复杂度降为Ｏ（Ｎ）．实验结果表 明，该方法能以较快的帧速给出大数据集的数字影像重建，且无需多次调整转换函数即可生成类 Ｘ射线影像． 关键词：蒙特卡罗积分；数字影像重建；重要性采样 中图分类号：ＴＰ３９１４１　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００８）０６０９９２０４ ＤｉｇｉｔａｌｌｙｒｅｃｏｎｓｔｒｕｃｔｅｄｒａｄｉｏｇｒａｐｈｙｂａｓｅｄｏｎＭｏｎｔｅＣａｒｌｏｉｎｔｅｇｒａｌ ＳｈｅｎＡｏｄｏｎｇ　　ＬｕｏＬｉｍｉｎ （ＬａｂｏｒａｔｏｒｙｏｆＩｍａｇｅＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｄｉｇｉｔａｌｌｙｒｅｃｏｎｓｔｒｕｃｔｅｄｒａｄｉｏｇｒａｐｈｙ（ＤＲＲ）ｍｅｔｈｏｄｂａｓｅｄｏｎＭｏｎｔｅＣａｒｌｏｉｎｔｅｇｒａｌｉｓ ｐｒｅｓｅｎｔｅｄ．Ｔｈｅｐｏｉｎｔｃｌｏｕｄｓｅｔｉｓｆｏｒｍｅｄｆｉｒｓｔｌｙａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒｏｂａｂｉｌｉｔｙｄｅｎｓｉｔｙｆｕｎｃｔｉｏｎｂｙｓａｍ ｐｌｉｎｇｔｈｅｉｎｔｅｎｓｉｔｙｉｎｓｔｅａｄｏｆｔｈｅｐｏｓｉｔｉｏｎａｎｄｔｈｅｓｐｅｅｄｏｆｓａｍｐｌｉｎｇｈａｓｂｅｅｎｉｍｐｒｏｖｅｄｍｕｃｈｍｏｒｅ． Ｔｈｅｎｔｈｅｓｐａｃｅｆｉｌｔｅｒｉｓａｐｐｌｉｅｄｔｏｓｍｏｏｔｈｔｈｅｐｏｉｎｔｃｌｏｕｄｔｏａｖｏｉｄｔｈｅｐｒｏｊｅｃｔｉｎｇｈｏｌｅｓ．Ｆｉｎａｌｌｙｔｈｅ ｎｕｍｂｅｒｏｆｔｈｅｐｒｏｊｅｃｔｉｎｇｐｏｉｎｔｓｉｓｃｏｕｎｔｅｄｆｒｏｍｔｈｅｄｉｆｆｅｒｅｎｔｖｉｅｗｓｏｎｅａｃｈａｒｅａｏｆｔｈｅｉｍａｇｅｐｌａｎｅ． ＲｕｓｓｉａｎｒｏｕｌｅｔｔｅａｎｄＭｅｔｒｏｐｏｌｉｓｔｅｃｈｎｉｑｕｅｓａｒｅｕｔｉｌｉｚｅｄｔｏｄｅｃｒｅａｓｅｔｈｅｖａｒｉａｎｃｅｏｆｇｅｎｅｒａｔｅｄｉｍａｇｅ． Ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｄｅｔｅｒｍｉｎｉｓｔｉｃｍｅｔｈｏｄｓ ３ ，ｔｈｅａｌｇｏｒｉｔｈｍｃｏｍｐｌｅｘｉｔｙｉｓｄｅｃｒｅａｓｅｄｆｒｏｍＯ（Ｎ）ｔｏ ２ Ｏ（Ｎ）ｆｏｒｔｈｅｐｒｅｓｅｎｔｍｅｔｈｏｄ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｃａｎｏｂｔａｉｎ ｔｈｅＤＲＲｗｉｔｈａｈｉｇｈｅｒｆｒａｍｅｓｐｅｅｄｆｏｒｔｈｅｌａｒｇｅｄａｔａｓｅｔａｎｄｗｉｔｈｏｕｔｍｏｒｅａｄｊｕｓｔｍｅｎｔｆｏｒｔｈｅｔｒａｎｓｆｅｒ ｆｕｎｃｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ＭｏｎｔｅＣａｒｌｏｉｎｔｅｇｒａｌ；ｄｉｇｉｔａｌｌｙｒｅｃｏｎｓｔｒｕｃｔｅｄｒａｄｉｏｇｒａｐｈｙ；ｉｍｐｏｒｔａｎｃｅｓａｍｐｌｅ