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

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

Research Project

Project/Area Number 06780306
Research Category

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

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

Principal Investigator

齋藤 豊文  名古屋大学, 工学部, 助手 (40235057)

Project Period (FY) 1994
Project Status Completed (Fiscal Year 1994)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1994: ¥900,000 (Direct Cost: ¥900,000)
Keywords3次元画像処理 / スケルトン / 骨格線 / 距離変換 / ユークリッド距離
Research Abstract

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

Report

(1 results)
  • 1994 Annual Research Report
  • Research Products

    (2 results)

All Other

All Publications (2 results)

  • [Publications] 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)

    • Related Report
      1994 Annual Research Report
  • [Publications] 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)

    • Related Report
      1994 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi