METHOD FOR DECODING 3D CONTENT, ENCODER, AND DECODER

Abstract

Systems and methods of the present disclosure provide solutions that address technological challenges related to 3D content. These solutions include a computer-implemented method for encoding three-dimensional (3D) content comprising: determining connectivity information of a mesh frame; packing the connectivity information of the mesh frame into coding blocks; dividing the coding blocks into connectivity coding units (CCUs) comprising connectivity coding samples; and encoding a video connectivity frame associated with the mesh frame based on the coding blocks and the connectivity coding units.

Description

BACKGROUND

Developments in three dimensional (3D) graphics technologies have led to the integration of 3D graphics in various applications. For example, 3D graphics are used in various entertainment applications such as interactive 3D environments or 3D videos. Interactive 3D environments offer immersive six degrees of freedom representation, which provides improved functionality for users. Additionally, 3D graphics are used in various engineering applications, such as 3D simulations and 3D analysis. Furthermore, 3D graphics are used in various manufacturing and architecture applications, such as 3D modeling. As developments in 3D graphics technologies have led to the integration of 3D graphics in various applications, so too have these developments led to increasing complexity associated with processing (e.g., coding, decoding, compressing, decompressing) 3D graphics. The Motion Pictures Experts Group (MPEG) of the International Organization for Standardization/International Electrotechnical Commission (ISO/IEC) has published standards with respect to coding/decoding and compression/decompression of 3D graphics. These standards include the Visual Volumetric Video-Based Coding (V3C) standard for Video-Based Point Cloud Compression (V-PCC).

BRIEF DESCRIPTION OF THE DRAWINGS

The present disclosure, in accordance with one or more various embodiments, is described in detail with reference to the following figures. The figures are provided for purposes of illustration only and merely depict typical or exemplary embodiments.

FIGS. 1A-1B illustrate various examples associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure.

FIGS. 1C-1D illustrate various example systems associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure.

FIGS. 1E-1I illustrate various examples associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure.

FIGS. 2A-2B illustrate various example systems associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure.

FIGS. 3A-3E illustrate various examples associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure.

FIG. 4 illustrates a computing component that includes one or more hardware processors and machine-readable storage media storing a set of machine-readable/machine-executable instructions that, when executed, cause the one or more hardware processors to perform an illustrative method for coding and decoding connectivity information, according to various embodiments of the present disclosure.

FIG. 5 illustrates a block diagram of an example computer system in which various embodiments of the present disclosure may be implemented.

The figures are not exhaustive and do not limit the present disclosure to the precise form disclosed.

SUMMARY

In a first aspect, an encoder includes at least one processor; and a memory storing instructions that, when executed by the at least one processor, cause the encoder to perform determining connectivity information of a mesh frame; packing the connectivity information of the mesh frame into coding blocks; dividing the coding blocks into connectivity coding units (CCUs) comprising connectivity coding samples; generating a video connectivity frame associated with the mesh frame based on the coding blocks and the connectivity coding units; and encoding the video connectivity frame based on a video codec.

In a second aspect, a decoder includes at least one processor; and a memory storing instructions that, when executed by the at least one processor, cause the decoder to perform extracting a video frame from a video, wherein the video frame includes connectivity information associated with the 3D content; and reconstructing the 3D content based on the connectivity information, wherein the connectivity information is stored in video connectivity frames comprising coding blocks divided into connectivity coding units (CCUs) comprising connectivity coding samples.

In a third aspect, a method for decoding three-dimensional (3D) content includes: extracting a video frame from a video, wherein the video frame includes connectivity information associated with the 3D content; and reconstructing the 3D content based on the connectivity information, wherein the connectivity information is stored in video connectivity frames comprising coding blocks divided into connectivity coding units (CCUs) comprising connectivity coding samples.

DETAILED DESCRIPTION

As described above, 3D graphics technologies are integrated in various applications, such as entertainment applications, engineering applications, manufacturing applications, and architecture applications. In these various applications, 3D graphics may be used to generate 3D models of incredible detail and complexity. Given the detail and complexity of the 3D models, the data sets associated with the 3D models can be extremely large. Furthermore, these extremely large data sets may be transferred, for example, through the Internet. Transfer of large data sets, such as those associated with detailed and complex 3D models, can therefore become a bottleneck in various applications. As illustrated by this example, developments in 3D graphics technologies provide improved utility to various applications but also present technological challenges. Improvements to 3D graphics technologies, therefore, represent improvements to the various technological applications to which 3D graphics technologies are applied. Thus, there is a need for technological improvements to address these and other technological problems related to 3D graphics technologies.

Accordingly, the present disclosure provides solutions that address the technological challenges described above through improved approaches to compression/decompression and coding/decoding of 3D graphics. In various embodiments, connectivity information in 3D mesh content can be efficiently coded through face sorting and normalization. 3D content, such as 3D graphics, can be represented as a mesh (e.g., 3D mesh content). The mesh can include vertices, edges, and faces that describe the shape or topology of the 3D content. The mesh can be segmented into blocks (e.g., segments, tiles). For each block, the vertex information associated with each face can be arranged in order (e.g., descending order). With the vertex information associated with each face arranged in order, the faces are arranged in order (e.g., ascending order). By sorting and normalizing the faces in each block, the 3D content represented in each block can be packed into two-dimensional (2D) frames. Sorting the vertex information can guarantee an increasing order of vertex indices, facilitating improved processing of the mesh. Further, through sorting and normalizing the faces in each block, differential coding methods can be applied to represent connectivity information in a compact form (e.g., 8-bit, 10-bit) and disjunct index prediction can be applied for different vertex indices. In various embodiments, connectivity information in 3D mesh content can be efficiently packed into coding blocks. Components of the connectivity information in the 3D mesh content can be transformed from one-dimensional (1D) connectivity components (e.g., list, face list) to 2D connectivity images (e.g., connectivity coding sample array). With the connectivity information in the 3D mesh content transformed to 2D connectivity images, video encoding processes can be applied to the 2D connectivity images (e.g., as video connectivity frames). In this way, 3D mesh content can be efficiently compressed and decompressed by leveraging video encoding solutions. In various embodiments, a video connectivity frame can be terminated by signaling a restricted (e.g., reserved, predetermined) sequence of bits in the frame. When connectivity information for 3D mesh content is coded in video connectivity frames, the number of faces in a mesh may be less than the number of coding units (e.g., samples) in a video connectivity frame. By signaling termination of a video connectivity frame, compression of 3D mesh content can be improved. Thus, the present disclosure provides solutions that address technological challenges arising in 3D graphics technologies.

Descriptions of the various embodiments provided herein may include one or more of the terms listed below. For illustrative purposes and not to limit the disclosure, exemplary descriptions of the terms are provided herein.

Mesh: a collection of vertices, edges, and faces that may define the shape/topology of a polyhedral object. The faces may include triangles (e.g., triangle mesh).

Dynamic mesh: a mesh with at least one of various possible components (e.g., connectivity, geometry, mapping, vertex attribute, and attribute map) varying in time.

Animated Mesh: a dynamic mesh with constant connectivity.

Connectivity: a set of vertex indices describing how to connect the mesh vertices to create a 3D surface (e.g., geometry and all the attributes may share the same unique connectivity information).

Geometry: a set of vertex 3D (e.g., x, y, z) coordinates describing positions associated with the mesh vertices. The coordinates (e.g., x, y, z) representing the positions may have finite precision and dynamic range.

Mapping: a description of how to map the mesh surface to 2D regions of the plane. Such mapping may be described by a set of UV parametric/texture (e.g., mapping) coordinates associated with the mesh vertices together with the connectivity information.

Vertex attribute: a scalar of vector attribute values associated with the mesh vertices.

Attribute Map: attributes associated with the mesh surface and stored as 2D images/videos. The mapping between the videos (e.g., parametric space) and the surface may be defined by the mapping information.

Vertex: a position (e.g., in 3D space) along with other information such as color, normal vector, and texture coordinates.

Edge: a connection between two vertices.

Face: a closed set of edges in which a triangle face has three edges defined by three vertices. Orientation of the face may be determined using a “right-hand” coordinate system.

Surface: a collection of faces that separates the three-dimensional object from the environment.

Connectivity Coding Unit (CCU): a square unit of size N×N connectivity coding samples that carry connectivity information.

Connectivity Coding Sample: a coding element of the connectivity information calculated as a difference of elements between a current face and a predictor face.

Block: a representation of the mesh segment as a collection of connectivity coding samples represented as three attribute channels. A block may consist of CCUs.

bits per point (bpp): an amount of information in terms of bits, which may be required to describe one point in the mesh.

