Login| Sign Up| Help| Contact|

Patent Searching and Data


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
Application Number:
JP2014504136A
Publication Date:
July 20, 2016
Filing Date:
April 12, 2011
Export Citation:
Click for automatic bibliography generation   Help
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