关系数据库快速分块的一种实现策略

本文提出一种对关系数据库进行快速分块的原理和方法，研究了分块属性规则存储和约束条件规范化问题，给出了实现分块的算法描述。     

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

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

一个新的循环分块算法

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

一种快速RSA算法的改进

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

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

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

有向图投影图的递推公式及其应用

本文给出了求有向图投影图的递推公式，同时利用分块矩阵的概念加以实现。本文也讨论了有向图投影图在结构化程序设计中应用，同时讨论了有向图投影概念的推广。     

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

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

基于自适应分块的快速分形图象压缩

对Ｆｉｓｈｅｒ的自适应分块分形压缩方法进行了改进，提出了基于相对矩的三级分类方法和多分辨率相似匹配方法，并以此为基础实现了一种新的基于四叉树分块的分形编码算法。实验表明，在压缩比大致相同、信噪比略高的情况下，新算法的编码速度有明显提高。     

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

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

ETF算法在SAS成像处理中的应用研究

在传统ETF（Exact transfer function）成像算法的基础上，根据SAS（synthetic aperture sonar）应用中较为普遍的发射器和接收器收发分置的基本模型，该文详细推导得到了一种应用于SAS成像的改进的最优ETF算法，分析并推导得到了算法使用中应该满足的分块处理条件。由于该改进算法推导过程中聚焦函数的方位相位的计算不作近似截取而是做准确计算，使得该算法具有最优的相位精度。同时，分块处理条件的推导，为数据的并行运算提供了依据。该算法对数据分块进行并行处理，使得算法运算速度得到提高，有利于算法应用的快速实现。最后，该文使用点目标回波仿真数据对算法的效果进行了验证，成像结果证明了该改进算法的有效性。     

基于动态区间映射的文档聚类算法

随着信息数字化的快速发展,新兴的归档存储成为研究热点,空间利用率和扩展性是其关键问题.利用基于内容分块存储实现重复数据删除,是提高存储空间利用率的有效途径,但由于归档数据规模巨大,在所有数据中寻找共享分块的做法十分低效.将动态区间映射思想引入信息聚类,提出了基于动态区间映射的文档聚类算法DC-DIM;利用分块和特征提取方法产生文档的分块特征集合,将分块特征集合映射在区间链上,依据文档分块特征集合的映射分布确定文档的存储容器,实现文档聚类;将内容相似度高(共享内容多)的文档聚集在一起,为分块存储和方便数据管理创造有利条件.     

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

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

VOD视频服务器上节目的存储与调用

在VOD系统中，为了满足多用户在不同时刻点播同一个视频文件，视频节目的存储需要特殊的方法。采用文件分块存储的方法来解决这一问题，分析了磁盘个数、带宽、用户数、视频流数与文件块的大小之间的关系：同时给出了视频文件分块后的存储方法以及调用视频文件时缓冲区的设计、视频文件的并发读取与重组，从而实现在不同时刻发送同一个视频节目到多个客户端。     

基于四叉树分形图像压缩的研究实现

分形压缩技术在图像处理中有着巨大的应用前景。实现基于固定分块和四叉树的分形图像压缩,相比于固定分块法,四叉树分形压缩具有更高的灵活性和更大的压缩比,PSNR和SNR分别高出固定分块3.7%、8.8%,而MSE却降低了29%。     

分块归零处理Turbo译码器设计与实现

分块归零Turbo编码方案通过采用与分块并行译码相适应的帧分裂和归零编码处理,使码字具有适应分块并行译码的结构特性。相应算法仿真和FPGA设计实现表明,该方案首先无需在相邻分块间考虑重叠比特以保证误码性能,有助于提高短码块长时的译码吞吐率;其次,分块归零处理也使得译码单元内部的状态度量初始值为一个确定值,从而使得各个SISO之间的译码更加独立,降低了译码器FPGA实现复杂度;此外,分块归零的编码结构特性在迭代译码时能够更快收敛。     

基于特征分块的三维人脸重建和识别

针对传统三维人脸重建算法效率低且难以满足实际应用的缺陷,提出一种基于特征分块的三维人脸重建算法,并将此算法应用到三维人脸识别中,实现了基于特征分块的加权三维人脸识别。首先,利用基于平面模板的非均匀重采样法对原始数据进行归一化;其次,采用主动形状模型(ASM)算法对三维人脸和二维人脸图像进行特征定位和特征分块;然后,利用基于分块主元分析(PCA)的稀疏形变模型算法实现每个人脸分块的三维重建;最后,实现了此算法在三维人脸识别中的应用。实验表明,此重建算法具有较高的精度和重建效率,还可以达到全局最优,并且可以提高三维人脸的识别率。     

基于二元纯位相滤波器水印的图像篡改定位

二元纯位相滤波器（BPOF）数字图像水印算法将图像离散Fourier变换的BPOF作为水印嵌入到其相应幅值的某个位平面中,较好地实现了图像自认证。研究了利用BPOF水印实现图像篡改定位。其基本原理是将图像划分为互不重叠的分块,通过在各分块中独立嵌入和检测水印,实现图像篡改检测和定位。着重讨论了以不同大小对于图像分块和以不同幅值位平面嵌入水印时,所嵌入水印的不可感知性、检测性能、图像篡改定位能力以及抗JPEG压缩性能。得出了图像分块大小、嵌入水印的幅值位平面及水印检测阈值等参数的选取策略。实验结果证明了BPOF水印可以很好地应用于图像篡改定位。     

一种分块压缩感知观测值的图像篡改认证算法

文章针对压缩感知理论特点,提出一种新的算法。分块认证可将篡改定位到分块级别,具有较高的篡改定位准确度。算法首先将图像分成若干块,分块大小可以由篡改定位调整,然后对各个分块进行观测得到压缩的观测值。在观测域中将得到的观测值进行LDPC编码生成水印,并将水印嵌入到分块图像中。水印提取时同样对篡改后的图像进行随机投影,对提取的水印进行解码和比较,实现了图像的篡改检测与图像认证。根据实验研究证实,该算法对局部篡改的检测功能较强,算法实现简单且提取过程更加安全。     

运动图像DCT变换中的StripBuffer设计

为实现对运动图像数据DCT变换前的分块预处理，并满足数据处理的连续性，设计了StripBuffer电路，并在计算机上进行了FPGA模拟，分析了其时序和结果。     

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

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