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 Citations (Scopus)

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

embedding
Data Hiding
Modulation
modulation
Halftoning
Moment
Threshold Function
Binary images
Binary Image
Probabilistic Model
Maximum likelihood
Maximum Likelihood
Decoding
Analytic function
Synchronization
moments
Entropy
Coding
Paradigm
Binary

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
Bulan, Orhan ; Monga, Vishal ; Sharma, Gaurav ; Oztan, Basak. / Data embedding in hardcopy images via halftone-dot orientation modulation. Proceedings of SPIE-IS and T Electronic Imaging - Security, Forensics, Steganography, and Watermarking of Multimedia Contents X. 2008. (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{36e6407f08f74a03b0062ef435c501bb,
title = "Data embedding in hardcopy images via halftone-dot orientation modulation",
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.",
author = "Orhan Bulan and Vishal Monga and Gaurav Sharma and Basak Oztan",
year = "2008",
month = "5",
day = "7",
doi = "10.1117/12.767408",
language = "English (US)",
isbn = "9780819469915",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
booktitle = "Proceedings of SPIE-IS and T Electronic Imaging - Security, Forensics, Steganography, and Watermarking of Multimedia Contents X",

}

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, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, San Jose, CA, United States, 1/28/08. https://doi.org/10.1117/12.767408

Data embedding in hardcopy images via halftone-dot orientation modulation. / Bulan, Orhan; Monga, Vishal; Sharma, Gaurav; Oztan, Basak.

Proceedings of SPIE-IS and T Electronic Imaging - Security, Forensics, Steganography, and Watermarking of Multimedia Contents X. 2008. 68190C (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 6819).

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

TY - GEN

T1 - Data embedding in hardcopy images via halftone-dot orientation modulation

AU - Bulan, Orhan

AU - Monga, Vishal

AU - Sharma, Gaurav

AU - Oztan, Basak

PY - 2008/5/7

Y1 - 2008/5/7

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

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

UR - http://www.scopus.com/inward/record.url?scp=42949156762&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42949156762&partnerID=8YFLogxK

U2 - 10.1117/12.767408

DO - 10.1117/12.767408

M3 - Conference contribution

SN - 9780819469915

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Proceedings of SPIE-IS and T Electronic Imaging - Security, Forensics, Steganography, and Watermarking of Multimedia Contents X

ER -

Bulan O, Monga V, Sharma G, Oztan B. 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. 2008. 68190C. (Proceedings of SPIE - The International Society for Optical Engineering). https://doi.org/10.1117/12.767408