地震波旅行时非线性/线性联合插值法

地震波旅行时计算是射线追踪方法的核心问题,其精度直接影响着路径的精度和正演模拟的准确程度.为了提高地震波旅行时的计算精度,基于Asakawa的旅行时线性插值法(LTI)提出了一种改进的射线追踪法--非线性/线性联合插值法,即在震源的近场采用非线性插值计算旅行时,在远场仍用LTI算法.非线性/线性联合插值法提高了近场旅行时的计算精度,进而提高了全场(尤其是远场)旅行时的计算精度.数值模拟和模型试算的结果表明,本文提出的非线性/线性联合插值法较传统的LTI算法更为精确.     

一类基于二维线性插值函数的改进Canny算法

利用Canny算法对腰椎间盘的核磁共振(MR)图像进行边缘检测,实现了计算机辅助治疗.针对MR图像由于人体结构复杂性导致的成像后的灰度不统一的问题,在Canny算法计算检测之前,引入二维线性插值函数,实现图像灰度的统一化,并使用均值滤波函数代替传统算法中的高斯滤波函数,改进了传统的Canny算法.实验结果表明,改进后的Canny算法有效地减少了腰椎间盘MR图像中非真实边缘检出的概率.     

An improved iterative reconstruction algorithm for traveltime tomography

Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques strongly depend on the wave-speed distribution. In this paper, a new method is proposed for finding out the ray paths from Fermat's principle, that means the traveltime of the ray path should be a minimum value. The problem of finding out the ray path is actually an optimum problem. Our new method uses the idea to find out the shortest path in a weighted directed graph to solve the problem. The ray paths found out by this method are used in the iterative reconstruction algorithm. Computer simulation result produced by this reconstruction algorithm is better than that by the conventional ones. It also shows that the new algorithm is effective with good convergency and stability. Ma Ning: born in Nov. 1970, Ph. D. graduate student. Current research Interest is in computer signal processing Supported by the National Natural Science Foundation of China     

改进的三角形上的Goodman—Said插值格式

对文「Ｇｏｏｄｍａｎ，Ｓａｉｄ（１９９１）」加以改进，使权函数更简单，从而复杂度更低，改进后的格式是一阶光滑的，并且算例表明，比改进前的格式有更好的逼近性能。     

一种椭圆插补的改进算法

针对现有基于圆心角分割的椭圆插补算法插补公式复杂,影响数控插补加工的实时插补速度的问题,在时间分割插补算法原理的基础上,提出一种基于圆心角分割的椭圆插补改进算法,推导出改进的插补公式,得到具体的算法流程.通过实例计算与分析表明,在同一NC平台上,该改进算法能够达到基于圆心角分割的椭圆插补类似算法的插补精度,并具有更好的实时性.     

线性规划改进单纯形法的一个注记

求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。     

基于射线跟踪法的微蜂窝电波传播预测模型

为了分析微蜂窝结构中无线电接收信号的特性,研究了无线电波在微蜂窝结构中的传播路径。基于射线追踪法和镜像反射原理提出一种电波传播预测模型,该模型将城市微蜂窝结构的电波传播路径由几何射线转化为树结构,利用运筹学中图论的相关原理遍历搜索全部路径,再用镜像反射原理进行筛选得到最后的传播预测路径。以某市区部分区域为例,进行无线电波在该微蜂窝结构中的传播预测计算,得到收发机之间的电波传播路径,验证了该模型的可行性和准确性。     

一种线性规划问题单纯形法的改进算法

目的降低用单纯形法求解线性规划问题时计算机的运算量和存储量。方法基于高斯消元法和试算法的思想,在不用引入人造基的前提下,对算法进行改进。结果提出了一种改进的算法,并对算法进行了详细的分析。结论该算法能有效的避免循环,数值试验表明了该算法的有效性。     

一种改进的线性分组码码长快速识别方法

现有的信道编码盲识别方法通常是基于矩阵化简来进行识别,其容错性能一般。提出一种改进的矩阵化简方法,该方法将截获到的数据横向放入分析矩阵,对化简后的矩阵求各列列重的比率,对所有列重比率求信息差熵,从而实现线性分组码码长的识别。仿真实验表明,该方法计算复杂度低,识别速度快,且在较高误码率的影响下,可以达到较好的识别效果。     

一种运用随机算法改进的图像检索方法

传统基于局部特征表示的图像检索方法在图像特征提取和特征相似性匹配时计算量较大,为此提出一种运用随机算法进行改进的图像检索方法。在图像特征提取方面,通过随机采样获得数量适当的像素点作为特征点,用SIFT（scale invariant feature transform）算子对随机特征点进行描述以形成图像的有效表示;在特征相似性匹配方面,采用基于随机映射的LSH（locality sensitive hashing）算法为图像特征库建立索引,并用于对所查询图像的局部特征进行高效的近似近邻搜索。实验结果表明,该方法有效降低了图像检索的计算复杂度,提高了检索效率。     

一种改进的线性回归模型

本文阐述了一种改进的线性回归模型——偏最小二乘回归模型的基本原理,并结合实例指出当变量间存在着线性关系时,普通的多元线性回归建模方法会失效;通过对偏最小二乘回归模型和主成分回归模型的系数估计精度及预测精度两方面的比较,说明要消除变量间的线性关系,前者优干后者。     

