氏名: 押谷 徹 (089433149)
論文題目: 黒板モデルに基づく市街地地図の並列認識に関する研究
論文概要
本論文では、市街地地図画像に対する道路情報抽出処理の高速化を
目的とした並列処理について述べる。
従来、画像処理の局所性に基づいて、
データ並列による並列処理が行われてきた。
しかし、データ並列と機能並列を複合的に実行することによって、
より高速な処理が期待できる。
このために、データ並列と機能並列を複合的、同期的に実現可能な
分割型多層黒板モデルを導入する。
このモデルでは、黒板を多層化し、それぞれの層を複数の部分域に分割し、
それぞれの部分域を層間で対応付ける。
この黒板構造の下、部分域のデータを並列に処理することでデータ並列を実現し、
層間の処理手続きを並列に実行することで機能並列を実現する。
ここで、黒板の層間で対応付けられた部分域に対して、
それぞれの処理手続きが並列的に連携して実行することにより、
部分域内の並列処理を同時に実現可能な枠組みを提供する。
本論文で本手法に基づいた市街地地図の認識法を提案するとともに、
並列計算機上で実験し、本手法の有効性を明らかにする。
目次に戻る