A two-scan algorithm for weighted Voronoi tessellations

Kohei Inoue; Hara Kenji; Kiichi Urahama

doi:10.3169/itej.60.1072

A two-scan algorithm for weighted Voronoi tessellations

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	1072-1076
Number of pages	5
Journal	Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Volume	60
Issue number	7
DOIs	https://doi.org/10.3169/itej.60.1072
Publication status	Published - Jul 1 2006

All Science Journal Classification (ASJC) codes

Media Technology
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.3169/itej.60.1072

Cite this

@article{a0473e4e594e4c35af5fca02dcaaab9b,

title = "A two-scan algorithm for weighted Voronoi tessellations",

abstract = "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.",

author = "Kohei Inoue and Hara Kenji and Kiichi Urahama",

year = "2006",

month = jul,

day = "1",

doi = "10.3169/itej.60.1072",

language = "English",

volume = "60",

pages = "1072--1076",

journal = "Terebijon Gakkaishi",

issn = "1342-6907",

publisher = "Institute of Image Information and Television Engineers",

number = "7",

}

TY - JOUR

T1 - A two-scan algorithm for weighted Voronoi tessellations

AU - Inoue, Kohei

AU - Kenji, Hara

AU - Urahama, Kiichi

PY - 2006/7/1

Y1 - 2006/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33748313402&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748313402&partnerID=8YFLogxK

U2 - 10.3169/itej.60.1072

DO - 10.3169/itej.60.1072

M3 - Article

AN - SCOPUS:33748313402

SN - 1342-6907

VL - 60

SP - 1072

EP - 1076

JO - Terebijon Gakkaishi

JF - Terebijon Gakkaishi

IS - 7

ER -

A two-scan algorithm for weighted Voronoi tessellations

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this