画像の処理と符号化  重み付きボロノイ分割の2スキャンアルゴリズム

  • 井上 光平
    九州大学 大学院芸術工学研究院 視覚情報部門
  • 原 健二
    九州大学 大学院芸術工学研究院 視覚情報部門
  • 浦浜 喜一
    九州大学 大学院芸術工学研究院 視覚情報部門

書誌事項

タイトル別名
  • A Two-Scan Algorithm for Weighted Voronoi Tessellations
  • 重み付きボロノイ分割の2スキャンアルゴリズム
  • オモミツキ ボロノイ ブンカツ ノ 2 スキャン アルゴリズム

この論文をさがす

抄録

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.

収録刊行物

被引用文献 (5)*注記

もっと見る

参考文献 (22)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