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
Housing for gas flow indicator
Glow in the dark swim goggle frame and band
Delay lines, amplifier systems, transconductance compensating systems and methods of compensating
Support for a portable electronic device
Nucleic acid sequences encoding strictosidine synthase proteins
Suspension with flexure having laminated structure and bonding pads on opposing surfaces thereof, and head gimbal assembly and disk drive unit with the same
Semiconductor memory device and method for driving the same
  Randomly Featured Patents
Image processing apparatus which converts multi-value density data and outputs the converted data
N-substituted phenylcarbamic acid derivatives, a process for production thereof, agricultural and horticultural fungicides, intermediates of the derivatives and a process for production thereo
Identifying and disabling shorted electrodes in field emission display
Fraud detection mechanism adapted for inconsistent data collection
Turbine cooling system
Telemetry application numbering for SMS and USSD
Dining Table
Connector assembly
Front torso and arm covering bib
Dermatological composition useful in the treatment of psoriasis