本公開涉及與網(wǎng)格處理相關的編解碼技術，尤其涉及多邊形網(wǎng)絡的連接性信息的編解碼方法和處理方法。

背景技術：

1、本文所提供的背景描述是出于總體上呈現(xiàn)本公開的背景的目的。在該背景部分以及本說明書的各方面中所描述的、目前已署名的發(fā)明人的工作所進行的程度，并不表明其在提交時有資格作為現(xiàn)有技術，且從未明示或暗示其被承認為本公開的現(xiàn)有技術。

2、圖像/視頻壓縮可有助于在不同的設備、存儲器和網(wǎng)絡之間以質量下降最小的方式傳輸圖像/視頻數(shù)據(jù)。在一些示例中，視頻編解碼技術可基于空間冗余和時間冗余來壓縮視頻。在一個示例中，視頻編解碼器可使用稱為幀內預測的技術，該技術可基于空間冗余來壓縮圖像。例如，幀內預測可使用來自正在重建的當前圖片的參考數(shù)據(jù)進行樣本預測。在另一示例中，視頻編解碼器可使用稱為幀間預測的技術，該技術可基于時間冗余來壓縮圖像。例如，幀間預測可根據(jù)先前利用運動補償重建的圖片來預測當前圖片中的樣本。運動補償可由運動矢量(mv)指示。

3、三維(3d)捕獲、建模和渲染的進步已促進3d內容跨越各種平臺和設備。例如，捕捉嬰兒在一個大洲的第一步，祖父母可以在另一個大洲看到(在一些情況下，互動)并享受與孩子的完全沉浸式體驗。為了實現(xiàn)這種真實感，模型變得更加復雜，且大量數(shù)據(jù)與這些模型的創(chuàng)建和消費相關聯(lián)。3d網(wǎng)格廣泛用于表示此類沉浸式內容。

4、在目前的多邊形網(wǎng)絡處理過程中，用信號表示分割頂點偏移將占據(jù)連接性碼流的較大部分，且復雜度高。因此，需要開發(fā)高效的方法來對多邊形網(wǎng)絡的連接性信息進行編解碼。

技術實現(xiàn)思路

1、本公開的各方面包括用于網(wǎng)格處理(例如，對多邊形網(wǎng)格的連接性信息進行編碼)的方法和裝置。

2、本公開的各方面包括一種用于對多邊形網(wǎng)格的連接性信息進行解碼的解碼方法。解碼方法包括：接收已編碼信息，已編碼信息包括與正在處理的當前面關聯(lián)的分割頂點的第一語法元素。當前面是多邊形網(wǎng)格的多個面中的一個面。解碼方法包括：確定與當前面關聯(lián)的樞軸頂點和于當前面關聯(lián)的另一頂點之間的邊的數(shù)量。樞軸頂點與另一頂點之間的邊中的每一個邊與多個面中相應的已處理面關聯(lián)。解碼方法包括：當?shù)谝徽Z法元素指示樞軸頂點與另一頂點之間的邊的數(shù)量時，確定另一頂點為分割頂點，并基于為分割頂點的、與當前面關聯(lián)的另一頂點，重建多邊形網(wǎng)格的連接性信息。

3、本公開的各方面還提供了一種用于網(wǎng)格解碼的裝置。用于網(wǎng)格解碼的裝置包括處理電路，處理電路配置成實現(xiàn)所描述的方法中的任一方法，所描述的方法包括在解碼器中執(zhí)行的網(wǎng)格處理的解碼方法。

4、本公開的各方面還提供了一種網(wǎng)格編碼(例如，對多邊形網(wǎng)格的連接性信息進行編碼)的方法，包括：確定與正在處理的當前面關聯(lián)的樞軸頂點和與當前面關聯(lián)的分割頂點之間的邊的數(shù)量。所述邊中的每一個邊與多邊形網(wǎng)格的多個面中相應的已處理面關聯(lián)。當前面是多邊形網(wǎng)格的多個面中的一個面。網(wǎng)格編碼的方法包括將分割頂點的第一語法元素編碼在連接性碼流中，第一語法元素指示樞軸頂點與分割頂點之間的邊的數(shù)量。

5、本公開的各方面還提供了一種用于網(wǎng)格編碼的裝置。用于網(wǎng)格編碼的裝置包括處理電路，處理電路配置成實現(xiàn)所描述的在編碼器中執(zhí)行的網(wǎng)格處理的方法中的任一方法。

6、在一方面，一種處理網(wǎng)格數(shù)據(jù)的方法，包括根據(jù)格式規(guī)則處理網(wǎng)格數(shù)據(jù)的碼流。處理網(wǎng)格數(shù)據(jù)的方法包括處理多邊形網(wǎng)格的連接性信息。碼流可包括連接性碼流，連接性碼流包括與正在處理的當前面關聯(lián)的分割頂點的第一語法元素。當前面是多邊形網(wǎng)格的多個面中的一個面。格式規(guī)則指定：確定與當前面關聯(lián)的樞軸頂點和與當前面關聯(lián)的另一頂點之間的邊的數(shù)量。樞軸頂點與另一頂點之間的邊中的每一個邊與多個面中相應的已處理面關聯(lián)。格式規(guī)則指定：當?shù)谝徽Z法元素指示樞軸頂點與另一頂點之間的邊的數(shù)量時，確定另一頂點為分割頂點，并基于為分割頂點的、與當前面關聯(lián)的另一頂點，重建多邊形網(wǎng)格的連接性信息。

7、本公開的各方面還提供了一種非暫時性計算機可讀介質，該非暫時性計算機可讀介質存儲有指令，所述指令在由計算機執(zhí)行時，使得計算機執(zhí)行所描述的用于網(wǎng)格處理的方法中的任一方法。

8、本公開的各方面還提供了一種處理視頻碼流的方法，所述視頻碼流基于上述的網(wǎng)格編碼的方法產生，或者基于上述的解碼方法進行解碼。

9、本公開的技術方案包括涉及減少對連接性信息的信令要求(例如，減少分割頂點偏移的信令)的方面。分割頂點偏移的信令可占據(jù)連接性碼流的一大部分。在一個示例中，已編碼信息包括與正在處理的當前面關聯(lián)的分割頂點的第一語法元素。確定與當前面關聯(lián)的樞軸頂點和與當前面關聯(lián)的另一頂點之間的邊的數(shù)量，樞軸頂點與另一頂點之間的邊中的每一個邊可與多個面中相應的已處理面關聯(lián)。當?shù)谝徽Z法元素指示樞軸頂點與另一頂點之間的邊的數(shù)量時，確定另一頂點為分割頂點，并基于為分割頂點的、與當前面關聯(lián)的另一頂點，重建多邊形網(wǎng)格的連接性信息。與直接用信號表示活動頂點隊列中的分割頂點的分割索引的相關方法相比，通過基于針對樞軸頂點的不同環(huán)中的迭代搜索來確定分割頂點，并用信號表示樞軸頂點與分割頂點之間的邊的數(shù)量，則可以更高效地對諸如分割頂點偏移的連接性信息進行編碼。此外，與計算歐幾里德(euclidean)距離并基于歐幾里德距離對活動頂點隊列中的活動頂點進行排序相比，所公開的方法在計算上更高效。

技術特征：

1.一種用于對多邊形網(wǎng)格的連接性信息進行解碼的方法，其特征在于，所述方法包括：

2.根據(jù)權利要求1所述的方法，其特征在于，所述已編碼信息包括第二語法元素，所述第二語法元素指示所述當前面在與所述分割頂點相關聯(lián)的數(shù)據(jù)結構中的位置，與所述分割頂點相關聯(lián)的所述數(shù)據(jù)結構指示與所述分割頂點關聯(lián)的面。

3.根據(jù)權利要求1或2所述的方法，其特征在于，所述確定與所述當前面關聯(lián)的樞軸頂點和與所述當前面關聯(lián)的另一頂點之間的邊的數(shù)量包括：

4.根據(jù)權利要求3所述的方法，其特征在于，所述確定與所述當前面關聯(lián)的樞軸頂點和與所述當前面關聯(lián)的另一頂點之間的邊的數(shù)量還包括：

5.根據(jù)權利要求3所述的方法，其中，以逆時針順序或順時針順序遍歷所述至少一個第一邊。

6.根據(jù)權利要求1或2所述的方法，其特征在于，所述多個面中的所述已處理面中的一個已處理面包括多個頂點，并且所述多個頂點中的每一個頂點的頂點度是確定的，頂點的頂點度是指與所述頂點關聯(lián)的邊的數(shù)量。

