Filter back-projection （FBP） algorithms are available and extensively used methods for tomogra- phy. In this paper, we prove the convergence of FBP algorithms at any continuous point of image function, in L2-norm an...Filter back-projection （FBP） algorithms are available and extensively used methods for tomogra- phy. In this paper, we prove the convergence of FBP algorithms at any continuous point of image function, in L2-norm and L1-norm under the certain assumptions of image and window functions of FBP algorithms.展开更多
为了减少X射线对人体的伤害,局部(感兴趣区域,ROI,Region of Interest)图像重建算法成为人们研究的重点之一。首先,本文详细介绍了两种FBP算法的基本思想;其次,只用过ROI(或ROI加部分局部区域外)的投影数据进行相应区域图像的重建,会引...为了减少X射线对人体的伤害,局部(感兴趣区域,ROI,Region of Interest)图像重建算法成为人们研究的重点之一。首先,本文详细介绍了两种FBP算法的基本思想;其次,只用过ROI(或ROI加部分局部区域外)的投影数据进行相应区域图像的重建,会引起重建图像的边缘误差,文中结合边缘的投影数据延拓为相应沿径向未知投影数据的方法改进了重建图像的边缘误差,实验结果说明了此方法的有效性。最后,从算法的重建过程入手,只重建ROI那一部分,并将这一思想应用于FDK算法、Feldkamp-type-VOI算法、Katsevich算法,并进行了计算机模拟仿真实验,仿真实验结果验证了此方法的可行性。展开更多
Forward-backward pursuit (FBP) algorithm is a novel two-stage greedy approach. However once its forward and backward steps were determined during iteration, it would make computing time increased and affected the reco...Forward-backward pursuit (FBP) algorithm is a novel two-stage greedy approach. However once its forward and backward steps were determined during iteration, it would make computing time increased and affected the reconstruction efficiency. This paper presents a algorithm called forward-backward pursuit algorithm based on weak selection (SWFBP) by introducing threshold strategy into FBP algorithm, and in view of that in the first few iterations, most of the atoms which are selected are right, so this part of atoms are directly incorporated into support set instead of using backward strategy to reduce them. Flexible forward and backward steps accelerate the speed of atom selecting and improve the reconstruction accuracy. We compared SWFBP and FBP algorithm via one-dimensional signal and two-dimensional image reconstruction experiments. The simulation results demonstrate that compared with FBP, SWFBP algorithm has superior performance, including higher PSNR, faster computing speed and lower recovery time.展开更多
We propose the Forward-Backward Synergistic Acceleration Pursuit (FBSAP) algorithm in this paper. The FBSAP algorithm inherits the advantages of the Forward-Backward Pursuit (FBP) algorithm, which has high success rat...We propose the Forward-Backward Synergistic Acceleration Pursuit (FBSAP) algorithm in this paper. The FBSAP algorithm inherits the advantages of the Forward-Backward Pursuit (FBP) algorithm, which has high success rate of reconstruction and does not necessitate the sparsity level as a priori condition. Moreover, it solves the problem of FBP that the atom can be selected only by the fixed step size. By mining the correlation between candidate atoms and residuals, we innovatively propose the forward acceleration strategy to adjust the forward step size adaptively and reduce the computation. Meanwhile, we accelerate the algorithm further in backward step by fusing the strategy proposed in Acceleration Forward-Backward Pursuit (AFBP) algorithm. The experimental simulation results demonstrate that FBSAP can greatly reduce the running time of the algorithm while guaranteeing the success rate in contrast to FBP and AFBP.展开更多
基金Supported by the National Natural Science Foundation of China(No.61271012,61671004)
文摘Filter back-projection （FBP） algorithms are available and extensively used methods for tomogra- phy. In this paper, we prove the convergence of FBP algorithms at any continuous point of image function, in L2-norm and L1-norm under the certain assumptions of image and window functions of FBP algorithms.
文摘为了减少X射线对人体的伤害,局部(感兴趣区域,ROI,Region of Interest)图像重建算法成为人们研究的重点之一。首先,本文详细介绍了两种FBP算法的基本思想;其次,只用过ROI(或ROI加部分局部区域外)的投影数据进行相应区域图像的重建,会引起重建图像的边缘误差,文中结合边缘的投影数据延拓为相应沿径向未知投影数据的方法改进了重建图像的边缘误差,实验结果说明了此方法的有效性。最后,从算法的重建过程入手,只重建ROI那一部分,并将这一思想应用于FDK算法、Feldkamp-type-VOI算法、Katsevich算法,并进行了计算机模拟仿真实验,仿真实验结果验证了此方法的可行性。
文摘Forward-backward pursuit (FBP) algorithm is a novel two-stage greedy approach. However once its forward and backward steps were determined during iteration, it would make computing time increased and affected the reconstruction efficiency. This paper presents a algorithm called forward-backward pursuit algorithm based on weak selection (SWFBP) by introducing threshold strategy into FBP algorithm, and in view of that in the first few iterations, most of the atoms which are selected are right, so this part of atoms are directly incorporated into support set instead of using backward strategy to reduce them. Flexible forward and backward steps accelerate the speed of atom selecting and improve the reconstruction accuracy. We compared SWFBP and FBP algorithm via one-dimensional signal and two-dimensional image reconstruction experiments. The simulation results demonstrate that compared with FBP, SWFBP algorithm has superior performance, including higher PSNR, faster computing speed and lower recovery time.
文摘We propose the Forward-Backward Synergistic Acceleration Pursuit (FBSAP) algorithm in this paper. The FBSAP algorithm inherits the advantages of the Forward-Backward Pursuit (FBP) algorithm, which has high success rate of reconstruction and does not necessitate the sparsity level as a priori condition. Moreover, it solves the problem of FBP that the atom can be selected only by the fixed step size. By mining the correlation between candidate atoms and residuals, we innovatively propose the forward acceleration strategy to adjust the forward step size adaptively and reduce the computation. Meanwhile, we accelerate the algorithm further in backward step by fusing the strategy proposed in Acceleration Forward-Backward Pursuit (AFBP) algorithm. The experimental simulation results demonstrate that FBSAP can greatly reduce the running time of the algorithm while guaranteeing the success rate in contrast to FBP and AFBP.
