REDUNDANCY IN 3D POLYGON MODELS AND ITS APPLICATION TO DIGITAL SIGNATURE
S. Ichikawa, H. Chiyama, and K. Akabane
Department of Knowledge-based Information Engineering
Toyohashi University of Technology
Hibarigaoka, Tempaku, Toyohashi, Aichi, 441-8580,
JAPAN
Email: ichikawa@tutkie.tut.ac.jp
URL: http://meta.tutkie.tut.ac.jp/~ichikawa/index-e.html
Abstract
This paper introduces new watermarking schemes for
3D polygon models. The schemes presented here use just the
redundancy in model description, hence essential model data
such as vertex coordinates and topology are left
intact. Proposed FPS and PPS embed information by permuting
the order of vertices or faces, and PVS embeds information
by rotating the vertices of faces. The digital
signature procedure for verification purposes is also presented, which
works in cooperation with popular public-key
cryptography. Evaluation results show that our schemes can
embed 0.2% (by Packet PVR) -- 2.8% (by FPS) of information
compared to the original model file size. Our methods are
orthogonal and complementary to the preceding methods that
use geometrical and topological domain.
Keywords
Watermarking, Polygon Models, Data Embedding,
Model Verification, Public-key Cryptography