基于結構化隨機森林的DME病灶分割--20170928小組匯報

Learning layer-specific edges for segmenting retinal layers with large deformations

作者:S. P. K. KARRI
來源:2016 BOE
摘要:本文提出了一種結構化學習算法用于提升傳統(tǒng)圖論方法的分割效果沈善,該算法同時檢測獨立的層和對應的邊緣缤剧。算法基本原理是首先通過結構化隨機森林獲得層次邊緣的概率圖瘸羡,之后使用圖論方法進行精分割。實驗中的數(shù)據(jù)來自于杜克大學公開的10個DME患者的110張兩位專家標定過的OCT圖像辱姨。最終實現(xiàn)的平均分割誤差為1.38個像素,而目前最好的算法分割誤差是1.68個像素。

Induction

  • 視網(wǎng)膜中層次的厚度與一些眼科疾病有關息堂,因此需要更加具有魯棒性的圖像分割算法足画。
  • 近些年來雄驹,圖論算法,特別是動態(tài)規(guī)劃算法淹辞,由于其良好的性能医舆、較低的復雜度以及對噪聲的魯棒性而得到廣泛應用。
  • 然而象缀,當視網(wǎng)膜出現(xiàn)病變時蔬将,其層次結構發(fā)生了較大的變化,此時傳統(tǒng)的分割算法的效果很不理想央星。由于病變結構多種多樣娃胆,分割難度較大。為了解決這個問題等曼,出現(xiàn)了很多基于學習的方法里烦。
  • 隨機森林作為一種傳統(tǒng)的學習分類方法,由于其實現(xiàn)簡單禁谦、計算復雜度低胁黑、不容易過擬合等有點而被廣泛使用。然而原始的隨機森林為單值分類方法州泊,不能用于2D圖像塊的分類丧蘸。為了將其引入二維空間,出現(xiàn)了結構化學習方法遥皂,如結構化的SVM力喷、結構化的隨機森林,這些方法可以用于圖像分割及圖像的邊緣檢測演训。本文提出的算法即是使用結構化隨機森林作為學習算法弟孟,輸入的圖像塊的特征,輸出的對該圖像塊的預測样悟,如下圖:

image.png

structured random forests
隨機森林由多顆決策樹組成拂募,多個決策樹的結果通過一定的規(guī)則運算得到隨機森林的結果庭猩。傳統(tǒng)的隨機森林只能夠進行標簽的分類,而結構化隨機森林能夠對2D的圖像塊進行分類陈症。訓練時使用的數(shù)據(jù)為:特征圖像塊蔼水、標簽圖像塊以及對應的邊緣圖像塊。

image.png

image.png

決策樹構建的過程中使用基尼不純度作為衡量標準录肯,葉子節(jié)點上的圖像塊代表該路徑對應的分類結果趴腋。
Method
本文方法流程圖:

image.png
image.png
image.png

image-correction為圖像歸一化過程;
extracting the image intensity and gradient features:提取灰度特征论咏、梯度特征以及HOG特征优炬,考慮到圖像可能發(fā)生尺度上的變化,提取特征時將圖像縮小1/2潘靖。因此總的特征包括11個:原始尺度的灰度信息穿剖,兩個尺度上的梯度信息、兩個尺度4個方向上的HOG特征卦溢。
The ‘n’ layer selection process:選擇某一層次的邊界糊余,生成該邊界對應的Label image(BL)和contour image(BC):

image.png

guided sampling process:圖像塊提取過程;首先對BC進行膨脹单寂,之后再膨脹后的白色區(qū)域位置對應的原始圖像中選取3232的圖像塊贬芥,單個像素生成的特征圖像塊為323211,在訓練時會將特征塊展開為一維向量宣决。然后按照這個規(guī)則蘸劈,在Label image和contour image對應位置選取1616的圖像塊。

image.png

