講演名 1998/5/22
市街地地図認識の並列処理
押谷 徹, 渡邉 豊英,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では、市街地地図から道路情報を抽出する市街地地図認識に対する処理性能の向上を目的とした並列処理について報告する。黒板モデルに基づいてデータ並列、機能並列の複合的な実行を実現するためには、異なる形態のデータを管理するための黒板の構造、および処理手続き間の並列実行制御が重要となる。このために、分割型多層黒板モデルを導入する。このモデルでは、黒板を多層構造とし、それぞれの層を複数の部分域に分割し、かつ層間で対応関係を取る。そして、部分域を処理単位とすることでデータ並列、層間の処理手続きを並列に実行することで機能並列を実現する。我々は本アプローチに基づく並列市街地地図認識の実験システムを並列計算機上で実装し、本アプローチの有効性を認識した。
抄録(英) In this paper, we report parallel processing for urban map recognition by which road information is extracted from urban maps in order to improve the processing performance. To achieve combined execution of data parallelization and function parallelization based on blackboard model, the structure of blackboard to manage different kinds of data and the parallel processing control between procedures are important. So we introduce the multi-layer partitioned blackboard model. In this model, the blackboard has multi layers and each layer is partitioned into some segments, and these segments are uniquely corresponded among layers. Data parallelization is achieved by regarding a segment as a processing unit, while function parallelization is realized by executing procedures between layers in parallel. We have implemented an experimental system of parallel urban map recognition based on our approach in parallel computer, and confirmed the usefulness of our approach.
キーワード(和) 並列画像処理 / 機能分散処理 / 黒板モデル / 地図認識
キーワード(英) parallel image processing / functional distribution / blackboard model / map recognition
資料番号
発行日

研究会情報
研究会 PRMU
開催期間 1998/5/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 市街地地図認識の並列処理
サブタイトル(和)
タイトル(英) Parallel Processing for Urban Map Recognition
サブタイトル(和)
キーワード(1)(和/英) 並列画像処理 / parallel image processing
キーワード(2)(和/英) 機能分散処理 / functional distribution
キーワード(3)(和/英) 黒板モデル / blackboard model
キーワード(4)(和/英) 地図認識 / map recognition
第 1 著者 氏名(和/英) 押谷 徹 / Tohru Oshitani
第 1 著者 所属(和/英) 名古屋大学大学院工学研究科情報工学専攻
Department of Information Engineering, Graduate School of Engineering, Nagoya University
第 2 著者 氏名(和/英) 渡邉 豊英 / Toyohide Watanabe
第 2 著者 所属(和/英) 名古屋大学大学院工学研究科情報工学専攻
Department of Information Engineering, Graduate School of Engineering, Nagoya University
発表年月日 1998/5/22
資料番号
巻番号(vol) vol.98
号番号(no) 70
ページ範囲 pp.-
ページ数 8
発行日