Art

J-GLOBAL ID：200902147738898179   Reference number：98A0639509

Construction of 2-dimensional Digitized Voronoi Diagram Based on Non-Euclidean Distance.

非ユークリッド距離に基づく2次元離散ボロノイ図の作成

Author (5)： MURASHIMA SADAYUKI (鹿児島大 工) ,  WATANABE TAKASHI (鹿児島大 工) ,  FUCHIDA TAKAYASU (鹿児島大 工) ,  MORI KUNIHIKO (鹿児島大 工) ,  KURIZONO MITSUGU (鹿児島大 工)
Material： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
Volume： J81-D-1  Issue： 6  Page： 691-699  Publication year： Jun. 1998 
JST Material Number： S0757B  ISSN： 0915-1915  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *Voronoi diagram ,...
Semi thesaurus term： computational complexity

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=98A0639509&from=J-GLOBAL&jstjournalNo=S0757B") }}

JST classification (2)： Theory of computation  (JB02000A) ,  Graphic and image processing in general  (JE04010I)

Reference (14)：

• LEE, D. T. The two-dimensional Voronoi diagram in the L_p-metric. J. Assoc. comput. 1980, 27, 4, 604-618
• AHUJA, N. Dot pattern processing using Voronoi neighborhoods. IEEE Trans. on Pattern Analysis and Machine Intelligence. 1982, 3, 336-343
• 杉原厚吉. 幾何アルゴリズムの数値的破綻とその対策. 応用数理. 1991, 1, 4, 280-299
• 松田一朗. 画像符号化のためのボロノイ図による領域分割. 信学論(D-II). 1997, J80-D-II, 2, 468-478
• 間瀬健二. 拡張されたディジタルボロノイ線図とその画像処理への応用. 信学論(D). 1981, J64-D, 11, 1029-1036

Terms in the title (3)： ユークリッド距離 ,  2次元 ,  ボロノイ図