Using ill-posed matrix in correlation-based digital watermarking

Lei Liang; Xiaohang Xu

doi:10.1117/12.456375

10 December 2002 Use of ill-posed operator in correlation-based watermarking

Lei Liang, Xiaohang Xu

Proceedings Volume 4861, Multimedia Systems and Applications V; (2002) https://doi.org/10.1117/12.456375
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

Abstract

One of the straightforward ways to add a watermark to an image in the spatial domain is to add a pseudo-random noise pattern to the original image. The noise pattern can be generated based on a seed. To detect the watermark in an image, the image is correlated with the noise pattern and the correlation is compared to a preset threshold. Important considerations of the above mentioned correlation-based watermarking techniques are the probability of correct detection and the probability of false alarm. In this paper, we present a method of using "ill-posed" operator to pre-process the noise pattern. The watermark is obtained by pre-multiplying a noise pattern by the inverse of an "ill-posed" operator. An "ill-posed" operator has a large conditional number, i.e., the ratio of the largest singular value to the smallest singular value. Because of the large conditional number, the inverse of an "ill-posed" operator has a large change in the output when the input changes slightly. In watermarking, the "ill-posedness" can be exploited to improve the performance of correlation-based watermarking because of the pseudo-random patterns generated by different seeds have very low correlation with each other and this feature is amplified by the inverse of the "ill-posed" operator. The "ill-posed" operator can be obtained from a wide range of fields such as heat profusion, acoustic wave propagation, and Laplacian equation. Compared with the standard correlation-based watermark, the new watermark has smaller payload and approximately the same probability of correct detection. In addition the new watermark has much lower probability of false alarm. In the paper, we describe the "ill-posed" operator in details and use examples to demonstrate the performance of the watermark.

Citation Download Citation

Lei Liang and Xiaohang Xu "Use of ill-posed operator in correlation-based watermarking", Proc. SPIE 4861, Multimedia Systems and Applications V, (10 December 2002); https://doi.org/10.1117/12.456375

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Digital watermarking

Condition numbers

Signal to noise ratio

Interference (communication)

Acoustics

Digital image correlation

Digital imaging

Show All Keywords

Keywords/Phrases

Search In:

Publication Years