Share Email Print
cover

Proceedings Paper

Insertion, deletion robust audio watermarking: a set theoretic, dynamic programming approach
Author(s): Andrew Nadeau; Gaurav Sharma
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 22 March 2013
PDF: 12 pages
Proc. SPIE 8665, Media Watermarking, Security, and Forensics 2013, 866503 (22 March 2013); doi: 10.1117/12.2005462
Show Author Affiliations
Andrew Nadeau, Univ. of Rochester (United States)
Gaurav Sharma, Univ. of Rochester (United States)


Published in SPIE Proceedings Vol. 8665:
Media Watermarking, Security, and Forensics 2013
Adnan M. Alattar; Nasir D. Memon; Chad D. Heitzenrater, Editor(s)

© SPIE. Terms of Use
Back to Top