WEKO3
アイテム
弾性体モデルを用いた図形のマッチング法
https://ipsj.ixsq.nii.ac.jp/records/53642
https://ipsj.ixsq.nii.ac.jp/records/536429bb1fb1e-955b-4dc7-a52f-1a34db0563c9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CVIM87053001.pdf (888.9 kB)
|
Copyright (c) 1988 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1988-03-15 | |||||||
| タイトル | ||||||||
| タイトル | 弾性体モデルを用いた図形のマッチング法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Shape Matching Method Using Elastic Body Model | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| NTTヒューマンインタフェース研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Human Interface Laboratories | ||||||||
| 著者名 |
志沢, 雅彦
× 志沢, 雅彦
|
|||||||
| 著者名(英) |
Masahiko, Shizawa
× Masahiko, Shizawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 比較的ずれの小さい2つの線図形の辺と頂点の間のマッチングを自動的に求める一方法を提案する．本方法では，2次元平面上において線分列である一方の図形（モデル）が，シート状の線形弾性体の上に乗っていると見なし，そのシートを変形して，その歪エネルギーが最小となる様に，対象の図形（オブジェクト）に重ね合わせることによりマッチングを求める．まず，図形の線分が3角形の辺になる様にシートを3角形分割する．次に，有限要素法を用いて，図形の各頂点の変位からシートの歪エネルギーを計算する2次式を求める．図形の間の初期の相対位置関係から得られる変位の満たすべき制約条件のもとで，上記の2次式を最小にする問題を，Lemkeの線形相補性問題として解く．この方法では，マッチング領域としてオブジェクト上の線分列だけでなく平面領域をとることができ，かつ3次元の平面分割された図形にもそのまま拡張することができる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper proposes a shape matching method for two dimensional objects that are slightly different from each other. The objects are represented with a sequence of line segments. A model shape on an elastic sheet is matched with target shape. The sheet is deformed so as to match to the target shapes minimizing its strain energy. First, the model shape is tessellated into triangles and a matchness estimation function is derived using finite element method. Each vertices of the model shape has an unknown displacement vectors. Then, an optimization problem of the function with a displacement vector constraint from the target shape is given as a problem of quadratic programming. The problem is solved by a simplex method called Lemke's complementary pivot algorithm. This matching method is able to deal with the object that is represented not only with line segments but also with regions and is applicable to three dimensional matching problems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11131797 | |||||||
| 書誌情報 |
情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM） 巻 1988, 号 22(1987-CVIM-053), p. 1-8, 発行日 1988-03-15 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
