Distortion-Free Steganography for Polygonal Meshes

dc.contributor.authorBogomjakov, Alexanderen_US
dc.contributor.authorGotsman, Craigen_US
dc.contributor.authorIsenburg, Martinen_US
dc.date.accessioned2015-02-21T16:19:38Z
dc.date.available2015-02-21T16:19:38Z
dc.date.issued2008en_US
dc.description.abstractWe present a technique for steganography in polygonal meshes. Our method hides a message in the indexed rep-resentation of a mesh by permuting the order in which faces and vertices are stored. The permutation is relative to a reference ordering that encoder and decoder derive from the mesh connectivity in a consistent manner. Our method is distortion-free because it does not modify the geometry of the mesh. Compared to previous steganographic methods for polygonal meshes our capacity is up to an order of magnitude better.Our steganography algorithm is universal and can be used instead of the standard permutation steganography algorithm on arbitrary datasets. The standard algorithm runs in (n2 log2 n log log n) time and achieves optimal O(nlog n) bit capacity on datasets with n elements. In contrast, our algorithm runs in O(n) time, achieves a capacity that is only one bit per element less than optimal, and is extremely simple to implement.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01161.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages637-642en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01161.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleDistortion-Free Steganography for Polygonal Meshesen_US
Files