带约束凸规划的算法及收敛性分析

凸规划是非线性规划中一种重要的特殊形式,它具有很好的性质。1976年Rockafellar利用极大单调算子的性质提出了求解无约束凸规划的临近点算法,文章根据凸规划的性质、最优性条件等将这一算法推广到带约束凸规划上。     

基于显著性映射与兴趣点凸壳的图像融合算法

提出了一种基于显著性特征的可见光与红外图像融合算法来改善目标的融合质量.引入显著检测器对红外图像进行处理,生成显著映射;进一步分析红外图像并检测兴趣点,提取图像中的显著兴趣点;通过计算显著兴趣点的凸壳确定显著区域;利用显著兴趣点凸壳对初始显著映射进行优化,使目标定位更加精确.根据区域映射获取可见光图像的背景区域;根据不同的融合准则对目标、背景区域进行融合,获得最终的融合图像.结果表明与当前可见光图像融合技术相比,所提算法在标准差、联合熵与边缘信息因子等指标方面具有优势,其融合图像的细节纹理更清晰.     

带约束凸规划的算法及收敛性分析简

凸规划是非线性规划中一种重要的特殊形式,它具有很好的性质。1976年Rockafellar利用极大单调算子的性质提出了求解无约束凸规划的临近点算法,文章根据凸规划的性质、最优性条件等将这一算法推广到带约束凸规划上。     

一种新型散热凸点制作方法

电子行业中,尤其是高端的倒装芯片,面临着很多散热和功耗管理方面的挑战,因而致力于解决这些挑战的新颖方法自然而然地会吸引大量的目光。     

一种基于凸集映射的高分辨率图像恢复算法

介绍了一种基于凸集映射(POCS)算法的高分辨率图像恢复方法，通过仿真对比了其与双线性插值方法恢复高分辨率图像的差异，仿真结果表明，该方法有助于改善高分辨率图像的恢复质量。     

一种新型FC和WLP的柔性凸点技术

FC(倒装片)和WLP(圆片级封装)均要在圆片上制作各类凸点,它们与基板焊接互连后,由于各材料间的热失配可能造成凸点——基板间互连失效,从而影响了器件的可靠性和使用寿命。解决这一问题的通常做法是对芯片凸点与基板间进行下填充。本文介绍的柔性凸点技术是在焊球下面增加一层具有弹性的柔性材料,当器件工作产生热失配时,由于柔性材料的自由伸缩,将大大减小以至消除各材料间的失配应力,使芯片凸点与基板下即使不加下填充,也能达到器件稳定、长期、可靠地工作的目的。     

IC芯片钉头金凸点的制作技术研究

重点介绍采用金丝球焊机制作IC芯片钉头形金凸点的工艺技术、钉头金凸点的整平方法及金凸点抗剪切强度的评价.     

凸点下金属层湿法刻蚀与凸点底切的控制

介绍了电镀凸点封装工艺流程和其中有关金属层湿化学刻蚀的问题.通过槽式批量和单片机刻蚀相应的UBM(凸点下金属层)的均匀度、刻蚀速率和凸点底切的对比,结果显示单片湿法刻蚀机刻蚀均匀度小于5%且片与片之间刻蚀速率差异小于2%,以及凸点底切小于2μm.槽式刻蚀均匀度较差,一般会大于20%,同时同一批次片与片之间刻蚀速率差异也较大,实验显示超过10%,且刻蚀后凸点底切较深.因此采用单片机进行UBM金属刻蚀可以较好的控制刻蚀过程和提高产品的良率.     

几种新型的芯片／基板凸点工艺技术

本文介绍了国际上新近开发的几种新型凸点的工艺技术，评价了它们的应用发展前景。     

IC芯片钉头金凸点的制作技术研究

本文重点介绍采用金丝球焊机制作IC芯片钉头形金凸点的方法、金凸点的整平方法及金凸点抗剪切强度的评价。     

Ant colony algorithm of partially optimal programming based on dynamic convex hull guidance for solving TSP problem

To solve basic ant colony algorithm’s drawbacks of large search space,low convergence rate and easiness of trapping in local optimal solution,an ant colony algorithm of partially optimal programming based on dynamic convex hull guidance was proposed.The improved algorithm dynamically controlled the urban selection range of the ants,which could reduce the search space of ants on basis of helping the algorithm to jump out of local optimal solution to global optimal solution.Meanwhile,the delayed drift factor and the convex hull constructed by the cities to be chosen were introduced to intervene the current ants’ urban choice,it could increase the diversity of the early solution of the algorithm and improve the ability of ants’ partially optimal programming.Then the pheromone updating was coordinated by using construction information of convex hull and the complete path information that combined local with whole,it could improve the accuracy of the algorithm by guiding the subsequent ants to partially optimal programming.The pheromone maximum and minimum limit strategy with convergence was designed to avoid the algorithm’s premature stagnation and accelerate the solving speed of the algorithm.Finally,the proposed algorithm was applied to four classic TSP models.Simulation results show that the algorithm has better optimal solution,higher convergence rate and better applicability.     

