概念自己形成ネットワ-クによる階調画像からの図形抽出

1991 Fiscal Year Annual Research Report

• Project/Area Number: 03452166
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: 安居院 猛 東京工業大学, 工学部, 教授 (70016450)
• Keywords: 概念形成 / ニュ-ラルネットワ-ク / 特徴選択 / 図形抽出

Research Abstract

本研究の目的は,ある特定の特徴をもつ図形を,与えられた画像の中から自動的に抽出する機能をもつ計算機システムを構築することである。本年度の研究実績を次に示す。
1)概念自己形成ネットワ-クの基本構成の確立
図形抽出に必要と考えられる,人間が与えた多数の特徴のうち,対象図形の抽出に大きく関与するものだけを自動的に選択し,階層化するニュ-ラルネットワ-クの構造,および学習方法について検討した。
2)2次元図形の特徴の選出
文字や平面図形など,2次元の図形を抽出する際に用いられると考えられる各種の図形特徴を多数選出した。これらすべてをネットワ-クで用いるのはあまりに非効率的なので,予備実験によって互いに類似する特徴を統合し,不必要な特徴を削除した。
3)2次元図形の抽出手法の開発
与えられた画像から,上記2)で選出した特徴を計算し,その結果を上記1)のネットワ-クに入力することによって,図形抽出を行う手法を確立した。“円"や“正方形"のような単純な図形の抽出を行いながらアルゴリズムを強化し,“文字"や“星形"などのように,形状を一意に決定することができない,より抽象化された2次元図形を抽出することを検討した。
上記の研究成果から,本年度の研究目標は十分に達成できたと考える。研究成果は,今後,学会誌などにおいて順次公表する予定である。

Research Products

• [Publications] Tomoharu NAGAO: "Automatic construction of image transformation processes using feature selection network" the proceeding of the first KOREAーJAPAN joint conference on Computer Vision. 1. 119-125 (1991)
• [Publications] Tomoharu NAGAO: "Feature Selection Network and its application to automatic construction of image transformation processes" the trams.of the IEICE. Eー75. (1992)
• [Publications] Hiroshi NAGAHASHI: "Knowledge representation on an object oriented image processing system" the proceeding of the first KOREAーJAPAN joint Conference on Computer Vision. 1. 396-402 (1991)