基于结构纹理分解的改进图像压缩算法

用等级树集合分区(set partitioning in hierarchical trees,SPIHT)压缩结构分量所产生的误差一般情况下能体现高振荡的特性,比较符合纹理特点,所以将这部分误差信号叠加在纹理分量中形成一个新的纹理源,利用小波包变换进行压缩,提出了一种改进的基于结构-纹理分解的图像压缩处理算法.理论分析表明这是分层压缩问题中一种普适的有效策略.从实验结果可以看出,这种处理方式相对于现有的结构纹理分解压缩的方式而言,始终具有一定的信噪比增益,相对于目前的JPEG2000压缩标准及单一的SPIHT、快速小波包变换(FWP)等算法具有一定的优越性.     

An improved traitor tracing scheme based on bilinear map

T6 et al presented a bilinear-map-based traitor tracing scheme（TSZ scheme） with revocation, but it is a symmetric scheme because it does not provide non-repudiation. In this paper, an improved TSZ scheme was proposed by using oblivious polynomial evaluation （OPE） protocol and service parameters. Under the recondition of general sameness capabilities of both TSZ and improved TSZ scheme, the new scheme adds some advantages such as providing multi-service capability, user＇s non-repudiation and data provider＇s no-framing innocent users. Furthermore, it is also proved to be semantically secure under the decisional bilinear Diffie-Hellman （DBDH problem） assumption.     

应用时域相位解包方法的三维形貌测量系统

为了解决投影法三维形貌测量中测量点误差受相邻点影响的问题,投射计算机按照所需频率和相位生成的正弦条纹,利用时域相位解包算法实现每个测量点的独立计算。为了降低测量复杂形貌时因栅距变化产生的误差,发展了虚参考平面法。列举了在真人头面部和鼠标测量中的应用。实验结果表明,在进行复杂形貌三维测量时,采用时域相位解包方法可以抑制误差的扩散,不受不连续区域的影响。整个测量过程可在5s之内完成,测量平面时精度可达0.78%。     

多层3D芯片中硅通孔分布优化的改进算法

3D芯片中硅通孔(TSV)的位置分布会对总线长造成很大影响,所以对于TSV位置分布的优化有许多算法,逐层进行TSV分配只能做到局部优化.提出用逆向重分配的方法对已有算法结果进一步优化以达到减少总线长的目的.同时提出了一种快速重分配以提高深度优化的运行时间.实验结果表明,对比逐层TSV分配方法,此逆向重分配方法可减少3.7%的总线长;此方法亦可对其他TSV分配算法(如逐网TSV分配、拉格朗日松弛算法等)所得结果作进一步线长优化;而快速重分配可将逆向重分配的运行时间降低为原来的10%.     

自适应图像插值在超分辨率图像重建中的应用

超分辨率技术的目的在于恢复高频信息,以使图像获得更多的细节信息,同时还要能消除各种噪声的影响,图像插值方法是一个基本的消除采样误差和虚假响应的手段,它是超分辨率重建的一个重要步骤。该文使用一种自适应的插值方法来进行超分辨率图像重建,并与传统插值方法的超分辨率图像重建结果相比较,重建结果要优于传统插值方法。     

直角坐标架下的精化不协调元法

在直角坐标架下直接插值，建立了满足收敛要求的不协调元法；其列式比等参不协调元法简单，直接、且不失一般性，由此建立的平面四边形单元精度高且可推出单元刚度阵显式。     

基于逐点比较法的四坐标联动直线插补算法

以数控机床插补系统为研究对象,通过对二坐标逐点比较直线插补算法的深入分析,提出了数控机床基于逐点比较法的四坐标联动直线插补的一种算法.利用该方法可实现数控机床四坐标联动控制,并能直接采用软件编程方法来实现,可使插补误差小于一个脉冲当量.     

非线性对流占优扩散方程的一种基于斜线性插值的特征差分算法

目的建立既简单,稳定性又好的求解非线性对流扩散方程的数值算法。方法采用斜线性插值,将特征线法和有限差分法相结合。结果给出了一种基于斜线性插值的特征差分格式。结论该算法适用于求解变系数的对流占优扩散方程,能更有效地消除数值震荡现象     

改进的模糊层次分析法

目的 改进传统的层次分析法。方法 将互反型判断矩阵改为模糊一致性判断矩阵，并把和行归一法或方根法与特征向量法结合使用，提出了改进的模糊层次分析法。结果 指出传统的层次分析法往往会导致判断矩阵不满足一致性条件，需要检验和修正，而且计算精度不高。改进后的模糊层次分析法既解决了判断矩阵的一致性问题，又解决了解的收敛速度及精度问题，以此求得与实际相符的排序向量。结论 改进传统的层次分析法较传统的层次分析法更加完善和行之有效，并符合人们的思维逻辑，形式简单，准确，且易建立。另外，由优先判断矩阵改造而成的模糊一致性矩阵满足一致性条件，无需再进行一致性检验，同时也可大大减少叠代次数，提高收敛速度，满足计算精度的要求．从而为多目标决策提供了较为可靠的决策方法。