Generating maze-like images by connecting Voronoi regions using minimum spanning trees

Kohei Indue, Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)

    Abstract

    We propose a method for generating maze-like images by connecting Voronoi regions using minimum spanning trees that link the generating points of the weighted centroidal Voronoi tessellations. We also propose a brightness correction method for the halftone image based on the hexagonal lattice approximation of the centroidal Voronoi tessellation. Experimental results showed that the obtained halftone images can reproduce the true continuous tone of input images.

    Original languageEnglish
    Pages (from-to)1643-1646
    Number of pages4
    JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
    Volume65
    Issue number11
    DOIs
    Publication statusPublished - Nov 2011

    All Science Journal Classification (ASJC) codes

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

    Fingerprint

    Dive into the research topics of 'Generating maze-like images by connecting Voronoi regions using minimum spanning trees'. Together they form a unique fingerprint.

    Cite this