一种预测起始搜索点的运动图象分块运动匹配新算法

在以往的运动图象分块运动匹配算法中，分块运动向量的起始搜索点是固定的。本文根据各分块运动向量的分布统计特性和相邻分块运动向量的相关特性，提出了一种基于预测起始搜索点的运动图象分块运动匹配新算法。通过用相邻分块运动向量的相互关系预测当前分块的起始搜索点，利用基于中心搜索模式的分块运动匹配算法寻找匹配的运动向量。实验表明，该算法预测步骤简单，令搜索更快接近全局极值，与其它快速分块运动匹配算法相比有效地降低了帧间运动补偿误差和所需搜索运算量，效果较好。     

基于颜色和形状的图像检索

在分析了基于图像颜色信息和空间信息进行图像捡索的基础上，提出了一种新的基于图像颜色和形状的图像检索算法。该算法采用HSI颜色空间，整幅图像首先被划分为具有固定尺寸的分块，对其中的每一分块，提取该分块的主色调作为该分块的颜色特征，对整幅图像采用主色调直方图作为其颜色特征；在对图像形状特征的提取上，针对图像1分量的每一分块，提出了分块平坦度和凹凸度的概念，并利用分块的这两个属性，将图像的分块划分为不同类别，同时采用不同类别分块的直方图作为图像的形状特征。试验表明利用该算法提取的图像的颜色特征和形状特征在进行图像检索时效果显著。     

基于虚拟现实的多彩UI界面分块布局方法

由于传统方法忽略了用户视觉与UI界面之间的关系，导致分块过密、色彩不够显著。因此研究基于虚拟现实的多彩UI界面分块布局方法。预先明确用户视觉与UI界面之间的关系，利用灰度线性插值法，定位UI界面分块布局边缘点。引入图像尺度空间理论，匹配UI界面分块，基于虚拟现实技术，渲染UI分块界面色彩，实现对多彩UI界面的分块布局。实验结果表明，与传统布局方法相比，所研究的方法的分块密度更合适，分块之间、分块与界面背景之间的色彩差异更显著。可见所研究的分块布局方法可以提升多彩UI界面分块布局视觉增强效果。     

一个新的循环分块算法

循环分块是一种提高循环Cache命中率的循环变换技术，循环分块的大小是决定循环分块效率的关键因素，CME（cache miss equations)是一种精确分析程序中循环Cache命中率的数学模型，从CME理论模型出发，通过比较循环分块前后CME的变化，结合PADDING技术可以得出一个循环分块算法。实验表明，通过该算法计算出的块大小较之经典的LRW循环分块算法，在确保完全消除循环中数且引用数据访问Cache自冲突的同时，可以获得更大的分块，从而提高了循环分块的分块效率。     

一种快速RSA算法的改进

在深入地研究RSA算法的加密解密原理的基础上，详细地分析了分块模幂算法，乘同余对称特性和幂等价代换思想。根据分块模幂算法的分块预处理的数据具有幂等价代换的特点，应用幂等价代换方法对预处理过程做了改进，并提出了改进的分块模幂算法。通过理论分析，得到改进算法快速的数学条件，并在实验中证明了在这一数学条件下改进后的分块模幂算法在速度上比改进前的分块模幂算法有较大的提高。     

基于分块的网页正文信息提取算法研究

提出并实现了一种从Web页面获取正文的方法。该方法包括2个步骤：网页分块和对内容块的取舍。网页分块采用了一种自底向上分析标签树的自动分块算法，该算法比起以往方法更准确，并且对于复杂结构的页面分块效果更好。通过引入块的重要度和块特征分析每个内容块，来辨别出含有正文的内容块。实验结果表明本方法切实可行并且具有较高的准确性。     

状态反馈块解耦的分块方法

给出了求取最大限度能解耦分块的方法。用单模态变换抽取各分块的反馈不变结构，利用其行相关性态逐渐合并不能解耦的各块，可得到最大限度的能解耦分块。     

大学课表计算机编排系统的预排处理

本文针对高等院校教务管理中课表编排的人工分块问题，提出了一个基于图模型的分块预排算法，并在微机上实现。本系统不仅实现了自动分块，同时还提供了各班级在一学年两个学期中各门课程的上课时间。     

虚拟制造环境中制造装备的三维建模及动作模拟

虚拟制造中，三维加工装备建模是这种活动的仿真基础之一。该文以简单车床为例，具体研究了加工装备的三维模型简化和建立，然后剖析了模型的整体结构，并按照运动和非运动部分将其分块和组合，形成了模型的装配视图，建立了每个分块的局部坐标系统。在此基础上模拟了车床的相关分块的运动，最后形成了一个具有立体视效果的模拟环境，为加工装备的具体加工过程虚拟化建立了设备基础。     

基于神经网络的开关电器设计与算法

根据神经网络的基本理论，研究了神经网络在电器设备中的应用．提出了神经网络的分块构造方法和神经网络分块学习算法．并通过实验模拟达到实际要求。     

