电源线/地线网络单点SOR统计分析方法

随着集成电路工艺进入纳米工艺时代,VLSI规模在增大的同时,还伴随着显著的工艺参数变化,使得电源线/地线网络(P/G网)分析从确定式分析算法转变为统计式分析算法,迫切需要能够降低算法复杂度的局部分析算法.为了计算设计者感兴趣的P/G网少数IR电压降比较大的问题节点电压变化,必须分别计算出这些点的相关电阻向量,本文提出了一种单点SOR (Successive Over Relaxation:连续过松弛-超级松弛)的统计分析方法(SN-SOR).与传统的全局SOR方法相比,SN-SOR方法有如下三个优点:(1)局部松弛.由于计算一个问题节点q的相关电阻向量,必须仅在q点加一个激励,所以SN-SOR方法不是采用全局电路节点的顺序松弛方法,而是采用从q点不断向周围节点进行松弛的波状松弛方法,当某些节点的IR电压降小于一个极小的设定值时(即相关电阻足够小),这些节点就不再向外进行松弛计算,因此SN-SOR方法具有局部松弛的特性.(2)高效.与传统的全局SOR方法相比,SN-SOR方法不仅松弛点非常少,而且松弛次数也有所减少.(3)低空间复杂度.当计算出q点相关电阻向量后,SN-SOR方法不是将所有相关电阻都存起来,而是只将强相关电阻存起来,对于大多数的弱相关电阻,仅将少数代表节点上的弱相关电阻存起来,所以本文方法的空间复杂度比较低.大量的实验数据表明,与全局SOR求解方法相比,SN-SOR方法在保持较高精度(误差小于0.38%)的前提下,速度可以提高20倍.     

一种抗加性高斯白噪声的盲图像源分离方法

针对基于聚类稀疏成分分析的盲图像源分离方法噪声敏感的问题,提出了一种抗加性高斯白噪声的盲图像源分离算法.通过分析混合图像与噪声图像间的相关性,估计混合图像中的噪声并去除,对去噪后的混合图像进行稀疏成分分析,即分离出源图像.实验结果表明,该算法能直接、有效地去除同分布的加性噪声,使叠加噪声的混合图像得到精确的分离.     

基于整数小波变换的空间矢量数据压缩方法

针对空曲线矢量数据相邻坐标点间坐标值大小差别不大的特点.提出一种新的矢量数据压缩方法:首先将空间坐标点间的差值转换为整型的偏移量.使用偏移量表示矢量数据的坐标点;然后利用整数小波变换(IWT)处理偏移量序列,最后对变换后的小波系数进行无损熵编码.使用此方法对中国数字地理地图数据的SHP文件进行压缩,实验结果显示,压缩比超过11,高于其他类似方法,表明本压缩方法能够实现较高压缩比的空间矢量数据无损压缩.     

基于整数小波变换与快速递推GCV的静止图像去噪

基于整数小波提出一种用于自然景物图像去噪的快速递推广义交叉验证(FR-GCV)算法,首先对图像做整数小波变换(IWT),计算小波图像中小波系数的分布概率,然后利用整数递推,降低了GCV函数计算复杂度。最后通过小波系数下采样和阈值上界限定进一步降低了算法复杂度。实验结果表明,FR-GCV算法对自然景物图像去噪耗时比GCV算法降低了90%以上。FR-GCV算法能够快速求取去噪最优阈值,在静止图像去噪领域具有较强的实际意义。     

基于组合小波变换和数学形态学的ASAR目标桥梁综合检测

利用小波变换很好的局部性、多分辨率和高效性，提出基于组合小波变换和数学形态学分析的目标桥梁检测方法，并结合不同方法的优良特性修正结果．应用该方法对实际的合成孔径雷达（Advanced Synthetic Aperture Radar，ASAR）数据进行桥梁目标检测实验，并与Sobel和Canny等传统方法进行比较，结果表明此方法能够从方向和尺寸上较准确地检测出目标桥梁并抑制Sobel和Canny等传统检测算子存在的漏检和虚警．     

基于整数小波变换与双阈值交替的遥感图像压缩

提出一种基于双阈值交替的遥感图像编码（DTAC）算法。根据整数小波变换（IWT）分解后不同阈值上的重要系数分布状况，对重要系数相对集中的区间用整数平方代替2的整数幂（IPT）作为量化阈值，在其他阈值区间中仍使用IPT，然后对每个阈值平面上的重要系数采用统一的编码策略。实验表明，新算法具有较低编码复杂度，不仅支持单一码流下从有损到无损的遥感图像编码，而且峰值信噪比（PSNR）高于采用IWT的SPECK编码算法。     

电源线/地线网络开路电阻单故障分析方法

随着集成电路工艺进入纳米时代,供电电压波动严重影响电路性能.制造中通孔对位不准,及运行中铜导线电迁移现象.都会在电源线/地线网络(P/G网)中产生大量潜在的开路故障,并使供电电压发生明显波动.为了在测试中对大量的开路故障进行快速测试.迫切需要提高故障分析的算法效率.为此,首次提出了单故障连续过松弛算法(SD-SOR),对发生单开路电阻故障的P/G网节点电压分布进行快速分析.基于无故障P.G网节点电压分布,SD-SORR对开路电阻周围受故障影响比较大的少数节点进行松弛计算.与传统的全局SOR方法相比,SD-SOR具有如下3个优点:1)局部松弛.由于电路中只有一个电阻口发生开路故障.SD-SOR不是采用全局电路节点的顺序松弛方法,而是采用从故障q所连的节点不断向周围节点进行松弛的波状松弛方法,当某些节点的IR电压降变化小于一个极小的设定值时.这些节点就不再向外进行松弛计算.2)高效.与传统的全局SOR方法相比.SD-SOR不仅参与松弛的节点非常少.而且松弛次数也有明显减少.3)高精度.与传统的全局SOR方法相比,由于距离故障比较远,电路中绝大多数节点电压变化非常小,所以SD-SOR只需对距离故障比较近的节点进行松弛计算,就能够保持较高的分析精度.大量的实验数据表明:与预条件全局SOR求解方法相比,SD-SOR在保持较高精度(误差小于0.95%)的前提下,速度可以提高57倍.     

规则与规则库信息量的度量及其应用

将规则的信息量分为内交互信息和外传递信息.指出以往基于信息熵的规则客观兴趣度实际上都是为交互信息,体现的是规则前、后件间的交互信息及规则的可信度,而忽略了规则传递给用户的决策信息,即外传递信息.文中侧重于规则的客观外传递信息,指出分类规则的本质是从输入论域到输出论域的二元关系,并基于关系的信息熵及无偏原则,定义并度量了规则与规则库的(客观外传递)信息量.由于关系这一载体可很好地将规则及规则库、规则与先验知识联系起来,因此,进一步提出了规则及规则库的条件信息量、规则及规则库的相互独立性、规则库中的不一致知识等全新的概念及其度量公式.此外,对所提出度量的性质进行了讨论,得到了规则库的信息量可能小于规则库中各规则的信息量之和,及规则的条件信息量可能为负等重要结论.最后,对规则的信息量、规则库的信息量及规则的条件信息量的应用进行了讨论.提出了对规则获取算法进行评价的新方法.及规则库约简算法λ-Choice和RPCIC.     

基于位置感知和位移复用的示功图传感系统设计

针对现有油井示功图传感系统不能适应低冲次油井、位移精度低等问题,设计了基于位置感知和位移复用的高精度示功图传感系统。通过对大量真实示功图数据进行分析,得出了在不改变油井冲程的情况下位移轨迹一致的结论,提出了利用位置感知和位移复用实现高精度示功图采集的方案,详细介绍了该传感系统的硬件组成和关键软件算法。通过对该传感系统在油田现场采集的真实数据进行分析,结果表明,该传感系统工作稳定可靠,能够适应的最低冲次达到0.2次/min,冲程及位移误差小于1%。与其他类型示功图传感系统相比具有明显的优势,完全满足油田生产对示功图采集系统适用范围和精度的要求。     

针对不同融合算法的质量评价指标性能评估

融合质量评价指标的性能对图像融合方法的提出和改进十分重要。讨论了目前常用的三种参考图像的构建方法,并对常用融合质量评价指标(相关系数CC、偏差指数RB、结构相似度SSIM、均方根误差RMSE、光谱角SAM和ERGAS)从三方面进行性能评价分析:(1)功能相似指标间评价结果的一致性;(2)对同一融合算法、不同图像的评价结果的鲁棒性;(3)与目视评价结果的一致性。中、高空间分辨率遥感影像融合实验结果表明:CC、SSIM和SAM选择原始低分辨率多光谱图像作为参考图像性能最好,仅适合做融合图像光谱质量评价;RMSE和ERGAS选择原始低分辨率多光谱图像或高分辨率图像作为参考图像性能最好,因此这两个指标既可以做融合图像光谱质量评价,也可以做空间质量评价。