Back to results
US 8,805,097 B2Granted
Apparatus and method for coding a three dimensional mesh
AssigneesSamsung Electronics Co., Ltd., Korea University Industrial & Academic Collaboration Foundation
InventorsMin Su Ahn, Jeong Hwan Han, Jae Kyun Ahn, Dae Youn Lee, Chang Su Kim
Life of this patent
Estimating the term…
Abstract
Disclosed is a three-dimensional (3D) mesh compression apparatus and method. The 3D mesh compression apparatus may generate a base mesh through a mesh simplification, may separately compress the base mesh and vertices eliminated by the simplification, may construct a covariance matrix based on a topological distance between the eliminated vertices, and may compress 3D mesh data based on the covariance matrix.
Claims27
An apparatus for compressing a three-dimensional (3D) mesh, the apparatus comprising:
- a mesh simplifying unit to generate a base mesh by simplifying an inputted 3D mesh, thereby eliminating at least one vertex;
- a base mesh coding unit to code the base mesh;
- a vertex coding unit to code, based on a covariance matrix, the at least one vertex eliminated by the simplification;
- and
- an entropy coding unit to entropy-code the coded base mesh and the coded at least one vertex into a bit stream by performing entropy-coding.
2 more elements
An apparatus for compressing a three-dimensional (3D) mesh, the apparatus comprising:
- a mesh simplifying unit to generate a base mesh by simplifying an inputted 3D mesh;
- a base mesh coding unit to code the base mesh;
- a vertex coding unit to code, based on a covariance matrix, at least one vertex eliminated by the simplification;
- and
- an entropy coding unit to entropy-code the coded base mesh and the coded at least one vertex into a bit stream by performing entropy-coding,
- wherein the entropy coding unit records a Most Significant Bit (MSB) first among geometric information associated with the coded base mesh and geometric information associated with the at least one coded vertex to transform the recorded MSB into a bit stream.
3 more elements
An apparatus for compressing a three-dimensional (3D) mesh, the apparatus comprising:
- a mesh simplifying unit to generate a base mesh by simplifying an inputted 3D mesh;
- a base mesh coding unit to code the base mesh;
- a vertex coding unit to code, based on a covariance matrix, at least one vertex eliminated by the simplification;
- and
- an entropy coding unit to entropy-code the coded base mesh and the coded at least one vertex into a bit stream by performing entropy-coding,
- wherein the entropy coding unit records a Least Significant Bit (LSB) first among the coded base mesh and geometric information associated with the at least one coded vertex to transform the recorded LSB into a bit stream.
3 more elements
An apparatus for compressing a three-dimensional (3D) mesh, the apparatus comprising:
- a mesh simplifying unit to generate a base mesh by simplifying an inputted 3D mesh;
- a base mesh coding unit to code the base mesh;
- a vertex coding unit to code, based on a covariance matrix, at least one vertex eliminated by the simplification;
- and
- an entropy coding unit to entropy-code the coded base mesh and the coded at least one vertex into a bit stream by performing entropy-coding,
- wherein the base mesh encoding unit codes connectivity information of the base mesh and the geometric information based on a single-rate compression.
3 more elements
An apparatus for compressing a three-dimensional (3D) mesh, the apparatus comprising:
- a mesh simplifying unit to generate a base mesh by simplifying an inputted 3D mesh;
- a base mesh coding unit to code the base mesh;
- a vertex coding unit to code, based on a covariance matrix, at least one vertex eliminated by the simplification;
- and
- an entropy coding unit to entropy-code the coded base mesh and the coded at least one vertex into a bit stream by performing entropy-coding,
- wherein the vertex coding unit comprises:
- a geometric information estimating unit to estimate geometric information associated with the at least one eliminated vertex;
- a segmentation unit to segment the base mesh into at least one area;
- a matrix generating unit to generate the covariance matrix based on connectivity information between the at least one eliminated vertex;
- a domain-transforming unit to perform a domain-transform based on the estimated geometric information and the covariance matrix;
- and
- a quantization unit to quantize a coefficient calculated by the domain-transform.
9 more elements
An apparatus for decoding a 3D mesh, the apparatus comprising:
- an entropy decoding unit to extract restoration information to restore the 3D mesh by entropy-decoding of an inputted bit stream;
- a base mesh decoding unit to decode a base mesh based on the restoration information;
- a vertex decoding unit to restore an eliminated vertex based on a covariance matrix;
- and
- a mesh restoring unit to restore the 3D mesh based on the restored vertex data and the base mesh, thereby restoring the eliminated vertex.
2 more elements
An apparatus for decoding a 3D mesh, the apparatus comprising:
- an entropy decoding unit to extract restoration information to restore the 3D mesh by entropy-decoding of an inputted bit stream;
- a base mesh decoding unit to decode a base mesh based on the restoration information;
- a vertex decoding unit to restore an eliminated vertex based on a covariance matrix;
- and
- a mesh restoring unit to restore the 3D mesh based on the restored vertex data and the base mesh,
- wherein the vertex decoding unit comprises:
- a segmentation unit to segment the restored base mesh into at least one area;
- a matrix generating unit to generate a covariance matrix for each segmented area;
- a dequantization unit to perform dequantization of a quantized coefficient extracted through the entropy-decoding, and to extract the dequantized coefficient;
- a domain inverse-transforming unit to perform a domain inverse-transform based on the dequantized coefficient and the covariance matrix;
- and
- a geometric information restoring unit to restore geometric information associated with the eliminated vertex.
9 more elements
A method of compressing a 3D mesh, the method comprising:
- generating a base mesh by simplifying an inputted 3D mesh, thereby eliminating at least one vertex;
- coding the base mesh;
- coding the at least one vertex eliminated by the simplification, based on a covariance matrix;
- and
- entropy coding the coded base mesh and coded at least one vertex into a bit stream performing entropy coding.
2 more elements
A method of compressing a 3D mesh, the method comprising:
- generating a base mesh by simplifying an inputted 3D mesh;
- coding the base mesh;
- coding at least one vertex eliminated by the simplification, based on a covariance matrix;
- and
- entropy coding the coded base mesh and coded at least one vertex into a bit stream performing entropy coding,
- wherein the transforming comprises:
- recording an MSB first among the coded base mesh and geometric information associated with the at least one coded vertex to transform the recorded MSB into a bit stream.
4 more elements
A method of compressing a 3D mesh, the method comprising:
- generating a base mesh by simplifying an inputted 3D mesh;
- coding the base mesh;
- coding at least one vertex eliminated by the simplification, based on a covariance matrix;
- and
- entropy coding the coded base mesh and coded at least one vertex into a bit stream performing entropy coding,
- wherein the transforming comprises:
- recording an LSB first among the coded base mesh and geometric information associated with the at least one coded vertex to transform the recorded LSB into a bit stream.
4 more elements
A method of compressing a 3D mesh, the method comprising:
- generating a base mesh by simplifying an inputted 3D mesh;
- coding the base mesh;
- coding at least one vertex eliminated by the simplification, based on a covariance matrix;
- and
- entropy coding the coded base mesh and coded at least one vertex into a bit stream performing entropy coding,
- wherein the coding of the base mesh codes connectivity information of the base mesh and geometric information based on a single-rate compression.
3 more elements
A method of compressing a 3D mesh, the method comprising:
- generating a base mesh by simplifying an inputted 3D mesh;
- coding the base mesh;
- coding at least one vertex eliminated by the simplification, based on a covariance matrix;
- and
- entropy coding the coded base mesh and coded at least one vertex into a bit stream performing entropy coding,
- wherein the coding based on the covariance matrix comprises:
- estimating geometric information associated with the at least one eliminated vertex;
- segmenting the base mesh into at least one area;
- generating the covariance matrix based on connectivity information between the at least one eliminated vertex;
- performing a domain-transform based on the estimated geometric information and the covariance matrix;
- and
- quantizing a coefficient calculated through the domain-transform.
9 more elements
Dependencies are inferred from the claim text.