| 研究課題/領域番号 |
63460132
|
|---|
| 研究種目 |
一般研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報工学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
石塚 満 東京大学, 生産技術研究所, 助教授 (50114369)
|
|---|
| 研究期間 (年度) |
1988 – 1989
|
| 研究課題ステータス |
完了 (1989年度)
|
| 配分額 *注記 |
6,400千円 (直接経費: 6,400千円)
1989年度: 2,200千円 (直接経費: 2,200千円)
1988年度: 4,200千円 (直接経費: 4,200千円)
|
|---|
| キーワード | コンピュ-タビジョン / 画像理解 / 3Dビジョン / ソリッドモデラ / 幾何学的推論 / 並列画像処理プロセッサ / 仮説推論 / コンピュータビジョン / 空間理論 / 立体モデラ / 深い知識 |
|---|
| 研究概要 |
今後の高度画像理解、特に融通性に富む3次元画像理解システムの開発には、知識の組織だった利用を可能にする知識型システム構成に加えて、深い知識に相当する3次元空間に関する数理幾何学的知識の組込みが重要であるとの観点から研究を行った。特に認識対象が人工物である場合には幾何学的立体モデラ(ソリッドモデラ)の利用が重要となることから、これを融合した知識型3次元ビジョンシステムに関する要素手法と、プロトタイプシステムの開発を行なった。
認識対象の幾何学的モデルより得られる既知の3点+1点(検証用)間の関係に基づく数理幾何学的推論により、物体の認識と3次元空間内での位置、姿勢の同定を行える。考え方は米国SRIで開発されたRANSAC手法と同じであるが、解の絞り込み法を明らかにし、コンピュ-タでの実現に適する手法を開発した。この幾何学的推論は正確な認識・理解の達成に有効であるが、観測された画像面上の点と3次元物理空間内の点との対応をすべて調べるのでは探索量は膨大となる。そこで対応の数が少数となる特徴的な平面について対応をとる平面推論を前段階に導入し、高速化を達成した。以上の手法を含むプロトタイプシステムをSun-4上に実現し、実験により性能を実証した。
知識処理の立場から、認識・理解は仮説推論の枠組でとらえられることを明らかにした。大きな利点は複雑な処理手続きの記述を必要とせず、制約問題解決の枠組でシステムが構成できることである。この場合、速度が十分でない点が問題であることから、仮説推論の高速化手法の開発を行なった。
また今後の画像処理・理解には並列プロセッサによる高速化が重要となるが、中位、高位レベルの画像理解にも有効な、並列トランスピュ-タ(現在16台)による並列処理装置を設計し、製作を進めた。
|
