李彬 謝云

（廣東工業(yè)大學(xué)自動(dòng)化學(xué)院）

0 概述

現(xiàn)代的安瓿瓶是用玻璃管燒制的，廣泛運(yùn)用于盛放注射制劑和必須隔絕空氣的高純度化學(xué)藥品。由于使用明火熔化玻璃管，并通過(guò)冷卻使瓶口密封，為了避免該生產(chǎn)工藝可能存在密封不嚴(yán)和封裝過(guò)程中帶有雜質(zhì)而影響瓶?jī)?nèi)封裝試劑的質(zhì)量，因此需要采用一種合理的檢測(cè)方法來(lái)剔除生產(chǎn)過(guò)程中的不合格產(chǎn)品。整個(gè)檢測(cè)過(guò)程分為三個(gè)步驟：圖像處理、圖像分析和圖像理解，其中圖像分割是圖像分析中最重要的環(huán)節(jié)。

針對(duì)醫(yī)用溶液雜質(zhì)檢測(cè)算法，國(guó)內(nèi)外有很多學(xué)者進(jìn)行了研究。如Akira等[1]提出了基于視頻圖像的幀間差分法，實(shí)現(xiàn)了塑料瓶?jī)?nèi)異物檢測(cè)。李偉[2]在TMS320DM642上做出了嘗試，在分析了Harris角點(diǎn)檢測(cè)和Susan角點(diǎn)檢測(cè)方法后，利用圖像配準(zhǔn)的方法消除了由于機(jī)械臂帶來(lái)的振動(dòng)，用差分法將圖像分割出來(lái)。肖方良等[3]提出圖像差分提取運(yùn)動(dòng)目標(biāo)和粒子濾波跟蹤運(yùn)動(dòng)目標(biāo)方法來(lái)完成對(duì)異物的實(shí)時(shí)視覺檢測(cè)。

本文針對(duì)安瓿瓶?jī)?nèi)溶液雜質(zhì)的特點(diǎn)，提出一種改進(jìn)的二維 Otsu 閾值分割法。改進(jìn)后的算法提高了抗噪性，有效避免了錯(cuò)誤劃分，加強(qiáng)了圖像的分割效果，提高了藥瓶溶液雜質(zhì)的分割，處理時(shí)間也比傳統(tǒng)的二維Otsu算法少。

1 閾值的圖像分割算法

假設(shè)原圖像為f (x,y)，該圖像可分為目標(biāo)像素和背景像素。從背景上提取對(duì)象可以選取一個(gè)閾值T來(lái)分離這兩種模式。任何滿足f (x,y)≥T的點(diǎn)（x,y）稱為對(duì)象點(diǎn)，其它點(diǎn)則稱為背景點(diǎn)。經(jīng)閾值處理后的圖像g (x,y)定義為式(1)

式中：0表示其像素為黑色；1表示其像素為白色。若像素的灰度值小于閾值T，則該像素用黑色顯示；若該像素的灰度值大于或等于閾值T，則用白色顯示。如此得到一個(gè)二值圖像，將目標(biāo)區(qū)域和背景區(qū)域分別用白色和黑色顯示出來(lái)。

1.1 一維Otsu法閾值選擇

設(shè)n為圖像中的像素總數(shù)；nq是灰度級(jí)為rq的像素?cái)?shù)目；L是圖像中所在可能的灰度級(jí)數(shù)；pr為離散概率密度函數(shù)的歸一化直方圖，則有式(2)和式(3)

假設(shè)選定閾值T，C0是一組灰度級(jí)為[0,1,…,T-1]的像素；C1是一組灰度級(jí)為[T,T+1,…,L-1]的像素。Otsu方法選擇最大化類間方差σ2B的閾值T，類間方差定義為式(4)

整幅圖像的均值為式(5)

C0和C1的均值為式(6)

計(jì)算它的直方圖，找到最大化2

例如，教師可以從最基本的啟蒙詩(shī)詞《靜夜思》入手，通過(guò)為幼兒講解著名詩(shī)人李白創(chuàng)作這首古詩(shī)的背景，進(jìn)而激發(fā)幼兒的閱讀興趣。具體來(lái)講，教師可以如是說(shuō)：“小朋友們，今天我們來(lái)一起學(xué)習(xí)一首古詩(shī)，詩(shī)的名字叫做《靜夜思》，這首詩(shī)由我國(guó)著名詩(shī)人李白所作，李白在創(chuàng)作這首詩(shī)的時(shí)候，正處于一個(gè)皓月當(dāng)空的深夜，你們想知道作者怎樣結(jié)合深夜意境創(chuàng)作出這首詩(shī)的嗎？”幼兒異口同聲：“想?！比绱?，便可以有效激發(fā)幼兒的閱讀興趣，繼而培養(yǎng)幼兒良好的閱讀習(xí)慣。

Bσ的閾值，即為最佳閾值。閾值返回為0.0和1.0之間的歸一化值。

1.2 二維Otsu閾值分割法

為改善一維 Otsu算法在處理過(guò)程中噪聲干擾等產(chǎn)生的嚴(yán)重分割錯(cuò)誤。劉健莊等[4]提出了灰度圖像的二維Otsu自動(dòng)閾值分割法，簡(jiǎn)稱為二維Otsu法。

如圖1所示，對(duì)任意給定的一個(gè)閾值(s,t)，可將二維直方圖分成區(qū)域1、區(qū)域2、區(qū)域3、區(qū)域4。目標(biāo)區(qū)域?yàn)閰^(qū)域 1，背景區(qū)域?yàn)閰^(qū)域3，遠(yuǎn)離對(duì)角線的區(qū)域2和4對(duì)應(yīng)圖像的噪聲和邊緣。假設(shè)二維直方圖存在兩類C0和C1，分別代表目標(biāo)與背景，且具有兩個(gè)不同的概率密度分布函數(shù)。設(shè)閾值為(s,t)，那么兩類的概率分別為：

圖1 二維直方圖

兩類對(duì)應(yīng)的均值矢量為

二維直方圖上總的均值矢量為

所以可合理地假設(shè)在兩個(gè)區(qū)域：i=s+1,...,L－1；j=0,…,t和i=0,...s；j=t+1,...,L－1 有 pij≈ 0 。此時(shí)關(guān)系式成立。

定義一個(gè)類間的離散度矩陣

使用SB的跡作為類間離散測(cè)度，有

當(dāng)trSB(s',t')= max｛ trSB(s,t)｝時(shí)，二維 Otsu閾值分割法的閾值為(s', t')。

1.3 改進(jìn)的二維 Otsu 閾值分割法

改進(jìn)后的二維直方圖如圖2所示。

圖2 改進(jìn)后的二維直方圖

設(shè)橫坐標(biāo)f (x,y)為中心像素點(diǎn)的灰度值，g (x,y)為全鄰域最大或最小的灰度值?？v坐標(biāo)采用5×5全鄰域中心像素點(diǎn)灰度值與鄰域的灰度最大值（或灰度最小值）之差的絕對(duì)值的最大值 g`(x,y)，則 g`(x,y)=max{|f (x,y)－g (x,y)|}。當(dāng)f (x,y)和鄰域像素點(diǎn)都表示目標(biāo)像素或背景像素時(shí)，把它們相減，得到的絕對(duì)值較小。此時(shí)，在對(duì)分割效果沒有影響的情況下，為了減小運(yùn)算時(shí)間，對(duì)于t

圖3 判斷算法流程圖

首先判斷像素(x,y)是否被標(biāo)記為待定點(diǎn)，如果不是，尋找下一個(gè)符合條件的像素；如果是將判斷5×5鄰域內(nèi)是否有目標(biāo)點(diǎn)，如果沒有，尋找下一個(gè)符合條件的像素；如果有，先計(jì)算中心像素點(diǎn)的灰度值與目標(biāo)點(diǎn)的最大差值a0，再計(jì)算中心像素點(diǎn)的灰度值與所有背景點(diǎn)的最大差值 a1；然后判斷兩者的差值，若a0>a1，說(shuō)明中心像素點(diǎn)的灰度值與目標(biāo)點(diǎn)偏差較大，則將其歸屬于背景點(diǎn)；若a0

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

