PointNet++簡(jiǎn)介

姓名:張志文 學(xué)號(hào):19021210649
【嵌牛導(dǎo)讀】
PoinNet++是目前提出的最新的處理點(diǎn)云的網(wǎng)絡(luò)結(jié)構(gòu)
【嵌牛鼻子】
PointNet++;點(diǎn)云
【嵌牛提問(wèn)】
什么是PointNet++網(wǎng)絡(luò)匿又?
【嵌牛正文】

簡(jiǎn)介

作者在先前的研究中提出了Pointnet,此論文是Pointnet的改進(jìn)版Pointnet++。提出改進(jìn)的理由是因?yàn)镻ointnet無(wú)法很好地捕捉由度量空間引起的局部結(jié)構(gòu)問(wèn)題筷狼,由此限制了網(wǎng)絡(luò)對(duì)精細(xì)場(chǎng)景的識(shí)別以及對(duì)復(fù)雜場(chǎng)景的泛化能力瓶籽。

Pointnet的基本思想是對(duì)輸入點(diǎn)云中的每一個(gè)點(diǎn)學(xué)習(xí)其對(duì)應(yīng)的空間編碼,之后再利用所有點(diǎn)的特征得到一個(gè)全局的點(diǎn)云特征埂材。這里欠缺了對(duì)局部特征的提取及處理塑顺,比如說(shuō)點(diǎn)云空間中臨近點(diǎn)一般都具有相近的特征,同屬于一個(gè)物體空間中的點(diǎn)的概率也很大俏险,就好比二維圖像中严拒,同一個(gè)物體的像素值都相近一樣。

再者現(xiàn)實(shí)場(chǎng)景中的點(diǎn)云往往是疏密不同的竖独,而Pointnet是基于均勻采樣的點(diǎn)云進(jìn)行訓(xùn)練的裤唠,導(dǎo)致了其在實(shí)際場(chǎng)景點(diǎn)云中的準(zhǔn)確率下降。

Pointnet++就上述提出了改進(jìn)莹痢,解決了兩個(gè)問(wèn)題

1:如何對(duì)點(diǎn)云進(jìn)行局部劃分

2:如何對(duì)點(diǎn)云進(jìn)行局部特征提取

上述兩個(gè)問(wèn)題其實(shí)是相關(guān)聯(lián)的种蘸。

實(shí)現(xiàn)細(xì)節(jié)

層級(jí)點(diǎn)云特征學(xué)習(xí)

點(diǎn)集的特征提取由三部分組成,分別為Sampling layer竞膳、Grouping layer航瞭、Pointnet layer。

Sampling layer

采樣層在輸入點(diǎn)云中選擇一系列點(diǎn)坦辟,由此定義出局部區(qū)域的中心刊侯。采樣算法使用迭代最遠(yuǎn)點(diǎn)采樣方法 iterative farthest point sampling(FPS)。

FPS: 先隨機(jī)選擇一個(gè)點(diǎn)锉走,然后再選擇離這個(gè)點(diǎn)最遠(yuǎn)的點(diǎn)作為起點(diǎn)滨彻,再繼續(xù)迭代藕届,直到選出需要的個(gè)數(shù)為止

相比隨機(jī)采樣,能更完整得通過(guò)區(qū)域中心點(diǎn)采樣到全局點(diǎn)云

Grouping layer

目的是要構(gòu)建局部區(qū)域疮绷,進(jìn)而提取特征翰舌。思想就是利用臨近點(diǎn),并且論文中使用的是neighborhood ball冬骚,而不是KNN椅贱,是因?yàn)榭梢员WC有一個(gè)fixed region scale,主要的指標(biāo)還是距離distance只冻。

Pointnet layer

在如何對(duì)點(diǎn)云進(jìn)行局部特征提取的問(wèn)題上庇麦,利用原有的Pointnet就可以很好的提取點(diǎn)云的特征,由此在Pointnet++中喜德,原先的Pointnet網(wǎng)絡(luò)就成為了Pointnet++網(wǎng)絡(luò)中的子網(wǎng)絡(luò)山橄,層級(jí)迭代提取特征。

點(diǎn)云密度不均勻時(shí)的魯棒特征學(xué)習(xí)

這里作者解決空間中點(diǎn)云的密度不均勻?qū)μ卣鲗W(xué)習(xí)帶來(lái)的挑戰(zhàn)舍悯。提出了兩種grouping的方法航棱,即如何提取不同尺度的局部patterns并按照局部點(diǎn)的密度去組合它們。稱為密度自適應(yīng)層

