Blind error-free detection of transform-domain watermarks

Mona A. Sheikh, Richard G. Baraniuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations


In this paper we propose a new blind, error-free detection algorithm for watermarking in transform domains. The detection scheme uses linear decoding techniques from the recent theory of Compressive Sensing (CS), whose central idea is that a small number of non-adaptive linear projections of a sparse signal are sufficient for error-free reconstruction of the original signal. We use the fact that natural images are approximately sparse in the DCT or wavelet basis; with an extra step of sparsification or scaling of the coefficients we can decode both the original image and watermark with zero error, despite not knowing the host image. Besides being error-free, our proposed detection algorithm has low complexity compared to other blind algorithms. It can be extended to any transform-domain watermarking method, and also be used to watermark already compressed images.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Print)1424414377, 9781424414376
StatePublished - 2007
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: Sep 16 2007Sep 19 2007

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880


Other14th IEEE International Conference on Image Processing, ICIP 2007
Country/TerritoryUnited States
CitySan Antonio, TX


  • ℓ-decoding
  • Blind watermark detection
  • Compressive sensing
  • Image compression
  • Transform domain watermarks

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Blind error-free detection of transform-domain watermarks'. Together they form a unique fingerprint.

Cite this