一种用于图像拼接的最优缝合线搜索方法

摘要

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

主权项

一种用于图像拼接的最优缝合线搜索方法，其特征在于，包括以下步骤：S1、构建图像A和B的差图diff_AB，设已知图像A和B重叠区域相同、大小相等且已配准，则图像A和B的差图diff_AB为图像A和B的像素值归一化之后的差的绝对值，其中图像A、B和差图diff_AB的宽和高分别为W和H；S2、参数设置，设进化代数为maxGen，种群规模为N，当前代数为gen，且gen＝1；初始化种群为S，是指随机生成N条备选缝合线，即N个长度为H的染色体；S3、基于差图diff_AB计算N条备选缝合线的适应度，挑选出适应度值最大的染色体S_min；S4、将染色体的H个变量随机分为k组，即k个子染色体；S5、对分组后的变量逐组优化，每组运行T代；S6、输出经步骤S5逐组优化后的当前适应度值最大的一个染色体S_max作为最优缝合线s。