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

权利要求书

1.一种图像拼接方法，其特征在于，该方法包括：

计算第一图像与第二图像的重叠区域；

依据分水岭算法对所述第一图像上的重叠区域和所述第二图像上的重叠区域分别进行图像分割，得到相应的分水岭分割图；

将上述得到的两幅分水岭分割图进行叠加，生成叠加后的分水岭分割图；

根据图割法将所述叠加后的分水岭分割图中集水盆所对应的分割区域映射为一无向图；

基于所述分割区域的图像灰度值以及图像梯度值，根据图割法中区域能量项和边界平滑能量项计算公式计算所述无向图中各边的初始权值，得到初始的带权无向图；

根据每一个所述分割区域的边缘信息，将所述初始的带权无向图中至少一个边的初始权值调整为一预设权值，得到最终的带权无向图，其中，该至少一个边所连接的顶点对应于该分割区域的边缘上的像素点，所述预设权值大于或等于所有所述初始权值中的最大值；

求解所述带权无向图的最小割，获取所述图像拼接线；

根据所述图像拼接线对所述第一图像和第二图像进行拼接。

2.根据权利要求1所述的方法，其特征在于，所述叠加后的分水岭分割图中集水盆所对应的分割区域是叠加前的两幅分水岭分割图中集水盆所对应的分割区域的并集。

3.根据权利要求2所述的方法，其特征在于，所述将上述得到的两幅分水岭分割图进行叠加，生成叠加后的分水岭分割图的步骤包括：

将所述两幅分水岭分割图中位置相对应的像素点分别进行叠加，生成所述叠加后的分水岭分割图，其中：

若两个像素点的像素值都为0时，叠加后所生成的像素点的像素值为0；若两个像素点中至少一个像素点的像素值为1时，叠加后所生成的像素点的像素值为1。

4.一种图像拼接装置，其特征在于，该装置包括：

重叠区域计算模块，用于计算第一图像与第二图像的重叠区域；

图像分割模块，用于依据分水岭算法对所述第一图像上的重叠区域和所述第二图像上的重叠区域分别进行图像分割，得到相应的分水岭分割图；

分割图叠加模块，用于将上述得到的两幅分水岭分割图进行叠加，生成叠加后的分水岭分割图；

拼接线获取模块，用于根据图割法将所述叠加后的分水岭分割图中集水盆所对应的分割区域映射为一无向图；

基于所述分割区域的图像灰度值以及图像梯度值，根据图割法中区域能量项和边界平滑能量项计算公式计算所述无向图中各边的初始权值，得到初始的带权无向图；

根据每一个所述分割区域的边缘信息，将所述初始的带权无向图中至少一个边的初始权值调整为一预设权值，得到最终的带权无向图，其中，该至少一个边所连接的顶点对应于该分割区域的边缘上的像素点，所述预设权值大于或等于所有所述初始权值中的最大值；

求解所述带权无向图的最小割，获取所述图像拼接线；

图像拼接模块，用于根据所述图像拼接线对所述第一图像和第二图像进行拼接。

5.根据权利要求4所述的装置，其特征在于，所述叠加后的分水岭分割图中集水盆所对应的分割区域是叠加前的两幅分水岭分割图中集水盆所对应的分割区域的并集。

6.根据权利要求5所述的装置，其特征在于，所述分割图叠加模块将上述得到的两幅分水岭分割图进行叠加，生成叠加后的分水岭分割图的方式包括：

将所述两幅分水岭分割图中位置相对应的像素点分别进行叠加，生成所述叠加后的分水岭分割图，其中：

若两个像素点的像素值都为0时，叠加后所生成的像素点的像素值为0；若两个像素点中至少一个像素点的像素值为1时，叠加后所生成的像素点的像素值为1。