[發明專利]指令列表生成

在審

• 申請號: 201880099395.1
• 申請日: 2018-11-27
• 公開（公告）號: CN112970048A
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 比約恩·托斯基
• 申請（專利權）人: 瑞薩電子株式會社
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06T1/60
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 康泉;宋志強

1.一種生成包括像素坐標列表的有序指令列表的方法，所述像素坐標是參考輸入圖像(33’)的條帶(50)中的三角形(51)在源坐標系(30)中的頂點(53)，使得所述頂點到目標坐標系(32)中的對應輸出圖像(33)的變換導致所述三角形被映射到圖像數據塊，所述圖像數據塊映射到行存儲器的塊(47)，所述方法包括：

在所述目標坐標系中將參考輸出圖像劃分為多個拼接部分(35)；

對于每個部分：

通過將所述部分劃分為行存儲器的塊來限定所述部分中像素(46)的條帶(50)的陣列的第一邊界和第二邊界；以及

對于每個條帶：

將被包含在每個條帶中的每個像素集劃分為一系列有序三角形；

為所述條帶中每個三角形的每個頂點生成目標坐標和源坐標的集；以及

將所述頂點(53)在源坐標系和目標坐標系(30，32)中的所述坐標存儲在所述有序指令列表中。

2.根據權利要求1所述的方法，其中，每個部分(35)中的條帶(50)的數量通過將所述目標坐標系(32)中的多個拼接部分(35)中的每一個的拐角(34)變換到所述源坐標系(30)中以生成多個變換后部分(35’)來確定；

對于每個變換后部分：

確定像素(46)中所述v維度的最寬跨越(46)

將跨越所述v維度的像素(46)的數量除以所述行存儲器的塊(47)的高度(45)。

3.根據權利要求1或2所述的方法，其中對于每個部分(35)限定所述條帶的陣列中的每個條帶(50)的所述邊界包括：

基于部分(35’)的邊緣(44)在源坐標中的最高v坐標和最低v坐標之間的最寬跨越來確定起點(41)和終點(42)；

從所述起點開始順時針和逆時針朝向所述終點移動，迭代地創建成對初始命中點(43)；

其中，所述邊緣(44)上的相鄰初始命中點(43)之間的距離由三角形尺寸來確定；

在每對初始命中點之間生成初始命中線(48)，以形成所述條帶(50)的邊界。

4.根據權利要求3所述的方法，其中，限定每個條帶(50)的所述邊界進一步包括：

沿著邊緣(44)迭代地移動初始命中點(43)以生成精細命中點(56)；以及

在成對精細命中點(56)之間生成精細命中線(57)。

5.根據權利要求4所述的方法，其中，限定每個條帶(50)的所述邊界進一步包括：

沿著所述精細命中線(57)生成一系列中間線點(58)，其中，所述精細命中點(56)與所述中間線點之間的距離由所述三角形(51)尺寸來確定；

與所述精細命中線(57)正交地(59)移動中間線點，以匹配精細命中點(56)在源坐標系(30)中的所述v坐標，以生成最終位置中間命中點(62)；以及

在與最終位置中間命中點相交的每對精細命中點之間生成最終位置命中線(63)。

6.根據權利要求2至5中任一項所述的方法，其中，第一線(61)在順時針方向或逆時針方向上被加入與所述起點(41)相鄰的邊緣(44)，以限定所述部分(35)的第一條帶(50)的邊界。

7.根據權利要求2至5中任一項所述的方法，其中最后一條線(65)在順時針方向或逆時針方向上被加入與所述終點(42)相鄰的所述邊緣(44)，以限定所述部分(35)的最后一個條帶(50)的邊界。

8.根據權利要求1至7中任一項所述的方法，其中，在生成所述三角形之前，將所述部分(35)的每個拐角(34)加入到包含這些拐角作為頂點(53)的條帶(50)。