计算机辅助塔板分块与排孔算法的研究及其可视化实现

本文研究了塔器ＣＡＤ中的塔板分块和排孔问题的定义，提出了通用的交互式可视化算法结构，并介绍了双流型塔板分块及圆形浮间板排孔的实现实例。     

基于分块颜色相关向量的图像检索算法

阐述了颜色相关向量的基本概念，提出了分块颜色相关向量相似性度量的计算方法和相关区域快速搜索算法，最终形成基于分块颜色相关向量的图像检索算法。实验表明，算法更符合人的主观感觉。     

多面体模型下的循环置换与自动调优

针对常用多面体编译器Pluto默认循环调度和分块大小性能欠佳的问题，提出了一种为其调度计算多种合法置换，根据置换和分块大小构成的配置空间为循环程序自动调优的方法。通过对定义循环融合的标量维度的处理，实现了非完美嵌套循环块间和块内的同时置换。构建了4种机器学习驱动的自动调优策略，为循环程序在指定问题规模下寻找优化的置换序和分块大小组合。默认分块大小下，扩展后的Pluto编译器并行环境下生成的最佳置换相较于Pluto的默认调度取得了最高4.02和几何平均2.12的加速比。通过进一步搜索更优的置换序和分块大小组合，最好的自动调优策略在并行环境下相较于Pluto的默认优化取得了最高5.48和几何平均2.86的加速比。此外，指定问题规模下，自动调优得到的最佳配置和学习模型应用于相似问题规模时，相较于Pluto的默认优化也取得了不同程度的性能提升。     

分块类增广PCA及其在人脸识别中的应用

提出一种分块类增广PCA方法并应用于人脸识别中。对原始图像矩阵进行分块，对各个分块子图像施行自适应的CAPCA方法进行特征提取，将提取到的特征依次整合，从而达到降维的目的。该方法不仅能有效提取图像的局部特征，而且能适应不同的光照条件。实验结果表明，该方法在识别性能上优于CAPCA方法和分块PCA方法。     

从人类的思维方式中寻找启示：宏观——微观寻径算法（二）

在六月《游戏创造》发表的文章中，笔者简单地概述了“宏观——微观算法”应用于游戏寻径的整个流程，并留下了一个关系到算法是否有效的问题：当一个分块本身并不连通的时候（从同一个分块上面的某一个非障碍物点到同一个分块上面另外一个非障碍物点不存在一条仅仅经过该分块的路径），算法会发生错误吗？如果发生错误，该如何解决，     

一种视点相关的多分辨率地形实时绘制方法

本文提出了一种基于视点的地形分块策略，并以四叉树结构来组织地形分块，提出了一种利用受限四叉树对地形网格实时剖分的改进算法，实现了与视点相关的连续多分辨率地形网格的简化和实时绘制。     

面向局部性和并行优化的循环分块技术

循环分块是一种广泛用于改善数据局部性和开发并行性的程序变换优化技术.主要分为2类:固定分块技术和参数化分块技术,系统地总结了这2类技术,并分析了其优缺点.由于分块大小的选择会严重影响分块代码的性能,因此介绍分析了选择最优分块大小的各种方法.此外,总结了循环分块在多级分块、并行性开发和不完美嵌套循环等方面应用的各项技术.通过对循环分块技术当前研究现状的分析,得出如下结论:1)循环分块技术中的计算复杂度和生成代码效率问题还未得到完全解决,如何利用循环边界有效地约束迭代空间并提高数据局部性还需要更深入的研究;2)最优分块大小的选择依然是一个开放式难题,研究清楚分级存储架构中每级分块对性能的影响具有重要的意义;3)从循环分块的应用角度,如何有效地构建面向任意嵌套循环集的自动分块代码生成系统,同时充分利用深度共享存储资源和多核架构实现分块代码的高并行度,也是一个需要深入研究的问题.     

通过数组分块技术优化Cache性能

高速缓冲存储器（Cache）是高性能计算机的重要部件。循环分块是一种提高Cache命中率的技术。循环分块的大小是决定循环分块效率的关键因素。本文解释了cache失效的原因，并分析了如何有效地减少Cache的失效率。     

分块同步磁盘阵列数据存取时间近似计算

本文提出了一种有效的计算分块同步磁盘阵列数据存取时间的近似方法。分析表明，要获得较好的近似效果，应将分块度限制在２０以内。     

数据立方体聚集范围查询分块方法研究

范围查询是数据立方体数据分析的有效工具,预计算技术通过预先计算并存储范围查询的结果,可以实现快速的用户响应。近年来研究人员对基于MOLAP的预计算技术的研究主要以prefix sum及分块技术为基础。本文对预计算技术的分块方法进行研究,分析了现有分块技术的方法和性能,并提出了两种新的分块方法：嵌套分块和基于前缀区域边界的分块。本文对这两种分块的方法和特点做了阐述,研究表明这两种方法为分块技术提出了新的思路,是对现有分块方案的有力补充。