于模糊数学评阅主观题的算法

通过分析人脑评阅主观题的思维方法,引入了贴近度和多指标综合评判的思想.基于模糊数学中单向贴近度的理论,设计并实现了一种评阅主观题的带权单向匹配算法.算例说明该算法能有效提高主观题自动评阅的精确度.     

基于模糊数学评阅主观题的算法

文章通过分析人脑评阅主观题的思维方法,引入了贴近度和多指标综合评判的思想,基于模糊数学中单向贴近度的理论,设计并实现了一种评阅主观题的带权单向匹配算法。算例说明该算法能有效提高主观题自动评阅的精确度。     

一种快速景象匹配方法的研究

将变阈值SSDA算法、遗传算法及分层搜索三者结合起来用于景象匹配中，从而既保留了SSDA算法的强抗干扰能力及其对匹配景象几何畸变有较好的鲁棒性，又进一步改善了SSDA算法的匹配速度，使景象匹配具有较高的实时性。     

一种基于SIFT特征匹配的工件识别方法

为了解决平移、旋转、缩放和部分遮挡等复杂环境下的工件图像匹配识别问题,给出了一种基于SIFT(尺度不变特征变换)特征匹配的工件识别算法.该算法采用SIFT特征作为匹配特征,引入欧氏距离作为图像匹配的相似性度量,并采用设定阈值的方法剔除误配点.实验结果表明,该算法能有效解决具有平移、旋转、缩放和部分遮挡等情况下的工件匹配识别问题.     

采用BWT的多核并行的子串匹配算法

针对P-BWT精确匹配算法存在只支持短串查询并且只能工作在单处理器上的问题,提出了一个多核并行的支持任意查询长度的精确查询算法.改进了P-BWT索引上的查询过程,当一个查询串跨越了多个数据分片时,首先在其匹配的最后一个分片上查询,然后依次在前面分片上进行验证.进一步提出了一个多核并行查询算法来减少搜索和验证过程的迭代次数.实验结果表明,所述算法可以高效并行地完成子串匹配任务.     

一种利用互信息的多核并行医学图像配准算法

分析了利用互信息作为相似性测度进行医学图像配准的算法,给出了具体计算流程.针对其中互信息计算量大、耗时长的缺点,提出了一种运行于单机多核平台的快速并行配准算法.利用OpenMP(open multi-processing)构建了一个图像匹配的多核并行计算平台,并对配准程序中的互信息计算进行并行处理,最后完成配准.通过对图像匹配算法效率进行的评估实验,验证了多核并行计算技术能够提高医学图像配准的运行效率.结果表明,该方法既保证了配准精度,又能够较好解决配准速度慢的问题.     

采用GPU并行计算与图像匹配的工件条码识别算法

设计基于图形处理器(GPU)并行计算与图像匹配的条码识别算法.首先,设计基于归一化协方差的图像匹配算子,定位每个条码的位置.然后,根据条码面积、周长、形状因子,确定条码种类.最后,采用GPU并行计算方式完成条码解析.实验数据显示:与当前条码识别技术相比,所提算法能够同步识别多种条码,且在面对光照强度较暗或过高时,该算法具有更高的稳定性与抗干扰性,其仍具有更高的识别精度与效率.     

基于OpenMP的文件压缩与解压的并行设计模型

在多核环境下,对文件压缩与解压并行算法进行研究,提出一种基于OpenMP的文件压缩处理并行设计模型。该模型由查找热点代码、并行化分析、并行建模、实现、调试等步骤组成。以动态哈夫曼算法为研究算法,将多核压缩处理并行设计模型应用到文件压缩与解压中。并在文件并行处理过程中,与数据分解法相结合对数据文件进行分割,将分解后的数据由主线程分给多个处理器上的多个子线程来并行处理,以此提高多核处理器的利用率并提高文件压缩效率。最后通过实验模拟验证模型以及算法性能。研究结果表明:在八核处理器下通过对文本文件、图像文件和音频文件等多种不同类型文件进行压缩解压试验,验证了动态Huffman并行算法与串行算法相比其加速比可以达到1.5~8.0倍,性能也得到很大提高。     

基于多核环境的并行性双向枚举连接

基于多核处理器, 结合自底向上和自顶向下两种算法, 提出一种图遍历驱动的双向优化算法, 该算法充分利用两种遍历算法的优点, 并发挥多核环境的优势, 实现了最优查询计划的高性能并行构建, 解决了并行双向枚举连接问题. 实验结果表明, 该算法的性能优于已有算法, 可明显提高数据库查询速度.     

基于多核环境的并行性双向枚举连接

基于多核处理器,结合自底向上和自顶向下两种算法,提出一种图遍历驱动的双向优化算法,该算法充分利用两种遍历算法的优点,并发挥多核环境的优势,实现了最优查询计划的高性能并行构建,解决了并行双向枚举连接问题.实验结果表明,该算法的性能优于已有算法,可明显提高数据库查询速度.     

基于SSDA匹配的车牌字符识别中问题的研究

SSDA算法（序贯相似性检测）是针对一般模板匹配算法计算量大而提出的减少计算量的误差累计算法．但它同样需要依据图像之间的像素点对进行计算，从而对字符图像的变形敏感．在从事车牌自动识别课题研究中应用SSDA算法进行字符识别过程中，为了减小字符图像变形，在字符倾斜校正、字符二值化、字符切分和字符归一化过程中都围绕其加以改进或提出新算法．     

Parallel scheduling strategy of web-based spatial computing tasks in multi-core environment

