一种基于侧抑制和混沌量子微粒群优化的图像匹配方法，具体步骤如下：（１）运用侧抑制原理进行图像预处理，提取图像边缘；（２）初始化微粒群优化各参数；（３）计算各微粒的适应度值；（４）比较此次循环即ｋ次循环时各个微粒的适应度值，由上一步得到的各个微粒的适应度值，其中最大适应度值即为全局最优值ｇｂｅｓｔ；同时将上一步得到的每个微粒的适应度值分别与第ｋ－１次循环时得到的该微粒的适应度值进行比较，较大的适应度值即为第ｋ次循环时的该微粒自身的最优值Ｐｂｅｓｔ；（５）根据微粒的适应度值进行ＰＳＯ寻优；（６）当前循环次数加１，跳转至步骤３，重复运行，直至循环次数大于最大循环次数Ｎ；（７）结束运行，并输出最优匹配位置以及最优适应度值。
【技术实现步骤摘要】
本专利技术是一种基于侧抑制和混沌量子微粒群优化(Chaotic mutated Quantum-BehavedPSO Based on Lateral Inhibition, LICQPSO)的图像匹配方法，属于计 算机视觉信息处理领域。
技术介绍
图像匹配是计算机视觉中一个非常重要的研究课题，广泛应用于图像配准、目标检测、目标识别和图像检索等领域中。图像匹配是指通过一定的匹配方法在两幅或多幅图 像之间识别同名点，其实质是在基元相似性的条件下，按照一定的匹配准则搜索得到最相 似的区域。图像匹配常用的一种方法是基于灰度的匹配。一个良好的匹配要求精度高、速 度快，这在计算机视觉领域中也是至关重要的衡量因素。研究表明，图像匹配的速度主要取 决于匹配方法的搜索策略。一个好的搜索策略不需要遍历图像上的每一个像素点便可以精 确的找到最优匹配位置。可以说，在保证匹配精度的情况下搜索的像素点越少，方法的效率 也就越高。侧抑制(Lateral Inhibition, Li)是Hartline等人在对鲎视觉进行电生理实验 时发现并证实的，是神经系统信息处理的基本原则之一。对鲎视觉系统的研究表明，侧抑制 网络在信息预处理中主要功能有以下几个方面(1)可以突出边缘，增强反差；(2)高通滤波器，将很大的输入变化范围压缩到网络本身的动态范围之内，有明显 的亮度适应作用；(3)可以对图像的细微间断处进行拟合，具有明显的聚类作用。侧抑制在神经系统的信息处理中起到了重要的作用，可应用于图像处理、模式识 别以及神经网络等领域。微粒群优化(ParticleSwarm Optimization, PS0)算法是由 J. Kennedy 和 R. C. Eberhart等于1995年开发的一种演化计算技术，来源于对一个简化社会模型的模拟。 PSO最初是为了图形化的模拟鸟群优美而不可预测的运动。而通过对动物社会行为的观察， 发现在群体中对信息的社会共享提供一个演化的优势，并以此作为开发方法的基础。PSO是基于群体的，根据对环境的适应度将群体中的个体移动到好的区域。将每个 个体看作是D维搜索空间中的一个没有体积的微粒(点)，在搜索空间中以一定的速度飞 行，这个速度根据它本身的飞行经验和同伴的飞行经验来动态调整。第i个微粒表示为Xi =(Xil，...，Xid)，它经历过的最好位置(有最好的适应值)记为Pi= (Pil，...，Pid)，也称 为Ptest。在群体所有微粒经历过的最好位置的索引号用符号g表示，即pg，也称为gbest。微 粒i的速度用Vi = (vn,.. . ,Vid)表示。对每一代，它的第d维(1≤d≤D)根据如下方程进行变化<formula>formula see original document page 4</formula>(1)<formula>formula see original document page 5</formula>(2)其中k为迭代次数，w为惯性权重(inertia weight)，C1和C2为加速常数 (acceleration constants), Tand1 ()和 rand2()为两个在范围里变化的随机值。惯性权重w使微粒保持运动的惯性，使其有扩展搜索空间的趋势，有能力探索新 的区域。加速常数C1和C2代表将每个微粒推向Ptest和gbest位置的统计加速项的权重。此 夕卜，微粒的速度Vi被一个最大速度Vmax所限制。Vmax决定在当前位置与最好位置之间的区 域的分辨率(或精度)。如果当前对微粒的加速导致它的在某维的速度Vid超过该维的最 大速度vmaxd，则该维的速度则重新被设定。对公式(1)，第一部分为微粒先前行为的惯性，第二部分为“认知(cognition) ”部 分，表示微粒本身的思考；第三部分为“社会(social)”部分，表示微粒间的信息共享与相互合作。PSO同遗传算法类似，是一种基于迭代的优化工具，其优势在于简单容易实现并且 没有许多参数需要调整。目前已广泛应用于函数优化，神经网络训练，模糊系统控制等领 域。混沌(chaos)是自然界广泛存在的一种非线性现象，具有随机性、遍历性、初始条 件敏感性等特点，已被广泛应用于随机优化，在局部寻优领域具有优越的性能。使用的混沌 映射Logistic迭代方程为x(k+l) = μ x(k) (l-x(k))(3)且当x(l) ^ 0. 25,0.5,0. 75, μ = 4时，方程完全进入混沌状态。经过多次试验 可以证明，利用混沌的遍历性，可以获得良好的微粒初始状态。量子微粒群算法(Quantum-behavedPS0，QPS0)是 2004 年 Sun 等在研究了 Clerc 等人关于微粒收敛行为的研究成果后，从量子力学的角度提出的一种新的PSO模型。在量 子空间中，微粒的满足聚集态的性质完全不同，它可以在整个可行解空间中进行搜索，因此 QPSO的全局搜索的性能远远优于纯PS0。在量子空间中，微粒的速度和位置是不能同时确 定的。通过渡函数来描述微粒的状态，并通过求解薛定谔方程得到微粒在空间某一点出现 的概率密度函数，又通过蒙特卡罗随机模拟方式得到微粒的位置方程。在具有量子行为的 微粒群优化算法中，微粒的主要迭代公式为<formula>formula see original document page 5</formula>其中，mbest是微粒群Pbest的中间位置，Pid讨为Ppd和Pgd之间的随机点。Φ、u和 randO都是的随机数，β为QPSO的收缩扩张系数。
技术实现思路
—、专利技术目的本专利技术提出了一种基于侧抑制和混沌量子微粒群优化(LICQPS0)的图像匹配方 法，其目的是提高图像匹配的效率及准确率，同时也可解决于其它复杂的智能优化问题。基于侧抑制和混沌量子微粒群优化方法是将侧抑制原理、混沌映射及量子微粒群 算法结合起来的一种方法。该方法结合了侧抑制原理、混沌映射和量子微粒群优化方法的 优点，充分利用了侧抑制在图像预处理中可以突出边缘，增强反差和高通滤波的特性和混 沌映射的遍历性以及量子微粒群优化方法的全局收敛性。二、技术方案本专利技术，其具体步骤如 下步骤1 运用侧抑制原理进行图像预处理，提取图像边缘；1.1图像的读取并转换为灰度图像；依照不同格式的图像之间的转换矩阵，将不同格式的图像先转换为灰度图像，得 到灰度图像中每个像素点的灰度值，便于下一步提取图像边缘。1. 2提取原图及待匹配模板的图像边缘；选择合适的侧抑制模型、抑制野和侧抑制系数分布，对待匹配模板和原图提取图 像边缘。本专利技术选用的侧抑制模型如下<formula>formula see original document page 6</formula>其中，I0(m, η)为原像素点(m，η)处的灰度值；α 为网络内(i，j)位置像素对中 心像素的抑制竞争系数；R(m，η)是经侧抑制处理后原像素点(m，η)处的灰度值；I^m+i， n+j)为原像素点(m+i，n+j)处的灰度值，MXN为抑制野。抑制野为5 X 5的侧抑制模型如下所示<formula>本文档来自技高网...
【技术保护点】
一种基于侧抑制和混沌量子微粒群优化的图像匹配方法，其特征在于：其具体步骤如下：步骤１：运用侧抑制原理进行图像预处理，提取图像边缘；１．１读取图像并转换为灰度图像；依照不同格式的图像之间的转换矩阵，将不同格式的图像先转换为灰度图像，得到灰度图像中每个像素点的灰度值，以提取图像边缘；１．２提取原图及待匹配模板的图像边缘；选择合适的侧抑制模型、抑制野和侧抑制系数分布，对待匹配模板和原图提取图像边缘；侧抑制模型如下：Ｒ（ｍ，ｎ）＝Ｉ↓［０］（ｍ，ｎ）＋＊＊α↓［ｉｊ］Ｉ↓［０］（ｍ＋Ｏ寻优根据如下公式计算出ｍｂｅｓｔ及ｐ（ｍ，ｉ）↓［ｄ］：ｍｂｅｓｔ（ｉ）＝１／Ｍ＊Ｐ（ｊ，ｉ），ｉ＝１，２（１７）Ｐ（ｍ，ｉ）↓［ｄ］＝φＰ（ｍ，ｉ）↓［ｐｄ］＋（１－φ）Ｐ（ｋ，ｉ）↓［ｇｄ］，ｍ＝１，…，Ｍ（１８）其中φ为［０，１］的随机数，ｍ为第ｊ个微粒；Ｐ（ｍ，ｉ）↓［ｐｄ］为第ｍ个微粒经历过的最好位置，Ｐ（ｋ，ｉ）↓［ｇｄ］为迭代次数为ｋ时的微粒群的最好位置；如果ｒａｎｄ（）＞０．５Ｐ（ｍ，ｉ）＝Ｐ（ｍ，ｉ）↓［ｄ］－β｜ｍｂｅｓｔ（ｉ）－Ｐ（ｍ，ｉ）｜Ｉｎ１／ｕ（１９）否则Ｐ（ｍ，ｉ）＝Ｐ（ｍ，ｉ）↓［ｄ］＋β｜ｍｂｅｓｔ（ｉ）－Ｐ（ｍ，ｉ）｜Ｉｎ１／ｕ（２０）其中ｒａｎｄ（）、ｕ为［０，１］的随机数；对当前的微粒进行迭代计算，产生新一代的微粒Ｐ（ｍ，ｉ）；然后由公式（１６）给出的适应度函数计算新微粒的适应度值，并分别与所对应的当前代微粒适应度值进行比较；记录下所有在经历ＰＳＯ计算后适应度值变得更好的微粒；步骤６：当前循环次数加１，即ｋ＝ｋ＋１，跳转至步骤３，重复运行，直至循环次数大于最大循环次数Ｎ（即ｋ＞Ｎ）；步骤７：结束运行，并输出最优匹配位置以及最优适应度值。ｉ，ｎ＋ｊ）（８）其中，Ｉ↓［０］（ｍ，ｎ）为原像素点（ｍ，ｎ）处的灰度值；α↓［ｉｊ］为网络内（ｉ，ｊ）位置像素对中心像素的抑制竞争系数；Ｒ（ｍ，ｎ）是经侧抑制处理后原像素点（ｍ，ｎ）处的灰度值；Ｉ↓［０］（ｍ＋ｉ，ｎ＋ｊ）为原像素点（ｍ＋ｉ，ｎ＋ｊ）处的灰度值，Ｍ×Ｎ为抑制野；步骤２：初始化微粒群优化各参数２．１初始化微粒群设定大小为Ｍ×２的数组Ｐ表示ＰＳＯ的微粒群，其中Ｍ为该微粒群的规模即微粒总数；数组Ｐ的各列数值分别对应图像像素点在图像坐标系中的横坐标和纵坐标；为了达到微粒遍布整个图像空间的效果，采用如下的混沌映射迭代方程：ｘ（ｋ＋１）＝μｘ（ｋ）（１－ｘ（...
【技术特征摘要】
【专利技术属性】
技术研发人员：段海滨，刘芳，吴江，徐春芳，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。