[发明专利]一种图像拼接方法和生成装置

摘要

本发明提出了一种图像拼接方法和生成装置，其最优缝合线的确定方法中，将图象重叠区域的差图作为搜索空间，定义了与图像高相等维数的向量作为染色体(备选缝合线)，其中，染色体的每一位基因代表了差图中每一行的最优拼接点。染色体(备选缝合线)的适应度值定义为差图上拼接点所在位置的像素值之和的倒数。同时，还将每个染色体随机分为若干段子染色体，分别优化各段子染色体，最后组合子染色体优化的结果作为最优缝合线。通过随机分组优化策略，可以处理大规模决策变量，有效提高缝合线的质量。

主权项

一种图像拼接方法，包括图像配准、图像融合和图像输出步骤，其特征在于，将经过图像配准的源图像，根据最优缝合线进行图像融合，生成输出全景图像，所述最优缝合线的确定方法包括以下步骤：S1、构建图像A和B的差图diffAB，设已知图像A和B重叠区域相同、大小相等且已配准，则图像A和B的差图diffAB为图像A和B的像素值归一化之后的差的绝对值，其中图像A、B和差图diffAB的宽和高分别为W和H；S2、参数设置，设进化代数为maxGen，种群规模为N，当前代数为gen，且gen＝1；初始化种群为S，是指随机生成N条备选缝合线，即N个长度为H的染色体；S3、基于差图diffAB计算N条备选缝合线的适应度，挑选出适应度值最大的染色体Smin；S4、若gen大于maxGen，则跳转到第六步；否则，将染色体的H个变量随机分为k组，即k个子染色体；S5、对分组后的变量逐组优化，每组运行T代，初始化i＝1；S5.1、基于第i组变量构建染色体种群Si，具体操作为将当前种群S的每个染色体中除第i组变量之外的所有变量的值用Smin染色体相应位置的变量值代替；此外，令t＝1；S5.2、基于差图diffAB计算种群Si中染色体的适应度值，挑选出适应度值最大的染色体Smin；S5.3、基于染色体的适应度值，使用轮赌盘策略选择出N个染色体；S5.4、针对步骤S5.3中选择出的染色体，使用交叉变异算子生成新的N个染色体；S5.5、令gen＝gen+1,t＝t+1,若t小于T，则跳转到S5.3；否则令i＝i+1,若i>k,则跳转到步骤S4；否则跳转到步骤S1；S6、输出经步骤S5逐组优化后的当前适应度值最大的一个染色体Smax作为最优缝合线s。