Halftoning withweighted centroidal Voronoi tessellations

Kohei Inoue, Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review


    We propose a method for halftoning grayscale images by drawing weighted centroidal Voronoi tessellations (WCVTs) with black lines on white image planes. Based on the fact that CVT approaches a uniform hexagonal lattice asymptotically, we derive a relationship of darkness between input grayscale images and the corresponding halftone images. Then the derived relationship is used for adjusting the contrast of the halftone images. Experimental results show that the generated halftone images can reproduce the original tone in the input images faithfully.

    Original languageEnglish
    Pages (from-to)1103-1105
    Number of pages3
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    Issue number6
    Publication statusPublished - Jun 2012

    All Science Journal Classification (ASJC) codes

    • Signal Processing
    • Computer Graphics and Computer-Aided Design
    • Electrical and Electronic Engineering
    • Applied Mathematics


    Dive into the research topics of 'Halftoning withweighted centroidal Voronoi tessellations'. Together they form a unique fingerprint.

    Cite this