7.根據(jù)權利要求1或2所述的方法，其特征在于，所述分割頂點是活動頂點，所述活動頂點與所述多個面中的所述已處理面中的一個已處理面和所述多個面中的待處理面關聯(lián)。

8.根據(jù)權利要求1或2所述的方法，其特征在于，重建所述多邊形網(wǎng)格的所述連接性信息包括：使用基于雙度的多邊形網(wǎng)格壓縮方法來重建所述多邊形網(wǎng)格的所述連接性信息，所述基于雙度的多邊形網(wǎng)格壓縮方法使用頂點度序列和面度序列，所述雙度包括頂點度和面度，所述一個面的面度是指與所述一個面關聯(lián)的邊的數(shù)量。

9.一種用于對多邊形網(wǎng)格的連接性信息進行編碼的方法，其特征在于，所述方法包括：

10.根據(jù)權利要求9所述的方法，其中，所述方法還包括：將第二語法元素編碼在所述連接性碼流中，所述第二語法元素指示所述當前面在與所述分割頂點相關聯(lián)的數(shù)據(jù)結構中的位置，與所述分割頂點相關聯(lián)的所述數(shù)據(jù)結構指示與所述分割頂點關聯(lián)的面。

11.根據(jù)權利要求9或10所述的方法，其特征在于，所述確定與正在處理的當前面關聯(lián)的樞軸頂點和與所述當前面關聯(lián)的分割頂點之間的邊的數(shù)量包括：

12.根據(jù)權利要求11所述的方法，其特征在于，所述確定與正在處理的當前面關聯(lián)的樞軸頂點和與所述當前面關聯(lián)的分割頂點之間的邊的數(shù)量還包括：

13.根據(jù)權利要求9或10所述的方法，其特征在于，所述多個面中的所述已處理面中的一個已處理面包括多個頂點，并且所述多個頂點中的每一個頂點的頂點度是確定的，頂點的頂點度是指與所述頂點關聯(lián)的邊的數(shù)量。

14.根據(jù)權利要求9或10所述的方法，其特征在于，所述分割頂點是與所述多個面中的所述已處理面中的一個已處理面和所述多個面中的待處理面關聯(lián)的活動頂點。

15.根據(jù)權利要求9或10所述的方法，其特征在于，所述將所述分割頂點的第一語法元素編碼在連接性碼流中包括：使用基于雙度的多邊形網(wǎng)格壓縮方法來對所述多邊形網(wǎng)格的所述連接性信息進行編碼，所述基于雙度的多邊形網(wǎng)格壓縮方法使用頂點度序列和面度序列，所述雙度包括頂點度和面度，所述一個面的面度是指與所述一個面關聯(lián)的邊的數(shù)量。

16.一種處理多邊形網(wǎng)格的連接性信息的方法，其特征在于，所述方法包括：

17.一種用于網(wǎng)格處理的裝置，其特征在于，包括處理模塊，所述處理模塊被配置為執(zhí)行權利要求1至15中任一項所述的方法。

18.一種存儲有指令的非暫時性計算機可讀存儲介質，其特征在于，所述指令在由計算機執(zhí)行時使得所述計算機執(zhí)行權利要求1至15中任一項所述的方法。

19.一種處理視頻碼流的方法，其特征在于，所述視頻碼流基于權利要求9至15中任一項所述的方法產生，或者基于權利要求1至8中任一項所述的方法進行解碼。

技術總結
本公開的各方面包括用于對多邊形網(wǎng)格的連接性信息進行編碼的方法和裝置。用于對多邊形網(wǎng)格的連接性信息進行解碼的方法包括：接收已編碼信息，已編碼信息包括與正在處理的當前面關聯(lián)的分割頂點的第一語法元素。當前面是多邊形網(wǎng)格的多個面中的一個面。該方法包括：確定與當前面關聯(lián)的樞軸頂點和與當前面關聯(lián)的另一頂點之間的邊的數(shù)量。樞軸頂點與另一頂點之間的邊中的每一個邊與多個面中相應的已處理面關聯(lián)。該方法包括：當?shù)谝徽Z法元素指示樞軸頂點與另一頂點之間的邊的數(shù)量時，確定另一頂點為分割頂點。

技術研發(fā)人員：黃超,阮景上,許曉中,劉杉
受保護的技術使用者：騰訊美國有限責任公司
技術研發(fā)日：
技術公布日：2025/5/8