Coding and decoding methods for three-dimensional object data, and device for the methods

Abstract

Provided are methods and apparatuses for encoding and decoding three-dimensional object data, which consists of point texture data, voxel data, or octree data. The method of encoding three-dimensional object data involves generating three-dimensional object data having a tree structure in which nodes are attached labels indicating their types; encoding nodes of the three-dimensional object data; and generating the three-dimensional object data whose nodes are encoded into a bitstream. The apparatus for encoding three-dimensional object data includes a tree structure generator which generates three-dimensional object data having a tree structure in which nodes are attached labels indicating their types; a merging order selector which merges the nodes of the three-dimensional object data by referring to their labels; a node encoder which encodes merged nodes; and a bitstream generator which generates the three-dimensional object data whose merged nodes are encoded into a bitstream. The method of decoding three-dimensional object data involves reading continue flag information from a bitstream of encoded three-dimensional object data and decoding the continue flag information; decoding note type information of the bitstream; decoding an 'S' node if the note type information indicates that a current node is an 'S' node and decoding a PPM node if the note type information indicates that the current node is a PPM node; and restoring the three-dimensional object data whose nodes are encoded to a tree structure. The apparatus for decoding three-dimensional object data includes a bitstream reader which receives a bitstream of encoded three-dimensional object data; a node decoder which decodes the bitstream; and a tree structure restorer which restores decoded nodes to a tree structure.

Description

technical field [0001] The present invention relates to a method and apparatus for encoding and decoding data, and more particularly, to a method and apparatus for encoding and decoding three-dimensional object data composed of point texture data, voxel data and octree data. Background technique [0002] One of the most basic goals in the study of three-dimensional graphics is to generate as many realistic graphics as possible. For this reason, research on rendering techniques using polygonal models has been conducted, and as a result, various modeling and rendering techniques capable of expressing very realistic three-dimensional environments have been developed. However, building complex 3D graphical models has always required great effort and considerable time. In addition, representing very realistic and complex environments also requires a large amount of data, which can end up with very low data storage and transmission efficiency. [0003] Recently, polygonal model...

AI Technical Summary

Problems solved by technology

However, said method, like the conventional method described above, cannot provide a progressive bit stream

Images