[發明專利]用于高吞吐量柵格器的方法和裝置

有效

• 申請號: 201580063907.5
• 申請日: 2015-11-23
• 公開（公告）號: CN107004294B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: S·馬余蘭;T·A·皮薩;J·F·加西亞帕博;S·B·沙阿
• 申請（專利權）人: 英特爾公司
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06T15/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 張欣

1.一種用于高吞吐量柵格器的裝置，包括：

塊選擇邏輯，所述塊選擇邏輯用于選擇與圖元的邊緣相關聯的多個像素塊，所述多個像素塊是基于具有在所述圖元的內部和外部兩者的樣本的像素塊而被選擇的；以及

邊緣確定邏輯，所述邊緣確定邏輯用于分析由所述塊選擇邏輯選擇的所述多個像素塊的樣本并且響應性地生成對所述圖元的每條邊緣進行標識的數據；以及

最終掩模確定邏輯，所述最終掩模確定邏輯用于組合對每條邊緣進行標識的所述數據并且生成表示所述圖元的最終掩模，

其中，所述塊選擇邏輯從16×16樣本塊中選擇所述多個像素塊，所述塊選擇邏輯用于利用所述16×16樣本塊內的對稱性來減少選擇所述多個像素塊并標識每條邊緣所需的比較操作的次數。

2.如權利要求1所述的裝置，其中，由所述塊選擇邏輯選擇的所述像素塊包括4×4跨度。

3.如權利要求2所述的裝置，其中，所述塊選擇邏輯包括：

第一跨度選擇模塊，所述第一跨度選擇模塊用于為第一邊緣選擇第一組跨度；

第二跨度選擇模塊，所述第二跨度選擇模塊用于為第二邊緣選擇第二組跨度；

第三跨度選擇模塊，所述第三跨度選擇模塊用于為第三邊緣選擇第三組跨度；以及

第四跨度選擇模塊，所述第四跨度選擇模塊用于為第四邊緣選擇第四組跨度。

4.如權利要求3所述的裝置，其中，所述圖元在包括16個4×4跨度的16×16像素塊內被編碼，所述第一、第二、第三、和第四組跨度選擇邏輯從所述16個4×4跨度中進行選擇。

5.如權利要求3所述的裝置，其中，所述邊緣確定邏輯包括：

第一邊緣確定模塊，所述第一邊緣確定模塊用于確定與所述第一組跨度相關聯的第一邊緣；

第二邊緣確定模塊，所述第二邊緣確定模塊用于確定與所述第二組跨度相關聯的第二邊緣；

第三邊緣確定模塊，所述第三邊緣確定模塊用于確定與所述第三組跨度相關聯的第三邊緣；以及

第四邊緣確定模塊，所述第四邊緣確定模塊用于確定與所述第四組跨度相關聯的第四邊緣。

6.如權利要求1所述的裝置，其中，所述邊緣確定邏輯進一步包括：多樣本抗混疊MSAA邏輯，所述多樣本抗混疊邏輯用于在標識所述圖元的每條邊緣時執行MSAA。

7.如權利要求6所述的裝置，其中，所述MSAA邏輯能被配置成用于執行1x、2x、4x、8x、或16x MSAA。

8.如權利要求1所述的裝置，進一步包括：

定界框邏輯，所述定界框邏輯用于為所述圖元確定定界框，所述定界框邏輯用于生成對包含所述圖元的矩形進行限定的數據，其中，所述定界框外部的任何樣本都是空白的。

9.如權利要求1所述的裝置，其中，每個像素塊包括4x4跨度，并且其中，所述塊選擇邏輯用于確定未包含所述圖元的樣本的空白跨度、具有來自所述圖元的所有樣本的完全覆蓋跨度、以及包括在所述圖元內部的樣本以及在所述圖元外部的樣本的部分跨度。

10.如權利要求1所述的裝置，其中，針對所述16×16樣本塊，每邊緣需要12次比較操作來標識邊緣。

11.如權利要求10所述的裝置，其中，使用以下等式來對所述邊緣進行標識：L₀(x,y)＝Lo_16x16+ΔL_x+ΔL_y≥0，如果該等式≥0，則其標識在所述圖元內部的樣本，如果否，則標識在所述圖元外部的樣本。