Blind digital watermarking of rational Bezier and B-spline curves and surfaces with robustness against affine transformations and Mobius reparameterization

Abstract

We present a blind watermarking scheme for rational Bezier and B-spline curves and surfaces which is shape-preserving and robust against the affine transformations and Mobius reparameterization that are commonly used in geometric modeling operations in CAD systems. We construct a watermark polynomial with real coefficients of degree four which has the watermark as the cross-ratio of its complex roots. We then multiply the numerator and denominator of the original curve or surface by this polynomial, increasing its degree by four but preserving its shape. Subsequent affine transformations and Mobius reparameterization leave the cross-ratio of these roots unchanged. The watermark can be extracted by finding all the roots of the numerator and denominator of the curve or surface: the cross-ratio of the four common roots will be the watermark. Experimental results confirm both the shape-preserving property and its robustness against attacks by affine transformations and Mobius reparameterization. (C) 2011 Elsevier Ltd. All rights reserved.