數(shù)據(jù):來自杜克大學公開的DME數(shù)據(jù)集尊沸,包含10個DME患者的110張圖像威沫,其中每張圖像含有兩名專家標定的8條層次線。訓練集為55張洼专,測試集為55張棒掠。每個森林包含8課決策樹。
實驗分析
三個衡量指標:
Metric 1: Mean absolute difference between the predicted contour and the expert contour along the column實驗結果與金標準之間的平均絕對誤差
Metric 2: Mean absolute difference in layer widths層次厚度的平均絕對誤差

image.png
image.png
image.png
image.png

注:AN:傳統(tǒng)圖論方法屁商;AD:kernel-guided graph approach

分割結果圖片:

image.png

image.png

未來方向

  1. 結構化學習時考慮相鄰圖片之間的信息
  2. 將層次分割與病變預測結合起來

不足之處
HoG依賴于梯度烟很,而圖像中由于血管陰影的存在導致的梯度信息缺失會影響結果,目前的結構化隨機森林能夠處理少于16個像素寬度的梯度信息丟失蜡镶。

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市芹橡,隨后出現(xiàn)的幾起案子粘驰,更是在濱河造成了極大的恐慌愕掏,老刑警劉巖饵撑,帶你破解...
    沈念sama閱讀 218,682評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異追逮,居然都是意外死亡钮孵,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評論 3 395
  • 文/潘曉璐 我一進店門堰塌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蔫仙,“玉大人恤煞,你說我怎么就攤上這事∠参梗” “怎么了照弥?”我有些...
    開封第一講書人閱讀 165,083評論 0 355
  • 文/不壞的土叔 我叫張陵影斑,是天一觀的道長矫户。 經(jīng)常有香客問我柑蛇,道長,這世上最難降的妖魔是什么粘我? 我笑而不...
    開封第一講書人閱讀 58,763評論 1 295
  • 正文 為了忘掉前任匙姜,我火速辦了婚禮,結果婚禮上袖肥,老公的妹妹穿的比我還像新娘。我一直安慰自己专筷,他們只是感情好,可當我...
    茶點故事閱讀 67,785評論 6 392
  • 文/花漫 我一把揭開白布氛什。 她就那樣靜靜地躺著再层,像睡著了一般蒿秦。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蛋济,一...
    開封第一講書人閱讀 51,624評論 1 305
  • 那天棍鳖,我揣著相機與錄音,去河邊找鬼碗旅。 笑死渡处,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的祟辟。 我是一名探鬼主播医瘫,決...
    沈念sama閱讀 40,358評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼旧困!你這毒婦竟也來了醇份?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,261評論 0 276
  • 序言:老撾萬榮一對情侶失蹤吼具,失蹤者是張志新(化名)和其女友劉穎僚纷,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體馍悟,經(jīng)...
    沈念sama閱讀 45,722評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡畔濒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,900評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了锣咒。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片侵状。...
    茶點故事閱讀 40,030評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡赞弥,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出趣兄,到底是詐尸還是另有隱情绽左,我是刑警寧澤,帶...
    沈念sama閱讀 35,737評論 5 346
  • 正文 年R本政府宣布艇潭,位于F島的核電站盆犁,受9級特大地震影響,放射性物質發(fā)生泄漏糜芳。R本人自食惡果不足惜工禾,卻給世界環(huán)境...
    茶點故事閱讀 41,360評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望鳍寂。 院中可真熱鬧改含,春花似錦、人聲如沸迄汛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,941評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽鞍爱。三九已至鹃觉,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間睹逃,已是汗流浹背盗扇。 一陣腳步聲響...
    開封第一講書人閱讀 33,057評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留唯卖,地道東北人粱玲。 一個月前我還...
    沈念sama閱讀 48,237評論 3 371
  • 正文 我出身青樓,卻偏偏與公主長得像拜轨,于是被迫代替她去往敵國和親抽减。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,976評論 2 355

推薦閱讀更多精彩內(nèi)容