检索结果-南通市图书馆

A fast calculation strategy of density function in isaf reconstruction algorithm

Science China(Information Sciences) 2013年第9期56卷 182-193页

作者： WANG GongMing ZHANG Fa CHU Qi FAN LiYa SUN Fei LIU ZhiYong Institute of Computing Technology Chinese Academy of Sciences Graduate University of Chinese Academy of Sciences IBM China Research Lab Institute of Biophysics Chinese Academy of Sciences

The isaf reconstruction algorithm is a new method for reconstructing icosahedral molecules from their projections. This algorithm works in spherical coordinate system and can achieve higher resolution than the traditional Fourier-Bessel algorithm in cylindrical coordinate system; however this method needs huge computations, which limits its application in reality. The main bottleneck lies in the calculation of density function as it occupies 90% running time of the whole algorithm. A fast calculation strategy of density function is proposed to solve this problem. This strategy is composed of three components: the fast calculation method of density function of mesh point in spherical coordinate system, the transformation method of density function of mesh point from spherical coordinate system to Cartesian coordinate system and the fast two-phase mapping method. The time complexity of calculating density function is decreased from O[(LM)8] to O[(LM)7] in our strategy. The experimental results on Psv-F simulated data indicate that the speed of calculating density function is increased almost two orders of magnitude and the speedup of the whole algorithm could reach 30 times. In addition, the speedup could go up with the increase in the number of images and the requirement of accuracy.

关键词： isaf 3D reconstruction density function spherical coordinate system quaternion interpolation

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

isaf重构算法基函数复杂性分析及解决方案

引用

计算机辅助设计与图形学学报 2011年第7期23卷 1148-1158页

作者：王功明张法樊莉亚孙飞刘志勇中国科学院计算技术研究所前瞻研究实验室北京100190 中国科学院研究生院北京100190 IBM中国研究院北京100190 中国科学院生物物理研究所生物大分子国家重点实验室北京100101

isaf重构算法用于重建分子三维结构,其精度优于传统傅里叶-贝赛尔重构算法,但是复杂的基函数导致其速度很慢,严重影响该方法的推广应用,所以降低基函数复杂性十分重要.通过对isaf重构算法基函数的复杂性进行分析,提出对应的解决方案.首... 详细信息

isaf重构算法用于重建分子三维结构,其精度优于传统傅里叶-贝赛尔重构算法,但是复杂的基函数导致其速度很慢,严重影响该方法的推广应用,所以降低基函数复杂性十分重要.通过对isaf重构算法基函数的复杂性进行分析,提出对应的解决方案.首先采用自然对数解决组合系数生成过程中的大数运算问题;然后为内存中的所有组合系数建立二级索引,提高其寻址速度,并且根据内存访问局部性原理把可能要用到的组合系数调入高速缓存,尽可能减少内存调入调出次数,提高访存速度;最后采用动态规划提高球谐函数计算速度,可以一次生成所有阶、所有次的球谐函数.将上述解决方案综合在一起,构建了一个基函数isaf快速计算模型.为了验证该模型效果,采用戊肝病毒的模拟数据进行三维重构实验,并且与傅里叶-贝赛尔重构算法进行比较.实验结果表明,在不影响精度的前提下,采用该模型后isaf重构算法的执行速度是傅里叶-贝赛尔重构算法的3倍左右,并且其加速效果随着图片数量的增加、分辨率要求的提高而增强.

关键词： isaf 勒让德多项式球谐函数动态规划三维重构索引

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

isaf重构算法密度函数快速计算模型

引用

中国科学：信息科学 2013年第5期43卷 584-598页

作者：王功明张法樊莉亚孙飞刘志勇中国科学院计算技术研究所北京100190 中国科学院研究生院北京100190 IBM中国研究院北京100094 中国科学院生物物理研究所北京100101

球坐标系下的isaf算法是一种新的20面体分子三维重构方法,该方法精度优于传统柱坐标系下的Fourier-Beseel算法,但其执行速度远低于Fourier-Bessel算法,严重制约了isaf算法的实际应用.分析发现,在isaf算法中密度函数计算是影响重构速度... 详细信息

球坐标系下的isaf算法是一种新的20面体分子三维重构方法,该方法精度优于传统柱坐标系下的Fourier-Beseel算法,但其执行速度远低于Fourier-Bessel算法,严重制约了isaf算法的实际应用.分析发现,在isaf算法中密度函数计算是影响重构速度的主要瓶颈之一.针对上述问题,文中提出一种密度函数快速计算模型,该模型包括三个组成部分:球坐标系网格点密度函数快速计算方法、"球坐标系—直角坐标系"网格点密度函数转换方法、基于两阶段映射法的快速对称映射方法.该模型可以将密度函数计算阶段的时间复杂度由O[(LM)8]降低到O[(LM)7].采用Psv-F病毒数据进行实验,结果表明,在保证精度的前提下,该模型可以将密度函数的计算速度提高2个数量级,将三维重构整体速度提高30倍左右,并且随着数据规模的增大、重构精度的提高,该模型带来的加速比将进一步增大.

关键词： isaf 三维重构密度函数球坐标系四元数插值

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

橡胶用新工艺中超炭黑的应用与研究

引用

兰化科技 1993年第2期11卷 118-120页

作者：党辉敏兰化宏达公司

本文通过对新工艺中超耐磨炉黑(isaf)的应用工艺技术研究,提出了目前国内橡胶行业应用此新品种炭黑所遇到的困难及解决办法,并提供了一个切实可行的工艺技术方案。

关键词：炭黑调节剂 isaf 橡胶工艺

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：