首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于小波变换的相似多目标识别算法研究   总被引:1,自引:0,他引:1  
根据LED晶片wafer图像的特点,利用小波变换的多分辨率分析提出了一种相似多目标的识别算法.wafer图像经过小波分解后,利用灰度归一化互相关算法,在其低分辨率尺度空间内进行整体模板匹配,然后将匹配结果在其高分辨率尺度空间内进行局部匹配,最终实现了全分辨率下LED晶片的精确识别.改进算法中利用步长自适应调整算法,使相关性系数计算量比原来减少了40%.试验表明该算法有效地缩小了搜索域,提高了晶片的识别效率.  相似文献   

2.
在系列帧图像中对运动目标以直方图为模型的模板方法进行匹配,由于模板匹配计算量非常大,要想在整幅图像中对目标进行搜索匹配,同时又要达到实时是不可能的。我们对目标状态进行可靠的估计,可以在相对较小的区域内完成对模板的搜索,Kalman滤波器就是一个对动态系统的状态序列进行线形最小方差估计的算法。通过以动态的状态方程和观测方程来描述系统,它可以将任意一点作为起点开始观测,采用递归滤波的方法计算。该算法具有计算量小、可实时计算的特点。  相似文献   

3.
王玮 《金秋科苑》2011,(6):180-181
提出了基于量子进化算法的人体跟踪方法。量子进化算法借鉴了量子计算的思想,具有较强的寻优能力和较快的运算速度,在基于量子进化算法的人体跟踪中,将跟踪置于函数优化框架内,视跟踪为在模型可行域内求解与图像观测特征具有最优匹配的模型的函数优化问题,并对此目标函数使用量子进化算法寻优。模拟场景实验表明,与基于粒子滤波的人体跟踪算法相比,基于量子进化算法的人体跟踪具有较高的跟踪精度和较快的运算速度。  相似文献   

4.
针对经典的微分进化算法难以求解约束优化,特别是大规模复杂约束优化,并且对于多峰值优化无法一次求出多个全局最优解等问题,本文提出了一种改进的微分进化算法。该算法采用一种简单有效的函数对其约束进行处理,并利用全局-局部微分进化算法进行演化。大量测试函数的实验结果表明,这种改进的算法能有效地解决约束优化问题得到全局最优解,并且对于多峰问题能一次得到其多个全局最优解,而且比传统演化算法具有更高的精度和收敛速度。  相似文献   

5.
在电视广告监播系统中,要采用图像模式识别的办法对电视广告进行监播。在进行模式识别之前,有必要选取一种适应性强,并且高度自动化的二值化方法对电视广告图像进行预处理。针对电视广告监播系统的特点,对模糊C均值聚类算法进行了研究并将其应用于图像二值化,实现了系统所需要的自动二值化。在该系统的图像识别模块中,待检测的对象具有确定性,因此可以采用预先存储的样本,用模板匹配法进行识别,针对其数据量极大的特点,因此采用由模板匹配改进的序贯相似性算法,该算法能显著地减少计算量。  相似文献   

6.
针对掌纹生物特征识别的模板安全保护,本文研究并提出一种Gabor滤波与混沌矩阵进行随机比较的可撤销掌纹识别方法。首先使用Gabor滤波器与经过预处理的掌纹图像卷积;然后将滤波得到的模板与混沌矩阵进行随机比较,得到可撤销的二值模板;最后根据计算模板之间的汉明距离归类匹配。通过掌纹数据库实验表明,该算法在保护掌纹图像模板安全性的同时,提高了识别效果。  相似文献   

7.
图像变形是图像处理中的基本问题,不仅要求图像变形效果好,而且要求变形算法效率高。文章提出了一种基于最优运输问题的图像变形算法,把改进的Monge-Kantorovich公式运用到了图像变形的问题中,在最优运输能量函数中加入了一个对比项。进行一系列MP映射的迭代更新,用交融混合的方法计算出中间图像序列。  相似文献   

8.
模糊C均值(FCM)算法广泛地应用于模式识别、图像分割等领域。根据FCM算法存在对初始解敏感且迭代过程中计算量大的问题,本文提出了一种改进的算法:先通过精简数据集,减少算法迭代的时间;再使用密度函数法得到FCM算法的初始聚类中心,以减少FCM算法收敛所需的迭代次数。实验结果表明,改进后的算法较好地解决了类中心的初值化问题,提高了算法的收敛速度和运行效率。  相似文献   

9.
在电视广告监播系统中,要采用图像模式识别的办法对电视广告进行监播。在进行模式识别之前,有必要选取一种适应性强,并且高度自动化的二值化方法对电视广告图像进行预处理。针对电视广告监播系统的特点,对模糊C均值聚类算法进行了研究并将其应用于图像二值化,妻现了系统所需要的自动二值化。在该系统的图像识别模块中,待检测的对象具有确定性,因此可以采用预先存储的样本,用模板匹配法进行识别,制对其数据量极大的特点,因此采用由模板匹配改进的序贯相似性算法,该算法能显著地减少计算量。  相似文献   

