A two-scan algorithm for weighted Voronoi tessellations

Kohei Inoue, Hara Kenji, Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review


    We developed a two-scan algorithm for discrete Voronoi tessellations of digital images. The computation time of our method is independent of the number of Voronoi sites. In addition to the previous additively, multiplicatively, compoundly weighted Voronoi diagrams and the additively weighted power Voronoi diagram, we proposed a new weighted Voronoi diagram, namely the compoundly weighted power Voronoi diagram. These five weighted Voronoi diagrams were efficiently computed with our two-scan algorithm.

    Original languageEnglish
    Pages (from-to)1072-1076
    Number of pages5
    JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
    Issue number7
    Publication statusPublished - Jul 1 2006

    All Science Journal Classification (ASJC) codes

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


    Dive into the research topics of 'A two-scan algorithm for weighted Voronoi tessellations'. Together they form a unique fingerprint.

    Cite this