Halftoning by scaling centroidal voronoi regions

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticlepeer-review


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
Issue number1
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Halftoning by scaling centroidal voronoi regions'. Together they form a unique fingerprint.

Cite this