Before describing various embodiments of the present disclosure in detail, it may be helpful to describe an exemplary approach to encoding connectivity information for a mesh. FIGS. 1A-1B illustrate examples associated with coding and decoding connectivity information for a triangle mesh, according to various embodiments of the present disclosure. Various approaches to coding 3D content involves representing the 3D content using a triangle mesh. The triangle mesh provides the shape and topology of the 3D content being represented. In various approaches to coding and decoding the 3D content, the triangle mesh is traversed in a deterministic, spiral-like manner beginning with an initial face (e.g., triangle at an initial corner). The initial face can be located at the top of a stack or located at a random corner in the 3D content. By traversing the triangle mesh in a deterministic, spiral-like manner, each triangle can be marked in accordance with one of five possible cases (e.g., “C”, “L”, “E”, “R”, “S”). Coding of the triangle mesh can be performed based on the order in which traversal of the triangle mesh encounters these cases.

FIG. 1A illustrates an example 100 of vertex symbol coding for connectivity information of a triangle mesh, according to various embodiments of the present disclosure. The vertex symbol coding corresponds with cases that traversal of the triangle mesh may encounter. Case “C” 102a is a case where a visited face (e.g., visited triangle) has a vertex common to the visited face, a left adjacent face, and a right adjacent face, and the vertex has not been previously visited in traversal of a triangle mesh. Because the vertex has not been previously visited, the left adjacent face and the right adjacent face have also not been previously visited. In other words, in case “C” 102a, the vertex and faces adjacent to the visited face have not been previously visited. In case “L” 102b, case “E” 102c, case “R” 102d, and case “S” 102e, a vertex common to a visited face, a left adjacent face, and a right adjacent face has been previously visited. These cases, case “L” 102b, case “E” 102c, case “R” 102d, and case “S” 102e, describe different possible cases associated with a vertex that has been previously visited. In case “L” 102b, a left adjacent face of a visited face has been previously visited, and a right adjacent face of the visited face has not been previously visited. In case “E” 102c, a left adjacent face of a visited face and a right adjacent face of the visited face have been previously visited. In case “R” 102d, a left adjacent face of a visited face has not been previously visited, and a right adjacent face of the visited face has been previously visited. In case “S” 102e, a left adjacent face of a visited face and a right adjacent face of the visited face have not been visited. Case “S” 102e differs from case “C” 102a in that, in case “S” 102e, a vertex common to a visited face, a left adjacent face, and a right adjacent face has been previously visited. This may indicate that a face opposite the visited face may have been previously visited.

As described above, traversal of a triangle mesh encounters these five possible cases. Vertex symbol coding for connectivity information can be based on which case is encountered while traversing the triangle mesh. So, when traversal of a triangle mesh encounters a face corresponding with case “C” 102a, then connectivity information for that face can be coded as “C”. Similarly, when traversal of the triangle mesh encounters a face corresponding with case “L” 102b, case “E” 102c, case “R” 102d, or case “S” 102e, then connectivity information for that face can be coded as “L”, “E”, “R”, or “S” accordingly.

FIG. 1B illustrates an example 110 of connectivity data based on the vertex symbol coding illustrated in FIG. 1A, according to various embodiments of the present disclosure. In the example illustrated in FIG. 1B, traversal of a triangle mesh can begin with an initial face 112. As the traversal of the triangle mesh has just begun, the initial face 112 corresponds with case “C” 102a of FIG. 1A. Traversal of the triangle mesh continues in accordance with the arrows illustrated in FIG. 1B. The next face encountered in the traversal of the triangle mesh corresponds with case “C” 102a of FIG. 1A. Traversal continues, encountering a face corresponding with case “R” 102d of FIG. 1A, followed by another face corresponding with case “R” 102d of FIG. 1A, followed by another face corresponding with case “R” 102d of FIG. 1A, and followed by a face 114 corresponding with case “S” 102e of FIG. 1A. At the face 114 corresponding with case “S” 102e of FIG. 1A, traversal of the triangle mesh follows two paths along a left adjacent face and a right adjacent face, as illustrated in FIG. 1B. In general, traversal of the triangle mesh follows the path along the right adjacent face before returning to follow the path along the left adjacent face. Accordingly, as illustrated in FIG. 1B, traversal first follows the path along the right adjacent face, encountering faces corresponding with case “L” 102b, case “C” 102a, case “R” 102d, and case “S” 102e of FIG. 1A, respectively. As another face corresponding with case “S” 102e of FIG. 1A has been encountered, traversal of the triangle mesh follows two paths along a left adjacent face and a right adjacent face. Again, traversal of the triangle mesh follows the path along the right adjacent face first, which terminates with a face corresponding with case “E” 102c of FIG. 1A. Traversal of the path along the left adjacent face encounters face corresponding with case “R” 102d and case “R” 102d of FIG. 1A, respectively, and terminates with a face corresponding with case “E” 102c of FIG. 1A. Returning to face 114, and following the path along the left adjacent face, traversal of the triangle mesh encounters faces corresponding with case “L” 102b, case “C” 102a, case “R” 102d, case “R” 102d, case “R” 102d, case “C” 102a, case “R” 102d, case “R” 102d, case “R” 102d, and finally case “E” 102c of FIG. 1A, respectively. Traversal of the triangle mesh following the path along the left adjacent face terminates with the face corresponding with case “E” 102c of FIG. 1A. In this way, traversal of the triangle mesh illustrated in FIG. 1B is conducted in a deterministic, spiral-like manner. The resulting coding of connectivity data for the triangle mesh, in accordance with the order with which the triangle mesh was traversed, provides the coding “CCRRRSLCRSERRELCRRRCRRRE”. Further information regarding vertex symbol coding and traversal of triangle meshes is provided by Jarek Rossignac. 1999. Edgebreaker: Connectivity Compression for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1 (January 1999), 47-61. https://doi.org/10.1109/2945.764870, incorporated by reference herein.

In the various approaches to coding 3D content illustrated in FIGS. 1A-1B, traversal of a triangle mesh in a deterministic, spiral-like manner ensures that each face (besides the initial face) is next to an already encoded face. This allows efficient compression of vertex coordinates and other attributes associated with each face. Attributes, such as coordinates and normals of a vertex, can be predicted from adjacent faces using various predictive algorithms, such as parallelogram prediction. This allows for efficient compression using differences between predicted and original values. By encoding each vertex of a face using the “C”, “L”, “E”, “R”, and “S” configuration symbols, information to reconstruct a triangle mesh can be minimized by encoding the mesh connectivity of the triangle mesh as the sequence by which the faces of the triangle mesh are encoded. Still, while these various approaches to coding 3D content provide for efficient encoding of connectivity information, these various approaches can be further improved, as further described herein.

FIGS. 1C-1D illustrate example systems associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure. In various approaches to coding 3D content, mesh information is encoded using a point cloud coding framework (e.g., V-PCC point cloud coding framework) with modifications to encode connectivity information and, optionally, an associated attribute map. In the point cloud coding framework, encoding the mesh information involves using a default patch generation and packing operations. Points are segmented into regular patches, and points not segmented into regular patches (e.g., not handled by the default patch generation process) are packed into raw patches. In some cases, this may result in the order of reconstructed vertices (e.g., from decoding the mesh information) to be different from that in the input mesh information (e.g., from encoding the mesh information). To address this potential issue, vertex indices may be updated to follow the order of the reconstructed vertices before encoding connectivity information.

The updated vertex indices are encoded in accordance with the traversal approach described above. In various approaches to coding 3D content, connectivity information is encoded losslessly in the traversal order of the updated vertex indices. As the updated vertex indices are of a different order than that of the input mesh information, the traversal order of the updated vertex indices is encoded along with the connectivity information. The traversal order of the updated vertex indices can be referred to as a reordering information or a vertex map. The reordering information, or the vertex map, can be encoded in accordance with various encoding approaches, such as differential coding or entropy coding. The encoded reordering information, or encoded vertex map, can be added to an encoded bitstream with the encoded connectivity information derived from the updated vertex indices. The resulting encoded bitstream can be decoded, and the encoded connectivity information and the encoded vertex map can be extracted therefrom. The vertex map is applied to the connectivity information to align the connectivity information with the reconstructed vertices.

FIG. 1C illustrates an example system 120 for decoding connectivity information for a mesh, according to various embodiments of the present disclosure. The example system 120 can decode an encoded bitstream including encoded connectivity information and an encoded vertex map as described above. As illustrated in FIG. 1C, a compressed bitstream (e.g., encoded bitstream) is received by a demultiplexer. The demultiplexer can separate the compressed bitstream into various substreams, including an attribute substream, a geometry substream, an occupancy map substream, a patch substream, a connectivity substream, and a vertex map substream. With respect to the connectivity substream (e.g., containing encoded connectivity information) and the vertex map substream (e.g., containing an encoded vertex map), the connectivity substream is processed by a connectivity decoder 121 and the vertex map substream is processed by a vertex map decoder 122. The connectivity decoder 121 can decode the encoded connectivity information in the connectivity substream to derive connectivity information for a mesh. The vertex map decoder 122 can decode the encoded vertex map in the vertex map substream. As noted above, the connectivity information for the mesh derived by the connectivity decoder 121 is based on reordered vertex indices. Therefore, the connectivity information from the connectivity decoder 121 and the vertex map from the vertex map decoder 122 are used to update vertex indices 124 in the connectivity information. The connectivity information, with the updated vertex indices, can be used to reconstruct the mesh from the compressed bitstream. Similarly, the vertex map can also be applied to reconstructed geometry and color attributes to align them with the connectivity information.

In some approaches to coding 3D content, a vertex map is not separately encoded. In such approaches (e.g., color-per-vertex), connectivity information is represented in mesh coding in absolute values with associated vertex indices. The connectivity information is coded sequentially using, for example, entropy coding. FIG. 1D illustrates an example system 130 for decoding connectivity information for a mesh where a vertex map is not separately encoded, according to various embodiments of the present disclosure. As illustrated in FIG. 1D, a compressed bitstream (e.g., encoded bitstream) is received by a demultiplexer. The demultiplexer can separate the compressed bitstream into various substreams, including an attribute substream, a geometry substream, an occupancy map substream, a patch substream, and a connectivity substream. As there is no encoded vertex map in the compressed bitstream, the demultiplexer does not produce a vertex map substream. The connectivity substream (e.g., containing connectivity information with associated vertex indices) is processed by a connectivity decoder 132. The connectivity decoder 132 decodes the encoded connectivity information to derive the connectivity information and associated vertex indices for a mesh. As the connectivity information is already associated with its respective vertex indices, the example system 130 does not update the vertex indices of the connectivity information. Therefore, the connectivity information from the connectivity decoder 132 is used to reconstruct the mesh from the compressed bitstream.

As illustrated in FIGS. 1C-1D, associating connectivity information with its respective vertex indices in some approaches to coding 3D content (e.g., color-per-vertex) offer a simplified process over other approaches to coding 3D content that use a vertex map. However, this simplified process comes with a tradeoff of with respect to limited flexibility and efficiency for information coding. Because the connectivity information and vertex indices are mixed, there is a significant entropy increase when coded. Furthermore, connectivity information uses a unique vertex index combination method for representing topography of a mesh, which increases the data size. For example, data size for connectivity information can be from approximately 16 to 20 bits per index, meaning a face is represented by approximately 48 to 60 bits. A typical data rate for information in mesh content using a color-per-vertex approach can be 170 bpp, with 60 bpp allocated for the connectivity information. Thus, while these various approaches to coding 3D content offer tradeoffs between simplicity and data size, these various approaches can be further improved with respect to both simplicity and data size, as further described herein.

FIGS. 1E-1I illustrate examples associated with coding and decoding connectivity information for a mesh, according to various embodiments of the present disclosure. In various approaches to coding 3D content, connectivity information is encoded in mesh frames. For example, as described above, in color-per-vertex approaches, connectivity information are stored in mesh frames with associated vertex indices. FIG. 1E illustrates example mesh frames 140 associated with color-per-vertex approaches, according to various embodiments of the present disclosure. As illustrated in FIG. 1E, geometry and attribute information 142 can be stored in mesh frames as an ordered list of vertex coordinate information. Each vertex coordinate is stored with corresponding geometry and attribute information. Connectivity information 144 can be stored in mesh frames as an ordered list of face information, with each face including corresponding vertex indices and texture indices.

FIG. 1F illustrates an example 150 of mesh frames 152a, 152b associated with color-per-vertex approaches and a corresponding 3D content 154, according to various embodiments of the present disclosure. As illustrated in mesh frame 152a, geometry and attribute information as well as connectivity information are stored in a mesh frame, with geometry and attribute information stored as an ordered list of vertex coordinate information and connectivity information stored as an ordered list of face information with corresponding vertex indices and texture indices. The geometry and attribute information illustrated in mesh frame 152a includes four vertices. The positions of the vertices are indicated by X, Y, Z coordinates and color attributes are indicated by R, G, B values. The connectivity information illustrated in mesh frame 152a includes three faces. Each face includes three vertex indices listed in the geometry and attribute information to form a triangle face. As illustrated in mesh frame 152b, which is the same as mesh frame 152a, by using the vertex indices for each corresponding face to point to the geometry and attribute information stored for each vertex coordinate, the 3D content 154 (e.g., 3D triangle) can be decoded based on the mesh frames 152a, 152b.

FIG. 1G illustrates example mesh frames 160 associated with 3D coding approaches using vertex maps, according to various embodiments of the present disclosure. As illustrated in FIG. 1G, geometry information 162 can be stored in mesh frames as an ordered list of vertex coordinate information. Each vertex coordinate is stored with corresponding geometry information. Attribute information 164 can be stored in mesh frames, separate from the geometry information 162, as an ordered list of projected vertex attribute coordinate information. The projected vertex attribute coordinate information is stored as 2D coordinate information with corresponding attribute information. Connectivity information 166 can be stored in mesh frames as an ordered list of face information, with each face including corresponding vertex indices and texture indices.

FIG. 1H illustrates an example 170 of a mesh frame 172, a corresponding 3D content 174, and a corresponding vertex map 176 associated with 3D coding approaches using vertex maps, according to various embodiments of the present disclosure. As illustrated in FIG. 1H, geometry information, mapping information (e.g., attribute information), and connectivity information are stored in the mesh frame 172. The geometry information illustrated in the mesh frame 172 includes four vertices. The positions of the vertices are indicated by X, Y, Z coordinates. The mapping information illustrated in the mesh frame 172 includes five texture vertices. The positions of the texture vertices are indicated by U, V coordinates. The connectivity information in the mesh frame 172 includes three faces. Each face includes three pairs of vertex indices and texture vertex coordinates. As illustrated in FIG. 1H, by using the pairs of vertex indices and texture vertex coordinates for each face, the 3D content 174 (e.g., 3D triangle) and the vertex map 176 can be decoded based on the mesh frame 172. Attribute information associated with the vertex map 176 can be applied to the 3D content 174 to apply the attribute information to the 3D content 174.

FIG. 1I illustrates an example 180 associated with determining face orientation in various 3D coding approaches, according to various embodiments of the present disclosure. As illustrated in FIG. 1I, face orientation can be determined using a right-hand coordinate system. Each face illustrated in the example 180 includes three vertices, forming three edges. Each face is described by the three vertices. In a manifold mesh 182, each edge belongs to at most two different faces. In a non-manifold mesh 184, an edge can belong to two or more different faces. In both cases of the manifold mesh 182 and the non-manifold mesh 184, the right-hand coordinate system can be applied to determine the face orientation of a face.

A coded bitstream for dynamic mesh is represented as a collection of components, which is composed of mesh bitstream header and data payload. The mesh bitstream header is comprised of the sequence parameter set, picture parameter set, adaptation parameters, tile information parameters, and supplemental enhancement information, etc. . . . The mesh bitstream payload is comprised of the coded atlas information component, coded attribute information component, coded geometry (position) information component, coded mapping information component, and coded connectivity information component.

FIG. 2A illustrates an example encoder system 200 for mesh coding, according to various embodiments of the present disclosure. As illustrated in FIG. 2A, an uncompressed mesh frame sequence 202 can be input to the encoder system 200, and the example encoder system 200 can generate a coded mesh frame sequence 224 based on the uncompressed mesh frame sequence 202. In general, a mesh frame sequence is composed of mesh frames. A mesh frame is a data format that describes 3D content (e.g., 3D objects) in a digital representation as a collection of geometry, connectivity, attribute, and attribute mapping information. Each mesh frame is characterized by a presentation time and duration. A mesh frame sequence (e.g., sequence of mesh frames) forms a dynamic mesh video.

As illustrated in FIG. 2A, the encoder system 200 can generate coded mesh sequence information 206 based on the uncompressed mesh frame sequence 202. The coded mesh sequence information 206 can include picture header information such as sequence parameter set (SPS), picture parameter set (PPS), and supplemental enhancement information (SEI). A mesh bitstream header can include the coded mesh sequence information 206. The uncompressed mesh frame sequence 202 can be input to mesh segmentation 204. The mesh segmentation 204 segments the uncompressed mesh frame sequence 202 into block data and segmented mesh data. A mesh bitstream payload can include the block data and the segmented mesh data. The mesh bitstream header and the mesh bitstream payload can be multiplexed together by the multiplexer 222 to generate the coded mesh frame sequence 224. The encoder system 200 can generate block segmentation information 208 (e.g., atlas information) based on the block data. Based on the segmented mesh data, the encoder system 200 can generate attribute image composition 210, geometry image composition, 212, connectivity image composition, 214, and mapping image composition 216. As illustrated in FIG. 2A, the connectivity image composition 214 and the mapping image composition 216 can also be based on the block segmentation information 208. As an example of the information generated, the block segmentation information 208 can include binary atlas information. The attribute image composition 210 can include RGB and YUV component information (e.g., RGB 4:4:4, YUV 4:2:0). The geometry image composition 212 can include XYZ vertex information (e.g., XYZ 4:4:4, XYZ 4:2:0). The connectivity image composition 214 can include vertex indices and texture vertex information (e.g., dv0, dv1, dv2 4:4:4). This can be represented as the difference between sorted vertices, as further described below. The mapping image composition 216 can include texture vertex information (e.g., UV 4:4:X). The block segmentation information 208 can be provided to a binary entropy coder 218 to generate atlas composition. The binary entropy coder 218 may be a lossless coder. The attribute image composition 210 can be provided to a video coder 220a to generate attribute composition. The video coder 220a may be a lossy coder. The geometry image composition 212 can be provided to a video coder 220b to generate geometry composition. The video coder 220b may be lossy. The connectivity image composition can be provided to video coder 220c to generate connectivity composition. The video coder 220c may be lossless. The mapping image composition 216 can be provided to video coder 220d to generate mapping composition. The video coder 220d may be lossless. A mesh bitstream payload can include the atlas composition, the attribute composition, the geometry composition, the connectivity composition, and the mapping composition. The mesh bitstream payload and the mesh bitstream header are multiplexed together by the multiplexer 222 to generate the coded mesh frame sequence 224.

In general, a coded bitstream for a dynamic mesh (e.g., mesh frame sequence) is represented as a collection of components, which is composed of mesh bitstream header and data payload (e.g., mesh bitstream payload). The mesh bitstream header is comprised of a sequence parameter set, picture parameter set, adaptation parameters, tile information parameters, and supplemental enhancement information, etc. The mesh bitstream payload can include coded atlas information component, coded attribute information component, coded geometry (position) information component, coded mapping information component, and coded connectivity information component.

FIG. 2B illustrates an example pipeline 250 for generating a coded mesh with color per vertex encoding, according to various embodiments of the present disclosure. As illustrated by the pipeline 250, a mesh frame 252 can be provided to a mesh segmentation process 254. The mesh frame 252 can include geometry, connectivity, and attribute information. This can be an ordered list of vertex coordinates with corresponding attribute and connectivity information. For example, the mesh frame 252 can include:

$\begin{array}{c}\mathrm{v\_idx}\_0:v\left(x,y,z,\mathrm{a\_}1,\mathrm{a\_}2,\mathrm{a\_}3\right)\\ \mathrm{v\_idx}\_1:v\left(x,y,z,\mathrm{a\_}1,\mathrm{a\_}2,\mathrm{a\_}3\right)\\ \mathrm{v\_idx}\_2:v\left(x,y,z,\mathrm{a\_}1,\mathrm{a\_}2,\mathrm{a\_}3\right)\\ \cdots \\ \mathrm{f\_idx}\_0:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \mathrm{f\_idx}\_1:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \cdots \end{array}$

where v_idx_0, v_idx_1, v_idx_2, and v_idx_3 are vertex indices, x, y, and z are vertex coordinates, a_1, a_2, and a_3 are attribute information, and f_idx_0 and f_idx_1 are faces. A mesh is represented by vertices in the form of an array. The index of the vertices (e.g., vertex indices) is an index of elements within the array. The mesh segmentation process 254 may be non-normative. Following the mesh segmentation process 254 is mesh block packing 256. Here, a block can be a collection of vertices that belong to a particular segment in the mesh. Each block can be characterized by block offset, relative to the mesh origin, block width, and block height. The 3D geometry coordinates of the vertices in the block can be represented in a local coordinate system, which may be a differential coordinate system with respect to the mesh origin. Following the mesh block packing 256, connectivity information 258 is provided to connectivity information coding 264. Position information 260 is provided to position information coding 266. Attribute information 262 is provided to attribute information coding 268. The connectivity information 258 can include an ordered list of face information with corresponding vertex index and texture index per block. For example, the connectivity information 258 can include:

$\begin{array}{c}\mathrm{Block\_}1:\mathrm{f\_idx}\_0:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \mathrm{Block\_}1:\mathrm{f\_idx}\_1:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \cdots \\ \mathrm{Block\_}1:\mathrm{f\_idx}\mathrm{\_n}:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \cdots \\ \mathrm{Block\_}2:\mathrm{f\_idx}\_0:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \mathrm{Block\_}2:\mathrm{f\_idx}\_1:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \cdots \\ \mathrm{Block\_}2:\mathrm{f\_idx}\mathrm{\_n}:f\left(\mathrm{v\_idx}\_1,\mathrm{v\_idx}\_2,\mathrm{v\_idx}\_3\right)\\ \cdots \end{array}$

where Block_1 and Block_2 are mesh blocks, f_idx_0, f_idx_1, and f_idx_n are faces, and v_idx_1, v_idx_2, and v_idx_3 are vertex indices. The position information 260 can include an ordered list of vertex position information with corresponding vertex index coordinates per block. For example, the position information 260 can include:

$\begin{array}{c}\mathrm{Block\_}1:\mathrm{v\_idx}\_0:v\left(\mathrm{x\_l},\mathrm{y\_l},\mathrm{z\_l}\right)\\ \mathrm{Block\_}1:\mathrm{v\_idx}\_1:v\left(\mathrm{x\_l},\mathrm{y\_l},\mathrm{z\_l}\right)\\ \cdots \\ \mathrm{Block\_}1:\mathrm{v\_idx}\mathrm{\_i}:v\left(\mathrm{x\_l},\mathrm{y\_l},\mathrm{z\_l}\right)\\ \cdots \\ \mathrm{Block\_}2:\mathrm{v\_idx}\_0:v\left(\mathrm{x\_l},\mathrm{y\_l},\mathrm{z\_l}\right)\\ \mathrm{Block\_}2:\mathrm{v\_idx}\_1:v\left(\mathrm{x\_l},\mathrm{y\_l},\mathrm{z\_l}\right)\\ \cdots \\ \mathrm{Block\_}2:\mathrm{v\_idx}\mathrm{\_i}:v\left(\mathrm{x\_l},\mathrm{y\_l},\mathrm{z\_l}\right)\\ \cdots \end{array}$

where Block_1 and Block_2 are mesh blocks, v_idx_0, v_idx_1, and v_idx_i are vertex indices, and x_1, y_1, and z_1 are vertex position information. The attribute information 262 can include an ordered list of vertex attribute information with corresponding vertex index attributes per block. For example, the attribute information 262 can include:

$\begin{array}{c}\mathrm{Block\_}1:\mathrm{v\_idx}\_0:v\left(R,G,B\right)/v\left(Y,U,V\right)\\ \mathrm{Block\_}1:\mathrm{v\_idx}\_1:v\left(R,G,B\right)/v\left(Y,U,V\right)\\ \cdots \\ \mathrm{Block\_}1:\mathrm{v\_idx}\mathrm{\_i}:v\left(R,G,B\right)/v\left(Y,U,V\right)\\ \cdots \\ \mathrm{Block\_}2:\mathrm{v\_idx}\_0:v\left(R,G,B\right)/v\left(Y,U,V\right)\\ \mathrm{Block\_}2:\mathrm{v\_idx}\_1:v\left(R,G,B\right)/v\left(Y,U,V\right)\\ \cdots \\ \mathrm{Block\_}2:\mathrm{v\_idx}\mathrm{\_i}:v\left(R,G,B\right)/v\left(Y,U,V\right)\\ \cdots \end{array}$

where Block_1 and Block_2 are mesh blocks, v_idx_0, v_idx_1, and v_idx_i are vertex indices, R, G, B are red green blue color components, and Y, U, V are luminance and chrominance components. Following the providing of the connectivity information 258 to the connectivity information coding 264, the position information 260 to the position information coding 266, and the attribute information 262 to the attribute information coding 268, the coded information is multiplexed to generated a multiplexed mesh coded bitstream 270.

To process a mesh frame, the segmentation process is applied for the global mesh frame, and all the information is coded in the form of three-dimensional blocks, whereas each block has a local coordinate system. The information required to convert the local coordinate system of the block to the global coordinate system of the mesh frame is carried in a block auxiliary information component (atlas component) of the coded mesh bitstream.

