Halftoning with noncrossing line segments

Kohei Inoue, Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review


    We propose a nonphotorealistic rendering method for generating halftone images with noncrossing line segments. We first compute a shortest Hamiltonian cycle that passes through all points of a stippling and then draw the line segments in the cycle at intervals of one to obtain a halftone image. We also propose a brightness correction method for the halftone image based on a hexagonal lattice approximation of centrodal Voronoi diagrams. Experimental results show that the halftone images obtained by the proposed method can reproduce the true continuous tone of input images.

    Original languageEnglish
    Pages (from-to)1379-1381
    Number of pages3
    JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
    Issue number9
    Publication statusPublished - Sept 2010

    All Science Journal Classification (ASJC) codes

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


    Dive into the research topics of 'Halftoning with noncrossing line segments'. Together they form a unique fingerprint.

    Cite this