Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding

DMCA

Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Brian Chen , Gregory W. Wornell

Venue:	IEEE TRANS. ON INFORMATION THEORY
Citations:	494 - 14 self

BibTeX

@ARTICLE{Chen99quantizationindex,
    author = {Brian Chen and Gregory W. Wornell},
    title = {Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding},
    journal = {IEEE TRANS. ON INFORMATION THEORY},
    year = {1999},
    volume = {47},
    number = {4},
    pages = {1423--1443}
}

OpenURL

Abstract

We consider the problem of embedding one signal (e.g., a digital watermark), within another "host" signal to form a third, "composite" signal. The embedding is designed to achieve efficient tradeoffs among the three conflicting goals of maximizing information-embedding rate, minimizing distortion between the host signal and composite signal, and maximizing the robustness of the embedding. We introduce new classes of embedding methods, termed quantization index modulation (QIM) and distortion-compensated QIM (DC-QIM), and develop convenient realizations in the form of what we refer to as dither modulation. Using deterministic models to evaluate digital watermarking methods, we show that QIM is "provably good" against arbitrary bounded and fully informed attacks, which arise in several copyright applications, and in particular, it achieves provably better rate distortion--robustness tradeoffs than currently popular spread-spectrum and low-bit(s) modulation methods. Furthermore, we show that for some important classes of probabilistic models, DC-QIM is optimal (capacity-achieving) and regular QIM is near-optimal. These include both additive white Gaussian noise (AWGN) channels, which may be good models for hybrid transmission applications such as digital audio broadcasting, and mean-square-error-constrained attack channels that model private-key watermarking applications.

Keyphrases

quantization index modulation information embedding provably good method digital watermarking composite signal host signal digital watermarking method digital audio broadcasting efficient tradeoff private-key watermarking application hybrid transmission application several copyright application information-embedding rate dither modulation informed attack mean-square-error-constrained attack channel important class additive white gaussian noise new class distortion-compensated qim regular qim good model popular spread-spectrum using deterministic model digital watermark convenient realization rate distortion robustness tradeoff modulation method probabilistic model

DMCA