文献

J-GLOBAL ID：201702266420945365   整理番号：17A1381404

平面点集合における正孔検出:空ディスクアプローチ【Powered by NICT】

Hole detection in a planar point set: An empty disk approach

著者 (4件)： Methirumangalath Subhasree (Advanced Geometric Computing Lab, Department of Engineering Design, Indian Institute of Technology Madras, Chennai 600036, India) ,  Kannan Shyam Sundar (Advanced Geometric Computing Lab, Department of Engineering Design, Indian Institute of Technology Madras, Chennai 600036, India) ,  Dev Parakkat Amal (Advanced Geometric Computing Lab, Department of Engineering Design, Indian Institute of Technology Madras, Chennai 600036, India) ,  Muthuganapathy Ramanathan (Advanced Geometric Computing Lab, Department of Engineering Design, Indian Institute of Technology Madras, Chennai 600036, India)
資料名： Computers & Graphics  (Computers & Graphics)
巻： 66  ページ： 124-134  発行年： 2017年 
JST資料番号： D0525B  ISSN： 0097-8493  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 集合S平面点が与えられたとき,外部境界検出(形状再構成)を広範囲に研究した問題が,内部境界(正孔)検出は,研究1ではなく,おそらく正孔自体の存在を検出する困難な作業であるためである。それにもかかわらず,穴検出は顔認識,モデル検索とパターン認識などの分野で広く応用されている。は正孔の存在とそれらを再構成するアルゴリズムを検出するためのDelaunay三角形分割に基づく方法を提示した。著者らのアルゴリズムは,ホール,境界試料(物体の境界のみからサンプリングされた点)およびドットパターン(全物体からサンプリングされた点)の両方を再構成する統一された一つである。著者らの方法は,その形状に関係なくホールを検出するノンパラメトリック一つである。サンプリングモデルを仮定して,特異的構造のために提案したアルゴリズム,再構成されたホールの正しさを保証する,の理論的解析を行った。は,既存の方法の定性的および定量的比較を行い,提案手法が優れているかまたはそれらに匹敵することを示した。変化点密度と分布による実験を行い,このアルゴリズムがサンプリングに依存しないことを示した。もアルゴリズムの限界を議論した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 再構成 ,  アルゴリズム ,  モデリング ,  *正孔 ,  パターン認識 ,  ノンパラメトリック法
準シソーラス用語： Delaunay三角形分割 ,  顔貌認識 ,  境界検出 ,  *点集合 , 【Automatic Indexing@JST】

著者キーワード (6件)： ホール検出 ,  形状再構成 ,  島の検出 ,  Delaunay三角形分割 ,  ノンパラメトリック ,  平面点集合

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 点集合 ,  正孔 ,  ディスク