本專利申請要求于2012年1月21日提交的中國PCT專利申請第PCT/CN2012/070703號以及于2012年4月19日提交的中國PCT專利申請第PCT/CN2012/074356的優先權，并通過引用將其全部內容并入本文。

技術領域

本發明涉及一種用于產生代表3D模型的比特流的方法和裝置以及一種對該者進行解碼的方法和裝置。

背景技術

在實際的應用中，很多3D模型由大量的連通成分組成。如圖1所示，這些多成分3D模型通常在不同的變換中包含很多重復結構。

已知利用輸入模型中的重復結構的多成分3D模型的壓縮算法。發現不同的位置、方向以及縮放因子的3D模型的重復結構。然后，將3D模型組織成“圖案-實例”表示。圖案用于表示對應的重復結構的有代表性的幾何形狀。將屬于一個重復結構的成分記為對應的圖案的實例，并且可以通過圖案ID和變換信息(例如，關于圖案的反射、平移、旋轉以及可行縮放)來表示。例如，可以將實例變換信息組織成反射部分、平移部分、旋轉部分以及可行縮放部分?？赡艽嬖诓恢貜偷?D模型的一些成分，將其稱為唯一成分。

標題為《Efficient?compression?scheme?for?large3D?engineering?models》(PCT/EP10/058048，律師案卷號PA090039)的K.Cai、Y.Jin和Z.Chen共同擁有的PCT申請(通過引用將其教導具體地并入本文)公開了一種用于具有在不同的位置、縮放和方向上重復的幾何特征的3D模型的壓縮方法。

標題為《Bitstream?syntax?and?semantics?of?repetitive?structure?discovery?based3D?model?compression?algorithm》(PCT/CN2011/076991，律師案卷號PA110044)的K.Cai、W.Jiang和J.Tian的另一共同擁有的PCT申請(通過引用將其教導具體地并入本文)公開了兩種用于壓縮實例變換信息的模式。

標題為《Method?and?apparatus?for?generating?a?bitstream?of?repetitive?structure?discovery?based3D?model?compression》(PCT/CN2011/082942，律師案卷號PA110067)的K.Cai、W.Jiang和J.Tian的另一共同擁有的PCT申請(通過引用將其教導具體地并入本文)公開了兩種實例壓縮模式，即基本實例數據模式和分組實例數據模式。

標題為《System?and?method?for?error?controllable?repetitive?structure?discovery?based?compression》(PCT/CN2012/070877，律師案卷號PA120001)的K.Cai、W.Jiang和T.Luo的另一共同擁有的PCT申請(通過引用將其教導具體地并入本文)公開了一種用于識別3D模型中的重復結構以減少實例成分中的冗余從而提高壓縮效率的方法及裝置。

發明內容

本原理提供一種用于對表示3D模型的比特流進行解碼的方法，該方法包含以下步驟：根據所述比特流來確定圖案的實例是否使用所述圖案的性質，其中，所述圖案與所述3D模型的結構相關聯，所述實例被表示為所述圖案的變換；以及，響應于所述圖案的性質來確定所述實例的性質，其中，所述實例的性質對應于如下所述的紋理、紋理坐標、色彩以及法線之一。本原理還提供了一種用于實施這些步驟的裝置。

本原理還提供了一種用于產生表示3D模型的比特流的方法，該方法包含以下步驟：存取圖案的實例，其中，所述圖案與所述3D模型的結構相關聯，并且所述實例被表示為所述圖案的變換；以及，在所述比特流中指示是否使用所述圖案的性質對所述實例的性質進行了編碼，其中，所述實例的性質對應于如下所述的紋理、紋理坐標、色彩以及法線之一。本原理還提供了一種用于實施這些步驟的裝置。

本原理還提供了一種用于產生表示3D模型的比特流的方法，該方法包含以下步驟：確定與結構相關聯的圖案中的第一面中的頂點的次序；存取多個性質集，其中，所述多個性質集中的每個性質集都與所述圖案的實例中的第二面中的對應的頂點相關聯；以及，響應于如下所述的所確定的次序來對所述多個性質集排序。本原理還提供了一種用于實施這些步驟的裝置。

本原理還提供了一種計算機可讀存儲介質，其上存儲用于根據上述方法產生或者解碼比特流的指令。