[發明專利]基于小波變換的離散點云特征提取方法

無效

• 申請號: 200710045734.1
• 申請日: 2007-09-07
• 公開（公告）號: CN101118647A
• 公開（公告）日: 2008-02-06
• 發明（設計）人: 郝泳濤
• 申請（專利權）人: 同濟大學
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T11/00
• 代理公司: 上海光華專利事務所
• 代理人: 余明偉

技術領域

本發明涉及一種圖像處理系統，尤其涉及一種基于小波變換的離散點云特征提取方法以協助圖像處理系統將離散點云變換為可視化圖像。

背景技術

隨著激光掃描數據技術的發展，包含物體更多信息的離散點云數據的獲取成為可能?；陔x散點云數據重構，在科學可視化研究、逆向工程、計算機視覺、醫學圖像重建等都有著重要的作用，而數據處理將直接影響后續數據的重構的質量和效率，將小波變換應用于離散點云的數據處理也正處于研究當中。

小波是持續時間很短的衰減振蕩，它在時間域是局部的，在幾十年前就被數學家所研究。而小波變換則是相對較新的概念，20世紀80年代前后才提出小波變換的概念，也由信號領域引入到圖像圖形領域中。小波變換在時間域和頻率域具有良好的局部化特性，能以不同的分辨率逼近函數。信號在低分辨率下的小波變換受噪聲影響較小，可以描述信號更多的局部信息；高分辨率下的小波變換能反映出較大結構的輪廓。離散點云數據也可以看成是連續的信號，應用小波變換對離散點云數據的預處理是可行的。

國外對離散點云的小波變換的研究熱點主要是為了解決小波變換對非等間距采樣點的處理；而國內對目前的研究熱點主要集中在對醫學圖像的三維重構上，對離散點云數據的小波變換處理上，還沒有形成一套比較成熟的處理方法。

如何利用小波變換從離散點云中提取數據的特征信息以協助圖像處理系統將離散點云重構為相應模型實已成為本領域技術人員亟待解決的技術課題。

發明內容

本發明的目的在于提供一種基于小波變換的離散點云特征提取方法，以實現對二維離散點云特征的提取，去除二維離散點云的噪聲。

本發明的另一目的在于提供一種基于小波變換的離散點云特征提取方法，以實現對三維離散點云特征的提取，去除三維離散點云的噪聲。

為了達到上述目的，本發明提供的基于小波變換的離散點云特征提取方法，其包括步驟：1)設定采用的小波變換的小波基及相應的濾波器；2)根據設定的小波基及相應的濾波器建立將數據分解為特征分量及小波分量的小波模型；3)以預設的采樣間隔對二維離散點云進行等間距采樣并將各采樣點依序排列；4)以排序后的各采樣點作為所述小波模型的初始值將所述離散點云分解為特征分量及小波分量；5)判斷所述特征分量是否滿足預設的條件，若否則根據所述小波模型對所述特征分量繼續分解。