In order to improve the concurrent access performance of the web-based spatial computing system in cluster,a parallel scheduling strategy based on the multi-core environment is proposed,which includes two levels of parallel processing mechanisms.One is that it can evenly allocate tasks to each server node in the cluster and the other is that it can implement the load balancing inside a server node.Based on the strategy,a new web-based spatial computing model is designed in this paper,in which,a task response ratio calculation method,a request queue buffer mechanism and a thread scheduling strategy are focused on.Experimental results show that the new model can fully use the multi-core computing advantage of each server node in the concurrent access environment and improve the average hits per second,average I/O Hits,CPU utilization and throughput.Using speed-up ratio to analyze the traditional model and the new one,the result shows that the new model has the best performance.The performance of the multi-core server nodes in the cluster is optimized; the resource utilization and the parallel processing capabilities are enhanced.The more CPU cores you have,the higher parallel processing capabilities will be obtained.     

2M维矢量矩阵DCT整数变换及并行实现

为了大幅降低多维数据在计算上所消耗的时间,提高计算速度,在2M维矢量矩阵DCT(2MVMDCT)整数变换理论的基础上,提出了将其进行并行处理的方法,增大时间优越性.首先介绍了2M维矢量整数变换核矩阵的推导过程;其次,将这种多维整数变换算法应用到多视角视频的压缩编码中,并与多维矢量离散余弦浮点变换进行能量集中性比较;最后,引入多核并行处理的思想,进一步提高处理速度.仿真结果表明,2M-VMDCT整数变换有着非常优越的能量集中性,将其并行实现能使运算效率大幅提高.     

基于多线程归并排序算法设计

为解决传统递归方式的归并排序算法串行执行效率低的问题, 使用数据依赖关系分析方法对归并排序算法进行并行性分析。通过分析发现算法本身具有并行的特征, 在多核处理器下使用OpenMp编译制导语句对算法进行直接并行化处理。在数据量较大的情况下, 为了使算法执行的速度更快, 在多核处理器系统中设置多个线程, 并将序列分成多个组, 每个线程操作一组数据, 最后对多个局部有序的结果进行逐一合并。实验验证结果表明, 该并行化算法可使执行速度提高50%以上。     

基于模板匹配的图像配准算法

在研究传统图像匹配方法和分色理论的基础上，提出了基于模板匹配的图像配准算法．在将标准图像和待测图像分别分色的基础上，采用序贯相似性检测算法对各色灰度图像分别进行模板匹配，并根据匹配数据，对图像进行平移、缩放及旋转操作，使两幅图像能够在空间上配准．实验表明，算法的效率和精度与采集设备的分辨率、模板选取以及匹配区域大小等因素有关，与传统图像配准算法相比，效率和精度分别提高了30％和35％以上，不仅满足了彩色精密印刷品质量检测的要求，而且还可应用于其他图像快速配准的过程中．     

一种用于图象配准的或图最佳搜索算法

本文在分析研究图象配准中的SSDA法的基础上,提出一种用于图象配准的或图最佳搜索算法,该法将窗口图及基准图的子图划分为n块,形成完整的有序或图,使图象配准问题变为用或图最佳优先搜索策略求最短路径问题,实现图象配准。实验结果表明,该算法控制简单,易于实现,比传统的直接算法计算量少,试验效果好。     

基于数学形态学图像处理的泥质纹层定量表征——以加拿大麦凯河油砂区块为例

油砂储层内大量发育的毫米至厘米级泥质纹层会显著降低热采开发效益。为明确泥质纹层的发育特征,以加拿大麦凯河油砂区块下白垩统McMurray组上段为研究对象,基于泥质纹层定性研究成果,针对不同类别泥质纹层的岩心照片,利用Matlab软件开展了数学形态学图像处理,在一定误差范围内统计了6类泥质纹层的泥质含量、纹层厚度和发育频数等定量表征参数,有效地将泥质纹层定性研究成果定量化。结果表明:6种泥质纹层的单条纹层厚度变化范围为0.2～6 cm,发育频数为32～95条/m,泥质含量为9%～51%。在形态学处理过程中,图像二值化的分割阈值是影响参数精度的主要因素;对图像进行先腐蚀后膨胀的形态学运算能够在保留关键信息的前提下,去除无效噪点。提出了将数学形态学图像处理技术应用到岩心照片的定量研究中,为充分挖掘岩心照片信息和提高资料处理效率提供了技术支撑。     

膜计算在图像处理领域应用研究综述

随着计算机与信息技术的高速发展,图像处理已深入到各行各业,海量数据以及复杂算法所面临的高速实时处理成为图像处理领域急需解决的问题.膜计算是由生物细胞(群)相关机理启发的一类分布式、并行计算模型,已被证明能以多项式时间求解计算难问题.综述膜计算在图像处理领域中的应用,着重从图像低层处理(图像平滑、骨架提取)和中层处理(图像分割、立体匹配、图像配准、图像分解与重建)两方面对膜计算在图像处理领域的应用进行了介绍和分析,并给出了膜计算应用于图像处理领域的今后可能的发展方向.     

基于微处理器的并行信息处理策略

基于现有多核微处理器实现了并行信息处理系统, 该并行信息处理系统利用现有的标准台式机, 通过高速以太网联接, 共同完成复杂计算. 解决了传统高性能并行计算系统造价昂贵、 维护成本高的问题, 提供了一种廉价的并行信息处理策略. 实验表明, 基于微处理器的并行处理系统适于进行并行信息处理和科学计算.