Error Propagation Control in Laplacian Mesh Compression

dc.contributor.authorVasa, Liboren_US
dc.contributor.authorDvořák, Janen_US
dc.contributor.editorJu, Tao and Vaxman, Amiren_US
dc.date.accessioned2018-07-27T12:54:33Z
dc.date.available2018-07-27T12:54:33Z
dc.date.issued2018
dc.description.abstractLaplacian mesh compression, also known as high-pass mesh coding, is a popular technique for efficiently storing both static and dynamic triangle meshes that gained further recognition with the advent of perceptual mesh distortion evaluation metrics. Currently, the usual rule of thumb that drives the decision for a mesh compression algorithm is whether or not accuracy in absolute scale is required: Laplacian mesh encoding is chosen when perceptual quality is the main objective, while other techniques provide better results in terms of mechanistic error measures such as mean squared error. In this work, we present a modification of the Laplacian mesh encoding algorithm that preserves its benefits while it substantially reduces the resulting absolute error. Our approach is based on analyzing the reconstruction stage and modifying the quantization of differential coordinates, so that the decoded result stays close to the input even in areas that are distant from anchor points. In our approach, we avoid solving an overdetermined system of linear equations and thus reduce data redundancy, improve conditioning and achieve faster processing. Our approach can be directly applied to both static and dynamic mesh compression and we provide quantitative results comparing our approach with the state of the art methods.en_US
dc.description.number5
dc.description.sectionheadersGeometric Optimization
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13491
dc.identifier.issn1467-8659
dc.identifier.pages61-70
dc.identifier.urihttps://doi.org/10.1111/cgf.13491
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13491
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectImage Processing and Computer Vision [I.4.2]
dc.subjectCompression (Coding)
dc.subjectApproximate methods Computer Graphics [I.3.7]
dc.subjectAnimation
dc.titleError Propagation Control in Laplacian Mesh Compressionen_US
Files
Collections