輪郭図形間の包含関係の決定

确定轮廓形状之间的包含关系

• 批准号: 01550322
• 负责人: 田中 栄一
• 金额: $ 1.47万
• 依托单位: Utsunomiya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1989
• 资助国家: 日本
• 起止时间: 1989 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-01550322/
• 关键词: 輪郭図形; 包含関係; 数理形態学; 侵食演算

2次元輪郭図形の認識における新しい問題として、図形間の包含関係決定問題を提起し、この問題を解くための手法を考案、検討した。1.包含関係決定手法:図形Bが図形Aに完全に含まれるためには図形Bをどのように移動・回転させればよいかを決定する手法を検討した。まず、図形B回転しないものとして、図形Aに包含あれるように図形Aを移動させる移動ベクトルを求めることを考える。これは、数理形態学(mathematical morphology)における浸食(erosion)演算そのものである。結局、包含関係を決定するには、図形Bを少しずつ回転させながら、図形Aとの浸食演算を行えばよいこととなる。2.侵食演算の実現方法の検討:図形Bによる図形Aの侵食演算は、その定義に従えば、図形Aを適当に移動させながら、図形B内部の画素数の回数だけ図形間の論理積をとるという非常に計算コストのかかる演算である。本研究では、この計算コストを低減させるため、図形Bをその輪郭線だけで代表させる手法を考案した。つまり、図形Aは穴を持たないものと限定するならば、図形Bが図形Aに包含されるということは、図形Bの輪郭線が図形Aに包含されることに等しい。この性質を利用すると、論理積をとる回数を図形Bの画素数からその輪郭線を構成する画素数へと減少させることができる。さらに、図形A穴を持つ場合についても、同じような考え方が適用可能である。実際に、簡単な機械部品のシルエットを画像入力し、これを図形Aとして、円盤状の図形Bで侵食演算、つまり包含関係の判定を行ったところ、侵食演算の定義通りの方法に比べ、本研究で考案した手法は、計算コストが約1/10に減少し、有効性が確認できた。

2. The new problems and the inclusion relations between the two dimensions determine the problems and the methods of solving them. 1. Inclusion determination method: Form B, Form A, Complete Inclusion Method, Form B, Move Method, Return Methodまず、図形B回転しないものとして、図形Aに包含あれるように図形Aを移动させる移动ベクトルを求めることを考える。Mathematical morphology (mathematical morphology) is a mathematical morphology. The result, including the relationship between the decision, the shape B, the return, the shape A, the immersion calculation, the line, the line. 2. A discussion on the method of implementing the eclipse algorithm: the eclipse algorithm of the shape B, the definition of the shape A, the appropriate movement of the shape A, the number of pixels in the shape B, the logical product of the shape B, the calculation of the shape A, the calculation of the shape B, the calculation of the shape A, the calculation of the shape B, the calculation of the shape B, the calculation of the shape A, the calculation of the shape B, the calculation of the shape A, the calculation of the shape B, the calculation of the shape B, the calculation of In this study, the calculation method is used to reduce the number of rings. The shape of the ring A and the shape of the ring B are contained in the ring A and the ring A. The number of pixels in the matrix is reduced by the number of pixels in the matrix. The same is true of the same type of hole. In fact, simple mechanical parts of the image into the force, such as the shape of A, disk shape B, invasion algorithm, including the relationship between the determination of the line, invasion algorithm definition through the method of comparison, this study examined the method, calculation, about 1/10 of the reduction, effective confirmation