1. 程式人生 > >點雲濾波簡介

點雲濾波簡介

點雲濾波是點雲處理的基本步驟,也是進行 high level 三維影象處理之前必須要進行的預處理。其作用類似於訊號處理中的濾波,但實現手段卻和訊號處理不一樣。我認為原因有以下幾個方面:

  1. 點雲不是函式,對於複雜三維外形其x,y,z之間並非以某種規律或某種數值關係定義。所以點雲無法建立橫縱座標之間的聯絡。
  2. 點雲在空間中是離散的。和影象,訊號不一樣,並不定義在某個區域上,無法以某種模板的形式對其進行濾波。換言之,點雲沒有影象與訊號那麼明顯的定義域。
  3. 點雲在空間中分佈很廣泛。歷整個點雲中的每個點,並建立點與點之間相互位置關係成了最大難點。不像影象與訊號,可以有跡可循。
  4. 點雲濾波依賴於幾何資訊,而不是數值關係。

  綜上所述,點雲濾波只在抽象意義上與訊號,影象濾波類似。因為濾波的功能都是突出需要的資訊。

點雲濾波的方法

  PCL常規濾波手段均進行了很好的封裝。對點雲的濾波通過呼叫各個濾波器物件來完成。主要的濾波器有直通濾波器,體素格濾波器,統計濾波器,半徑濾波器 等。不同特性的濾波器構成了較為完整的點雲前處理族,並組合使用完成任務。實際上,濾波手段的選擇和採集方式是密不可分的。

  1. 如果使用線結構光掃描的方式採集點雲,必然物體沿z向分佈較廣,但x,y向的分佈處於有限範圍內。此時可使用直通濾波器,確定點雲在x或y方向上的範圍,可較快剪除離群點,達到第一步粗處理的目的。
  2. 如果使用高解析度相機等裝置對點雲進行採集,往往點雲會較為密集。過多的點雲數量會對後續分割工作帶來困難。體素格濾波器可以達到向下取樣同時不破壞點雲本身幾何結構的功能。點雲幾何結構不僅是巨集觀的幾何外形,也包括其微觀的排列方式,比如橫向相似的尺寸,縱向相同的距離。隨機下采樣雖然效率比體素濾波器高,但會破壞點雲微觀結構。
  3. 統計濾波器用於去除明顯離群點(離群點往往由測量噪聲引入)。其特徵是在空間中分佈稀疏,可以理解為:每個點都表達一定資訊量,某個區域點越密集則可能資訊量越大。噪聲資訊屬於無用資訊,資訊量較小。所以離群點表達的資訊可以忽略不計。考慮到離群點的特徵,則可以定義某處點雲小於某個密度,既點雲無效。計算每個點到其最近的k個點平均距離。則點雲中所有點的距離應構成高斯分佈。給定均值與方差,可剔除3∑之外的點。
  4. 半徑濾波器與統計濾波器相比更加簡單粗暴。以某點為中心畫一個圓計算落在該圓中點的數量,當數量大於給定值時,則保留該點,數量小於給定值則剔除該點。此演算法執行速度快,依序迭代留下的點一定是最密集的,但是圓的半徑和圓內點的數目都需要人工指定。

  實際上點雲濾波的手段和傳統的訊號濾波與影象濾波在自動化程度,濾波效果上還有很大的差距。學者大多關注影象識別與配准算法在點雲處理方面的移植,而對濾波演算法關注較少。其實點雲前處理對測量精度與識別速度都有很大影響。