Adaptive 2n-ary tree generating method, and method and apparatus for encoding and decoding 3d volume data using it

A data and 3D technology, applied in the field of 3D data encoding and decoding, can solve problems such as not being able to visualize images smoothly
CN1681330AInactive Publication Date: 2005-10-12SAMSUNG ELECTRONICS CO LTD
0 Cites 45 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
SAMSUNG ELECTRONICS CO LTD
Publication Date
2005-10-12
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A method and apparatus for encoding and / or decoding depth image-based representation (DIBR) data are provided. The encoding method includes: converting 3-dimensional (3D) volume data into adjustable octree data with predetermined labels given to nodes; by referring to the labels, encoding nodes of the adjustable octree from the root node to leaf nodes by a modified breadth-first search (BFS) method allocating priorities among children nodes; and generating a bitstream with predetermined header information and encoded node data. The decoding method includes: extracting header information containing at least resolution information of an object, from a bitstream and decoding the header information; calculating the number of nodes by using the resolution information of the header, and by a modified BFS method allocating priorities among children nodes, decoding each node of a tree from the root node to leaf nodes; and restoring an adjustable tree by using decoded nodes. According to the method and apparatus, a huge amount of 3D volume data can be encoded with a high efficiency, and volume data with an arbitrary resolution as well as volume data with a fixed resolution can be encoded with a high efficiency. Accordingly, with a small amount of data, 3D volume data with a high picture quality can be restored. In addition, since a progressive bitstream is generated, 3D volume data can be shown progressively when decoding is performed.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to 3-dimensional (3D) data encoding and decoding, and in particular, to methods and devices for encoding and / or decoding 3D volume data. Background technique

[0002] Among methods of representing 3D objects, a method using a polygonal mesh model is widely used. Meanwhile, Depth Image-Based Representation (DIBR), which was adopted as the MPEG- 4 Animation Framework Extensions (AFX) standard. As shown in FIG. 1 , the reference image includes an image seen at the surface of a hexahedron surrounding a 3D object. Each reference image includes a corresponding color image and a depth image. The color image represents the color of each point on the surface of the 3D object, and the depth image represents the distance value from each point on the surface of the 3D object to the corresponding surface of the hexahedron. In FIG. 1 , a total of 12 reference images are shown, including 6 depth images and 6 color images seen at each...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More