Data hiding in binary text documents

Q. Mei, E. K. Wong, N. Memon

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

Abstract

With the proliferation of digital media such as digital images, digital audio, and digital video, robust digital watermarking and data hiding techniques are needed for copyright protection, copy control, annotation, and authentication. While many techniques have been proposed for digital color and grayscale images, not all of them can be directly applied to binary text images. The difficulty lies in the fact that changing pixel values in a binary document could introduce irregularities that are very visually noticeable. We propose a new method for data hiding in binary text documents by embedding data in the 8-connected boundary of a character. We have identified a fixed set of pairs of five-pixel long boundary patterns for embedding data. One of the patterns in a pair requires deletion of the center foreground pixel, whereas the other requires the addition of a foreground pixel. A unique property of the proposed method is that the two patterns in each pair are dual of each other -- changing the pixel value of one pattern at the center position would result in the other. This property allows easy detection of the embedded data without referring to the original document, and without using any special enforcing techniques for detecting embedded data.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsP.W. Wong, E.J. Delp
Pages369-375
Number of pages7
Volume4314
DOIs
StatePublished - 2001
EventSecurity and Watermarking of Multimedia Contents III - San Jose, CA, United States
Duration: Jan 22 2001Jan 25 2001

Other

OtherSecurity and Watermarking of Multimedia Contents III
CountryUnited States
CitySan Jose, CA
Period1/22/011/25/01

Fingerprint

Pixels
pixels
embedding
annotations
Digital watermarking
deletion
Digital storage
irregularities
Authentication
Color
color

Keywords

  • Authentication
  • Binary text documents
  • Data hiding
  • Watermarking

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Mei, Q., Wong, E. K., & Memon, N. (2001). Data hiding in binary text documents. In P. W. Wong, & E. J. Delp (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 4314, pp. 369-375) https://doi.org/10.1117/12.435420

Data hiding in binary text documents. / Mei, Q.; Wong, E. K.; Memon, N.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / P.W. Wong; E.J. Delp. Vol. 4314 2001. p. 369-375.

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

Mei, Q, Wong, EK & Memon, N 2001, Data hiding in binary text documents. in PW Wong & EJ Delp (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 4314, pp. 369-375, Security and Watermarking of Multimedia Contents III, San Jose, CA, United States, 1/22/01. https://doi.org/10.1117/12.435420
Mei Q, Wong EK, Memon N. Data hiding in binary text documents. In Wong PW, Delp EJ, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 4314. 2001. p. 369-375 https://doi.org/10.1117/12.435420
Mei, Q. ; Wong, E. K. ; Memon, N. / Data hiding in binary text documents. Proceedings of SPIE - The International Society for Optical Engineering. editor / P.W. Wong ; E.J. Delp. Vol. 4314 2001. pp. 369-375
@inproceedings{39ea4655fad24f59888def03126da3ee,
title = "Data hiding in binary text documents",
abstract = "With the proliferation of digital media such as digital images, digital audio, and digital video, robust digital watermarking and data hiding techniques are needed for copyright protection, copy control, annotation, and authentication. While many techniques have been proposed for digital color and grayscale images, not all of them can be directly applied to binary text images. The difficulty lies in the fact that changing pixel values in a binary document could introduce irregularities that are very visually noticeable. We propose a new method for data hiding in binary text documents by embedding data in the 8-connected boundary of a character. We have identified a fixed set of pairs of five-pixel long boundary patterns for embedding data. One of the patterns in a pair requires deletion of the center foreground pixel, whereas the other requires the addition of a foreground pixel. A unique property of the proposed method is that the two patterns in each pair are dual of each other -- changing the pixel value of one pattern at the center position would result in the other. This property allows easy detection of the embedded data without referring to the original document, and without using any special enforcing techniques for detecting embedded data.",
keywords = "Authentication, Binary text documents, Data hiding, Watermarking",
author = "Q. Mei and Wong, {E. K.} and N. Memon",
year = "2001",
doi = "10.1117/12.435420",
language = "English (US)",
volume = "4314",
pages = "369--375",
editor = "P.W. Wong and E.J. Delp",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Data hiding in binary text documents

AU - Mei, Q.

AU - Wong, E. K.

AU - Memon, N.

PY - 2001

Y1 - 2001

N2 - With the proliferation of digital media such as digital images, digital audio, and digital video, robust digital watermarking and data hiding techniques are needed for copyright protection, copy control, annotation, and authentication. While many techniques have been proposed for digital color and grayscale images, not all of them can be directly applied to binary text images. The difficulty lies in the fact that changing pixel values in a binary document could introduce irregularities that are very visually noticeable. We propose a new method for data hiding in binary text documents by embedding data in the 8-connected boundary of a character. We have identified a fixed set of pairs of five-pixel long boundary patterns for embedding data. One of the patterns in a pair requires deletion of the center foreground pixel, whereas the other requires the addition of a foreground pixel. A unique property of the proposed method is that the two patterns in each pair are dual of each other -- changing the pixel value of one pattern at the center position would result in the other. This property allows easy detection of the embedded data without referring to the original document, and without using any special enforcing techniques for detecting embedded data.

AB - With the proliferation of digital media such as digital images, digital audio, and digital video, robust digital watermarking and data hiding techniques are needed for copyright protection, copy control, annotation, and authentication. While many techniques have been proposed for digital color and grayscale images, not all of them can be directly applied to binary text images. The difficulty lies in the fact that changing pixel values in a binary document could introduce irregularities that are very visually noticeable. We propose a new method for data hiding in binary text documents by embedding data in the 8-connected boundary of a character. We have identified a fixed set of pairs of five-pixel long boundary patterns for embedding data. One of the patterns in a pair requires deletion of the center foreground pixel, whereas the other requires the addition of a foreground pixel. A unique property of the proposed method is that the two patterns in each pair are dual of each other -- changing the pixel value of one pattern at the center position would result in the other. This property allows easy detection of the embedded data without referring to the original document, and without using any special enforcing techniques for detecting embedded data.

KW - Authentication

KW - Binary text documents

KW - Data hiding

KW - Watermarking

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

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

U2 - 10.1117/12.435420

DO - 10.1117/12.435420

M3 - Conference contribution

VL - 4314

SP - 369

EP - 375

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

A2 - Wong, P.W.

A2 - Delp, E.J.

ER -