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
Wine bottle
Remote device pairing setup
Adaptive non-positive inductor current detector (ANPICD)
Filtering method for improving the data quality of geometric tire measurements
Corner wrap for use with a pallet
System and method for determining a characterisitic of an object adjacent to a route
System and method for deposition in high aspect ratio magnetic writer heads
  Randomly Featured Patents
Tooth aligning device for the aligning of workpiece with pre-cut teeth on gear finishing machines
Low spout faucet
Subsurface irrigation and drainage system
Knuckling apparatus for a chain link fence weaving machine
Rolling pin
Hybrid vehicle transmission with a mechanical reverse function
Asymmetric electrochemical capacitor and method of making
Graphic user interface for a display screen
Device control system, network constructed by the system, and program executed on device constructing the system
Protein tyrosine kinase A6