Insertion, deletion robust audio watermarking: a set theoretic, dynamic programming approach

Andrew Nadeau; Gaurav Sharma

doi:10.1117/12.2005462

22 March 2013 Insertion, deletion robust audio watermarking: a set theoretic, dynamic programming approach

Andrew Nadeau, Gaurav Sharma

Proceedings Volume 8665, Media Watermarking, Security, and Forensics 2013; 866503 (2013) https://doi.org/10.1117/12.2005462
Event: IS&T/SPIE Electronic Imaging, 2013, Burlingame, California, United States

Abstract

Desynchronization vulnerabilities have limited audio watermarking’s success in applications such as digital rights management (DRM). Our work extends (blind-detection) spread spectrum (SS) watermarking to withstand time scale desynchronization (insertion/deletions) by applying dynamic programming (DP). Detection uses short SS watermark blocks with a novel O(N logN) correlation algorithm. These calculations provide robustness to time shifts and the resulting offsets to the watermarking domain transform. To withstand insertion/deletion, DP techniques then search for sequences of blocks rather than detecting SS watermarks individually. This allows DP techniques to govern the tradeoff between long/short SS blocks for non-desynchronization/desynchronization robustness. However, high dimensional searches and short SS blocks both increase false detection rates. Consequently, we verify detections between multiple, simultaneously embedded watermarks. Embedding multiple watermarks while considering host interference, compression robustness, and perceptual degradation to the host audio is a complex problem, solved using a set theoretic embedding framework. Proposed techniques improve performance by multiple orders of magnitude compared with naive SS schemes. Results also demonstrate the tradeoff between non-desynchronization/desynchronization robustness.

Citation Download Citation

Andrew Nadeau and Gaurav Sharma "Insertion, deletion robust audio watermarking: a set theoretic, dynamic programming approach", Proc. SPIE 8665, Media Watermarking, Security, and Forensics 2013, 866503 (22 March 2013); https://doi.org/10.1117/12.2005462

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