-
题名一种改进的位平面匹配运动估计算法
被引量：1
- 1
-
-
作者
李进伟
陈更生
尹文波
-
机构
复旦大学专用集成电路与系统国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
2012年第2期259-260,263,共3页
-
基金
上海市科委2008年集成电路设计专项基金资助项目(08706200100)
-
文摘
为进一步提高视频的编码效率,提出一种改进的位平面匹配(BPM)算法,通过调整阈值的选取方式,减少搜索次数,利用改进的运动矢量计算方法提高搜索准确性,提升图像质量。实验结果表明,与传统BPM算法相比,该算法能提高位平面的区分能力,增强运动估计效果。
-
关键词
运动估计
全搜索算法
快速搜索算法
位平面
位平面匹配算法
-
Keywords
motion estimation
Full Search（FS） algorithm
fast search algorithm
Bit Plane（BP）
Bit Plane matching（bpm） algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名针对短测序片段的基因序列拼接算法
- 2
-
-
作者
郭佳
杨云麟
-
机构
四川大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第5期1832-1836,共5页
-
基金
国家自然科学基金项目(60903318
60832011)
+1 种基金
国家自然科学基金重点项目(60736046)
国家973重点基础研究发展计划基金项目(2009CB320803)
-
文摘
为了获得高效的拼接结果,针对新测序技术产生的较短测序片段,提出了通过对测序片段编码,将其映射到能够快速查找的自定义表中,结合高效位并行字符串模糊匹配算法———BPM,从自定义表中寻找较长连通路径的方法,实现了对短测序片段的快速拼接。实验结果表明,该算法针对500M的高质量源数据,在耗时136s的情况下,准确度可达79%,覆盖度可达82%;针对错误率为0.1%的500M源数据,在耗时150s的情况下,准确度可达72%,覆盖度可达73%。在短时间内较好的完成了拼接任务。
-
关键词
短测序片段
快速查找表
四进制整数
bpm(位并行匹配算法)
连通路径
-
Keywords
short reads
mapping table
quaternary integer
bpm（bit-parallelism match algorithm）
connectivity path
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
