申请/专利权人：西北大学

申请日：2021-07-13

公开（公告）日：2024-04-12

公开（公告）号：CN113643335B

主分类号：G06T7/33

分类号：G06T7/33;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2021.11.30#实质审查的生效;2021.11.12#公开

摘要：本发明属于图像处理技术领域，公开了一种基于EDF‑DE模型的三维图像配准方法及应用，所述基于EDF‑DE模型的三维图像配准方法包括：将三维扫描点云数据转化为txt文件格式；建模，结合刚体变化，设定待求参数；根据模型EDF‑DE建立求解机制；初始化种群个体，设定模型参数，初始化精英个体集合；自适应更新步长因子；计算全局精英差异与邻域精英差异；采用JADE算法进行变异操作；根据模型所求全局精英差异与邻域精英差异指导算法交叉，经选择操作，生成下一代个体；判断是否满足迭代结束条件；将搜索得到的最优解对原始图像进行旋转平移，最终得到配准后的结果图。本发明基于精英差异反馈策略自适应差分进化算法，提高配准成功率与效率。

主权项：1.一种基于EDF-DE模型的三维图像配准方法，其特征在于，所述基于EDF-DE模型的三维图像配准方法包括以下步骤：步骤一，对数据进行预处理，将三维扫描点云数据进行格式转化，生成具有可描述位置关系的txt文件格式；步骤二，根据配准要求进行建模，结合刚体变化，设定待求参数；步骤三，针对所求参数，根据所述模型EDF-DE建立求解机制；步骤四，初始化种群个体，设定模型参数，初始化精英个体集合；步骤五，自适应更新步长因子F；步骤六，计算全局精英差异与邻域精英差异；步骤七，采用JADE算法具有档案存储变异算子进行变异操作；步骤八，根据本模型所求全局精英差异与邻域精英差异指导算法交叉，经选择操作，生成下一代个体；步骤九，判断是否满足迭代结束条件，若不满足则返回步骤五，若满足则进入步骤十；步骤十，将搜索得到的最优解对原始图像进行旋转平移，最终得到配准后的结果图；步骤二中，所述待求参数x1，x2，x3，x4，x5，x6，前三个参数代表模型数据变化所需在x,y,z三个方向位移参数，后三个代表旋转角度；所述根据配准要求进行建模，包括：因x1，x2，x3，x4，x5，x66个参数代表源点云图像配准至目标图像所需刚体变换的位移以及旋转角度，故只要求解此6个参数即可完成三维点云数据配准，此问题建模成最优解问题，根据所述EDF-DE优化算法进行求解；步骤六中，所述计算全局精英差异，包括：初始化全局精英差异Eg＝{e1,e2,...,eNP}，NP代表种群数量；每个精英差异ei,ei＝{ei1,ei2,...,eij}；其中j代表种群个体维度；Eg的生成方法如下，求解维度差，计算种群中个体xi与全局最优个体x_gbest之间的维度差记作Cg，计算方法如下：Cgi,j＝x_gbesti,j-xi,j；求得个体与最优值之间每个维度的差值后，根据Cg生成全局精英差异： 待进化个体在某维度差异值为1时，代表全局最优解在此维度大于待进化个体，待进化个体在此维度将会向正方向进化；当差异值为-1时，将会向负方向进化；差异值为0时，则代表待进化个体在此维度不需改变；步骤六中，所述计算邻域精英差异，包括：1构建加权欧氏距离，引入个体维度权重因子p对距离计算进行扰动，权重因子较大时，代表个体多样性较大，反之个体多样性较小；mean_d＝{mean_d1,mean_d2,...,mean_dj}代表每个维度所有个体的平均值，pi＝{pi1,pi2,...,pij}分别代表第i个个体在第j个维度的权重因子，维度均值mean_d和权重因子p的计算公式如下： 其中，j代表个体的维度，i代表种群个体；当个体某个维度与对应维度均值之间的差异越大，权重因子p会越大；将维度权重因子p应用于欧氏距离，用来计算个体之间的距离；构成多样性加权欧式距离公式如下： 计算个体xc和个体xi的加权欧氏距离公式中，pi,j对应于第i个个体的第j个维度的权重因子；pi,j较大时，个体之间的距离dp会变小，即求xc与个体xi的距离时，当xi对应的p值较大时，说明个体xi距种群聚集点距离较远，则个体xc与xi之间的加权欧式距离会更小，因此实现了通过个体多样性来对欧氏距离加权扰动；2多样性扰动构建邻域策略，构建邻域按多样性权重因子加权欧式距离计算邻域中心与种群个体之间的距离，经权重因子扰动，距邻域中心较近个体多样性较强，选择与邻域中心距离小于邻域半径的个体构建邻域，以此来实现多样性扰动构建邻域的目的；创建个体邻域中，绿色个体为邻域中心，红色个体为多样性较大的个体，黑色个体为多样性较小的个体；多样性较小的黑色个体相应的p值小，经扰动与邻域中心计算的距离会变大，多样性较大的红色个体p值大，与邻域中心计算的距离会变小，最终得到经多样性扰动所构建的邻域；3邻域精英生成，针对每个个体采用多样性扰动邻域构建策略构建邻域，以个体xi作为邻域中心，给定邻域半径m，构建邻域中心为xc，邻域半径为m的邻域，记作Uxc,m；对邻域Uxc,m中个体进行适应度值从低到高排序，选择邻域中适应度值最小的个体为邻域精英x_lbest，由以下公式计算x_lbest与种群个体xi之间差异量Cl：Cli,j＝x_lbesti,j-xi,j；由以下公式计算邻域精英差异El：

全文数据：

权利要求：

百度查询： 西北大学 一种基于EDF-DE模型的三维图像配准方法及应用

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD