[發(fā)明專利]一種物體輪廓線提取方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110849598.1
• 申請日: 2021-07-27
• 公開（公告）號: CN113298838B
• 公開（公告）日: 2021-09-21
• 發(fā)明（設計）人: 程登桀;胡東;李小龍;李潤;徐芳龍
• 申請（專利權(quán)）人: 成都睿鉑科技有限責任公司
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06T17/20
• 代理公司: 成都四合天行知識產(chǎn)權(quán)代理有限公司 51274
• 代理人: 張超

本發(fā)明公開了一種物體輪廓線提取方法，包括：獲取物體的表面模型；在表面模型上獲取特征點；從特征點中選擇至少一個特征點作為生長點；選取生長點第一預設范圍內(nèi)的不包括生長點的特征點作為待選點；根據(jù)生長點的生長方向從待選點中選取新生長點；將新生長點作為生長點進行下一次新生長點的選取；根據(jù)所有的生長點生成物體輪廓線。本發(fā)明還公開了一種物體輪廓線提取系統(tǒng)。本發(fā)明一種物體輪廓線提取方法及系統(tǒng)，通過被賦值的特征點進行數(shù)據(jù)處理后，就可以生成物體輪廓線，相比于現(xiàn)有技術(shù)而言，由于特征點的生長方向有了基礎的參照，所以極大的簡化的后續(xù)運算過程，并且對輪廓線細節(jié)精度有了很大提高。

技術(shù)領域

本發(fā)明涉及輪廓線提取技術(shù)，具體涉及一種物體輪廓線提取方法及系統(tǒng)。

背景技術(shù)

基于三維模型的輪廓線提取技術(shù)已經(jīng)被普遍應用于幾何處理、逆向工程、航拍路線規(guī)劃和計算機可視化等諸多領域之中。

現(xiàn)有技術(shù)中，對于輪廓線的提取普遍基于特征點之間的幾何關系，如投影、曲率、PCA、視角提取等方式，普遍具有時間代價高、參數(shù)設置復雜、微細特征提取能力弱等缺陷。

發(fā)明內(nèi)容

本發(fā)明實施例所要解決的技術(shù)問題是現(xiàn)有的輪廓線提取技術(shù)存在諸多缺陷，目的在于提供一種物體輪廓線提取方法及系統(tǒng)，解決上述問題。

本發(fā)明實施例通過下述技術(shù)方案實現(xiàn)：

一種物體輪廓線提取方法，包括：

獲取物體的表面模型；

在所述表面模型上獲取特征點；

從所述特征點中選擇至少一個特征點作為生長點；

選取所述生長點第一預設范圍內(nèi)的不包括生長點的特征點作為待選點；

根據(jù)所述生長點的生長方向從所述待選點中選取新生長點；將所述新生長點作為生長點進行下一次新生長點的選取；根據(jù)所有的所述生長點生成物體輪廓線。

現(xiàn)有技術(shù)公開了多種通過特征點進行輪廓線提取的技術(shù)，如聚類分析、投影算法、高斯映射等各種方式，其可以普遍的應用于各種不同的領域當中，但是發(fā)明人發(fā)現(xiàn)這些現(xiàn)有技術(shù)往往很難在計算量和精度之間達到一個很好的平衡點，很容易出現(xiàn)高精度但是計算量巨大或者計算量較小但是精度很低的情況，本發(fā)明實施例的其中一個主要目的就是為了實現(xiàn)輪廓線提取時計算量和精度之間的平衡，本發(fā)明實施例可以有效的應用于需要進行輪廓線提取的場合，尤其適用于需要進行輪廓線現(xiàn)場解算，并且需要一定精度來保障安全的場合，特別適用于進行無人機航拍的路線規(guī)劃。

作為本發(fā)明實施例的一種實現(xiàn)方式，需要獲取物體的表面模型，表面模型可以采用現(xiàn)有技術(shù)中成熟的OSGB、OBJ等格式的三維模型，也可以采用其他類型的模型，如DEM、DSM、點云數(shù)據(jù)等也能表示為不規(guī)則三角網(wǎng)(TIN)形式，亦或者采用算法例如狄洛尼Delaunay三角網(wǎng)算法來構(gòu)建的模型表面，只需要可以具備描述物體表面的功能即可，甚至可以使用二維模型或一維線性模型。應當理解的是，使用何種表面模型均應當?shù)韧诒緦嵤├兴龅谋砻婺Ｐ汀?/p>

在進行科學研究創(chuàng)新的過程中，發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)之所以不能夠?qū)崿F(xiàn)計算量和精度之間的均衡，主要的原因在于現(xiàn)有技術(shù)中通過特征點描繪輪廓線時，無法準確的選取生長點；而在本實施例中通過對第一預設范圍進行待選點的限定，可以壓縮計算量，再通過生長點的生長方向進行輪廓線的生長，可以提高計算精度。

進一步的，所述表面模型為網(wǎng)格模型；所述網(wǎng)格模型包括多個設置于所述物體表面的網(wǎng)格單元；

在所述表面模型上獲取特征點包括：

獲取預設截面與所述網(wǎng)格單元的交點，形成特征點。

進一步的，獲取所述生長點的生長方向包括：