《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 嵌入式技術(shù) > 設(shè)計(jì)應(yīng)用 > 基于雙向多項(xiàng)式擬合的的動(dòng)態(tài)閾值分割算法
基于雙向多項(xiàng)式擬合的的動(dòng)態(tài)閾值分割算法
2016年電子技術(shù)應(yīng)用第3期
余成波,,孔慶達(dá),錢澤文,余玉潔
重慶理工大學(xué) 遠(yuǎn)程測(cè)試與控制研究所,重慶400054
摘要: 針對(duì)角膜內(nèi)皮細(xì)胞圖像非均勻光照的問(wèn)題進(jìn)行了研究,采用限制對(duì)比度自適應(yīng)直方圖均衡化、同態(tài)濾波方法進(jìn)行圖像增強(qiáng)[1]。同時(shí)提出了一種基于雙向多項(xiàng)式擬合的的動(dòng)態(tài)閾值分割算法,分別對(duì)圖像矩陣的行向量和列向量進(jìn)行了多項(xiàng)式擬合得到兩個(gè)方向上擬合后的閾值矩陣,,然后將每個(gè)矩陣點(diǎn)的閾值同圖像矩陣在該點(diǎn)的值進(jìn)行比較得出二值分割圖像,該方法保留了因光照不均而容易丟失的特征形態(tài)細(xì)節(jié),。最后通過(guò)圖像孔洞填充,、圖像腐蝕膨脹、圖像細(xì)化等一系列的數(shù)學(xué)形態(tài)學(xué)運(yùn)算得到了角膜內(nèi)皮細(xì)胞圖像的特征形態(tài)圖形,。實(shí)驗(yàn)結(jié)果表明,,與OTSU法[2]、NiBlack法等幾種算法相比,,該算法的分割效果及實(shí)時(shí)性都具有明顯的提升,。
中圖分類號(hào): TP391.4
文獻(xiàn)標(biāo)識(shí)碼: A
DOI:10.16157/j.issn.0258-7998.2016.03.031
中文引用格式: 余成波,孔慶達(dá),,錢澤文,,等. 基于雙向多項(xiàng)式擬合的的動(dòng)態(tài)閾值分割算法[J].電子技術(shù)應(yīng)用,,2016,42(3):110-112,,119.
英文引用格式: Yu Chengbo,,Kong Qingda,Qian Zewen,,et al. A dynamic threshold segmentation method based on bidirectional polynomial fitting[J].Application of Electronic Technique,,2016,42(3):110-112,,119.
A dynamic threshold segmentation method based on bidirectional polynomial fitting
Yu Chengbo,,Kong Qingda,Qian Zewen,,Yu Yujie
Institute of Remote Test and Control,,Chongqing University of Technology,Chongqing 400054,,China
Abstract: This paper researched the uneven illumination problem of the corneal endothelial cell images,,using contrast limit adaptive histogram equalization(CLAHE),homomorphic filter to enhance image. Meanwhile the paper proposed a dynamic threshold segmentation method based on bidirectional Polynomial fitting, each row and column vectors of image matrix were fitted in both direction get threshold matrix. Then the value of each point for threshold matrix obtained were compared with the value of each point for image matrix to obtain final binary segmented image, the method retained details which uneven illumination image easily lost. Finally mathematical morphology operation is used such as image hole fill,image erosion and dilation,image thinning to get the feature image of corneal endothelial cell. Experimental results demonstrate that segmentation results and real-time of this method have sig-nificantly improved, compared with OTSU method, NiBlack method and several algorithms.
Key words : adaptive histogram equalization;homomorphic filter,;binary segmented,;dynamic threshold

0 引言

    眼睛的角膜內(nèi)皮層由一層六角形內(nèi)皮細(xì)胞所形成,所以可以通過(guò)對(duì)角膜內(nèi)皮細(xì)胞形態(tài)的研究來(lái)預(yù)防和檢測(cè)細(xì)胞病變[1],。在實(shí)際的采集過(guò)程中由于曝光不均勻使采集到的圖像明暗不均,,細(xì)胞輪廓模糊不清。本文在圖像的預(yù)處理階段采用對(duì)比度自適應(yīng)直方圖均衡化方法以及同態(tài)濾波方法進(jìn)行圖像增強(qiáng)[2],。在圖像分割方法上,,傳統(tǒng)的OTSU算法[3]對(duì)光照不均的圖像分割時(shí)效果非常不好,不能夠消除光照影響,,使圖像暗部細(xì)節(jié)丟失,不利于觀察,;而基于動(dòng)態(tài)分割的NiBlack算法雖然對(duì)光照不均的圖像有不錯(cuò)的分割效果,,能夠優(yōu)化光照影響,但是該類型的算法時(shí)間成本普遍較高,,也很難進(jìn)行實(shí)際應(yīng)用,,所以本文提出了一種基于雙向多項(xiàng)式擬合的的動(dòng)態(tài)閾值分割算法,其在處理效果和時(shí)間成本上都得到了優(yōu)化,,并同OTSU算法,、NiBlack算法進(jìn)行了對(duì)比。最后應(yīng)用圖像形態(tài)學(xué)對(duì)分割后的圖像進(jìn)行填充,、膨脹,、腐蝕,、取反細(xì)化得到細(xì)胞的形態(tài)學(xué)圖像。

1 角膜內(nèi)皮細(xì)胞圖像增強(qiáng)

    由于圖像采集過(guò)程中的非均勻照射以及噪聲影響,,采集到的圖片會(huì)出現(xiàn)明暗的過(guò)度,,所以在進(jìn)行圖像分割和二值化之前先對(duì)圖像進(jìn)行增強(qiáng),圖像增強(qiáng)的過(guò)程如圖1所示,。

jsj1-t1.gif

    限制對(duì)比度自適應(yīng)直方圖均衡化方法[4-5](Contrast Limited Adaptive Histogram Equalization,,CLAHE)是對(duì)自適應(yīng)直方圖均衡化方法的改進(jìn)。為了避免放大圖像中噪聲的對(duì)比度,,該算法是在計(jì)算轉(zhuǎn)化函數(shù)之前通過(guò)剪裁直方圖來(lái)限制對(duì)比度的放大,,同時(shí)繼承了對(duì)比度自適應(yīng)直方圖均衡化算法的優(yōu)點(diǎn),使圖像的細(xì)節(jié)和輪廓更加清晰,,因此本文采用了該算法來(lái)對(duì)圖像進(jìn)行增強(qiáng),。

    同態(tài)濾波[6]方法是一種圖像頻域處理方法,該方法的原理是對(duì)圖像的灰度范圍進(jìn)行調(diào)整,,消除圖像上照明不均的問(wèn)題,,在不損失亮區(qū)的圖像細(xì)節(jié)的情況下,增強(qiáng)暗區(qū)的圖像細(xì)節(jié),,對(duì)于明暗不均的圖像非常適用,。

    通過(guò)上述方法,得到增強(qiáng)后的角膜內(nèi)皮細(xì)胞圖像,,如圖2所示,。

jsj1-t2.gif

2 圖像二值化分割和形態(tài)學(xué)圖像處理

    本文主要提出一種新的二值化分割算法,即基于雙向多項(xiàng)式擬合的的動(dòng)態(tài)閾值分割算法,,將本文算法得到的二值化分割結(jié)果同常用的OTSU法,、NiBlack法[7]二值化分割結(jié)果進(jìn)行了對(duì)比,再分別進(jìn)行填充,、膨脹腐蝕,、取反細(xì)化得到最后的細(xì)胞形態(tài)圖。

    曲線擬合是對(duì)平面上的n個(gè)點(diǎn)(xi,,yi),,i=1,2,,3,,…,n,,求取函數(shù)f(x),,使其在某種準(zhǔn)則下與原數(shù)據(jù)最為接近。線性最小二乘法是解決曲線擬合最常用的方法,,其基本思想是[8],,令:

    jsj1-gs1.gif