醫(yī)用藥瓶溶液雜質(zhì)的主要成份為玻璃碎屑、纖維、毛發(fā)、蚊蟲、藥渣等異物。本次使用的仿真圖片是由實(shí)際燈檢機(jī)采集的（圖4(a)）。為了方便描述，對(duì)含有雜質(zhì)的區(qū)域使用虛線矩形進(jìn)行了標(biāo)識(shí)。從圖4(a)可以看出，本次雜質(zhì)主要為纖維等懸浮物，此類溶液雜質(zhì)的特點(diǎn)為微小、與背景灰度值相差不大、液面噪聲較大等。改進(jìn)的二維 Otsu算法考慮到噪聲影響，加強(qiáng)了抗噪性，對(duì)目標(biāo)分割效果有所提高。本次仿真主要是對(duì)目標(biāo)雜質(zhì)進(jìn)行圖像分割處理，仿真實(shí)驗(yàn)環(huán)境使用Matlab7軟件，仿真結(jié)果如圖4所示。

圖4 各種閾值分割算法

從仿真結(jié)果可以看出，普通的閾值分割效果最差，且由于閾值需要手動(dòng)給出，要重復(fù)多次試驗(yàn)才能得到較合理的閾值，實(shí)際中不常用，但其運(yùn)算時(shí)間最少；一維 Otsu由于噪聲干擾等會(huì)產(chǎn)生分割錯(cuò)誤，如果采集到的圖像清晰，噪聲較小也能得到較好的效果，其運(yùn)算時(shí)間也比較短；傳統(tǒng)二維 Otsu閾值分割法簡(jiǎn)單地認(rèn)為位于閾值附近且像素灰度值與其鄰域平均灰度值相差不大的區(qū)域出現(xiàn)的概率為零，從而使得算法不夠準(zhǔn)確，使用二維直方圖增加了處理的時(shí)間，其所用時(shí)間最長(zhǎng)；改進(jìn)的二維 Otsu可以有效地將邊緣和噪聲中的一些目標(biāo)像素點(diǎn)區(qū)分出來(lái)，并分割到目標(biāo)區(qū)域，提高了算法的抗噪性，減小了錯(cuò)誤劃分，加強(qiáng)了圖像的分割效果。

3 結(jié)論

本文分析和比較了一般的閾值分割、一維 Otsu和傳統(tǒng)二維 Otsu的圖像分割算法，進(jìn)一步提出了一種改進(jìn)的基于二維 Otsu分割算法?？梢杂行У貙⑦吘壓驮肼曋械囊恍┠繕?biāo)像素點(diǎn)區(qū)分出來(lái)，并分割到目標(biāo)區(qū)域，提高了算法的抗噪性。無(wú)論是從理論上分析，還是從仿真實(shí)驗(yàn)結(jié)果來(lái)看，都表明該算法具有較強(qiáng)的抗噪性能，與傳統(tǒng)二維 Otsu相比，處理時(shí)間也有所減少。

[1] Akira I,Takayuki M,Shigehiko T,et al.Detection of foreign substances mixed in a plastic bottle of medicinal solution using real-time video image processing [C], Proc 14th International Conference on Pattern Recognition. Australia:IEEE Computer Society,1998,2:1646-1650.

[2] 李偉.基于機(jī)器視覺的安瓿內(nèi)可見異物檢測(cè)系統(tǒng)的研究[D].北京:清華大學(xué),2010.

[3] 肖方良,王耀南,章捷,等.安瓿制劑中的可見異物實(shí)時(shí)視覺檢測(cè)系統(tǒng)研究[J].計(jì)算機(jī)測(cè)量與控制,2010,18(2):295-298.

[4] 劉健莊,栗文青.灰度圖象的二維Otsu自動(dòng)閾值分割法[J].自動(dòng)化學(xué)報(bào),1993,19(1):101-105.

[5] 梁光明,劉東華,李波,等.二維Otsu自適應(yīng)閾值分割算法的改進(jìn)[J].自動(dòng)化技術(shù)與應(yīng)用,2002,21(5):43-47.

[6] 郝穎明,朱楓.二維Ostu自適應(yīng)閾值的快速算法[J].中國(guó)圖像圖形學(xué)報(bào),2005,10(4): 484-488.