Halftone representation with random maze pattern based on centroidal voronoi tessellations and minimum spanning trees

Kohei Inoue, Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We describe a method for representing continuous tone of input monochromatic images with sparse and dense random maze patterns (RMPs). The RMPs are generated by connecting the generators of centroidal Voronoi tessellations (CVTs) with minimum spanning trees (MSTs). The brightness relationship between the input image and the RMP is derived by approximating the CVT with a hexagonal lattice, and utilized to correct the brightness for the RMP. We also describe a method for generating mazes with high degrees of difficulty in which the longest solution path between two subtrees generated by deleting a branch from the MST is identified.

    Original languageEnglish
    Pages (from-to)1435-1438
    Number of pages4
    JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
    Volume62
    Issue number9
    DOIs
    Publication statusPublished - Sept 2008

    All Science Journal Classification (ASJC) codes

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

    Fingerprint

    Dive into the research topics of 'Halftone representation with random maze pattern based on centroidal voronoi tessellations and minimum spanning trees'. Together they form a unique fingerprint.

    Cite this