一种无抽样Contourlet变换的图像去噪方法

提出一种基于Contourlet变换的图像去噪方法，Contourlet变换采用无抽样形式，系数萎缩处理阈值门限与尺度相关。通过模拟产生不同方差噪声信号进行Contourlet变换，确定各尺度子带系数阈值，得到噪声方差与各尺度子带阈值对应表。对噪声污染图像进行Contourlet变换并估计噪声方差，查表得到各子带阈值，进行系数萎缩处理。实验表明提出的处理方法简单有效，去噪结果具有良好去噪视觉效果和较高峰值信噪比。     

Rijndael算法运算部件Delphi实现

Riindael作为美国高级加密标准算法，具备较好的可靠性和抗攻击能力，将代替DES在各领域得到广泛应用。文章详细分析了Rijndael主要运算部件S盒、逆S盒、列混合变换、逆列混合变换的基本原理和算法，并用Delphi语言编写出源代码。通过查表计算可以快速地、方便地实现AES加密算法和解密算法，因此．本文对于研究、分析和应用Rijndael算法具有重要意义。     

FFT的DSP汇编算法的改进

本文在循环型DIT-FFT的DSP汇编算法查表实现的基础上，用1/4周期的因子表取代原有的两具周期的因子表，并把长度为2N的实数计算序列，转化为长度为N的复数序列进行FFT变换，从而改进了原算法的时间和空间复杂度及程度存储空间。     

利用Hough变换实现直线的快速精确检测

利用Hough变换对直线进行检测,通常存在"速度缓慢、结果不够精确"的问题,本文提出了"分式查表法",能在大幅度减少Hough变换的总计算量的情况下,检测精度保持最高,从而使超大型图像中,直线的实时、精确检测成为可能。     

基于知识的快速角点提取

本文提出一种基于查表技术知识的基角点提取方法．就一定的考察点数目来说，该方法由于采用了人的知识，其检测效果是很好的．由于采用了查表技术，该方法的速度非常快，并且易于硬件实现．当用硬件实现该方法，对于５１２×５１２的真实图像，角．点提取能以电视速率进行．本文详细讨论了查找表的构造方法和知识的采集方法．实验表明该方法工作得很好．     

基于查表的无乘法DCT快速算法

为提高离散余弦变换(DCT)的运算速度，提出了一种高效、快速的无乘法DCT算法。该算法在不引入移位运算的前提下，利用查表法去除了在DCT变换中所需的乘法运算，只需要有限步加法即可完成DCT，运算速度比JPEG中的传统算法提高了1．5倍多。所得到的数据精度与原始的DCT算法完全相同。该算法特别适用于图像信号的处理。     

单片机中最小二乘方滤波器的向量测量和功率计算

提供了一种每周波四点采样的最小二乘方滤波器,通过整型变换和查表求根等优化算法,可在单片机中实现相量的快速测量。分析了滤波器中相量的相位关系,并提供了两线制功率的计算方法。     

离线优化在线查表的双层结构预测控制

双层结构预测控制包括稳态优化和动态控制,计算复杂度较大,难以在实时性要求较高或者是主控制器计算能力较弱的场合应用.本文阐述了一种离线计算在线查表的稳态优化方法和详细的技术实施方案.首先采用枚举方式离线计算稳态优化值,然后通过在线查表得到实时优化值.当在线查表不可行时,通过查找距离该查表点最近的多个可查表点,以距离作为加权系数,近似计算最优稳态目标值.最后,通过性能分析和仿真实验证明了本文提出的该方法有效的降低了计算复杂度,减少了计算时间.     

快速取模算法在BLACKFIN DSP上的实现

针对目前在DSP上对傅里叶变换结果进行取模运算常用的查表法需要的存储量很大,近似计算法速度慢等不足。设计了一种综合近似计算法和查表法的取模运算算法,通过误差分析确定表的最优存储量,编制了在BLACKFIN系列DSP上对小数取模运算的程序。实验表明,该方法在占用极少量存储空间的条件下使得取模运算速度为近似计算法的2.03倍,并且精度提高了1位。     

CRC校验的C语言实现

本文对CRC校验原理作了简单介绍,并介绍通过查表法实现CRC校验的方法,并给出了实现查表法的C函数和部分CRC的余式表.     

基于人工神经网络的动态过程聚类研究

为了有效解决传统人工神经网络对于时变函数的聚类问题,以及提高在大样本下网络的学习和泛化能力,提出了基于离散余弦变换的传统人工神经网络动态过程聚类方法。通过离散余弦变换将样本函数降维映射到由对应余弦参数所张成的模式特征空间,满足了传统人工神经网络对输入样本的要求,使传统人工神经网络实现动态过程的聚类成为可能。给出了实现算法,分析了计算复杂度,并使用基本竞争型人工神经网络对特征样本向量进行聚类,实验结果表明该方法是正确、有效的。与过程人工神经网络相比,该方法具有运算简单、物理意义明确等优点。     

基于Markov过程和伪极坐标快速傅里叶变换的重采样篡改检测

