Permuting and lifting wavelet coding for arbitrarily-shaped data with expanded nodes

A novel wavelet coding scheme for 2-dimensional data which are defined on the arbitrarily shaped regions and are including the expanded nodes is proposed. A polygonal mesh coding method has been proposed, which has used the assignment procedure of the vertices constructing the polygonal mesh to nodes on 2-D regular mesh. In the 2-D structuring procedure a vertex are assigned to one or several nodes on the regular mesh plane for structuring a polygonal mesh with complex connectivity. And the structured geometry data have arbitrarily-shape on the 2-D regular mesh plane and are including the nodes which are connected to adjacent nodes but are not assigned the geometry. These nodes are called expanded nodes, and the nodes on which the geometry data were assigned are called representative node. In this paper we apply a lifting wavelet transform with the permuting process (PL-WT) for an expanded node at even locations and the neighboring representative node to reduce the correlations among representative nodes separated by the continuous expanded nodes. Experimental results for the 3-D model with complex connectivity show the proposed scheme gives better coding performance compared to the conventional scheme using SA-DWT and TAGC scheme adopted in MPEG-4