其中r1(x)是事先選定的一組函數(shù),,ak是待定系數(shù)(k=1,2,,…,,m,m<n),,尋求a1,,a2,…,,am使式(2)最小,,稱為最小二乘準(zhǔn)則,這種擬合方法稱為最小二乘擬合,,其結(jié)果為:

    jsj1-gs2-3.gif

則線性最小二乘擬合稱為多項(xiàng)式擬合[9],。

    多項(xiàng)式擬合的一般方法可歸納為圖3。

jsj1-t3.gif

    通過(guò)獲取增強(qiáng)圖像的任意一列向量來(lái)進(jìn)行多項(xiàng)式擬合,,設(shè)置擬合多項(xiàng)式的次數(shù)n=8,,得到如圖4(a),對(duì)列向量曲圖與擬合后的曲圖比較可以發(fā)現(xiàn)擬合曲線將列向量曲線分割成了上下兩段,,波峰波谷基本被均勻分割開(kāi),,因此可以將擬合曲線看成是閾值分割線,將擬合曲線上方的列向量灰度值設(shè)為255,,即上方的點(diǎn)全變換成白點(diǎn),,擬合曲線下方的行向量灰度值設(shè)為0,即下方的點(diǎn)全變換成黑點(diǎn),。同樣圖4(b)是取自增強(qiáng)圖像的任意一行向量進(jìn)行多項(xiàng)式擬合得到的,。

jsj1-t4.gif

    本文算法是根據(jù)上述原理,采用數(shù)據(jù)擬合的方法來(lái)動(dòng)態(tài)地確定局部閾值進(jìn)行二值化分割,。與傳統(tǒng)的曲面擬合分割方法不同,,本算法是先逐行地進(jìn)行數(shù)據(jù)擬合得到行擬合曲面,再逐列進(jìn)行數(shù)據(jù)擬合得到列擬合曲面,,再將圖像曲面上(x,,y)坐標(biāo)的灰度值與擬合后的的行擬合曲面和列擬合曲面該點(diǎn)的灰度值進(jìn)行比較后得出二值分割圖像[10],算法的具體步驟如圖5所示,。

jsj1-t5.gif

    得到行擬合曲面Zx(x,y)和列擬合曲面Zy(x,,y)后,,如果分別取Zx(x,y)和Zy(x,,y)某一點(diǎn)的灰度值同原增強(qiáng)圖像曲面f(x,,y)在該點(diǎn)的灰度值進(jìn)行比較運(yùn)算,,即當(dāng)f(x,y)<Zx(x,,y)時(shí),,該點(diǎn)變?yōu)楹邳c(diǎn),相反該點(diǎn)變?yōu)榘c(diǎn),。通過(guò)這種方法分別以行擬合曲面和列擬合曲面作為動(dòng)態(tài)閾值得到的二值分割結(jié)果如圖6(a),、(b)所示。從圖6(a)可以看出,,行擬合曲面作為動(dòng)態(tài)閾值時(shí)對(duì)圖像縱向邊緣細(xì)節(jié)提取比較清晰,,但是損失了大部分圖像的橫向邊緣細(xì)節(jié)。而圖6(b)可以看出,,以列擬合曲面作為動(dòng)態(tài)閾值時(shí)對(duì)圖像橫向邊緣細(xì)節(jié)提取比較清晰,,但是損失了大部分圖像的縱向邊緣細(xì)節(jié)。因此本文算法使兩幅圖像疊加得到了雙向都清晰的邊緣細(xì)節(jié)圖像,,如圖6(c),,可以明顯看出疊加后的圖像邊緣輪廓細(xì)節(jié)清晰。

jsj1-t6.gif

3 實(shí)驗(yàn)結(jié)果及分析

    通過(guò)OTSU算法,、NiBlack算法及本文算法對(duì)角膜內(nèi)皮細(xì)胞增強(qiáng)處理后的圖像進(jìn)行二值分割處理,,處理結(jié)果如圖7所示。

