Patent ID: 8027545
Filing Date: 2011-09-27
Classification: G06T,H04N

Abstract:
1. A 3D volume data encoding method comprising: converting, using at least one computer system, 3D volume data into adjustable quad tree data with predetermined labels given to nodes; by referring to the labels, encoding nodes of the adjustable quad tree from the root node to leaf nodes by a modified breadth-first search (BFS) method allocating priorities among children nodes; and generating a bitstream using predetermined header information and encoded node data, wherein with respect to the priorities among children nodes, the priority of a first child node of a node is higher than that of a second child node, the priority of the second child node is higher than that of a third child node, and in the same manner, the last node has the lowest priority, wherein converting into the adjustable quad tree data comprises: the size of the node becomes one pixel, and wherein for the quad tree division in the dividing of the 2D data and the dividing of each node into sub quad trees, when the number of pixels of each of the width and length of the 2D data is an even number, the 2D data is divided into two halves, and when the number is an odd number, the 2D data is divided so that the difference of the divided parts is one pixel, and if each of the 4 divided regions does not become 4 pixels, a virtual pixel is added such that the region is generated to have 4 pixels, and the division of the 2D data for the divided parts to have one pixel difference is performed such that when the data is divided into the left-hand side and the right-hand side, any one of the left-hand side and the right-hand side is always one pixel more than the other side, and when the data is divided into the top side and the bottom side, any one of the top side and the bottom side is always one pixel more than the other side.