权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

図形パタ-ンの構造化と知的解釈

图形模式的构建和智力解释

基本信息

批准号：
02808004
负责人：
西原清一
金额：
$ 0.96万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1990
资助国家：
日本
起止时间：
1990 至无数据
项目状态：
已结题

项目摘要

当初の計画通り、図形パタ-ンを人工知能および画像処理の手法を用いて理解するシステムを開発した。次に各開発項目について説明する。1.三面図をスキャナから入力し、幾何学的特徴とくに線分を抽出するシステムを開発した。二値画像として入力された原図面に対して、線分Hough変換を施し、同一直線上の線分同士の認識をも含めた線分抽出を行うシステムである。2.面図間において特徴点座標の調整を行う手続きの開発。前項で得られた線分デ-タを、三面図を構成する画図間で一致するものを識別し、座標値を補正するプログラムを開発した。3.三次物体の解釈・復元システムの開発。本研究の中心的システムであり、前項および前々項で得られたデ-タをもとに、可能性のある全ての三次元面すなわち候補面を復元する。その後、入力三面図に一致するような真の候補面だけを残すように絞りこんでゆく。この解釈・復元システムを、人工知能における発見的手法を用いた本探索法によって実現した。本システムは、我々が先に開発していた旧システムに比較して、2〜10倍の高速化を達成できた。4.復元三次元物体の対話的表示システムの開発。前項の処理結果として得られた物体が正しいかどうかを目視により確認するため、グラフィック表示するシステム。復元過程の実時間表示もできる。5.制約充足問題を木構造生成によって解くアルゴリズムを新たに提案し、その計算複雑度を理論的に評価した。以上の研究経過により、入力三面図から三次元物体を復元し表示する一貫システムを実現した。この結果,図面処理を人工知能の手法を援用して行う手法すなわち知的CADの実用化の可能性について充分な知見が得られた。

This paper introduces the development of communication, image processing, artificial intelligence and image processing techniques. Description of each development project 1. The three sides of the plane are divided into three parts: the first part is divided into three parts: the second part is divided into three parts: the third part is divided into three parts: the fourth part is divided into four parts: the fourth part is divided into three parts: the fourth part is divided into four parts: the fourth part is divided into three parts: the fourth part is divided into four parts: the fourth part is Two pictures are drawn into the original plane, line Hough transformation is applied, and the recognition of line peers on the same line includes line extraction. 2. The adjustment of coordinates of feature points in the middle of the surface is carried out by hand and development. In the preceding paragraph, the line is divided into three parts, and the three parts are formed into three parts. The identification and correction of the coordinates are carried out. 3. The development of solution and reconstruction system of cubic object. The core of this study is to determine whether the first and second items are possible. After the three sides of the force, the candidate surface is consistent. The method of artificial knowledge discovery is realized by the method of exploration. This system is 2 to 10 times faster than the old system. 4. Development of the representation system for complex three-dimensional objects The processing results of the preceding paragraph indicate that the object is visible. The recovery process and the implementation time are expressed as. 5. The problem of constraint adequacy is a problem of structural generation, which is a problem of computational complexity. The above research has been carried out in three dimensions, three dimensions and three dimensions. As a result, the possibility of realizing CAD by using artificial knowledge of surface processing techniques is fully known.