基于索引模板匹配替换通用算法的机器翻译

索引模板匹配替换通用算法能够自动快速地从模板对应规则库找到与英语句子中相匹配的英语模板,并将其替换成相对应的汉语模板。以该算法为基础的英汉翻译系统能够合理地综合基于规则和基于例子的翻译系统的优点,同时能够在一定程度上克服它们的缺点。速度测试表明,该该英汉翻译系统在P-Ⅳ1.7G的计算机上的翻译速度每秒可以达到1 300个单词左右;质量测试表明,该系统具有较好的发展潜力。

基于GPU的大规模地形场景实时渲染

结合GPU(Graphic Processing Unit)的特点,以GeoMipMapping算法为基础,提出了一种充分发挥GPU性能的Patch-LOD地形绘制模型:层次索引模板。层次索引模板通过一组常驻显存的索引缓存序列,隐式地表示地形块细节层次。另外以层次索引模板为基础,在GPU上实现了裂缝消除。通过衔接索引模板扩充层次索引模板,隐式消除了不同分辨率地形块拼接时产生的裂缝。

基于自适应极坐标变换的景象匹配算法

对数极坐标投影变换以其对旋转及尺度的不变性而在景象匹配中广泛应用,但这种方法计算复杂且对图像的遮挡非常敏感。自适应极坐标投影变换,一方面保持了对数极坐标投影变换的旋转及尺度不变性,同时对图像间的局部遮挡具有鲁棒性且计算量相对较少。为此,把自适应极坐标投影变换应用到景象匹配中,提出了一种基于自适应极坐标变换的景象匹配算法。结合景象匹配辅助导航系统的实际给出了进一步的改进措施:根据自适应极坐标投影变换的特点,设计了一种新的相似性度量方法;创建虚拟圆索引模板,实现了在基准图上圆形子图的快速截取;在多分辨率匹配技术的基础上,进一步采用跳跃式搜索,有效缩减了匹配耗时。仿真实验表明,所提算法在实时性及鲁棒性方面优于传统的对数极坐标匹配算法。

分布式虚拟战场地形实时渲染策略

大规模地形作为分布式虚拟战场的重要组成部分,在非常有限的资源下,很难达到实时性绘制。针对此问题,设计了两级三层的概要四叉树组织地形数据,用多线程模式算法调度数据,以提高庞大地形数据的交互速率;提出基于衔接索引模板的算法来消除裂缝,实现不同细节层次的无缝拼接;引入样本纹理堆栈的纹理合成算子,增强各层次细节地貌的逼真表现。实验表明:该方法能够很好地实现战场环境下地形的实时性绘制,提供稳定的视觉漫游效果。

利用GPU进行实时大规模3D地形渲染的方法研究

提出了通过GPU渲染地形的一种简易方法,首要的任务就是将高度场的查询及批LOD处理也从CPU移至GPU。顶点位置可结合层级索引模板由顶点着色器计算给出,然后,对地形顶点采用适当的图元进行索引,调用一次API就可绘制所有的三角形。最后,添加额外的"裙摆顶点"来填补由批LOD算法造成的裂缝。该算法不必每帧都更新顶点缓冲,从而大大减少了系统内存和CPU的开销。

最小海明距离分类器的字符识别方法研究

应用最小海明距离(Hamming Distance,缩写HD)分类器,研制了一种新型的基于最小海明分类器的字符识别方法。讨论了该字符识别方法实现的技术路线,较好解决了理论的工程化应用问题,对500帧连续图像的时间字符进行实验,时间字符识别准确率为99.8%,达到了字符比较准确识别的目的。

Miyou GiST中检索算法之探讨

一、GiST的原理和实现方法 GiST是总结了B+树和R树的共同特性后提出的一种模板索引树技术.使用者可以自由地构造一棵树,将数据任意地组织成子类,并用描述其特征的谓词进行标识.在此分类下可根据任意谓词进行检索.