中国生物医学工程学报
中國生物醫學工程學報
중국생물의학공정학보
CHINESE JOURNAL OF BIOMEDICAL ENGINEERING
2004年
6期
593-596
,共4页
计算机断层成像%反投影运算%计算量%算法优化
計算機斷層成像%反投影運算%計算量%算法優化
계산궤단층성상%반투영운산%계산량%산법우화
本研究在综述扇束滤波反投影图像重建算法的基础上,分析并比较其中的二维反投影运算在直角坐标系和极坐标系下的计算量,然后提出一种极坐标系下的二维反投影运算过程优化方法,使计算量由O(N3)降至O(N2).本研究分析表明,选择在直角坐标系或极坐标系下直接实现二维反投影运算,不会使得其计算量发生数量级上的变化.但是,采取某些算法优化措施,能够显著地减少二维反投影运算过程的计算量.
本研究在綜述扇束濾波反投影圖像重建算法的基礎上,分析併比較其中的二維反投影運算在直角坐標繫和極坐標繫下的計算量,然後提齣一種極坐標繫下的二維反投影運算過程優化方法,使計算量由O(N3)降至O(N2).本研究分析錶明,選擇在直角坐標繫或極坐標繫下直接實現二維反投影運算,不會使得其計算量髮生數量級上的變化.但是,採取某些算法優化措施,能夠顯著地減少二維反投影運算過程的計算量.
본연구재종술선속려파반투영도상중건산법적기출상,분석병비교기중적이유반투영운산재직각좌표계화겁좌표계하적계산량,연후제출일충겁좌표계하적이유반투영운산과정우화방법,사계산량유O(N3)강지O(N2).본연구분석표명,선택재직각좌표계혹겁좌표계하직접실현이유반투영운산,불회사득기계산량발생수량급상적변화.단시,채취모사산법우화조시,능구현저지감소이유반투영운산과정적계산량.
