-
题名运用视频技术的快速三维旋转分析与计算的研究
被引量:1
- 1
-
-
作者
祝晓东
郁松年
-
机构
上海大学计算机工程与科学学院
浙江万里学院智能控制研究所
-
出处
《计算机科学》
CSCD
北大核心
2013年第2期289-293,307,共6页
-
基金
国家自然科学基金项目(60873129)
浙江省教育厅项目(Y201121927)
上海市重点学科项目(J50103)资助
-
文摘
着重讨论了基于光流场的旋转运动矢量的估计方法,它是一种非接触式的运动测量技术,对特殊的场合具有很重要的应用价值。研究中运用的是光流场特征法,即首先建立刚体运动方程,然后根据特征点对坐标,采用两步迭代交替法计算出运动方程参数,进而计算出测量对象的旋转矢量。为了提高运算的速度,对投影平面上的位移矢量测量采用了基于灰度编码的位平面的块匹配算法,该算法中以简单的逻辑异或运算来完成两帧中的特征块匹配搜索,以降低运算复杂度。最后通过一组实验验证了测量结果是比较准确的。
-
关键词
视频
运动模型
光流场
角速度
位平面图像
块匹配算法
-
Keywords
Video, Motion model, Optical flow, Angular velocity, bit-plane image, Block matching algorithm
-
分类号
TP306.2
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的位平面匹配运动估计算法
被引量:1
- 2
-
-
作者
李进伟
陈更生
尹文波
-
机构
复旦大学专用集成电路与系统国家重点实验室
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名针对短测序片段的基因序列拼接算法
- 3
-
-
作者
郭佳
杨云麟
-
机构
四川大学计算机学院
-
出处
《计算机工程与设计》
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
[自动化与计算机技术—检测技术与自动化装置]
-