针对图像中的重采样篡改操作导致的离散余弦变换(DCT)系数之间相关性的变化,提出了一种新的图像重采样篡改检测方法。首先,提取Markov特征,利用高阶统计量分析重采样图像中离散余弦变换系数之间的关系;然后,将图像所在的笛卡儿坐标映射到伪极坐标(Pseudo-Polar)轴上提取图像的光滑度作为纹理特征,利用纹理特征检测图像的重采样操作;最后,将提取的两类特征输入到支持向量机(SVM)中训练和分类,从而检测出图像中的重采样篡改操作。实验结果表明:所提方法可以检测出图像中的重采样篡改操作,并具有较好的检测率,且对于一定范围内的加噪处理也具有鲁棒性。     

模2n加的异或差分概率的快速计算方法

分析模2n加变换的异或差分概率计算算法的计算复杂性,利用以空间换时间的思想,将该算法中的矩阵乘积运算预先计算并予以存储,从而以查表运算替代多个矩阵乘积运算等方法对模2n加变换的异或差分概率计算算法进行改进,改进后算法的计算复杂性小于现有方法计算复杂性的7.7%。     

基于预计算核函数的PBF流体模拟

为加速基于物理模型的流体模拟过程,提升PBF模型解算的实时性,引入一种预计算核函数方法。方法在模型初始化阶段构造并存储函数值表,在解算过程中,通过直接查表得到近似的核函数值及梯度函数值,避免了复杂的高次运算,在误差允许范围内,模型解算速度提升显著。此外还提出了一种PBF框架下的多相流模拟方法,能够模拟密度差别较大的两种不相溶流体之间的交互过程。为图形学中基于物理的多相流场景的模拟提供了一种稳定且高效的解决方案。     

New solutions for ordinary differential equations

This paper introduces a new method for solving ordinary differential equations (ODEs) that enhances existing methods that are primarily based on finding integrating factors and/or point symmetries. The starting point of the new method is to find a non-invertible mapping that maps a given ODE to a related higher-order ODE that has an easily obtained integrating factor. As a consequence, the related higher-order ODE is integrated. Fixing the constant of integration, one then uses existing methods to solve the integrated ODE. By construction, each solution of the integrated ODE yields a solution of the given ODE. Moreover, it is shown when the general solution of an integrated ODE yields either the general solution or a family of particular solutions of the given ODE. As an example, new solutions are obtained for an important class of nonlinear oscillator equations. All solutions presented in this paper cannot be obtained using the current Maple ODE solver.     

一种新的RGB空间的彩色图像编码方法

为了能够较好地去除彩色图像色彩分量的相关性, 并能获得较好的恢复图像, 基于图像色彩信息, 提出了一种基于RGB空间的彩色图像压缩编码算法, 高效地去除了彩色图像各分量间的相关性。算法对其中一个分量进行完整DCT变换,对其他两个分量只求少数几个非零系数。采用查表法来进行DCT变换,使查表法的优越性得到更好的体现。通过对新色彩空间编码性能进行的实验分析结果表明, 该方法较好地去除了彩色图像色彩分量的相关性, 且算法实现简单, 具有较好的信噪比, 不仅恢复图像视觉效果良好, 并且易于与其他的压缩、编码方法结合     

命名数据网络中基于Hash映射的命名检索

命名数据网络(NDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题。实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65%,并且大幅提升了检索速度。     

PIC16CXX单片机实现查表的技巧

ＰＩＣ１６ＣＸＸ系列单片机由于其指令的特殊限制，使得查表实现不如其它公司的单片要来方便直接，本文先分析ＰＣ的装载方式，然后以２５６字节数据的表为例具体阐述查表原理及技巧，特别适用于大表的查寻。     

通用映射模式下GML关系数据库存储研究*

提出了一种将GML文档存储到关系数据库的存储映射模型G2RDB,通过解析GML文档,提取文档的要素信息、空间对象信息和嵌套关系等,根据预先定义的映射规则和要素模型的映射关系表,形成GML数据文档与关系数据库之间的关系模式映射表：要素信息表、要素模型映射表、同类要素属性信息表和空间对象信息表,将文档数据存储到RDBMS中,实现了GML文档的关系数据库存储,同时生成了同样可用于其他GML实例数据的通用映射关系表模式。在关系数据库存储方式下,应用SQL和自开发的空间操作算子函数可以实现GML数据的查询,依据映射     

基于改进FOCUSS算法的电容层析成像算法研究

针对电容层析成像(electrical capacitance tomography,ECT)逆问题求解的病态性和不适定性,在压缩感知(compressed sensing,CS)的基础上,提出一种改进FOCUSS的ECT重建算法。采用离散余弦变换(DCT)基将原始图像灰度信号进行稀疏化处理,在使用正则化FOCUSS算法求解的过程中引入拟牛顿法逼近求解中间稀疏变量,以提高信号重构的准确性。仿真实验结果表明,同LBP、Tikhonov和Landweber和FOCUSS算法相比,改进的FOCUSS算法能够有效区分物场中的不同介质,改善图像过度平滑的问题,减小图像误差至0.23,提高图像相关系数至0.80,具有更好的成像效果,为ECT图像重建算法的研究提供新的思路。