ISAF重构算法基函数复杂性分析及解决方案
文献类型：期刊论文
| 作者 | 王功明2; 张法2; 樊莉亚1; 孙飞3; 刘志勇2 |
| 刊名 | 计算机辅助设计与图形学学报
 |
| 出版日期 | 2011 |
| 卷号 | 23.0期号:007页码:1148 |
| 关键词 | ISAF 勒让德多项式 球谐函数 动态规划 三维重构 索引 |
| ISSN号 | 1003-9775 |
| 英文摘要 | ISAF重构算法用于重建分子三维结构,其精度优于传统傅里叶-贝赛尔重构算法,但是复杂的基函数导致其速度很慢,严重影响该方法的推广应用,所以降低基函数复杂性十分重要.通过对ISAF重构算法基函数的复杂性进行分析,提出对应的解决方案.首先采用自然对数解决组合系数生成过程中的大数运算问题;然后为内存中的所有组合系数建立二级索引,提高其寻址速度,并且根据内存访问局部性原理把可能要用到的组合系数调入高速缓存,尽可能减少内存调入调出次数,提高访存速度;最后采用动态规划提高球谐函数计算速度,可以一次生成所有阶、所有次的球谐函数.将上述解决方案综合在一起,构建了一个基函数ISAF快速计算模型.为了验证该模型效果,采用戊肝病毒的模拟数据进行三维重构实验,并且与傅里叶-贝赛尔重构算法进行比较.实验结果表明,在不影响精度的前提下,采用该模型后ISAF重构算法的执行速度是傅里叶-贝赛尔重构算法的3倍左右,并且其加速效果随着图片数量的增加、分辨率要求的提高而增强. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/32968]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.IBM中国研究院 2.中国科学院计算技术研究所 3.中国科学院生物物理研究所 |
| 推荐引用方式 GB/T 7714 | 王功明,张法,樊莉亚,等. ISAF重构算法基函数复杂性分析及解决方案[J]. 计算机辅助设计与图形学学报,2011,23.0(007):1148. |
| APA | 王功明,张法,樊莉亚,孙飞,&刘志勇.(2011).ISAF重构算法基函数复杂性分析及解决方案.计算机辅助设计与图形学学报,23.0(007),1148. |
| MLA | 王功明,et al."ISAF重构算法基函数复杂性分析及解决方案".计算机辅助设计与图形学学报 23.0.007(2011):1148. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。