文献

J-GLOBAL ID：201102295903839597   整理番号：11A1917776

Voronoiランダムフィールド及びファジィ郵便局問題に対するその応用

Voronoi random field and its application to the fuzzy post office problem

著者 (1件)： YAGUCHI Takaharu (Univ. Tokyo, Tokyo, JPN)
資料名： Japan Journal of Industrial and Applied Mathematics  (Japan Journal of Industrial and Applied Mathematics)
巻： 27  号： 3  ページ： 425-441  発行年： 2010年 
JST資料番号： L5671A  ISSN： 0916-7005  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Voronoi図の通常の研究において,生成子の滞留は厳密に既知であると仮定されている。これは多くの応用において保証されているけれども,例えば動物のテリトリーの製図のように生成子の位置が正確に測定できない幾つかの事例が存在する。本論文において,筆者らは確率的測度空間に対するVoronoi図の一般化であるランダムフィールドを考察した。応用として,このランダムフィールドとファジィ郵便局問題との間の関係も研究した。p領域が,生成子の滞留分布が円盤上で一様分布である最も単純な事例においてさえも接続が断たれる可能性がある事を示した。分布がそれ程単純ではない時,デジタル画像の使い勝手を例証し,確率計算用のO(M²+MN)の効率的アルゴリズムを提供した。ここで,Mは入力画像中のピクセル数,Nは生成子数とする。

シソーラス用語： *Voronoi図 ,  *ファジィ理論 ,  郵便局 ,  問題 ,  位置 ,  確率 ,  *測度 ,  空間 ,  分布 ,  接続 ,  ディジタル画像 ,  計算量
準シソーラス用語： ピクセル ,  *ランダムフィールド ,  一様分布 ,  応用 ,  使い勝手 ,  *生成 ,  測定 ,  *滞留量

分類 (4件)： 統計学  (AB08000H) ,  幾何学  (AB06000T) ,  図形・画像処理一般  (JE04010I) ,  論理代数  (JB03000H)

引用文献 (10件)：

• AURENHAMMER, F. The post-office problem for fuzzy point sets. Proceedings of 7th Workshop on Computational Geometry CG '91. 1991, 1-11
• GILBERT, E. N. Random subdivisions of space into crystals. Ann. Math. Stat. 1962, 33, 958-972
• MEIJERING, J. L. Interface area, edge length, and number of vertices in crystal aggregates with random nucleation. Phil. Res. Rep. 1953, 8, 270-290
• MENGER, K. Statistical metrics. Proc. Natl. Acad. Sci. USA. 1942, 28, 535-537
• MOLLER, J. Topics in Voronoi and Johnson-Mehl tessellations. Stochastic Geometry : Likelihood and Computation. 1999, 173-198

タイトルに関連する用語 (4件)： ランダムフィールド ,  ファジィ ,  郵便局 ,  応用