Title:
An encoding method and a decoding method
Document Type and Number:
Japanese Patent JP5955378
Kind Code:
B2
Abstract:
Many 3D mesh models have a large number of small connected components that are repeated in various positions, scales and orientations. The respective positions are defined by the position of at least one reference point per component. For an enhanced encoding of the positions of the respective reference points, a given space is divided into segments and the number of points lying in each particular segment is determined. When a cell with at least n points is subdivided into child cells, an indication is added indicating if all points of a parent are in only one child cell. If so, the index of the only non-empty child node is encoded, while otherwise the number of points in one of the two child cells is decremented and encoded. The invention avoids non-effective subdivisions of a cell, and therefore improves the compression efficiency.
Inventors:
Kai, Can Inn
Tian Chang
Men, Wei Liang
Tian Chang
Men, Wei Liang
Application Number:
JP2014504136A
Publication Date:
July 20, 2016
Filing Date:
April 12, 2011
Export Citation:
Assignee:
Thomson Licensing
International Classes:
G06T17/00; G06F5/00
Domestic Patent References:
JP2008123497A |
Foreign References:
WO2010149492A1 |
Attorney, Agent or Firm:
Tadashige Ito
Tadahiko Ito
Shinsuke Onuki
Tadahiko Ito
Shinsuke Onuki
Previous Patent: The liquid lithium holding method and system of nuclear fusion reactor environment
Next Patent: JPS5955379
Next Patent: JPS5955379