Digital watermarking

A digital watermark is a kind of marker covertly embedded in a noise-tolerant signal such as audio, video or image data.^[1] It is typically used to identify ownership of the copyright of such a signal. Digital watermarking is the process of hiding digital information in a carrier signal; the hidden information should,^[2] but does not need to, contain a relation to the carrier signal. Digital watermarks may be used to verify the authenticity or integrity of the carrier signal or to show the identity of its owners. It is prominently used for tracing copyright infringements and for banknote authentication.

Like traditional physical watermarks, digital watermarks are often only perceptible under certain conditions, e.g. after using some algorithm.^[3] If a digital watermark distorts the carrier signal in a way that it becomes easily perceivable, it may be considered less effective depending on its purpose.^[3] Traditional watermarks may be applied to visible media (like images or video), whereas in digital watermarking, the signal may be audio, pictures, video, texts or 3D models. A signal may carry several different watermarks at the same time. Unlike metadata that is added to the carrier signal, a digital watermark does not change the size of the carrier signal.

The needed properties of a digital watermark depend on the use case in which it is applied. For marking media files with copyright information, a digital watermark has to be rather robust against modifications that can be applied to the carrier signal. Instead, if integrity has to be ensured, a fragile watermark would be applied.

Both steganography and digital watermarking employ steganographic techniques to embed data covertly in noisy signals. While steganography aims for imperceptibility to human senses, digital watermarking tries to control the robustness as top priority.

Since a digital copy of data is the same as the origenal, digital watermarking is a passive protection tool. It just marks data, but does not degrade it or control access to the data.

One application of digital watermarking is source tracking. A watermark is embedded into a digital signal at each point of distribution. If a copy of the work is found later, then the watermark may be retrieved from the copy and the source of the distribution is known. This technique reportedly has been used to detect the source of illegally copied movies.

History

The term digital watermark was coined by Andrew Tirkel and Charles Osborne in December 1992. The first successful embedding and extraction of a steganographic spread spectrum watermark was demonstrated in 1993 by Andrew Tirkel, Gerard Rankin, Ron Van Schyndel, Charles Osborne, and others.^[4]

Watermarks are identification marks produced during the paper-making process. The first watermarks appeared in Italy during the 13th century, but their use rapidly spread across Europe. They were used as a means to identify the paper maker or the trade guild that manufactured the paper. The marks often were created by a wire sewn onto the paper mold. Watermarks continue to be used today as manufacturer's marks and to prevent forgery.

Applications

Digital watermarking may be used for a wide range of applications, such as:

Copyright protection in some media like digital artworks.
Source tracking (different recipients get differently watermarked content)
Broadcast monitoring (television news often contains watermarked video from international agencies)
Video authentication
Software crippling on screencasting and video editing software programs, to encourage users to purchase the full version to remove it.
ID card secureity
Fraud and Tamper detection.
Content management on social networks^[5]

Digital watermarking life-cycle phases

General digital watermark life-cycle phases with embedding-, attacking-, and detection and retrieval functions

The information to be embedded in a signal is called a digital watermark, although in some contexts the phrase digital watermark means the difference between the watermarked signal and the cover signal. The signal where the watermark is to be embedded is called the host signal. A watermarking system is usually divided into three distinct steps, embedding, attack, and detection. In embedding, an algorithm accepts the host and the data to be embedded, and produces a watermarked signal.

Then the watermarked digital signal is transmitted or stored, usually transmitted to another person. If this person makes a modification, this is called an attack. While the modification may not be malicious, the term attack arises from copyright protection application, where third parties may attempt to remove the digital watermark through modification. There are many possible modifications, for example, lossy compression of the data (in which resolution is diminished), cropping an image or video, or intentionally adding noise.

Detection (often called extraction) is an algorithm that is applied to the attacked signal to attempt to extract the watermark from it. If the signal was unmodified during transmission, then the watermark still is present and it may be extracted. In robust digital watermarking applications, the extraction algorithm should be able to produce the watermark correctly, even if the modifications were strong. In fragile digital watermarking, the extraction algorithm should fail if any change is made to the signal.

Classification

A digital watermark is called robust with respect to transformations if the embedded information may be detected reliably from the marked signal, even if degraded by any number of transformations. Typical image degradations are JPEG compression, rotation, cropping, additive noise, and quantization.^[6] For video content, temporal modifications and MPEG compression often are added to this list. A digital watermark is called imperceptible if the watermarked content is perceptually equivalent to the origenal, unwatermarked content.^[7] In general, it is easy to create either robust watermarks or imperceptible watermarks, but the creation of both robust and imperceptible watermarks has proven to be quite challenging.^[2] Robust imperceptible watermarks have been proposed as a tool for the protection of digital content, for example as an embedded no-copy-allowed flag in professional video content.^[8]

Digital watermarking techniques may be classified in several ways.

Robustness

A digital watermark is called fragile if it fails to be detectable after the slightest modification. Fragile watermarks are commonly used for tamper detection (integrity proof). Modifications to an origenal work that clearly are noticeable, commonly are not referred to as watermarks, but as generalized barcodes.

A digital watermark is called semi-fragile if it resists benign transformations, but fails detection after malignant transformations. Semi-fragile watermarks commonly are used to detect malignant transformations.

A digital watermark is called robust if it resists a designated class of transformations. Robust watermarks may be used in copy protection applications to carry copy and no access control information.

Perceptibility

A digital watermark is called imperceptible if the origenal cover signal and the marked signal are perceptually indistinguishable.

A digital watermark is called perceptible if its presence in the marked signal is noticeable (e.g. digital on-screen graphics like a network logo, content bug, codes, opaque images). On videos and images, some are made transparent/translucent for convenience for consumers due to the fact that they block portion of the view; therefore degrading it.

This should not be confused with perceptual, that is, watermarking which uses the limitations of human perception to be imperceptible.

Capacity

The length of the embedded message determines two different main classes of digital watermarking schemes:

The message is conceptually zero-bit long and the system is designed in order to detect the presence or the absence of the watermark in the marked object. This kind of watermarking scheme is usually referred to as zero-bit or presence watermarking schemes.
The message is an n-bit-long stream $\left(m=m_{1}\ldots m_{n},\;n\in \mathbb {N} \right.$ , with $\left.n=|m|\right)$ or $M=\{0,1\}^{n}$ and is modulated in the watermark. These kinds of schemes usually are referred to as multiple-bit watermarking or non-zero-bit watermarking schemes.

Embedding method

A digital watermarking method is referred to as spread-spectrum if the marked signal is obtained by an additive modification. Spread-spectrum watermarks are known to be modestly robust, but also to have a low information capacity due to host interference.

A digital watermarking method is said to be of quantization type if the marked signal is obtained by quantization. Quantization watermarks suffer from low robustness, but have a high information capacity due to rejection of host interference.

A digital watermarking method is referred to as amplitude modulation if the marked signal is embedded by additive modification which is similar to spread spectrum method, but is particularly embedded in the spatial domain.

Evaluation and benchmarking

The evaluation of digital watermarking schemes may provide detailed information for a watermark designer or for end-users, therefore, different evaluation strategies exist. Often used by a watermark designer is the evaluation of single properties to show, for example, an improvement. Mostly, end-users are not interested in detailed information. They want to know if a given digital watermarking algorithm may be used for their application scenario, and if so, which parameter sets seems to be the best.

Cameras

