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