A Two-Scan Algorithm for Weighted Voronoi Tessellations

• Inoue Kohei

  Faculty of Design, Kyushu University

• Hara Kenji

  Faculty of Design, Kyushu University

• Urahama Kiichi

  Faculty of Design, Kyushu University

Bibliographic Information

Other Title

• 画像の処理と符号化　　重み付きボロノイ分割の２スキャンアルゴリズム
• 重み付きボロノイ分割の2スキャンアルゴリズム
• オモミツキ ボロノイ ブンカツ ノ 2 スキャン アルゴリズム

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.

Journal

• The Journal of The Institute of Image Information and Television Engineers

  The Journal of The Institute of Image Information and Television Engineers 60 (7), 1072-1076, 2006

  The Institute of Image Information and Television Engineers

Keywords

• 重み付きボロノイ分割
• 離散ボロノイ図
• 2スキャンアルゴリズム
• ジグザグ走査

Details

• CRID: 1390282680076129664
• NII Article ID: 110006838765
• NII Book ID: AN10588970
• DOI: 10.3169/itej.60.1072
• ISSN: 18816908
• ISSN: 13426907
• NDL BIB ID: 8012009
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8012009
• Web Site: http://www.jstage.jst.go.jp/article/itej/60/7/60_7_1072/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed