李叶
- 作品数：2 被引量：2H指数：1
- 供职机构：中国矿业大学（北京）机电与信息工程学院更多>>
- 发文基金：国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于CUDA平台的数据库序列比对算法加速
- 2013年
- 在生物信息学中,数据库序列比对是极为常用的操作,Smith-Waterman算法是最流行的序列比对算法,精确度高,但是计算复杂度高,在进行大量的序列比对非常耗时。另外,生物技术的发展使得已知的序列数据库变得越来越庞大,这导致进行数据库序列比对所消耗的时间也越来越长,因而有必要加速数据库序列比对算法。NVIDIA提出了CUDA编程架构,相比之前的GPGPU具有更好的可编程性,用户可以更轻松地发掘出GPU强大的计算能力。在CUDA平台上实现了Smith-Waterman的数据库序列比对算法的并行加速,速度优于已有的基于GPU的实现,超过了基于启发式算法的BLAST算法执行速度。
- 袁竞杰李叶
- 关键词：CUDAGPU计算
- 基于激光投射成像法的管道内壁障碍物检测被引量：2
- 2013年
- 提出一种改进的基于激光投射成像法的管道内壁障碍物检测算法。通过激光特征分析与比较法结合提取激光圆环轨迹,利用Otsu算法滤波,最小二乘法确定圆环参数,最后通过离线计算,在线查表方式获得障碍物高度。算法对管道图像亮度无特殊要求,克服了原系统观察与检测不能实时同步的问题。MATLAB运算结果表明:算法的准确性,实时性和鲁棒性相对原设计有了很大的提升。每帧平均运算时间小于0.5s;计算的障碍物高度误差范围?2mm;算法适用于绝大部分场景的管道图片。
- 马彪彪李叶能昌信
- 关键词：图像处理障碍物
