文献

J-GLOBAL ID：201402229461645142   整理番号：14A0053084

ISAF再構成アルゴリズムにおける密度関数の高速計算戦略

A fast calculation strategy of density function in ISAF reconstruction algorithm

著者 (6件)： Wang Gongming (Inst. of Computing Technol., Chinese Acad. of Sciences, Beijing) ,  Zhang Fa (Inst. of Computing Technol., Chinese Acad. of Sciences, Beijing) ,  Chu Qi (Inst. of Computing Technol., Chinese Acad. of Sciences, Beijing) ,  Fan Liya (IBM China Res. Lab, Beijing) ,  Sun Fei (Inst. of Biophysics, Chinese Acad. of Sciences, Beijing) ,  Liu Zhiyong (Inst. of Computing Technol., Chinese Acad. of Sciences, Beijing)
資料名： Science China. Information Sciences  (Science China. Information Sciences)
巻： 56  号： 9  ページ： 092116-1-092116-12  発行年： 2013年 
JST資料番号： C2579A  ISSN： 1674-733X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： ISAF再構成アルゴリズムは,それらの射影から二十面体分子を再構成するための新しい方法である。このアルゴリズムは極座標系で動作して,円柱座標系における従来のFourier-Besselアルゴリズムより高い分解能を達成できる。しかしながら,この方式は膨大な計算を必要とし,実際にはその利用を制限される。主な隘路は全体のアルゴリズムの90%の実行時間を占める密度関数計算にある。この問題を解決するため密度関数の高速計算戦略を提案する。この戦略は3つのコンポーネントで構成される:極座標系におけるメッシュ点の密度関数の高速計算法,極座標系からデカルト座標系までのメッシュ点の密度関数の変換法,および高速二相マッピング法。密度関数を算出する時間の複雑性は著者らの戦略でO(LM)8からO(LM)7に減少する。Pvs-F模擬データに関する実験結果は,密度関数を計算する速度がほぼ2桁の大きさに増加して,全体のアルゴリズムの高速化は30倍に達するかもしれないと指摘した。さらに,高速化は画像の数と精度の要求における増加と共に上げることができた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： 関数 ,  高速計算 ,  成分 ,  直角座標 ,  写像 ,  極座標 ,  時間 ,  *計算機アルゴリズム
準シソーラス用語： 密度関数 ,  コンポーネント ,  デカルト座標 ,  マッピング法 ,  極座標系 ,  実行時間 ,  実験結果 ,  *再構成アルゴリズム

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 再構成アルゴリズム ,  密度関数 ,  高速計算 ,  戦略