• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

マルチエージェントシステムに基づく適応的画像認識システムに関する研究

Research Project

Project/Area Number 11780285
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionOita University

Principal Investigator

行天 啓二  大分大学, 工学部, 講師 (80305028)

Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2000: ¥500,000 (Direct Cost: ¥500,000)
Keywordsマルチエージェントシステム / 最適化 / 階層構造 / 線画認識 / 文字切り出し / オブジェクト指向 / 制約充足
Research Abstract

本年度は,マルチエージェントシステムに基づく適応的画像認識システム実現の一環として,任意の画像認識問題への適用および学習機能追加へ向けた,汎用性の向上を目指した知識モデル・システム制御について検討・提案した。
各エージェントが処理の対象とする認識対象物の知識モデルについては,同種異タイプの対象を扱うことができるように修正した。例えば,提案システムで線画解釈問題を扱う場合,線分の抽出を担当するエージェントが存在する。線分には実線や破線といった,同じ線分でありながら異なる属性を有する異種タイプが存在する。この場合,線分としての性質と,実線と線分で異なる性質を別々に記述することができるエージェント知識モデルが要求される。提案手法では,この種の知識を抽象-具象関係として記述することができる,オブジェクト指向形式のエージェント知識モデルを提案した。また,システムに学習機能を容易に追加することを目指し,知識記述箇所をプログラム的に分離して記述することができるモデル構成にした。
また,システムの制御については,個々のエージェントを動作モードを切り替えつつ,エージェント知識内に記述されている強制約(解において必ず満足されるべき制約)と弱制約(解においてある程度満足されれば良い制約)を共に充分満足する手法を提案した。具体的には,各エージェントの弱制約を評価関数として表現し,最急降下法に基づくシステム状態変化を採用している。ただし,強制約を強制的に充足するため,強制約違反を強制的に回避する状態変化が,適宜適用される。その結果,強制約が必ず満足され,かつ,弱制約も充分満足されている最終解を獲得することができた。

Report

(2 results)
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] Keiji Gyohten: "Optimization-based image analysis dealing with symbolic constraints using hierarchical multi-agent system"IEEE SMC2000 Conference Proceedings. 2794-2799 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 行天 啓二: "階層型マルチエージェントシステムによる二値画像認"平成11年度電気関係学会九州支部連合大会. 1257. 665 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 行天 啓二: "階層型マルチエージェントシステムによる画像認識に関する考察"電子情報通信学会技術研究報告,パターン認識・メディア理解研究会. PRMU99-119. 131-138 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Keiji Gyohten: "Document Image Analysis Based on A Hierarchical Multi-Agent System"Proceedings of Asian Conference on Computer Vision 2000. 795-800 (2000)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi