| 講演名 | 2001/7/11 対応点決定法におけるGA及びSAを用いた探索手法の改善 鈴木 研二, 長谷山 美紀, 北島 秀夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 二枚の画像に存在する同一物体の対応付けを遺伝的アルゴリズム(GA:Genetic Algorithm)及び焼きなまし法(SA:Simulated Annealing)を用いて探索する手法が既に提案されている.しかしながら, 二枚の画像間で同一物体の大きさが異なる場合, 最適回を得るために複数回探索を行なう必要がある.本稿では, 従来法の探索アルゴリズムである遺伝的アルゴリズムを改良し, 一回の探索で従来の探索と同様の結果を得る手法を提案する.また, 実験を行ない, その有効性を確認する. |
| 抄録(英) | The authors have proposed a method which determines the correspondence of the same object in two different images by using a genetic algorithm and simulated annealing. In the case where the algorithm has no knowledge about the scale of the object, the previous method needed to search many times. Due to an improvement in the search algorithm the proposed method can find the optimum solution with a single search. This paper also verifies the validity of the proposed method by several experiments. |
| キーワード(和) | 遺伝的アルゴリズム / 焼きなまし法 / 特徴点 / 対応付け問題 / 弾性モデル |
| キーワード(英) | genetic algorithm / simulated annealing / feature point / correspondence problem / elastic model |
| 資料番号 | IE2001-35,PRMU2001-55,MVE2001-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MVE |
|---|---|
| 開催期間 | 2001/7/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Media Experience and Virtual Environment (MVE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 対応点決定法におけるGA及びSAを用いた探索手法の改善 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of a Search Algorithm using a Genetic Algorithm and Simulated Annealing for the Correspondence Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(2)（和/英） | 焼きなまし法 / simulated annealing |
| キーワード(3)（和/英） | 特徴点 / feature point |
| キーワード(4)（和/英） | 対応付け問題 / correspondence problem |
| キーワード(5)（和/英） | 弾性モデル / elastic model |
| 第 1 著者 氏名（和/英） | 鈴木 研二 / Kenji Suzuki |
| 第 1 著者 所属（和/英） | 北海道大学 工学研究科 School of Engineering, Hokkaido University |
| 第 2 著者 氏名（和/英） | 長谷山 美紀 / Miki Haseyama |
| 第 2 著者 所属（和/英） | 北海道大学 工学研究科 School of Engineering, Hokkaido University |
| 第 3 著者 氏名（和/英） | 北島 秀夫 / Hideo Kitajima |
| 第 3 著者 所属（和/英） | 北海道大学 工学研究科 School of Engineering, Hokkaido University |
| 発表年月日 | 2001/7/11 |
| 資料番号 | IE2001-35,PRMU2001-55,MVE2001-34 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 204 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |