Hardcopy image barcodes via block-error diffusion

Niranjan Damera-Venkata, Jonathan Yen, Vishal Monga, Brian L. Evans

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

Error diffusion halftoning is a popular method of producing frequency modulated (FM) halftones for printing and display. FM halftoning fixes the dot size (e.g., to one pixel in conventional error diffusion) and varies the dot frequency according to the intensity of the original grayscale image. We generalize error diffusion to produce FM halftones with user-controlled dot size and shape by using block quantization and block filtering. As a key application, we show how block-error diffusion may be applied to embed information in hardcopy using dot shape modulation. We enable the encoding and subsequent decoding of information embedded in the hardcopy version of continuous-tone base images. The encoding-decoding process is modeled by robust data transmission through a noisy print-scan channel that is explicitly modeled. We refer to the encoded printed version as an image barcode due to its high information capacity that differentiates it from common hardcopy watermarks. The encoding/halftoning strategy is based on a modified version of block-error diffusion. Encoder stability, image quality versus information capacity tradeoffs, and decoding issues with and without explicit knowledge of the base image are discussed.

Original languageEnglish (US)
Pages (from-to)1977-1989
Number of pages13
JournalIEEE Transactions on Image Processing
Volume14
Issue number12
DOIs
StatePublished - Dec 1 2005

Fingerprint

Decoding
Channel capacity
Printing
Knowledge Bases
Data communication systems
Image quality
Pixels
Display devices
Modulation

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Damera-Venkata, Niranjan ; Yen, Jonathan ; Monga, Vishal ; Evans, Brian L. / Hardcopy image barcodes via block-error diffusion. In: IEEE Transactions on Image Processing. 2005 ; Vol. 14, No. 12. pp. 1977-1989.
@article{8569cb4de50b4106b92cdc5808b1aebe,
title = "Hardcopy image barcodes via block-error diffusion",
abstract = "Error diffusion halftoning is a popular method of producing frequency modulated (FM) halftones for printing and display. FM halftoning fixes the dot size (e.g., to one pixel in conventional error diffusion) and varies the dot frequency according to the intensity of the original grayscale image. We generalize error diffusion to produce FM halftones with user-controlled dot size and shape by using block quantization and block filtering. As a key application, we show how block-error diffusion may be applied to embed information in hardcopy using dot shape modulation. We enable the encoding and subsequent decoding of information embedded in the hardcopy version of continuous-tone base images. The encoding-decoding process is modeled by robust data transmission through a noisy print-scan channel that is explicitly modeled. We refer to the encoded printed version as an image barcode due to its high information capacity that differentiates it from common hardcopy watermarks. The encoding/halftoning strategy is based on a modified version of block-error diffusion. Encoder stability, image quality versus information capacity tradeoffs, and decoding issues with and without explicit knowledge of the base image are discussed.",
author = "Niranjan Damera-Venkata and Jonathan Yen and Vishal Monga and Evans, {Brian L.}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/TIP.2005.859776",
language = "English (US)",
volume = "14",
pages = "1977--1989",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

Hardcopy image barcodes via block-error diffusion. / Damera-Venkata, Niranjan; Yen, Jonathan; Monga, Vishal; Evans, Brian L.

In: IEEE Transactions on Image Processing, Vol. 14, No. 12, 01.12.2005, p. 1977-1989.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Hardcopy image barcodes via block-error diffusion

AU - Damera-Venkata, Niranjan

AU - Yen, Jonathan

AU - Monga, Vishal

AU - Evans, Brian L.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Error diffusion halftoning is a popular method of producing frequency modulated (FM) halftones for printing and display. FM halftoning fixes the dot size (e.g., to one pixel in conventional error diffusion) and varies the dot frequency according to the intensity of the original grayscale image. We generalize error diffusion to produce FM halftones with user-controlled dot size and shape by using block quantization and block filtering. As a key application, we show how block-error diffusion may be applied to embed information in hardcopy using dot shape modulation. We enable the encoding and subsequent decoding of information embedded in the hardcopy version of continuous-tone base images. The encoding-decoding process is modeled by robust data transmission through a noisy print-scan channel that is explicitly modeled. We refer to the encoded printed version as an image barcode due to its high information capacity that differentiates it from common hardcopy watermarks. The encoding/halftoning strategy is based on a modified version of block-error diffusion. Encoder stability, image quality versus information capacity tradeoffs, and decoding issues with and without explicit knowledge of the base image are discussed.

AB - Error diffusion halftoning is a popular method of producing frequency modulated (FM) halftones for printing and display. FM halftoning fixes the dot size (e.g., to one pixel in conventional error diffusion) and varies the dot frequency according to the intensity of the original grayscale image. We generalize error diffusion to produce FM halftones with user-controlled dot size and shape by using block quantization and block filtering. As a key application, we show how block-error diffusion may be applied to embed information in hardcopy using dot shape modulation. We enable the encoding and subsequent decoding of information embedded in the hardcopy version of continuous-tone base images. The encoding-decoding process is modeled by robust data transmission through a noisy print-scan channel that is explicitly modeled. We refer to the encoded printed version as an image barcode due to its high information capacity that differentiates it from common hardcopy watermarks. The encoding/halftoning strategy is based on a modified version of block-error diffusion. Encoder stability, image quality versus information capacity tradeoffs, and decoding issues with and without explicit knowledge of the base image are discussed.

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

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

U2 - 10.1109/TIP.2005.859776

DO - 10.1109/TIP.2005.859776

M3 - Article

C2 - 16370452

AN - SCOPUS:28844506126

VL - 14

SP - 1977

EP - 1989

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 12

ER -