jsj1-t7.gif

    通過(guò)圖7中各算法實(shí)驗(yàn)結(jié)果的比較可以發(fā)現(xiàn)只有NiBlack算法和本文算法能夠分割出細(xì)胞的形態(tài)特征,,但是NiBlack算法分割后的圖像細(xì)胞內(nèi)部噪點(diǎn)太多對(duì)后期的填充腐蝕膨脹細(xì)化都會(huì)產(chǎn)生一定的影響,,并且本文算法在處理該圖像時(shí)所用時(shí)間為1.076 4 s,NiBlack算法處理時(shí)間為10.296 1 s,,NiBlack算法不利于實(shí)時(shí)圖像處理,,本文算法能得到比較清晰的二值分割圖像,也能實(shí)現(xiàn)很好的實(shí)時(shí)性,。

    對(duì)二值分割圖像運(yùn)用數(shù)學(xué)形態(tài)學(xué)運(yùn)算,,依次進(jìn)行孔洞填充、腐蝕運(yùn)算,、膨脹運(yùn)算,、取反細(xì)化操作得到最終的細(xì)胞形態(tài)特征圖像[11],如圖8所示,。

jsj1-t8.gif

4 結(jié)束語(yǔ)

    本文在對(duì)角膜內(nèi)皮細(xì)胞進(jìn)行前期增強(qiáng)處理的過(guò)程中,,針對(duì)非均勻光照情況下采集到的角膜內(nèi)皮細(xì)胞圖像采用限制對(duì)比度自適應(yīng)直方圖均衡化算法和同態(tài)濾波算法,得到經(jīng)過(guò)增強(qiáng)處理的細(xì)胞圖像后,,在進(jìn)行二值化分割時(shí),,本文提出的算法同NiBlack算法、OTUS算法對(duì)比,,無(wú)論是對(duì)圖像細(xì)胞輪廓的分割處理方面還是在處理速度的實(shí)時(shí)性上都得到了一定提升,。該算法可以在醫(yī)學(xué)細(xì)胞圖像分割方面進(jìn)行應(yīng)用,,同時(shí)可以使求得的擬合曲面的值乘以動(dòng)態(tài)K值,通過(guò)K值調(diào)節(jié)擬合曲面的高度使分割效果達(dá)到最佳,。

參考文獻(xiàn)

[1] 溫暖.不同年齡和伴全身疾患老年人的角膜內(nèi)皮細(xì)胞觀察[D]. 溫州:溫州醫(yī)學(xué)院,,2010.

[2] 胡竇明,趙海生,,李云川,,等. 一種基于同態(tài)濾波的紅外圖像增強(qiáng)新方法[J].紅外技術(shù),2012,,34(4):224-228.

[3] GONZALEZ R C,,WOODS R E,EDDINS S L.Digital image processing using MATLAB[M].Beijing:Publishing House of Electronics Industry,,2005:120-123.

[4] BENGIO S,,WESTON J,GRANGIER D.Label embedding trees for large muliti-class tasks[C].NIPS,,2010:163-171.

[5] 須民健,,習(xí)燕,廖強(qiáng),,等.多數(shù)據(jù)源融合的高速公路氣象識(shí)別方法[J].重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)),,2015(3):78-82.

[6] 劉剛,王立香,,董延.MATLAB數(shù)字圖像處理[M].北京:機(jī)械工業(yè)出版社,,2010.

[7] 童立靖,張艷.幾種文本圖像二值化方法的對(duì)比分析[J].北方工業(yè)大學(xué)學(xué)報(bào),,2011,,23(1):25-33.

[8] 安朗,閆文濤.多分辨率圖像分類技術(shù)在鋼橋涂裝檢查中的應(yīng)用[J].重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)),,2014(12):99-103.

[9] CUI Y,,VOYLES R M,LANE J T,,et al.Real-time software module design framework for building self-adaptive robotic systems[C].IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS),,2015:1-7.

[10] 趙靜,但琦.數(shù)學(xué)建模與數(shù)學(xué)實(shí)驗(yàn)[M].北京:高等教育出版社,,2014.

[11] 章毓晉.圖像工程(中冊(cè)),,圖像分析[M].北京:清華大學(xué)出版社,2012.

此內(nèi)容為AET網(wǎng)站原創(chuàng),,未經(jīng)授權(quán)禁止轉(zhuǎn)載,。