基于兴趣点凸包的图像检索方法

提出了一种基于兴趣点确定感兴趣区域的图像检索方法。在尺度归一化图像中检测兴趣点,然后对兴趣点求取凸包确定感兴趣区域,并用颜色直方图和Zernike矩作为特征进行检索,在保证图像检索对图像旋转、平移、缩放鲁棒性的前提下,将图像检索上升到物体层,克服了传统方法的不足。对1000幅图像进行的大量实验表明,该方法与其他基于兴趣点的方法相比,平均检索准确率提高了13%,可以更准确地查找到用户所需图像。     

Improved HHO algorithm based on good point set andnonlinear convergence formula

Harris hawks optimization ( HHO) algorithm is an efficient method of solving function optimization problems. However, it is still confronted with some limitations in terms of low precision, low convergence speed and stagnation to local optimum. To this end, an improved HHO ( IHHO) algorithm based on good point set and nonlinear convergence formula is proposed. First, a good point set is used to initialize the positions of the population uniformly and randomly in the whole search area. Second, a nonlinear exponential convergence formula is designed to balance exploration stage and exploitation stage of IHHO algorithm, aiming to find all the areas containing the solutions more comprehensively and accurately. The proposed IHHO algorithm tests 17 functions and uses Wilcoxon test to verify the effectiveness. The results indicate that IHHO algorithm not only has faster convergence speed than other comparative algorithms, but also improves the accuracy of solution effectively and enhances its robustness under low dimensional and high dimensional conditions.     

凸算法在TCT统计重建中的应用

TCT(Transmission Computed Tomograhy)统计迭代重建算法是目前研究的一个热点,相比ECT统计重建算法来讲,TCT统计重建算法的似然函数比ECT的形式更加复杂、更不易求解.为了简化该问题的求解,本文从优化转化的思想出发,结合凸不等式的性质,寻找了一个易于求解、分离变量的代理函数代替原来的似...     

增量式SFM中特征点检测与匹配方法的改进

图像特征点的提取与匹配是增量式SFM重建系统中至关重要的一步。为了提高匹配的准确率以及有效匹配点对的数量,提出了一种改进方法:首先在多尺度空间中利用自适应阈值的FAST角点检测算法获取特征点;然后计算特征点与其多个环形邻域之间的灰度对比信息,再与采样区域的局部梯度信息融合得到特征点描述子;接着利用曼哈顿距离与切比雪夫距离的线性组合代替欧氏距离完成特征点的稀疏匹配;最后利用稀疏匹配结果作为种子点对进行同步生长,在多约束条件下得到最终的稠密匹配结果。在Oxford数据集上的实验证明了改进的稀疏匹配算法的准确率与有效匹配点对数量都高于SIFT算法,在增量式SFM系统中的实验证明了稀疏匹配与稠密匹配的组合算法可以获得更好的重建效果。     

计算机制点光源菲涅耳全息图的快速算法研究

本文在计算机制全息图的理论基础上 ,以点光源菲涅耳全息图为例提出利用微小变量法来计算物点与全息图样点之间的距离 ,从而加快了计算输出全息图的速度。为实际物体的全息图的快速制作奠定了基础     

基于TIN的LIDAR点云过滤算法

机载激光雷达是一种快速获取高精度三维地理数据的新技术,对其获取的不规则分布的三维点云数据过滤处理是目前的研究前沿,也是机载激光雷达应用的关键技术.本文在分析典型地物激光雷达点云空间分布基本规律的基础上,重点研究了典型地物表面及其边缘的点云空间分布特征及基于TIN结构的邻近点云高程突变规律,并设计了相应的点云过滤算法.论文还对算法的参数选择及相应的误差进行了探讨,并进行了LIDAR数据DEM提取实验.     

脉搏波波速特征点新算法

脉搏波波速是评价心血管系统弹性的重要指标。为了简单、精确、准确地从实测的数字信号中提取波速特征点,在此提出了一种提取特征点的新算法。该算法首先识别出动脉波形中最显著的共同点即上升沿部分,然后由上升沿两端的波峰点和波根点,利用插值算法计算出位于上升沿一定高度处的波速参考点。临床初步验证,利用该方法与交叉点法对比,其所计算的两列脉搏波时间差平均误差为0.078s,从而有效稳定地计算脉搏波波速。     

Simple algorithm for determining the existence of a linear graph from a given edge matrix

In this letter, a simple algorithm for determining the existence of a linear graph from a given edge matrix is given. The algorithm not only provides a means of determining the existence of a linear graph, but also suggests ways by which the given edge matrix must be modified to enable a graph to exist.