10.
针对目前可用输电能力(ATC)算法所存在的问题提出一种新的算法一免疫遗传算法(IGA),该算法将目标函数和约束条件比作抗原,将问题的解比作抗体,通过亲和度计算来评价抗体并促进或抑制抗体的产生,减少了进化过程中陷入局部最优解的可能性。本文以IEEE-30节点测试系统为例进行仿真计算,并与遗传算法的计算结果进行了比较,表明了该算法用于ATC计算的可行性和有效性。  相似文献   

11.
根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。  相似文献   

12.
首先,采用传统的DTW(Dynamic Time Warping,动态时间弯折)算法,计算积累距离矩阵,求得最佳匹配路径所对应的匹配距离;然后,将最后的匹配分数用min函数找到最小值对应的模板;最后,返回对应的模板代码。在此基础上,还探讨并提出了进一步提高识别率的方法和提高系统效率的高效算法,即放宽端点的DTW算法,并进行了一定量的实验。使识别效果达到更好。  相似文献   

13.
结合电商物流特点,探讨混合时间窗车辆路径问题,设计了混合时间窗惩罚函数和模糊预约时间函数,建立了基于混合时间窗约束的多目标车辆路径模型。设计了改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。  相似文献   

14.
戴崎斌  王茁语 《科技风》2014,(17):44-45
图像中标志图匹配问题实际上是图像处理领域的一个分支,多用于图像分析处理等任务的过程中,是图像处理领域的一个研究热点。鉴于当前大多数的特征点匹配算法只考虑了样本特征点与目标特征点的关系,本文首先对特征提取后的特征点集进行预处理,并将同一特征点集中特征点间的相互关系作为约束引入到匹配中,建立了一个匹配代价函数。并将该匹配代价函数转化为一个线性问题,求解该线性问题以达到特征点匹配目的。  相似文献   

15.
结合电商物流特点,探讨混合时间窗车辆路径问题,设计混合时间窗惩罚函数和模糊预约时间函数,建立基于混合时间窗约束的多目标车辆路径模型。设计改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。  相似文献   

16.
针对传统的基于文本关键字的图像检索方法已经不能满足对大型医学数据库检索的需要的问题,本文提出了一种基于高维特征检索智能算法的图像检索技术。该算法使用高维向量设计基于内容的图像检索,建立训练样本集,根据样本集的距离设置遗传算法的适应度函数,而后遗传迭代出最优向量组合,进行测试集的匹配和检索。算法仿真结果表明,本文提出的基于高维特征检索智能算法的图像检索技术在检索精度上比传统方法高。  相似文献   

17.
本文提出了一种新的红外图像超分辨率算法。算法将同场景的低分辨率红外图像和高分辨率可见光图像信息有机集合起来,得到一种基于多传感器的红外图像超分辨率正则化模型。本文将各向异性张量获取的高分辨率可见光图像信息与低分辨率红外图像做像素相关性分类,然后将分类后得到的相关边缘对二阶总广义变分模型加权,最终采用一阶主-对偶优化算法求得最优解。实验表明该算法可获得质量较高的高分辨率红外图像,并且有效抑制无关信息的干扰,在主观视觉效果和客观评价指标方面均优于其他算法。  相似文献   

18.
二次规划是非线性规划问题中较为重要的一种,非线性规划问题的发展方向是使非线性规划问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次规划问题作为研究目标,运用改进的分支定界算法对该问题进行最优化求解。首先,利用非线性二次函数的特性对原问题实现等价问题的变换,采用新型改进的线性松弛策略实现对原问题函数的松弛效果,利用外接最小体积椭球松弛法求解目标函数最优解下界值,再用最大体积椭球紧缩法求解目标函数最优解上界值,重复迭代步骤至下界与上界相等;其次,在确定原问题的最优下界和上界后,利用超矩形缩减法及标准二分法在松弛结果基础上对超矩形实现削减,使全局中不是最优解的部分得到剔除,最终实现非凸二次规划问题最优解。通过仿真实验证明,利用文中改进型分支定界算法使非凸二次规划问题达到了全局最优解。  相似文献   

19.
在基本蚁群算法的基础上引入分段函数及柔性伸缩机制,对蚁群算法中转移概率的调节因子的取值以及信息素全局刷新方式加以改进,提高了蚁群算法搜索全局最优解的能力以及收敛到最优解的速度。将改进后的算法应用于配电网规划问题,通过具体的算例验证表明,在相同的情况下,新方法比基本蚁群算法在搜索全局最优解和收敛速度方面有所提高,说明了新方法的可行性与有效性。  相似文献   

20.
视频水文监测系统是非接触式的水文监测设备,其后续维护成本低,而且容易安装,不易损坏。视频水文监测系统中的图像处理包括以下几个方面:图像特征线的提取、图像特征线的匹配和图像水文信息的解析。基于Local Search算法的特征线匹配,可以克服传统的基于图像灰度信息匹配算法的缺点,具有较强的鲁棒性,能在其他算法不能正常工作的情况下仍提供较好的矫正。本文对Local Search匹配算法进行了改进:简化特征线匹配模板所包含的线段数据,对匹配空间进行优化,采用更好的搜索算法寻找最优组合。结果证明,这一算法可以很好地适应视频水文监测系统的时间和精度的要求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号