グラフカットによる異常値耐性のある陰関数曲面生成法

• 長井, 超慧

• 大竹, 豊

• 鈴木, 宏正

書誌事項

タイトル別名

• Outlier Robust Implicit Surface Reconstruction Using Graph-cut

抄録

コンピュータグラフィクスやCADを代表とする多くの分野で，表面メッシュは，実在する3次元物体（実物体）の形状を表現する目的で多用され重要な役割を果たしている．実物体から表面メッシュを得る手法の1つに，物体表面のスキャンなどで得られる点群データを入力として，その形状を等値面として持つスカラー場を構築し，その等値面を近似するポリゴンメッシュを生成するものがある．この手法はスキャンデータに一般的に含まれるノイズに比較的頑健であるものの，異常値や大きいノイズを含むデータに対し適用すると過剰な面を含むなど，元の物体形状とまったく異なる表面メッシュが生成されることがある．本稿では，等値面による近似手法の代表的な方法であるPartition of Unity（PU）に大域的手法であるグラフカットを組み合わせることで，異常値を含むデータに対する頑健性を高めた表面メッシュ生成法を提案する．

Surface mesh representing the shape of a real object plays very important roles in many areas involving computer graphics and CAD. Generating surface mesh from a point cloud obtained by a 3D-scanning device is called surface reconstruction. One of popular surface reconstruction methods is the implicit method. It constructs a scalar field whose an isosurface approximates the shape of the object, and then generates a surface mesh with polygonizing the isosurface. An advantage of implicit method is the robustness for noise existing in scanned data. Unfortunately, if data includes large amount of noise or outliers, implicit methods may fail to reconstruction and generate a mesh with extra components. In this paper we propose a noise robust surface reconstruction method with combining partition of unity (PU) which is an implicit method, and a popular global method, Graph-cut.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 52 (7), 2308-2317, 2011-07-15

キーワード

• 一般論文

詳細情報

• CRID: 1050845762830768640
• NII論文ID: 110008508054
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00075259/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN