Title
Higher Order Prediction for Geometry Compression
Abstract
A lot of techniques have been developed for the encodingof triangular meshes as this is a widely used representationfor the description of surface models. Although methodsfor the encoding of the neighbor information, the connectivity,are near optimal, there is still room for better en-codingsof vertex locations, the geometry. Our geometryencoding strategy follows the predictive coding paradigm,which is based on a region growing encoding order. Onlythe delta vectors between original and predicted locationsare encoded in a local coordinate system, which splits intotwo tangential and one normal component.In this paper we introduce so-called higher order predictionfor an improved encoding of the normal component. Wefirst encode the tangential components with parallelogramprediction. Then we fit a higher order surface to the so farencoded geometry. As we encode the normal component asa bending angle, it is found by intersecting the higher ordersurface with the circle defined by the tangential components.Experimental results show that our strategy allowssaving one bit per vertex for the normal component independentof the tangential prediction rule used.
Year
DOI
Venue
2003
10.1109/SMI.2003.1199602
Shape Modeling International
Keywords
Field
DocType
so-called higher order predictionfor,higher order prediction,improved encoding,tangential prediction rule,geometry compression,higher order surface,higher ordersurface,encoding order,normal component independentof,normal component asa,normal component,tangential component,data compression,decoding,coordinate system,encoding,computational geometry,computer graphics,information geometry,application software,predictive models,mesh generation,games,region growing,triangular mesh,higher order
Coordinate system,Polygon mesh,Parallelogram,Vertex (geometry),Computational geometry,Algorithm,Geometry,Data compression,Mathematics,Mesh generation,Encoding (memory)
Conference
ISBN
Citations 
PageRank 
0-7695-1909-1
13
0.84
References 
Authors
19
2
Name
Order
Citations
PageRank
S. Gumhold1191.64
R. Amjoun2130.84