[發明專利]一種圖像變換的方法及裝置

有效

• 申請號: 201310744442.2
• 申請日: 2013-12-30
• 公開（公告）號: CN104751404B
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 郭安泰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06T3/00
• 分類號: G06T3/00
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 董文倩;褚敏

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得到的。