Before delving further into the details of the various embodiments of the present disclosure, it may be helpful to describe an overview of an example method for efficiently coding connectivity information in mesh content, according to various embodiments of the present disclosure. The example method can include four stages. For purpose of illustration, the examples provided herein include vertexes grouped in blocks with index j and connectivity coding units (CCUs) with index k.

In a first stage of the example method, mesh segmentation can create segments or blocks of mesh content that represent individual objects or individual regions of interest, volumetric tiles, semantic blocks, etc.

In a second stage of the example method, face sorting and vertex index normalization can provide a process of data manipulation within a mesh, or a segment where each face is first processed in a manner such that for a face with index i the associated vertices are arranged in a descending order and the vertex indices in the current normalized face are represented as a difference between the current face indices and the preceding reconstructed face indices.

In a third stage of the example method, composition of a video frame for connectivity information coding can provide a process of transformation of a one-dimensional connectivity component of a mesh frame (e.g., face list) to a two-dimensional connectivity image (e.g., connectivity coding sample array).

In a fourth stage of the example method, coding can provide a process where a packed connectivity information frame or sequence is coded by a video codec, which is indicated in SPS/PPS or an external method such as SEI information.

FIG. 3A illustrates an example 300 of CCU data packing for connectivity coding samples, according to various embodiments of the present disclosure. In various embodiments, the example 300 can be associated with the third stage of the example method described above. As described above, in the third stage, each vertex index in the original vertex list v_idx[i, w] can be represented by the sorted vertex index in the sorted vertex index list v_idx_s[j, k, i, w]. For example, each face in a block j (e.g., f[j, i]) can be defined by three vertices as:

$f\left[j,i\right]:\left(\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i,0\right],\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i,1\right],\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i,2\right]\right)$

where f[j, i] is a face and v_idx_s[j, k, i, 0], v_idx_s[j, k, i, 1], and v_idx_s[j, k, i, 2] are vertices. A transformation process referred to as packing can be used to convert a 1D face list (e.g., mesh connectivity component frame) into a 2D image (e.g., video connectivity frame). Doing so facilitates the leveraging of existing video codecs for coding connectivity information. The resolution of a video connectivity frame, such as its width and height, can be defined by a total number of faces in a mesh frame. Each face information in the mesh frame is represented by three vertex indices that are transformed to a connectivity coding unit (CCU) and mapped to a pixel of a video frame. The connectivity video frame resolution is selected by a mesh encoder to compose a suitable video frame. As an example of a strategy for packing connectivity information, an image can be generated with a constraint to keep the image width and height as a multiple of CCU size: 32, 64, 128, or 256 samples. For example, connectivity video frames can have variable aspect ratios while the CCUs have a 1:1 aspect ratio. This facilitates the application of a video coding solution to code the image.

As illustrated in FIG. 3A, a block processed in this way can be further subdivided into connectivity coding units (CCUs), which may have functional equivalencies with coding units in video coding. CCU s can be defined at a sequence level, frame level, or block level. This information is generally signaled in the header information. For example, a CCU [j, k] 302 for a block j can be denoted by an index k. In this example, face f[j, k, i] consists of three vertices v_idx_s[j, k, i, 0], v_idx_s[j, k, i, 1], and v_idx_s[j, k, i, 2]. Face f[j, k, i] is encoded by calculating the connectivity coding sample difference f_c[j, k, i], represented by the connectivity coding samples dv_idx[j, k, i, 0], dv_idx[j, k, i, 1], and dv_idx[j, k, i, 2]. The previous face f[j, k, i−1] can be represented by three vertices v_idx[j, k, i−1, 0], v_idx[j, k, i−1, 1], and v_idx[j, k, i−1, 2]. Therefore, the connectivity coding sample difference can be represented as:

$\mathrm{f\_c}\left[j,k,i\right]=f\left[j,k,i\right]-f\left[j,k,i-1\right]$

where f_c[j, k, i] is a connectivity coding sample of block index j, CCU index k, and face index i, and f[j, k, i] and f[j, k, i−1] are faces. In this way, each sample in a video connectivity frame of the CCU [j, k] 302 is a connectivity coding sample f_c[j, k, i]. The connectivity coding sample is a three-component array. Each element of the connectivity coding sample represents a differential value between one face vertex index v_idx[j, k, i] and another face vertex index v_idx [j, k, i−1]:

$\mathrm{f\_c}\left[j,k,i\right]:\left(\mathrm{dv\_idx}\left[j,k,i,0\right]-C,\mathrm{dv\_idx}\left[j,k,i,1\right]-C,\mathrm{dv\_idx}\left[j,k,i,2\right]-C\right)\dots \mathrm{dv\_idx}\left[j,k,i,0\right]=C+\left(\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i,0\right]-\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i-1,0\right]\right),\mathrm{dv\_idx}\left[j,k,i,1\right]=C+\left(\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i,1\right]-\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i-1,1\right]\right),\mathrm{dv\_idx}\left[j,k,i,2\right]=C+\left(\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i,2\right]-\mathrm{v\_idx}\mathrm{\_s}\left[j,k,i-1,2\right]\right),$

where dv_idx[j, k, i, 0], dv_idx[j, k, i, 1], dv_idx[j, k, i, 2] are differential index values for a connectivity coding sample f_c[j, k, i]. In general, dv_idx[j, k, i, w] represents the differential index value between two vertices. And, v_idx_s[j, k, i, w] can be a four-dimensional array representing vertex v_idx[i, w] of a connectivity component in CCU k and block j (e.g., CCU [j, k] 302] of the mesh frame. In the above example, v_idx_s[j, k, i−1, 0] can be a first vertex index and v_idx_s[j, k, i, 0] can be a second vertex index. C can depend on a video codec bit depth defined as:

$C=\left(2^\mathrm{bitDepth}-1\right)>>1$

where bitDepth is the video codec bit depth.

As illustrated in FIG. 3A, the samples of a CCU (e.g., CCU[j, k] 302) can be arranged in a rectangular two-dimensional array 304 based on width and height of the CCU (e.g., CCU[j, k] width, CCU[j, k] height). The connectivity coding samples are ordered in a raster-scan order inside of the CCU. The width (e.g., CCU[j, k] width) and height (e.g., CCU[j, k] height) parameters can be signaled in a header, and may vary at a frame level and at a block level. In the example illustrated in FIG. 3A, a connectivity coding sample f_c[j, k, i] 306 can have differential index values (e.g., dv_idx[j, k, i, 0], dv_idx[j, k, i, 1], dv_idx[j, k, i, 2]) associated with channels 0, 1, 2 and Y, U, V respectively.

FIG. 3B illustrates an example 320 of CCU data packing within a block for connectivity coding samples, according to various embodiments of the present disclosure. In general, CCUs can be arranged within a block (e.g., coded block). The position and size of each coded block can be indicated by a top-left coordinate in terms of CCU packing resolution (e.g., CCU block width and CCU block height):

$\left[\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_X},\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_Y}\right],\left[\mathrm{Block\_j}\mathrm{\_width},\mathrm{Block\_j}\mathrm{\_height}\right]$

where Block_j_Origin_X is a connectivity block origin point horizontal coordinate, Block_j_Origin_Y, is a connectivity block origin point vertical coordinate, Block_j_width is a connectivity block width, and Block_j_height is a connectivity block height. Both origin point and size of the connectivity block can be expressed as a multiples of connectivity coding unit resolution (CCU_packing_resolution). For example, the following can indicate connectivity coding samples in a video frame belong to a block j.

$a.\mathrm{The}\mathrm{top}\mathrm{left}\mathrm{coordinates}\left[X,Y\right]\mathrm{of}\mathrm{the}\mathrm{block}j\mathrm{are}:X=\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_X}\times \mathrm{CCU\_packing}\mathrm{\_resolution}Y=\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_Y}\times \mathrm{CCU\_packing}\mathrm{\_resolution}b.\mathrm{The}\mathrm{bottom}\mathrm{right}\mathrm{coordinates}\left[\mathrm{X\_lj},\mathrm{Y\_lj}\right]\mathrm{of}\mathrm{the}\mathrm{block}j\mathrm{are}:\mathrm{X\_l}=X+\mathrm{Block\_j}\mathrm{\_width}\times \mathrm{CCU\_packing}\mathrm{\_resolution}\mathrm{Y\_l}=Y+\mathrm{Block\_j}\mathrm{\_height}\times \mathrm{CCU\_packing}\mathrm{\_resolution}$

where Block_j_Origin_X is a connectivity block origin point horizontal coordinate, Block_j_Origin_Y, is a connectivity block origin point vertical coordinate, Block_j_width is a connectivity block width, Block_j_height is a connectivity block height, and CCU_packing_resolution is a connectivity coding unit resolution. For example, as illustrated in FIG. 3B, a block BLK[2] 322a can have a connectivity block origin point X, Y where X is the horizontal coordinate and Y is the vertical coordinate. Block BLK[2] 322a can have a connectivity block width BLK[2] width and a connectivity block height BLK[2] height. In this example, BLK[2] 322a has an origin of [0, 2], has a width of 6 CCUs, and a height of 2 CCUs.

In various embodiments, signaling overhead can be reduced by deriving an index j of a connectivity coding sample in a connectivity coding unit from a block position in a video connectivity frame. This can avoid parsing dependencies between blocks using an equation:

$\mathrm{f\_c}\left[j,0,0\right]=f\left[j,0,0\right]-\mathrm{f\_p}\left[j,0,0\right]$

where f_c[j, 0, 0] is a connectivity coding sample, f[j, 0, 0] is a face, and f_p[j, 0, 0] is a predicted face. For the predicted face:

$\mathrm{f\_p}\left[j,0,0\right]:\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,0\right]=\left(\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_Y}\times \mathrm{video\_connectivity}\mathrm{\_frame}\mathrm{\_width}+\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_X}\right)>>1\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,1\right]=\left(\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_Y}\times \mathrm{video\_connectivity}\text{⁠}\mathrm{\_frame}\mathrm{\_witdh}+\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_X}\right)>>1\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,2\right]=\left(\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_Y}\times \mathrm{video\_connectivity}\text{⁠}\mathrm{\_frame}\mathrm{\_witdh}+\mathrm{Block\_j}\mathrm{\_Origin}\mathrm{\_X}\right)>>1\mathrm{Then}:\mathrm{dv\_idx}\left[j,0,0,0\right]=C+\mathrm{v\_idx}\left[j,0,0,0\right]-\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,0\right]\mathrm{dv\_idx}\left[j,0,0,1\right]=C+\mathrm{v\_idx}\left[j,0,0,1\right]-\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,1\right]\mathrm{dv\_idx}\left[j,0,0,2\right]=C+\mathrm{v\_idx}\left[j,0,0,2\right]-\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,2\right]$

where f_p[j, 0, 0] is a predicted face, v_idx_p[j, 0, 0, 0], v_idx_p [j, 0, 0, 1], and v_idx_p [j, 0, 0, 2] are predicted vertex indices, dv_idx[j, 0, 0, 0], dv_idx[j, 0, 0, 1], and dv_idx[j, 0, 0, 2] are differential index values, and v_idx [j, 0, 0, 0], v_idx [j, 0, 0, 1], and v_idx [j, 0, 0, 2] are vertex indices.

Alternatively, the connectivity coding sample f_p[j, 0, 0], associated with the first face index of a block j can be expressly signaled in the header information. This can provide spatial random access or partial decoding functionality. For example:

$\mathrm{f\_p}\left[j,0,0\right]:\left(\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,0\right],\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,1\right],\mathrm{v\_idx}\mathrm{\_p}\left[j,0,0,2\right]\right)$

where f_p[j, 0, 0] is a connectivity coding sample and v_idx_p [j, 0, 0, 0], v_idx_p [j, 0, 0, 1], and v_idx_p [j, 0, 0, 2] are vertex indices.

Returning to the example illustrated in FIG. 3B, each CCU indicated by index k starts with a connectivity coding sample with vertex indices predicted from the first face of the previously encoded CCU. As an example, CCU with index k−1 is used as a predictor:

$\mathrm{f\_c}\left[j,k,0\right]=f\left[j,k,0\right]-f\left[j,k-1,0\right]$

where f_c[j, k, 0] is a connectivity coding sample and f[j, k, 0] and f[j, k−1, 0] are faces. Continuing the example, the connectivity coding sample is predicted by:

$\mathrm{f\_c}\left[j,k,0\right]:\left(\mathrm{dv\_idx}\left[j,k,0,0\right]-C,\mathrm{dv\_idx}\left[j,k,0,1\right]-C,\mathrm{dv\_idx}\left[j,k,0,2\right]-C\right)\mathrm{dv\_idx}\left[j,k,0,0\right]=C+\mathrm{v\_idx}\left[j,k,0,0\right]-\mathrm{v\_idx}\left[j,k-1,0,0\right]\mathrm{dv\_idx}\left[j,k,0,1\right]=C+\mathrm{v\_idx}\left[j,k,0,1\right]-\mathrm{v\_idx}\left[j,k-1,0,1\right]\mathrm{dv\_idx}\left[j,k,0,2\right]=C+\mathrm{v\_idx}\left[j,k,0,2\right]-\mathrm{v\_idx}\left[j,k-1,0,2\right]$

where f_c[j, k, 0] is a connectivity coding sample, dv_idx[j, k, 0, 0], dv_idx[j, k, 0, 1], and dv_idx[j, k, 0, 2] are differential index values, and v_idx[j, k, 0, 0], v_idx[j, k, 0, 1], and v_idx[j, k, 0, 2] are vertex indices.

In various embodiments, one block may overlap with another block. In this case, the precedence order of block indication is used to derive block position. For example, as illustrated by FIG. 3B, a block BLK[2] 322b can be overlapped by a block BLK[3] 324. This example can illustrate a block (e.g., BLK[3] 324) as it would overlap another block (e.g., BLK[2] 322a, BLK[2] 322b). In this example, BLK[3] 324 has an origin of [3, 3], has a width of 2 CCUs, and a height of 1 CCU.

FIG. 3C illustrates an example 330 of data packing in a connectivity video frame, according to various embodiments of the present disclosure. As illustrated in FIG. 3C, the example 330 includes a connectivity video frame 332a, with the top left corner of the connectivity video frame designated as the connectivity video frame origin [0,0] 332b. The connectivity video frame 332a has a connectivity frame height 332d and a connectivity frame width 332c. The connectivity video frame 332a includes previously coded connectivity information 332e from which data can be packed into blocks and CCUs. As illustrated in FIG. 3C, the connectivity video frame 332a includes a block BLK[2] 334a with an origin [X, Y]. The block BLK[2] 334a has a BLK[2] height 334b and a BLK[2] width 334c. In this example, the block BLK[2] 334a has another block BLK[3] 336a with an origin [X, Y] overlapping the block BLK[2]. 334a. The block BLK[3] has a BLK[3] height 336b and a BLK[3] width 336c. In each block, data is packed into CCUs, with CCU width 338a and CCU height 336b. In each CCU, data is packed into connectivity coding samples, such as the connectivity coding sample 340.

FIG. 3D illustrates an example workflow 350 associated with mesh connectivity information encoding, according to various embodiments of the present disclosure. For illustrative purposes, the example workflow 350 can demonstrate an example of a complete workflow for encoding 3D content. As illustrated in FIG. 3D, at step 352, the workflow 350 begins with connectivity information coding. At step 354, mesh frame i is received. The mesh frame can be received, for example, from a receiver or other input device. At step 356, the vertices in a connectivity frame are pre-processed. The pre-processing can be performed, for example, by:

$1.\mathrm{Sort}\mathrm{by}\mathrm{rotating}\mathrm{vertex}\mathrm{index}\mathrm{WITHIN}\mathrm{face}i\mathrm{such}\mathrm{that}\mathrm{v\_idx}\left[i,0\right]>\mathrm{v\_idx}\left[i,1\right]\parallel \mathrm{v\_idx}\left[i,0\right]>\mathrm{v\_idx}\left[i,2\right]2.\mathrm{Sort}\mathrm{all}\mathrm{faces}\left[0\dots L-1\right]\mathrm{such}\mathrm{that}\mathrm{v\_idx}\left[i,0\right]>\mathrm{v\_idx}\left[i-1,0\right]$ $\mathrm{for}\mathrm{face}f\left(0,1,2\right)\mathrm{valid}\mathrm{rotations}\mathrm{are}:\left(1,2,0\right),\left(2,0,1\right)\mathrm{invalid}\mathrm{rotations}\mathrm{are}:\left(0,2,1\right),\left(1,0,2\right),\left(2,1,0\right)$

where v_idx[i, 0], v_idx[i−1, 0], v_idx[i, 1], and v_idx[i, 2] are vertex indices and face f(0, 1, 2) is a face. At step 358, the mesh frame i is segmented into blocks. For example, the mesh frame i can be segmented into blocks [0 . . . . J−1]. At step 360, connectivity information is segmented into blocks and CCUs. Step 360 can involve converting a 2D vertex list to a 4D vertex list. For example, step 360 can be performed by:

$\mathrm{v\_idx}\left[i,0\right]=\mathrm{v\_idx}\left[j,k,i,0\right]\mathrm{v\_idx}\left[i,1\right]=\mathrm{v\_idx}\left[j,k,i,1\right]\mathrm{v\_idx}\left[i,2\right]=\mathrm{v\_idx}\left[j,k,i,2\right]$

where v_idx[i, 0], v_idx[j, k, i, 0], v_idx[i, 1], v_idx[j, k, i, 1], v_idx[i, 2], v_idx[j, k, i, 2] are vertex indices. At step 362, CCUs are arranged within each block in a raster-scan order. For example, step 362 can be performed for each CCU k, by:

$ccu\left[j,k\right],\mathrm{f\_c}\left[0\right]=ccu\left[k-1\right],\mathrm{f\_c}\left[0\right]\mathrm{dv\_idx}\left[j,k,0,0\right]=C+\mathrm{v\_idx}\mathrm{\_s}\left[j,k,0,0\right]-\mathrm{v\_idx}\mathrm{\_s}\left[j,k-1,0,0\right]\mathrm{dv\_idx}\left[j,k,0,1\right]=C+\mathrm{v\_idx}\mathrm{\_s}\left[j,k,0,1\right]-\mathrm{v\_idx}\mathrm{\_s}\left[j,k-1,0,1\right]\mathrm{dv\_idx}\left[j,k,0,2\right]=C+\mathrm{v\_idx}\mathrm{\_s}\left[j,k,0,2\right]-\mathrm{v\_idx}\mathrm{\_s}\left[j,k-1,0,2\right]$

where ccu[j, k] and ccu[k−1] are CCUs, f_c[0] and f_c[0] are faces, dv_idx[j, k, 0, 0], dv_idx[j, k, 0, 1], and dv_idx[j, k, 0, 2] are texture vertex information, v_idx_s[j, k, 0, 1], v_idx_s [j, k−1, 0, 1], v_idx_s[j, k, 0, 2], and v_idx_s [j, k−1, 0, 2] are segment vertex indices. At step 364, connectivity information can be arranged into CCUs. The CCUs can be include 2D arrays of N×N connectivity coding samples in a raster scan-order, where:

$\mathrm{dv\_idx}\left[j,k,i,0\right]\mathrm{corresponds}\mathrm{to}\mathrm{channel\_}0\left(Y\right)\mathrm{dv\_idx}\left[j,k,i,1\right]\mathrm{corresponds}\mathrm{to}\mathrm{channel\_}0\left(U\right)\mathrm{dv\_idx}\left[j,k,i,2\right]\mathrm{corresponds}\mathrm{to}\mathrm{channel\_}0\left(V\right)$

where dv_idx[j, k, i, 0], dv_idx[j, k, i, 1], and dv_idx[j, k, i, 2] are texture vertex information. At step 366, a lossless video encoder can be used to compress the constructed frame. At step 368, a coded connectivity frame bitstream is produced.

FIG. 3E illustrates an example workflow 380 for reconstructing (e.g., decoding) connectivity information, according to various embodiments of the present disclosure. In general, reconstructing connectivity information can be illustrated as a two stage process.

In a first stage, the connectivity component is extracted from the coded dynamic mesh bitstream and is decoded as an image. A pixel of the decoded video frame corresponds to a connectivity sample.

In a second stage, block size and position information and CCU resolution information are extracted from the header. The decoded connectivity video frame is further processed to reconstruct mesh connectivity information.

As illustrated in FIG. 3E, the example workflow 380 begins at step 381, with a connectivity frame decoded from decoded video. At step 382, a block counter j is initialized to 0. At step 383, block j is decoded. At step 384, a CCU counter k is initialized to 0. At step 385, CCU k is processed. At step 386, a face counter i is initialized to 0. At step 387, face i is processed. At step 389, a determination is made if face i is a terminating signal. If the determination at step 389 is no, then at step 391, face i is reconstructed. At step 393, face counter i is incremented. At step 392, a determination is made if the face counter indicates that an end of frame is reached. If the determination at step 392 is no, then the workflow 380 returns to step 387 to process the next face. If the determination at step 392 is yes, then the workflow 380 proceeds to step 395. At step 395, the CCU counter k is incremented and the workflow 380 proceeds to step 385. If, at step 389, the determination is yes, then at step 390, a determination is made if the face counter is 0. If the determination at step 390 is no, then the block counter j is incremented, and the workflow 380 proceeds to step 383. If the determination at step 390 is yes, then the connectivity frame has been decoded. At step 394, the connectivity frame is reconstructed.

FIG. 4 illustrates a computing component 400 that includes one or more hardware processors 402 and machine-readable storage media 404 storing a set of machine-readable/machine-executable instructions that, when executed, cause the one or more hardware processors 402 to perform an illustrative method for coding and decoding connectivity information, according to various embodiments of the present disclosure. For example, the computing component 400 can perform functions described with respect to FIGS. 1A-1I, 2A-2B, and 3A-3E. The computing component 400 may be, for example, the computing system 500 of FIG. 5. The hardware processors 402 may include, for example, the processor(s) 504 of FIG. 5 or any other processing unit described herein. The machine-readable storage media 404 may include the main memory 506, the read-only memory (ROM) 508, the storage 510 of FIG. 5, and/or any other suitable machine-readable storage media described herein.

At block 406, the hardware processor(s) 402 may execute the machine-readable/machine-executable instructions stored in the machine-readable storage media 404 to determine connectivity information of a mesh frame.

At block 408, the hardware processor(s) 402 may execute the machine-readable/machine-executable instructions stored in the machine-readable storage media 404 to pack the connectivity information of the mesh frame into coding blocks.

At block 410, the hardware processor(s) 402 may execute the machine-readable/machine-executable instructions stored in the machine-readable storage media 404 to divide the coding blocks into connectivity coding units comprising connectivity coding samples.

At block 412, the hardware processor(s) 402 may execute the machine-readable/machine-executable instructions stored in the machine-readable storage media 404 to code a video connectivity frame associated with the mesh frame based on the coding blocks and the connectivity coding units.

FIG. 5 illustrates a block diagram of an example computer system 500 in which various embodiments of the present disclosure may be implemented. The computer system 500 can include a bus 502 or other communication mechanism for communicating information, one or more hardware processors 504 coupled with the bus 502 for processing information. The hardware processor(s) 504 may be, for example, one or more general purpose microprocessors. The computer system 500 may be an embodiment of a video encoding module, video decoding module, video encoder, video decoder, or similar device.

The computer system 500 can also include a main memory 506, such as a random access memory (RAM), cache and/or other dynamic storage devices, coupled to the bus 502 for storing information and instructions to be executed by the hardware processor(s) 504. The main memory 506 may also be used for storing temporary variables or other intermediate information during execution of instructions by the hardware processor(s) 504. Such instructions, when stored in a storage media accessible to the hardware processor(s) 504, render the computer system 500 into a special-purpose machine that can be customized to perform the operations specified in the instructions.

The computer system 500 can further include a read only memory (ROM) 508 or other static storage device coupled to the bus 502 for storing static information and instructions for the hardware processor(s) 504. A storage device 510, such as a magnetic disk, optical disk, or USB thumb drive (Flash drive), etc., can be provided and coupled to the bus 502 for storing information and instructions.

Computer system 500 can further include at least one network interface 512, such as a network interface controller module (NIC), network adapter, or the like, or a combination thereof, coupled to the bus 502 for connecting the computer system 500 to at least one network.

In general, the word “component,” “modules,” “engine,” “system,” “database,” and the like, as used herein, can refer to logic embodied in hardware or firmware, or to a collection of software instructions, possibly having entry and exit points, written in a programming language, such as, for example, Java, C or C++. A software component or module may be compiled and linked into an executable program, installed in a dynamic link library, or may be written in an interpreted programming language such as, for example, BASIC, Perl, or Python. It will be appreciated that software components may be callable from other components or from themselves, and/or may be invoked in response to detected events or interrupts. Software components configured for execution on computing devices, such as the computing system 500, may be provided on a computer readable medium, such as a compact disc, digital video disc, flash drive, magnetic disc, or any other tangible medium, or as a digital download (and may be originally stored in a compressed or installable format that requires installation, decompression or decryption prior to execution). Such software code may be stored, partially or fully, on a memory device of an executing computing device, for execution by the computing device. Software instructions may be embedded in firmware, such as an EPROM. It will be further appreciated that hardware components may be comprised of connected logic units, such as gates and flip-flops, and/or may be comprised of programmable units, such as programmable gate arrays or processors.

