3次元図形の骨格および構造特徴の抽出に関する研究

3D人物骨架及结构特征提取研究

• 批准号: 06780306
• 负责人: 齋藤 豊文
• 金额: $ 0.58万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780306/
• 关键词: 3次元画像処理; スケルトン; 骨格線; 距離変換; ユークリッド距離

本研究では、3次元ディジタル図形の構造的な特徴の抽出に関する考察を行うことを目的とした。構造解析の手法として骨格線を用いることは、2次元図形処理ではしばしば行われるのに対し、3次元図形に対する骨格線の研究はあまり報告されていなかった。申請者らは共同で効率的な3次元ユークリッド距離変換アルゴリズムを提案しているが、このユークリッド距離変換を利用して骨格抽出を行うことで、従来の、6,26近傍距離関数を用いた手法よりも有効な、図形の骨格線抽出が可能であると考えた。ユークリッド距離変換に対する骨格線のディジタル画像上での定義は確立されていなかったため、骨格線の定義を提案した。骨格線に望まれる性質は多く、ディジタル画像上ではその全てを同時に満たすことは不可能な場合もある。そのため今回は図形の復元可能性を重点とした骨格を定めた。これにより得られた骨格は図形が回転した場合にも抽出される骨格が従来の手法に比べあまり変化しないという性質を持つことがわかった。また、この定義にそった骨格線の効率的な抽出方法を開発した。骨格線抽出は構造特徴を得るための中間段階の処理であり、できるだけ高速であることが望まれる。また、3次元画像処理は大きな記憶容量が必要となるが、できるだけ少ない容量で実行できる方法であることも必要である。今回開発した手法はこれらの要求を十分満たしていると考えられる。さらに、この手法を3次元CT画像に適用し、3次元骨格抽出手法として適用可能であることを示した。

In this study, the purpose of this study is to investigate the purpose of this study. In this paper, we use the analytical technique, the bone lattice, the two-dimensional shape, the third-dimensional shape, the bone lattice, the bone, the bone. The third dimension of the applicant's common error rate is the number of lines that can be extracted from each other by the use of a bone grid. The number of near-distance separation is 6, 26, 6, 26, and the number of near-distance separation is not available, and it is possible to test the possibility of drawing out bone lines. Please define the definition of the bone grid, and the definition of the bone grid. When you look at the bone line, it is not possible to make a full picture on the portrait at the same time. This time, we will focus on the possibility of meta-possibility. It's better to pull out the bone lattice than to manipulate the bone. The extraction method for defining the rate of bone failure is simple and feasible. The bone grid line is used to create a special device to manage the middle section of the train, and to make sure that the high-speed train is in high speed. The three-dimensional portrait is important to the memory capacity, and it is necessary to reduce the volume and the method. This time, there is a great deal of attention to the requirements of this round of tactics and tactics. The third-dimensional CT portrait and the third-dimensional bone lattice extraction technique were used to show the possibility of using the three-dimensional CT portrait.

项目成果

T.Saito: "Reverse Distance Transformation and Skeletons based upon the Euclidean Metric for n-dimensional Digital Binary Pictures" Transactions of The Institute of Electronics,Information and Communication Engineers. Vol.E77-D No.9. 1005-1016 (1994)

T.Saito：“基于 n 维数字二进制图片的欧几里得度量的反向距离变换和骨架”电子、信息和通信工程师学会会刊。

T.Saito: "New Algorithms for Euclidean Distance Transformation on an n-Dimensional Digitized Picture with Applications" Pattern Recognition. Vol.27 No.11. 1551-1565 (1994)

T.Saito：“n 维数字化图片上欧几里德距离变换的新算法及应用”模式识别。