講演名 | 2003/9/2 不変特徴量を用いた3次元物体の形状類似検索(一般セッション(7))(データマイニングとパターン認識・メディア理解) 惣田 智志, 加藤 俊一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では3次元物体の形状による類似検索手法の開発について論じる.現在提供されている3次元物体データの多くは必ずしも位置・大きさ・回転について正規化されていない.そこで,我々は位置・大きさ・回転に不変な特微量を提案する.これはまた3次元物体をポリゴン分割する細かさの違いによる影響が少ないという利点を併せ持つ.さらに,入力される3次元物体として,面や線の接続関係,部分と部分の包含関係などの位相的な構造が不正確なデータの場合であっても特微量を抽出することができる.この特微量を利用して,位置・大きさ・回転について正規化されず,またポリゴン分割の細かさの異なる物体データが混在したデータベース上で,形状による類似検索を実現した.2,500個の3次元物体データベースに対して,上位20位までの検索精度は適合率で71.5%,再現率で61.4%であった. |
抄録(英) | We propose a new retrieval method for 3D object models. The method is based on our scale, shift and rotation-invariant graphical feature defined on every pair of polygons in each of the polygonal object. The graphical feature shows the angle between the polygon pair, the relative distance between the gravity points and the relative gross area of the polygon pairs with each angle and distance. Our graphical feature is also robust to the variations of preciseness of polygonal approximation as well as size of the polygonal patch. We have examined our feature in 3D object model retrieval from 2,500 objects. The precision ratio and recall ratios are 71.5% and 61.4% for the best twenty candidates, respectively. |
キーワード(和) | 3次元物体モデル / 形状類似検索 / 位置・大きさ・回転不変な特徴量 / ポリゴン分割 |
キーワード(英) | 3D object model retrieval / scale / shift and rotation-invariant graphical feature / similarity retrieval |
資料番号 | PRMU2003-109 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2003/9/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 不変特徴量を用いた3次元物体の形状類似検索(一般セッション(7))(データマイニングとパターン認識・メディア理解) |
サブタイトル(和) | |
タイトル(英) | Retrieval Method for 3D Object Models based on Scale, Shift and Rotation-Invariant Graphical Feature |
サブタイトル(和) | |
キーワード(1)(和/英) | 3次元物体モデル / 3D object model retrieval |
キーワード(2)(和/英) | 形状類似検索 / scale |
キーワード(3)(和/英) | 位置・大きさ・回転不変な特徴量 / shift and rotation-invariant graphical feature |
キーワード(4)(和/英) | ポリゴン分割 / similarity retrieval |
第 1 著者 氏名(和/英) | 惣田 智志 / Satoshi SODA |
第 1 著者 所属(和/英) | 中央大学大学院理工学研究科 Graduate School of Science and Engineering, Chuo University |
第 2 著者 氏名(和/英) | 加藤 俊一 / Toshikazu KATO |
第 2 著者 所属(和/英) | 中央大学理工学部 Faculty of Science and Engineering, Chuo University |
発表年月日 | 2003/9/2 |
資料番号 | PRMU2003-109 |
巻番号(vol) | vol.103 |
号番号(no) | 296 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |