Multiresolution decomposition for triangular mesh geometry coding based on structuring surrounding vertices

A novel coding method using multiresolution decomposition for triangular mesh is proposed. We have proposed surrounding vertices structuring on a 2-D plane to obtain 2-D structured geometry data. In this paper, non-separable component decomposition is proposed to decompose the structured geometry data in consideration of correlations among neighboring vertices. The structured data are decomposed into four components depending on whether each vertex was located at even or odd positions along the horizontal and vertical axes. And a prediction and update are performed. In the prediction process the predicted value is obtained from the non-processed vertices neighboring to the target vertex in the 3-D space. By repeating the decomposition process for the update component, octave-decomposed coefficients are obtained. The vector SFQ is introduced to remove redundancies among the coefficients at similar positions in different resolution levels. Experiments showed that the proposed method gave better coding performances comparing to conventional coding schemes.