An Electronic Image Stabilization Algorithm Based on Efficient Block Matching on the Bitplane

This paper proposes an electronic image stabilization algorithm based on efficient block matching on the plane. This algorithm uses a hexagonal search algorithm, and uses the bit-planes to estimate and compensate for the translational motion between video sequences at the same time;As for the rotary motion vector generated in the video sequences, in order to highlight the intensity change of the image sequence, the algorithm firstly conducts Laplace transform for the reference frame, then select a number of characteristics at the image edge to make block matching with the current frame, calculate and compensate for the rotational movement that may exist finally. Through theoretical analysis and simula-tion, we prove that, as for a mixed translational and rotational motion video sequences, the proposed algorithm can reduce required time for block matching computation ,while improving the accuracy of the electronic image stabilization.

基于BPM-BM过滤优化的近似字符串匹配算法

BPM-BM算法结合位并行和过滤技术,是当前近似字符串匹配算法中效率最高的算法之一。算法中过滤机制容易导致位并行计算连续性中断,使位并行计算回溯导致性能大幅降低。针对此问题提出了基于过滤优化的BPM-BM算法。实验结果表明:优化算法在大字符集环境下继承了BPM-BM算法的运行高效性,在非大字符集环境下较BPM-BM算法提升显著,且随着编辑距离的增长,其时间开销增长的稳定性大幅优于BPM-BM算法。

运用视频技术的快速三维旋转分析与计算的研究

着重讨论了基于光流场的旋转运动矢量的估计方法,它是一种非接触式的运动测量技术,对特殊的场合具有很重要的应用价值。研究中运用的是光流场特征法,即首先建立刚体运动方程,然后根据特征点对坐标,采用两步迭代交替法计算出运动方程参数,进而计算出测量对象的旋转矢量。为了提高运算的速度,对投影平面上的位移矢量测量采用了基于灰度编码的位平面的块匹配算法,该算法中以简单的逻辑异或运算来完成两帧中的特征块匹配搜索,以降低运算复杂度。最后通过一组实验验证了测量结果是比较准确的。

一种改进的位平面匹配运动估计算法

为进一步提高视频的编码效率,提出一种改进的位平面匹配(BPM)算法,通过调整阈值的选取方式,减少搜索次数,利用改进的运动矢量计算方法提高搜索准确性,提升图像质量。实验结果表明,与传统BPM算法相比,该算法能提高位平面的区分能力,增强运动估计效果。

针对短测序片段的基因序列拼接算法

为了获得高效的拼接结果,针对新测序技术产生的较短测序片段,提出了通过对测序片段编码,将其映射到能够快速查找的自定义表中,结合高效位并行字符串模糊匹配算法———BPM,从自定义表中寻找较长连通路径的方法,实现了对短测序片段的快速拼接。实验结果表明,该算法针对500M的高质量源数据,在耗时136s的情况下,准确度可达79%,覆盖度可达82%;针对错误率为0.1%的500M源数据,在耗时150s的情况下,准确度可达72%,覆盖度可达73%。在短时间内较好的完成了拼接任务。