Pat

J-GLOBAL ID：200903018341451231

立体形状記述方法及び特徴点抽出方法

Inventor： 杉本 和英 ,  富田 文明
Applicant, Patent owner： 三洋電機株式会社 ,  技術研究組合新情報処理開発機構 ,  工業技術院長
Agent (2)： 吉田 研二 (外2名) ,  吉田 研二 (外3名)
Gazette classification：公開公報
Application number (International application number)：1997197538
Publication number (International publication number)：1999039517
Application date： Jul. 23, 1997
Publication date： Feb. 12, 1999
Summary：

【要約】【課題】 3次元自由曲線を少ないデータ量で試行錯誤なく的確に記述することが難しかった。【解決手段】 3次元点列中の各注目点について、その近傍の参照点の位置も考慮しながら、それらの点の近傍範囲内を通る近似曲線を求める(S10)。次に、それら注目点及び参照点の近傍範囲内に位置する近似平面を求める(S11)。ある注目点に関する近似曲線の誤差が大きいとき、近似曲線を近隣の近似曲線で置き換える(S14)。それでも誤差が大きければ参照点の位置を修正する(S18)。近似曲線から各注目点における曲率と接線方向を求め、近似平面から法線方向を求める。これらの情報に基づき、屈曲点、変曲点、遷移点などの3次元点列中の特徴点を検出する。

Claim (excerpt)：

処理対象の立体の側面に含まれる3次元点列を元に該立体の形状を記述する立体形状記述方法であって、前記3次元点列の中の各注目点につき、その注目点及びその近傍の所定個数の参照点の位置座標に基づいて、それら注目点及び参照点の近傍範囲内に位置する近似曲線の所定の幾何情報を算出し、その注目点に対応づける第1の工程と、各注目点に対応づけられた各近似曲線の幾何情報に基づいて前記立体の側面に含まれる3次元点列から特徴箇所を検出する第2の工程と、その特徴箇所に関する情報に基づいて該立体の形状を記述する第3の工程と、を含むことを特徴とする立体形状記述方法。

IPC (2)：

G06T 17/40 ,  G06T 17/00

FI (2)：

G06F 15/62 350 K ,  G06F 15/60 622 A

Patent cited by the Patent：

Cited by examiner (1)

• コンピュータグラフィックス手法
  Gazette classification：公開公報   Application number：特願平4-155606   Applicant：旭硝子株式会社