Halftoning by scaling centroidal voronoi regions

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

We propose a method for generating halftone images by scaling Voronoi regions in centroidal Voronoi tessellations (CVTs). We first segment a given image plane into relatively small Voronoi regions by using a CVT, and reduce the area of each Voronoi region in proportion to its mean brightness. That is, the brighter a Voronoi region, the smaller it becomes. Finally, we draw the reduced Voronoi regions in black on a white image plane to obtain a halftone image. Experimental results show that the generated halftone images faithfully reproduce the continuous tone in the original images and retain the structure of CVTs simultaneously.

Original languageEnglish
Pages (from-to)J24-J26
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Volume67
Issue number1
DOIs
Publication statusPublished - Jan 1 2013

Fingerprint

Luminance

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Halftoning by scaling centroidal voronoi regions. / Inoue, Kohei; Urahama, Kiichi.

In: Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers, Vol. 67, No. 1, 01.01.2013, p. J24-J26.

Research output: Contribution to journalArticle

@article{20f7a7ea915648718bbe81f5b22155b5,
title = "Halftoning by scaling centroidal voronoi regions",
abstract = "We propose a method for generating halftone images by scaling Voronoi regions in centroidal Voronoi tessellations (CVTs). We first segment a given image plane into relatively small Voronoi regions by using a CVT, and reduce the area of each Voronoi region in proportion to its mean brightness. That is, the brighter a Voronoi region, the smaller it becomes. Finally, we draw the reduced Voronoi regions in black on a white image plane to obtain a halftone image. Experimental results show that the generated halftone images faithfully reproduce the continuous tone in the original images and retain the structure of CVTs simultaneously.",
author = "Kohei Inoue and Kiichi Urahama",
year = "2013",
month = "1",
day = "1",
doi = "10.3169/itej.67.J24",
language = "English",
volume = "67",
pages = "J24--J26",
journal = "Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers",
issn = "1342-6907",
publisher = "Institute of Image Information and Television Engineers",
number = "1",

}

TY - JOUR

T1 - Halftoning by scaling centroidal voronoi regions

AU - Inoue, Kohei

AU - Urahama, Kiichi

PY - 2013/1/1

Y1 - 2013/1/1

N2 - We propose a method for generating halftone images by scaling Voronoi regions in centroidal Voronoi tessellations (CVTs). We first segment a given image plane into relatively small Voronoi regions by using a CVT, and reduce the area of each Voronoi region in proportion to its mean brightness. That is, the brighter a Voronoi region, the smaller it becomes. Finally, we draw the reduced Voronoi regions in black on a white image plane to obtain a halftone image. Experimental results show that the generated halftone images faithfully reproduce the continuous tone in the original images and retain the structure of CVTs simultaneously.

AB - We propose a method for generating halftone images by scaling Voronoi regions in centroidal Voronoi tessellations (CVTs). We first segment a given image plane into relatively small Voronoi regions by using a CVT, and reduce the area of each Voronoi region in proportion to its mean brightness. That is, the brighter a Voronoi region, the smaller it becomes. Finally, we draw the reduced Voronoi regions in black on a white image plane to obtain a halftone image. Experimental results show that the generated halftone images faithfully reproduce the continuous tone in the original images and retain the structure of CVTs simultaneously.

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

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

U2 - 10.3169/itej.67.J24

DO - 10.3169/itej.67.J24

M3 - Article

AN - SCOPUS:84871548396

VL - 67

SP - J24-J26

JO - Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers

JF - Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers

SN - 1342-6907

IS - 1

ER -