[发明专利]一种图像拼接处理方法、移动终端以及计算机可读存储介质

权利要求书

1.一种图像拼接处理方法，其特征在于，所述图像拼接处理方法包括：

将第一图像和第二图像分别做栅格化处理，分割成多个图像块；

搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2；

对每行的图像块1和图像块2再次进行栅格化处理，搜索出每行方差最小的图像块；

通过迭代搜索的方式搜索出最佳缝合点形成缝合线；

通过所述缝合线拼接所述第一图像和所述第二图像；

其中，所述通过迭代搜索的方式搜索出最佳缝合线包括：

对每行的图像块1和图像块2再次进行栅格化处理，搜索出图像块1和图像块2每行方差最小的图像块直到每个图像块只包含一个像素；

将每行的图像块连接起来形成缝合线。

2.根据权利要求1所述的方法，其特征在于，将所述第一图像和所述第二图像分别做栅格化处理，分割成多个图像块包括：

对所述第一图像进行栅格化处理，栅格化后的图像块分成M行，N列图像块；

对所述第二图像进行栅格化处理，栅格化后的图像块分成M行，N列图像块，其中，M＝2ⁿ；N＝2ⁿ，其中n大于或等于4。

3.根据权利要求2所述的方法，其特征在于，搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2包括：

计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差；

通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2。

4.根据权利要求3所述的方法，其特征在于，计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差包括：

将所述第一图像的第i行的第j个格子C_ij，与所述第二图像的第i行第k个格子C_ik的像素强度方差记为Vc_{i_jk}，其中，i小于或等于M，j、k小于或等于N，每个图像格子有S个像素，每个像素由灰度值R、G、B和亮度L决定；将第一图像像素点P_ij相对于第二图像像素点P_ik的像素强度方差记为Vp_{i_jk}；

通过以下方式计算Vc_{i_jk}：

5.根据权利要求4所述的方法，其特征在于，通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2包括：

通过所述第一图像第i行第j个格子C_ij相对于所述第二图像第i行所有格子的像素强度方差，搜索所述第一图像第i行第j个格子C_ij相对于所述第二图像第i行所有格子的像素强度方差最小的方格为：

Vc_{i_ij_min}＝min(Vc_{i_j0},Vc_{i_j1},Vc_{i_j2},.......Vc_{i_jN})；

通过以下方式根据所述第一图像第i行第j个格子C_ij相对于所述第二图像第i行所有格子的像素强度方差最小的方格V_{Ci_ij_min}查找像素强度方差最小的方格：

Vc_{i_xy}＝min(Vc_{i_i0_min},Vc_{i_i1_min},Vc_{i_i2_min},.......Vc_{i_iN_min})

确定所述第一图像像素强度方差最小的方格为C_ix图像块和所述第二图像像素强度方差最小的方格为C_iy图像块。