[发明专利]一种图像变换的方法及装置

权利要求书

1.一种图像变换的方法，其特征在于，包括：

在源图像上定位N个特征点，所述N为大于1的整数；

获取所述N个特征点在所述源图像上分布的拓扑关系，其中，所述拓扑关系通过所述N个特征点在所述源图像上的距离复矩阵来表征；

分别计算所述N个特征点的权重值，每个特征点的所述权重值用于表征该特征点在所述图像变换过程中的位移程度；

根据所述N个特征点的权重及所述拓扑关系，分别确定目标图像上的每个像素在所述源图像中的映射像素位置；

将所述源图像中的所述映射像素位置上的灰度值赋值到所述映射像素位置对应的所述目标图像的像素中。

2.如权利要求1所述的方法，其特征在于，所述在源图像上定位N个特征点包括：

在所述源图像的变形区域内定位所述特征点。

3.如权利要求2所述的方法，其特征在于，在所述源图像的变形区域内定位所述特征点之后，所述方法还包括：

在所述源图像的所述变形区域外定位所述特征点。

4.如权利要求2所述的方法，其特征在于，在所述源图像的变形区域内定位所述特征点之后，所述方法还包括：

在所述源图像的边界上定位所述特征点。

5.如权利要求1所述的方法，其特征在于，所述获取所述N个特征点在所述源图像上分布的拓扑关系包括：

根据所述N个特征点在所述源图像上的横坐标生成N维向量X，根据所述N个特征点在所述源图像的纵坐标生成N维向量Y；

生成所述距离复矩阵，所述距离复矩阵用于表征所述N个特征点在所述源图像上分布的拓扑关系，且所述距离复矩阵的每一列的实部由所述N维向量X 构成，所述距离复矩阵的每一列的虚部由所述N维向量Y构成。

6.如权利要求1所述的方法，其特征在于，所述分别计算所述N个特征点的权重值，每个特征点的所述权重值用于表征该特征点在所述图像变换过程中的位移程度包括：

根据|D-D^T|重新计算距离复矩阵，并将计算得到的距离复矩阵的对角线元素均赋值为1，得到修改后的距离复矩阵D'，其中，所述D为用于表征所述拓扑 关系的所述N个特征点在所述源图像上的距离复矩阵，所述D^T为所述D的转置矩阵；

将根据D'²×(log(D')-1)计算得到的矩阵的对角线元素置0，得到临时矩阵G；

根据G-¹×Z^T确定用于表征所述N个特征点的所述权重值的插值权重向量W，所述G-¹为所述G的逆矩阵，所述Z^T为由所述N个特征点在目标图像上的横坐标或者纵坐标构成的N维向量Z的转置。

7.如权利要求6所述的方法，其特征在于，所述根据所述N个特征点的权重及所述拓扑关系，分别确定目标图像上的每个像素在所述源图像中的映射像素位置包括：

根据所述目标图像像素位置(x’,y’)的横坐标生成列向量XX，根据所述目标图像像素位置(x’,y’)的纵坐标生成列向量YY；

将根据计算出的向量中的零元素赋值为1，得到第一临时向量DE，并记录所述零元素的位置，其中，所述X为根据所述N个特征点在所述源图像上的横坐标生成的N维向量，所述Y为根据所述N个特征点在所述源图像的纵坐标生成N维向量；

根据GR×W计算所述目标图像像素位置(x’,y’)上的像素在所述源图像上的映射像素位置的横坐标或者纵坐标，其中，所述GR为第二临时向量，所述第二临时向量是将根据DE²×(log(DE)-1)计算出的向量中的零元素的位置上的元素赋值为1得到的。