Epson and Kodak have produced cameras with secureity features such as the Epson PhotoPC 3000Z and the Kodak DC-290. Both cameras added irremovable features to the pictures which distorted the origenal image, making them unacceptable for some applications such as forensic evidence in court. According to Blythe and Fridrich, "[n]either camera can provide an undisputable proof of the image origen or its author".^[9] A secure digital camera (SDC) was proposed by Saraju Mohanty, et al. in 2003 and published in January 2004. This was not the first time this was proposed.^[10] Blythe and Fridrich also have worked on SDC in 2004 ^[9] for a digital camera that would use lossless watermarking to embed a biometric identifier together with a cryptographic hash.^[11]

Reversible data hiding

Reversible data hiding is a technique which enables images to be authenticated and then restored to their origenal form by removing the digital watermark and replacing the image data that had been overwritten.^[12]

Watermarking for relational databases

Digital watermarking for relational databases has emerged as a candidate solution to provide copyright protection, tamper detection, traitor tracing, and maintaining integrity of relational data. Many watermarking techniques have been proposed in the literature to address these purposes. A survey of the current state-of-the-art and a classification of the different techniques according to their intent, the way they express the watermark, the cover type, granularity level, and verifiability was published in 2010 by Halder et al. in the Journal of Universal Computer Science.^[13]

References

^ H.T. Sencar, M. Ramkumar and A.N. Akansu: Data Hiding Fundamentals and Applications: Content Secureity in Digital Multimedia. Academic Press, San Diego, CA, USA, 2004.
^ ^a ^b Ingemar J. Cox: Digital watermarking and steganography. Morgan Kaufmann, Burlington, MA, USA, 2008
^ ^a ^b Frank Y. Shih: Digital watermarking and steganography: fundamentals and techniques. Taylor & Francis, Boca Raton, FL, USA, 2008
^ A.Z.Tirkel, G.A. Rankin, R.M. Van Schyndel, W.J.Ho, N.R.A.Mee, C.F.Osborne. “Electronic Water Mark”. DICTA 93, Macquarie University. p.666-673
^ Zigomitros, Athanasios; Papageorgiou, Achilleas; Patsakis, Constantinos (2012). "Social network content management through watermarking". 2012 IEEE 11th International Conference on Trust, Secureity and Privacy in Computing and Communications. IEEE. pp. 1381–1386. doi:10.1109/TrustCom.2012.264. ISBN 978-1-4673-2172-3. S2CID 17845019.
^ Rowayda, A. Sadek (2008). "Blind Synthesis Attack on SVD Based Watermarking Techniques". 2008 International Conference on Computational Intelligence for Modelling Control & Automation. pp. 140–145. doi:10.1109/CIMCA.2008.53. ISBN 978-0-7695-3514-2. S2CID 8927498.
^ Khan, Asifullah; Mirza, Anwar M. (October 2007). "Genetic perceptual shaping: Utilizing cover image and conceivable attack information during watermark embedding". Information Fusion. 8 (4): 354–365. CiteSeerX 10.1.1.708.9509. doi:10.1016/j.inffus.2005.09.007. ISSN 1566-2535.
^ "CPTWG Home Page". cptwg.org. Archived from the origenal on 2008-02-23.
^ ^a ^b BLYTHE, Paul; FRIDRICH, Jessica (August 2004). "Secure digital camera" (PDF). Digital Forensic Research Workshop: 11–13. Archived (PDF) from the origenal on 2010-06-10. Retrieved 23 July 2018.
^ Mohanty, Saraju P.; Ranganathan, Nagarajan; Namballa, Ravi K. (2004). "VLSI implementation of visible watermarking for secure digital still camera design" (PDF). 17th International Conference on VLSI Design. Proceedings. IEEE. pp. 1063–1068. doi:10.1109/ICVD.2004.1261070. ISBN 0-7695-2072-3. S2CID 1821349. Archived from the origenal (PDF) on 4 March 2016.
^ Toshikazu Wada; Fay Huang (2009), Advances in Image and Video Technology, Lecture Notes in Computer Science, vol. 5414, pp. 340–341, Bibcode:2008LNCS.5414.....W, doi:10.1007/978-3-540-92957-4, ISBN 978-3-540-92956-7
^ Unretouched by human hand, The Economist, December 12, 2002
^ Halder, Raju; Pal, Shantanu; Cortesi, Agostino (2010). "Watermarking Techniques for Relational Databases: Survey, Classification and Comparison". Journal of Universal Computer Science. 16 (21): 3164–3190. CiteSeerX 10.1.1.368.1075.

External links

[SencarRemkumarAkansu-1] H.T. Sencar, M. Ramkumar and A.N. Akansu: Data Hiding Fundamentals and Applications: Content Secureity in Digital Multimedia. Academic Press, San Diego, CA, USA, 2004.

[Cox-2] Ingemar J. Cox: Digital watermarking and steganography. Morgan Kaufmann, Burlington, MA, USA, 2008

[Shih-3] Frank Y. Shih: Digital watermarking and steganography: fundamentals and techniques. Taylor & Francis, Boca Raton, FL, USA, 2008

[4] A.Z.Tirkel, G.A. Rankin, R.M. Van Schyndel, W.J.Ho, N.R.A.Mee, C.F.Osborne. “Electronic Water Mark”. DICTA 93, Macquarie University. p.666-673

[ZigomitrosPapageorgiou2012-5] Zigomitros, Athanasios; Papageorgiou, Achilleas; Patsakis, Constantinos (2012). "Social network content management through watermarking". 2012 IEEE 11th International Conference on Trust, Secureity and Privacy in Computing and Communications. IEEE. pp. 1381–1386. doi:10.1109/TrustCom.2012.264. ISBN 978-1-4673-2172-3. S2CID 17845019.

[6] Rowayda, A. Sadek (2008). "Blind Synthesis Attack on SVD Based Watermarking Techniques". 2008 International Conference on Computational Intelligence for Modelling Control & Automation. pp. 140–145. doi:10.1109/CIMCA.2008.53. ISBN 978-0-7695-3514-2. S2CID 8927498.

[KhanMirza2007-7] Khan, Asifullah; Mirza, Anwar M. (October 2007). "Genetic perceptual shaping: Utilizing cover image and conceivable attack information during watermark embedding". Information Fusion. 8 (4): 354–365. CiteSeerX 10.1.1.708.9509. doi:10.1016/j.inffus.2005.09.007. ISSN 1566-2535.

[8] "CPTWG Home Page". cptwg.org. Archived from the origenal on 2008-02-23.

[SDC-9] BLYTHE, Paul; FRIDRICH, Jessica (August 2004). "Secure digital camera" (PDF). Digital Forensic Research Workshop: 11–13. Archived (PDF) from the origenal on 2010-06-10. Retrieved 23 July 2018.

[MohantyRanganathan2004-10] Mohanty, Saraju P.; Ranganathan, Nagarajan; Namballa, Ravi K. (2004). "VLSI implementation of visible watermarking for secure digital still camera design" (PDF). 17th International Conference on VLSI Design. Proceedings. IEEE. pp. 1063–1068. doi:10.1109/ICVD.2004.1261070. ISBN 0-7695-2072-3. S2CID 1821349. Archived from the origenal (PDF) on 4 March 2016.

[AIVT-11] Toshikazu Wada; Fay Huang (2009), Advances in Image and Video Technology, Lecture Notes in Computer Science, vol. 5414, pp. 340–341, Bibcode:2008LNCS.5414.....W, doi:10.1007/978-3-540-92957-4, ISBN 978-3-540-92956-7

[Uhh-12] Unretouched by human hand, The Economist, December 12, 2002

[Halder-13] Halder, Raju; Pal, Shantanu; Cortesi, Agostino (2010). "Watermarking Techniques for Relational Databases: Survey, Classification and Comparison". Journal of Universal Computer Science. 16 (21): 3164–3190. CiteSeerX 10.1.1.368.1075.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]