Resources Contact Us Home
Adaptive 2.sup.n-ary tree generating method, and method and apparatus for encoding and decoding 3D volume data using it

Image Number 14 for United States Patent #7925103.

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.

  Recently Added Patents
Performing a cyclic redundancy checksum operation responsive to a user-level instruction
Low temperature pressure chamber unit, magnetic resonance device with a low temperature pressure chamber unit, and an attachment method to attach at least one add-on unit to an external housin
Vehicle having power supply apparatus
Mounting structure, electro-optical apparatus, and touch panel
Non-volatile memory and method having efficient on-chip block-copying with controlled error rate
Systems and methods for providing television signals using a network interface device
System and method of detecting and locating intermittent and other faults
  Randomly Featured Patents
Non-destructive examination of an article particularly a tire, with ultrasonic energy
Network service system and communication unit for game machine and game machine capable of using said network service system
Locking headrest support assembly
Liquid ejection apparatus
Adjustable tripod-lighting device
Programmed sequential operator
Coupler for attaching a suppressor to a firearm flash hider
Head suspension with spaced static attitude compensation protuberance and load dimple
Organic electronic device
Fabric channel control apparatus and method