Abstract
This paper presents a new method for robust data hiding in curves and highlights potential applications including digital fingerprinting of map document for trace and track purposes. We parameterize a curve using the B-spline model and add a spread spectrum sequence to the coordinates of the B-spline control points. In order to achieve robust fingerprint detection, we propose an iterative alignment-minimization algorithm to perform curve registration and deal with the non-uniqueness of B-spline control points. We show through experiments the robustness of our method against various attacks such as collusion, geometric transformations and perturbation, printing-and-scanning, and some of their combinations. We demonstrate the feasibility of our method for fingerprinting topographic maps as well as writings and drawings. The extension from hiding data in 2D topographic maps to 3D elevation data sets is also discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wu, M., Trappe, W., Wang, Z., Liu, K.J.R.: Collusion resistant fingerprinting for multimedia. IEEE Signal Processing Magazine 21, 15–27 (2004)
Chang, H., Chen, T., Kan, K.: Watermarking 2D/3D graphics for copyright protection. In: Proc. of IEEE ICASSP, pp. 720–723 (2003)
Barni, M., Bartolini, F., Piva, A., Salucco, F.: Robust watermarking of cartographic images. EURASIP Journal on Applied Signal Processing 2, 197–208 (2002)
Solachidis, V., Pitas, I.: Watermarking polygonal lines using fourier descriptors. IEEE Computer Graphics and Applications 24, 44–51 (2004)
Ohbuchi, R., Ueda, H., Endoh, S.: Watermarking 2D vector maps in the meshspectral domain. In: Proc. of the Shape Modeling International, SMI (2003)
Koch, E., Zhao, J.: Embedding robust labels into images for copyright protection. In: Proc. Int. Congr. Intellectural Property Rights for Specicalized Information, Knowledge and New Technologies (1995)
Wu, M., Tang, E., Liu, B.: Data hiding in digital binary image. In: Proc. of IEEE ICME, pp. 393–396 (2000)
Wu, M., Liu, B.: Data hiding in binary image for authentication and annotation. IEEE Trans. on Multimedia 6, 528–538 (2004)
Ohbuchi, R., Masuda, H., Aono, M.: A Shape-Preserving Data Embedding Algorithm for NURBS Curves and Surfaces. In: Proc. of CGI, pp. 180–187 (1999)
Lee, J.J., Cho, N.I., Kim, J.W.: Watermarking for 3D NURBS graphic data. In: Proc. of IEEE MMSP, pp. 304–307 (2002)
Cox, I., Killian, J., Leighton, F., Shamoon, T.: Secure spread spectrum watermarking for multimedia. IEEE Transcations on Image Processing 6, 1673–1687 (1997)
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs (1989)
Farin, G.E.: Curves and surfaces for computer-aided geometric design: a practical guide, 4th edn. Academic Press, London (1997)
Stone, H.: Analysis of attacks on image watermarks with randomized coefficients. Technical Report 96-045, NEC Research Institute (1996)
Zhao, H., Wu, M., Wang, Z., Liu, K.J.R.: Nonlinear collusion attacks on independent multimedia fingerprints. Accepted by IEEE Trans. on Image Proc. (2004).
Cabrelli, C., Molter, U.: Automatic representation of binary images. IEEE Trans. on Pattern Analysis and Machine Intelligence 12, 1190–1196 (1990)
Xia, M., Liu, B.: Image registration by ‘super-curves’. IEEE Trans. on Image Processing 13, 720–732 (2004)
National Geophysical Data Center (NGDC): U.S. Oceanic and Atomospheric Administration, http://www.ngdc.noaa.gov
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gou, H., Wu, M. (2005). Fingerprinting Curves. In: Cox, I.J., Kalker, T., Lee, HK. (eds) Digital Watermarking. IWDW 2004. Lecture Notes in Computer Science, vol 3304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31805-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-31805-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24839-2
Online ISBN: 978-3-540-31805-7
eBook Packages: Computer ScienceComputer Science (R0)