The computer system 500 may implement the techniques or technology described herein using customized hard-wired logic, one or more ASICs or FPGAs, firmware and/or program logic which in combination with the computer system 500 that causes or programs the computer system 500 to be a special-purpose machine. According to one or more embodiments, the techniques described herein are performed by the computer system 500 in response to the hardware processor(s) 504 executing one or more sequences of one or more instructions contained in the main memory 506. Such instructions may be read into the main memory 506 from another storage medium, such as the storage device 510. Execution of the sequences of instructions contained in the main memory 506 can cause the hardware processor(s) 504 to perform process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions.

The term “non-transitory media,” and similar terms, as used herein refers to any media that store data and/or instructions that cause a machine to operate in a specific fashion. Such non-transitory media may comprise non-volatile media and/or volatile media. The non-volatile media can include, for example, optical or magnetic disks, such as the storage device 510. The volatile media can include dynamic memory, such as the main memory 506. Common forms of the non-transitory media include, for example, a floppy disk, a flexible disk, hard disk, solid state drive, magnetic tape, or any other magnetic data storage medium, a CD-ROM, any other optical data storage medium, any physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH-EPROM, an NVRAM, any other memory chip or cartridge, and networked versions of the same.

Non-transitory media is distinct from but may be used in conjunction with transmission media. The transmission media can participate in transferring information between the non-transitory media. For example, the transmission media can include coaxial cables, copper wire and fiber optics, including the wires that comprise the bus 502. The transmission media can also take a form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications.

The computer system 500 also includes a network interface 512 coupled to bus 502. Network interface 512 provides a two-way data communication coupling to one or more network links that are connected to one or more local networks. For example, network interface 512 may be an integrated services digital network (ISDN) card, cable modem, satellite modem, or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, network interface 512 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN (or WAN component to communicated with a WAN). Wireless links may also be implemented. In any such implementation, network interface 512 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.

A network link typically provides data communication through one or more networks to other data devices. For example, a network link may provide a connection through local network to a host computer or to data equipment operated by an Internet Service Provider (ISP). The ISP in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet.” Local network and Internet both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link and through network interface 512, which carry the digital data to and from computer system 500, are example forms of transmission media.

The computer system 500 can send messages and receive data, including program code, through the network(s), network link and network interface 512. In the Internet example, a server might transmit a requested code for an application program through the Internet, the ISP, the local network and the network interface 512.

The received code may be executed by processor 504 as it is received, and/or stored in storage device 510, or other non-volatile storage for later execution.

Each of the processes, methods, and algorithms described in the preceding sections may be embodied in, and fully or partially automated by, code components executed by one or more computer systems or computer processors comprising computer hardware. The one or more computer systems or computer processors may also operate to support performance of the relevant operations in a “cloud computing” environment or as a “software as a service” (SaaS). The processes and algorithms may be implemented partially or wholly in application-specific circuitry. The various features and processes described above may be used independently of one another, or may be combined in various ways. Different combinations and sub-combinations are intended to fall within the scope of this disclosure, and certain method or process blocks may be omitted in some implementations. The methods and processes described herein are also not limited to any particular sequence, and the blocks or states relating thereto can be performed in other sequences that are appropriate, or may be performed in parallel, or in some other manner. Blocks or states may be added to or removed from the disclosed example embodiments. The performance of certain of the operations or processes may be distributed among computer systems or computers processors, not only residing within a single machine, but deployed across a number of machines.

As used herein, a circuit might be implemented utilizing any form of hardware, software, or a combination thereof. For example, one or more processors, controllers, ASICs, PLAS, PALs, CPLDs, FPGAs, logical components, software routines or other mechanisms might be implemented to make up a circuit. In implementation, the various circuits described herein might be implemented as discrete circuits or the functions and features described can be shared in part or in total among one or more circuits. Even though various features or elements of functionality may be individually described or claimed as separate circuits, these features and functionality can be shared among one or more common circuits, and such description shall not require or imply that separate circuits are required to implement such features or functionality. Where a circuit is implemented in whole or in part using software, such software can be implemented to operate with a computing or processing system capable of carrying out the functionality described with respect thereto, such as computer system 500.

As used herein, the term “or” may be construed in either an inclusive or exclusive sense. Moreover, the description of resources, operations, or structures in the singular shall not be read to exclude the plural. Conditional language, such as, among others, “can,” “could,” “might,” or “may,” unless specifically stated otherwise, or otherwise understood within the context as used, is generally intended to convey that certain embodiments include, while other embodiments do not include, certain features, elements and/or steps.

Terms and phrases used in this document, and variations thereof, unless otherwise expressly stated, should be construed as open ended as opposed to limiting. Adjectives such as “conventional,” “traditional,” “normal,” “standard,” “known,” and terms of similar meaning should not be construed as limiting the item described to a given time period or to an item available as of a given time, but instead should be read to encompass conventional, traditional, normal, or standard technologies that may be available or known now or at any time in the future. The presence of broadening words and phrases such as “one or more,” “at least,” “but not limited to” or other like phrases in some instances shall not be read to mean that the narrower case is intended or required in instances where such broadening phrases may be absent.

Claims

1-8. (canceled)

9. An encoder for encoding three-dimensional (3D) content comprising: at least one processor; anda memory storing instructions that, when executed by the at least one processor, cause the encoder to perform: determining connectivity information of a mesh frame;packing the connectivity information of the mesh frame into coding blocks;dividing the coding blocks into connectivity coding units (CCUs) comprising connectivity coding samples;generating a video connectivity frame associated with the mesh frame based on the coding blocks and the connectivity coding units; andencoding the video connectivity frame based on a video codec.

10. The encoder of claim 9, wherein the connectivity coding samples representing a differential value between a first face vertex index and a second face vertex index of the connectivity information.

11. The encoder of claim 9, wherein indices associated with the connectivity coding samples are derived from respective block positions in the video connectivity frame.

12. The encoder of claim 9, wherein the connectivity coding samples include a first connectivity coding sample associated with a first face index of a block, the first connectivity coding sample signaled in header information.

13. The encoder of claim 9, wherein a first coding block of the coding blocks overlaps with a second coding block of the coding blocks.

14. The encoder of claim 9, wherein positions of the coding blocks in the video connectivity frame are indicated by connectivity block origin point horizontal coordinates and connectivity block origin point vertical coordinates.

15. A decoder for decoding three-dimensional (3D) content comprising: at least one processor; anda memory storing instructions that, when executed by the at least one processor, cause the decoder to perform: extracting a video frame from a video, wherein the video frame includes connectivity information associated with the 3D content; andreconstructing the 3D content based on the connectivity information, wherein the connectivity information is stored in video connectivity frames comprising coding blocks divided into connectivity coding units (CCUs) comprising connectivity coding samples.

16. The decoder of claim 15, wherein the connectivity coding samples representing a differential value between a first face vertex index and a second face vertex index of the connectivity information.

17. The decoder of claim 15, wherein indices associated with the connectivity coding samples are derived from respective block positions in the video connectivity frame.

18. The decoder of claim 15, wherein the connectivity coding samples include a first connectivity coding sample associated with a first face index of a block, the first connectivity coding sample signaled in header information.

19. The decoder of claim 15, wherein each CCU starts with a connectivity coding sample with vertex indices predicted from a first face of a previously encoded CCU.

20. The decoder of claim 15, wherein a first coding block of the coding blocks overlaps with a second coding block of the coding blocks.

21. A method for decoding three-dimensional (3D) content comprising: extracting a video frame from a video, wherein the video frame includes connectivity information associated with the 3D content; andreconstructing the 3D content based on the connectivity information, wherein the connectivity information is stored in video connectivity frames comprising coding blocks divided into connectivity coding units (CCUs) comprising connectivity coding samples.

22. The method of claim 21, wherein the connectivity coding samples representing a differential value between a first face vertex index and a second face vertex index of the connectivity information.

23. The method of claim 21, wherein indices associated with the connectivity coding samples are derived from respective block positions in the video connectivity frame.

24. The method of claim 21, wherein the connectivity coding samples include a first connectivity coding sample associated with a first face index of a block, the first connectivity coding sample signaled in header information.

25. The method of claim 21, wherein each CCU starts with a connectivity coding sample with vertex indices predicted from a first face of a previously encoded CCU.

26. The method of claim 21, wherein a first coding block of the coding blocks overlaps with a second coding block of the coding blocks.

27. The method of claim 21, wherein positions of the coding blocks in the video connectivity frame are indicated by connectivity block origin point horizontal coordinates and connectivity block origin point vertical coordinates.

28. The method of claim 21, wherein sizes of the coding blocks in the video connectivity frame are indicated by connectivity block widths and connectivity block heights.