Multi-scale Grouping

簡(jiǎn)單而有效的方式萌衬,直接對(duì)不同密度的點(diǎn)云特征(通過(guò)Pointnet提取后的)進(jìn)行組合

不同密度的點(diǎn)云是通過(guò)對(duì)輸入點(diǎn)云進(jìn)行不同概率的dropout得到的

問(wèn)題是計(jì)算量比較大

Multi-resolution Grouping

分兩部分饮醇,一部分直接用Pointnet從raw points上提取的特征,另一部分是對(duì)subregion使用 set abstraction得到的特征的集合秕豫。第一部分相當(dāng)于是一個(gè)比較全局的部分朴艰,第二部分相當(dāng)于是一個(gè)比較局部的部分,這里用兩部分可以很好的控制局部區(qū)域的密度混移。當(dāng)局部區(qū)域的密度比較小的時(shí)候祠墅,說(shuō)明局部特征沒(méi)有全局特征可靠,因此可以增加全局特征的權(quán)重歌径。反之也是如此毁嗦。就相當(dāng)于權(quán)重可以在密度的變化之中可以被學(xué)習(xí)到。

Segmentation 部分

在網(wǎng)絡(luò)中輸入不斷被降采樣而在segmentation中l(wèi)abel都是針對(duì)原始點(diǎn)的回铛,相當(dāng)于需要做一個(gè)upsampling的動(dòng)作金矛。作者使用插值的方法再和之前的set abstraction 中的feature 做一個(gè) concatenate,

inverse distance weighted average based on k nearest neighbors

結(jié)論

Pointnet++的結(jié)構(gòu)在3D point clouds上取得了state of art的水平勺届,解決了如何處理采樣不均勻的問(wèn)題驶俊,也考慮了空間中點(diǎn)與點(diǎn)之間的距離度量,通過(guò)層級(jí)結(jié)構(gòu)利用局部區(qū)域信息學(xué)習(xí)特征免姿,網(wǎng)絡(luò)結(jié)構(gòu)更有效更魯棒

本文內(nèi)容為轉(zhuǎn)載饼酿,版權(quán)歸作者所有

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子故俐,更是在濱河造成了極大的恐慌想鹰,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,188評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件药版,死亡現(xiàn)場(chǎng)離奇詭異辑舷,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)槽片,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門何缓,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人还栓,你說(shuō)我怎么就攤上這事碌廓。” “怎么了剩盒?”我有些...
    開(kāi)封第一講書人閱讀 165,562評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵谷婆,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我辽聊,道長(zhǎng)纪挎,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書人閱讀 58,893評(píng)論 1 295
  • 正文 為了忘掉前任跟匆,我火速辦了婚禮异袄,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘贾铝。我一直安慰自己,他們只是感情好埠帕,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布垢揩。 她就那樣靜靜地躺著,像睡著了一般敛瓷。 火紅的嫁衣襯著肌膚如雪叁巨。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書人閱讀 51,708評(píng)論 1 305
  • 那天呐籽,我揣著相機(jī)與錄音锋勺,去河邊找鬼。 笑死狡蝶,一個(gè)胖子當(dāng)著我的面吹牛庶橱,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播贪惹,決...
    沈念sama閱讀 40,430評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼苏章,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起枫绅,我...
    開(kāi)封第一講書人閱讀 39,342評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤泉孩,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后并淋,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體寓搬,經(jīng)...
    沈念sama閱讀 45,801評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評(píng)論 3 337
  • 正文 我和宋清朗相戀三年县耽,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了句喷。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,115評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡酬诀,死狀恐怖脏嚷,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情瞒御,我是刑警寧澤父叙,帶...
    沈念sama閱讀 35,804評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站肴裙,受9級(jí)特大地震影響趾唱,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜蜻懦,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評(píng)論 3 331
  • 文/蒙蒙 一甜癞、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧宛乃,春花似錦悠咱、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 32,008評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至谆奥,卻和暖如春眼坏,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背酸些。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,135評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工宰译, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留止吐,地道東北人嚼摩。 一個(gè)月前我還...
    沈念sama閱讀 48,365評(píng)論 3 373
  • 正文 我出身青樓仍翰,卻偏偏與公主長(zhǎng)得像锚沸,于是被迫代替她去往敵國(guó)和親服鹅。 傳聞我的和親對(duì)象是個(gè)殘疾皇子姿鸿,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評(píng)論 2 355