許容度を有する整合ラベリング問題解法の効率化とシステムについて
スポンサーリンク
概要
- 論文の詳細を見る
対象物の構造情報が局所的解釈とその妥当性を表す重みによって与えられている場合、局所的解釈の重みの和がある値を越えないような全構成要素の解釈を求める問題を、inexact-CLP(Consistent Labeling Ploblem)と呼ぶ。このような問題は、航空写真より地形の構造を求めたり、構成要素に優先順位があるようなパターンの認識など多くの分野に見出される。本稿では、文献2で述べた動的計画法(DP)の手法を援用した解法で、集積誤差を一段先まで読む方法について効率改善を行い、計算機実験により評価を行う。また、アルゴリズムを状況により選択するシステムの構想について触れる。
- 一般社団法人情報処理学会の論文
- 1986-10-01
著者
関連論文
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 知識べースに基づく点字翻訳のための日本語文書分かち書き手法
- 1K-1 ビルボードを用いた都市空間の高速表示
- 事例知識を用いた日本語点字翻訳とエラー修正支援
- 確率的制約充足アルゴリズムにおける局所最適構造
- 併合法による制約充足の並列化効果について
- 表層解析に基づく点字用日本語分かち書きへの事例ベースの適用
- 角運動量変化を利用した力覚提示デバイス
- 制約グラフの局所性を用いた併合法の並列化について
- バックトラック無しアルゴリズムの実験評価
- あいまいな三面図の概略理解手法
- 制約に基づく対話型室内レイアウトシステム
- 三面図解釈における組合せ探索法の効率改善
- ウイルス進化論に基づく制約充足問題の解法
- ウイルス進化論に基づく制約充足問題の解法
- オブジェクト指向を用いた計算機使用支援のための知識ベースシステム
- 遺伝的アルゴリズムを用いたバーチャルワールドの生成
- Lシステムを用いた道路網の生成
- 2)イメージディセクタ方式の映像入出力装置の構成とその応用(画像技術応用研究会(第35回))
- イメージディセクタ方式の映像入出力装置の構成とその応用
- 地形を考慮したLシステムに基づく仮想都市のための道路網の生成
- 適応型確率探索による制約充足問題の解法
- 対話的図形描画のための幾何制約ソルバ
- 特徴的幾何形状マッチングによる不完全三面図からの3次元モデル復元
- 事例を用いたオンライン点字翻訳支援システム
- 制約充足に基づく三面図理解システム
- 板金物体を対象とした省略のある三面図の復元手法
- ウイルス進化論に基づくGAによるカーナビのための実時間経路探索
- 整合ラベリング問題における併合解法の並列化について
- 概整合ラベリング問題の並列解法と効率評価
- 概整合ラベリング問題における併合法の最適化と効率評価
- 許容度を有する整合ラベリング問題解法の効率化とシステムについて
- 適応型確率探索による制約充足問題の解法