基于二维灰度直方图的最小模糊熵分割方法

本文在一维最大模糊熵分割方法的基础上，根据图像目标和背景内部像素灰度值的一致性和集中性，提出了一种新的图像分割隶属度函数，从而得到最小模糊熵分割方法．本文还针对传统的基于一维灰度直方图的模糊熵分割方法不能反应图像的空间信息，抗噪声能力差的缺点，提出了基于二维灰度直方图的模糊熵分割算法．本实验结果证明，最小模糊熵分割方法对于某些图像的分割效果要好于最大模糊熵分割效果，而二维分割方法对于绝大多数图像，都具有很强的鲁棒性和抗噪能力，分割效果明显优于一维的方法，而且方便地推广到其他的一维熵分割方法中。     

基于混沌弹性粒子群优化与基于分解的二维交叉熵阈值分割

为了提升二维交叉熵阈值分割法运行速度,提出了基于混沌弹性粒子群优化（CRPSO）和基于分解的2种二维交叉熵阈值分割算法.前者利用CRPSO算法寻找二维交叉熵法的最佳分割阈值,并采用递推方式避免迭代过程中适应度函数的重复计算,使运算速度大大提高;后者将二维交叉熵法的运算转换到2个一维空间上,计算复杂度由O(L2)进一步降为O(L).实验结果表明,2种算法能够在保证分割效果达到或优于现有二维交叉熵阈值分割法的前提下,运行时间大幅减少.     

基于混沌粒子群优化算法的二维熵图像分割方法

针对二维熵图像分割方法在求取最佳阈值时存在计算量大及微粒群算法容易陷入局部最优且速度较慢等等问题,提出了基于混沌粒子群优化算法的二维熵图像分割方法。该方法考虑了图像中像素点灰度——邻域灰度均值对作为阈值对图像进行分割;利用混沌运动随机性、遍历性和初值敏感性,将混沌粒子群优化算法与阈值法相结合在二维空间作全局搜索。实验结果表明了基于混沌粒子群优化算法的二维熵图像分割法用于阈值寻优减少了搜索时间,提高了收敛率。     

基于改进免疫遗传算法的图像阈值分割的研究

在图像阈值分割中,二维最大熵图像分割算法的计算复杂度高、计算时间长。针对这一问题,本文提出了一种改进的免疫遗传和模拟退火相结合的算法来快速求解二维最大熵,并对该算法中疫苗选取可能会导致收敛到局部最优解,给出了高效的自动疫苗选取与更新的方法。通过实验显示了该算法在收敛性和计算效率上较其它优化算法具有更好的优越性。     

基于二维灰度直方图的模糊熵分割方法

传统的基于一维灰度直方图的模糊熵分割方法不能反应图像的空间信息，抗噪声能力差，因此提出了基于二维灰度直方图的模糊熵分割算法．此算法根据像素点灰度值和其邻域灰度均值，建立二维灰度直方图，并在对应目标和背景的像限内构造像素点对目标和背影的隶属度函数，从而去除噪声和边缘像素对图像分割的影响．最后通过求模糊熵的极值，得到二维图像分割点．实验结果证明，该方法具有很强的鲁棒性和抗噪能力，分割效果明显优于一维的方法，而且可以方便地推广到其他一维熵分割中．     

基于改进免疫遗传算法的图像阈值分割的研究

在图像阈值分割中,二维最大熵图像分割算法的计算复杂度高、计算时间长。针对这一问题,本文提出了一种改进的免疫遗传和模拟退火相结合的算法来快速求解二维最大熵,并对该算法中疫苗选取可能会导致收敛到局部最优解,给出了高效的自动疫苗选取与更新的方法。通过实验显示了该算法在收敛性和计算效率上较其它优化算法具有更好的优越性。     

双核镉(Ⅱ)原子多氮穴合物的合成与晶体结构研究

报道了以三（３－胺基丙基）胺（ｔｒｐｎ）在Ｃｄ（ＣｌＯ４）２·６Ｈ２Ｏ存在下，分别与２，６－二甲醛基－４－甲苯酚（ｄｍｐ）及２，６－二甲醛基－４－溴苯酚（ｄｂｐ）的钠盐发生［２＋２］和［２＋３］的希夫碱缩合反应，合成了两个新的双核镉（Ⅱ）多氮穴合物［Ｃｄ２Ｌ１］ＣｌＯ４和［Ｃｄ２Ｌ２（Ｈ２Ｏ）］·２ＣｌＯ４·０．５ＣＨ３ＯＨ．晶体结构表明：穴合物中两个镉（Ⅱ）原子均处于相似的环境，每个镉（Ⅱ）原子的配位数均为７（Ｎ４Ｏ３），处于变形十面体的中心，穴合物［Ｃｄ２Ｌ１］＋中的两个镉（Ⅱ）通过三个酚氧原子为桥；穴合物［Ｃｄ２Ｌ２（Ｈ２Ｏ）］２＋中的两个镉（Ⅱ）则是通过二个酚氧原子和外加一个参与配位的水分子为桥连接起来．并进一步比较了［Ｃｄ２Ｌ１］，［Ｃｄ２Ｌ２（Ｈ２Ｏ）］２＋及另两个相似的镉（Ⅱ）双核穴合物［Ｃｄ２Ｌ３］＋，［Ｃｄ２Ｌ４］＋的稳定性大小．     

奇异问题的混合元方法

讨论右端为δ函数的二阶椭圆型方程的混合元数值方法，证明了对解和梯度的Ｌ１模误差估计为Ｏ（ｈ｜ｌｏｇｈ｜１／２）（ｋ＝０）、Ｏ（ｈ３／２｜ｌｏｇｈ｜３／２）（ｋ≥１）和Ｏ（ｈ｜ｌｏｇｈ｜）（ｋ≥０），对ｋ≥ｌ提出一个提高收敛阶的计算格式，得到对解和梯度的Ｌ１模估计为Ｏ（ｈ２｜ｌｏｇｈ｜１／２）和Ｏ（ｈ２｜ｌｏｇｈ｜）．     

羧酸钛（Ⅳ）配合物的合成和热分解反应

通过四氯化钛分别与草酸、丙二酸、丁二酸、戊二酸和己二酸反应，制得Ｔｉ２Ｏ２（ＯＨ）２Ｌ·ｎＨ２Ｏ（Ｌ＝二元羧酸根，ｎ＝１．５～３）５种新的固态配合物．用元素分析、ＴＧ和ＩＲ分析，确定了产物的组成．利用ＴＧ，ＤＳＣ，ＩＲ和Ｘ－射线衍射法对该配合物在空气气氛下热分解阶段及中间产物进行了确认．计算机求解热分解反应各阶段的活化能　，焓变△ｒＨ和熵变△ｒＳ．     

融合视觉模型和最大熵的阈值分割算法

针对传统二维最大熵阈值分割算法关于二维直方图的区域划分中存在的缺点(即图像的部分目标点和背景点错误划分为边缘点或噪声点,而把部分边缘点和噪声点划分为目标点和背景点)以及搜索最佳阈值向量的时间复杂度较高的缺点,提出了采用视觉模型构造二维直方图,并提出了一种二维直方图的新的区域划分方法,同时还提出了基于视觉模型的二维最大熵阈值分割算法,提出的阈值分割算法降低了计算复杂度的同时还具有很好的分割性能。根据一些图像分割的定量评价标准,做了一系列实验,与几种典型的二维阈值分割算法相比,提出算法的分割效果更好。     

基于小波变换与低秩校正的Toeplitz系统快速算法

讨论了Toeplitz方程组的快速求解方法．首先研究了Toeplitz矩阵在多进制小波变换下的代数结构．利用数值实验得到,对多项式偶函数生成的Toeplitz系统实施双正交9～7小波后矩阵在一定的精度下具有有限的带宽特性．结合低秩校正方法,得到一类Toeplitz系统的快速求解方法,运算量级为O(N),其中N为系统的阶．该方法与通常使用的直接快速算法以及预条件共轭梯度法(PCG)分别需要的复杂度O(N~2)以及O(Nlog_2N)相比,运算量有较大幅度的减少．     

面向无线信道的H.26L编码模式判决策略

在对H．26L视频编码中帧内帧间宏块编码失真和传输误码失真及扩散的理论分析基础上，提出了一种面向无线信道的H．26L编码模式率失真优化判决策略。考虑在编码模式选择时结合信道误码扩散模型，通过简化的率失真判决策略，使编码视频流具有很好的自适应误码恢复能力，且计算复杂度较低。典型无线信道环境中的测试结果表明，在增加不多计算量的情况下，该算法比传统方法具有更强的抗误码鲁棒性。     

基于正区域的快速求核算法

基于正区域求核算法的最好时间复杂度为O(|C|2|U|log|U|),为降低该求核算法的时间复杂度,给出了基于正区域的简化决策表定义和相应核的定义.证明了该简化决策表的核与原决策表的核等价.由于求正区域的简化决策表首先要求划分U/C,而求划分U/C的最好算法的时间复杂度为O(|C||U|log|U|),因此以基数排序的思想设计了一个新的求划分U/C的算法,其时间复杂度为O(|C||U|).最后以快速缩小搜索空间为目的设计了一个新的求正区域POSC(D)的算法.在此基础上,利用核的性质设计了一个新的求核算法,其时间复杂度为max(O(|C||U|,O(|C|2|U/C|)).并用实例说明了算法的实用性.     

基于移动代理的安全选择式路由协议

为高效安全地保护移动代理路由,针对移动代理的选择式路由结构,利用基本加密签字技术,设计了一种基于移动代理的安全选择式路由协议,并对该协议的安全性和计算复杂度进行了分析.结果表明,新协议不仅满足移动代理选择式路由的所有安全性质,而且与已有的基于嵌套加密技术的惟一方案相比,计算复杂度得到了显著的降低,用户和路由主机的计算复杂度均从原来的O(n2)变为O(n);同时,新协议还具有很好的扩展性.     

Quantum mechanical meet-in-the-middle search algorithm for Triple-DES

We present a quantum mechanical meet-in-the-middle search algorithm inosculating the quantum computing theory with crypt-analysis method and basing on the Grover’s algorithm and the meet-in-the-middle attack, which can solve the three-key triple-DES in O(56 256) steps and with O(256) memory cost. The computational complexity is apparently reduced, compared with that of the existing algorithms.     

混合密码SCB算法的密钥恢复攻击

针对SCB (senior cross breed)算法序列部分设计的安全问题, 在已知序列部分生成的密钥流的情况下,用 O(2⁴⁴)的计算复杂度恢复算法的种子密钥。为得到序列部分攻击所需要的密钥流, 基于单比特随机故障模型, 对SCB算法分组部分进行了差分故障攻击, 当引入640次故障时, 攻击算法成功率可以达到99.4%。恢复算法256 bit种子密钥需要的计算复杂度为O(2⁴⁴)。     

追赶法求解拟五对角线性方程组

 根据拟五对角矩阵的特点,沿用追赶法的思想,首先将拟五对角系数矩阵分解成3个简单矩阵的乘积A=LUD,其中L为下三角形矩阵,U为单位上三角形矩阵,D为拟对角矩阵。然后将拟五对角线性方程组的求解问题转化为求解以下3个简单的线性方程组：Lz=f,Uy=z,Dx=y。通常的LU分解仅求解2个方程,本算法虽然将问题转化为3个方程组的求解,复杂度却没有增加,总的运算量仅为O（39n）。由于算法沿用追赶法矩阵分解的思想,对于严格对角占优的五对角线性方程组具有良好的数值稳定性。数值结果表明,算法的计算时间与方程组阶数n呈线性关系。     

修改Trivium流密码算法的滑动攻击

基于求解非线性方程组,对Sonmez等提出的修改Trivium算法进行了滑动攻击,找到了多于2⁸⁵的滑动对,远远大于原Trivium算法的滑动对数(2³⁹).在假设获得一个滑动对的基础上,攻击者可以恢复出修改Trivium算法的全部80 bit密钥,计算复杂度为O(2³⁵).     

基于曙光1000A的并行SVD图像滤波方法

提出了一种分块ＳＶＤ图像滤波算法,与现有的ＳＶＤ滤波方法相比,它有效地降低了存储开销,计算复杂度也由原来的Ｏ（ｎ３）降为Ｏ（ｎ２）;同时这种分块ＳＶＤ滤波方法具有很好的并行性,在曙光１０００Ａ上设计了并行处理算法,实验和分析都表明,其加速比接近处理机个数ｐ．     

超定低秩数据阵信号子空间的快速获取

针对超定低秩数据阵,利用超定低秩数据阵左右奇异矢量之间的关系与反幂法以及L－D－LT分解,研究信号处理中如何快速获取信号子空间,给出了一种获取信号子空间的快速算法,它比直接采用划值分解的运算量明显减少,并具有很高的精度,适合于相关的信号处理。