Patent Document ID: 9214042
Application ID: 13575228
Patent Status: 1

Claim One:
1. A method for encoding normal components of a 3D mesh model, wherein a normal component is definable by its position on a unit sphere, the method being performed by an encoder having a hardware processor and integrated memory, the method comprising: clustering, using the processor, the normal components of the 3D mesh model, wherein one or more first clusters are obtained and each normal component is an element of at least one of said first clusters; determining for each of the first clusters of normal components a sphere sector to which a majority of its elements belong, wherein a sphere sector is obtainable by dividing a sphere into m equal spherical segments and dividing each of said spherical segments into n equal sectors; mapping normal components, which according to the determining are not in a pre-defined of said sectors, into the predefined sector, wherein the mapping comprises up to int(log 2 (m)+log 2 (n)+1) mirror mapping operations; re-clustering the normal components, wherein one or more second clusters are obtained and each normal component is an element of at least one of said second clusters; quantizing the normal components; determining for each of said second clusters a representative predictor element; determining residuals for the normal components, a residual being the difference between a normal component and its respective predictor element; encoding a normal component by its residual, a reference to its predictor element and data indicating which of said mirror mapping operations were performed; and transmitting the encoded normal components.