[發明專利]噪聲網格模型的多尺度特征線檢測方法

無效

• 申請號: 200910076914.5
• 申請日: 2009-01-13
• 公開（公告）號: CN101465005A
• 公開（公告）日: 2009-06-24
• 發明（設計）人: 羅濤;查紅彬
• 申請（專利權）人: 北京大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 北京路浩知識產權代理有限公司
• 代理人: 張國良

1.一種噪聲網格模型的多尺度特征線檢測方法，其特征在于，包括：

構造三維網格模型的離散多尺度表示，所述離散多尺度表示包括多個具有不同平滑度的網格模型，其中，每一平滑度與一尺度相對應，每一所述尺度均為每一頂點的可選局部尺度；

計算得到每一頂點在每一可選局部尺度下的分別的后驗概率；

選取所述后驗概率中最大值所對應的局部尺度為所述頂點的最優局部尺度；

計算得到三維網格模型每一頂點在相應的所述最優局部尺度下的曲率信息；

根據每一邊的兩個頂點的分別的曲率信息判斷所述邊是否具有曲率的極值點，若是，根據線性插值標識所述曲率極值點為特征點，并將所述特征點生成特征線。

2.如權利要求1所述的方法，其特征在于，所述多個具有不同平滑度的網格模型根據基于頂點的各向異性擴散獲得。

3.如權利要求2所述的方法，其特征在于，所述基于頂點的各向異性擴散顯式地為所述頂點的坐標的變化。

4.如權利要求1所述的方法，其特征在于，所述后驗概率根據最小化能量函數獲得，所述最小化能量函數為：

U(p)=Σv|p(v)-p^(v)|2+Σ⟨v,u⟩α(v,u)|p(v)-p(u)|2]]>

其中，p(v)是每一頂點的后驗概率，(v，u)是頂點v一鄰域的頂點對，是每一頂點在每一可選局部尺度下的關于三維網格模型的似然概率，α(v，u)與每一可選局部尺度的先驗分布有關。

5.如權利要求4所述的方法，其特征在于，所述似然概率根據描述長度準則計算得到。

6.如權利要求1所述的方法，其特征在于，所述曲率信息包括：頂點的最大主曲率、最小主曲率及其對應的主方向、最大主曲率和最小主曲率沿所述對應主方向的一階和二階方向導數。