Data embedding in hardcopy images via halftone-dot orientation modulation

Orhan Bulan, Vishal Monga, Gaurav Sharma, Basak Oztan

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

17 Scopus citations

Abstract

The principal challenge in hardcopy data hiding is achieving robustness to the print-scan process. Conventional robust hiding schemes are not well-suited because they do not adapt to the print-scan distortion channel, and hence are fundamentally limited in a detection theoretic sense. We consider data embedding in images printed with clustered dot halftones. The input to the print-scan channel in this scenario is a binary halftone image, and hence the distortions are also intimately tied to the nature of the halftoning algorithm employed. We propose a new framework for hardcopy data hiding based on halftone dot orientation modulation. We develop analytic halftone threshold functions that generate elliptically shaped halftone dots in any desired orientation. Our hiding strategy then embeds a binary symbol as a particular choice of the orientation. The orientation is identified at the decoder via statistically motivated moments following appropriate global and local synchronization to adress the geometric distortion introduced by the print scan channel. A probabilistic model of the print-scan process, which conditions received moments on input orientation, allows for Maximum Likelihood (ML) optimal decoding. Our method bears similarities to the paradigms of informed coding and QIM, but also makes departures from classical results in that constant and smooth image areas are better suited for embedding via our scheme as opposed to busy or "high entropy" regions. Data extraction is automatically done from a scanned hardcopy, and results indicate significantly higher embedding rate than existing methods, a majority of which rely on visual or manual detection.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Security, Forensics, Steganography, and Watermarking of Multimedia Contents X
DOIs
StatePublished - May 7 2008
EventSecurity, Forensics, Steganography, and Watermarking of Multimedia Contents X - San Jose, CA, United States
Duration: Jan 28 2008Jan 30 2008

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6819
ISSN (Print)0277-786X

Other

OtherSecurity, Forensics, Steganography, and Watermarking of Multimedia Contents X
CountryUnited States
CitySan Jose, CA
Period1/28/081/30/08

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Bulan, O., Monga, V., Sharma, G., & Oztan, B. (2008). Data embedding in hardcopy images via halftone-dot orientation modulation. In Proceedings of SPIE-IS and T Electronic Imaging - Security, Forensics, Steganography, and Watermarking of Multimedia Contents X [68190C] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 6819). https://doi.org/10.1117/12.767408