數(shù)字圖像 處理第十章

二值圖像處理第十章二值圖像處理___圖像經(jīng)分割之后，通常所獲得的是二值圖像。在理想情況下，希望該二值圖像中的兩個值準確地代表“目標”及“背景”兩個問題。但實際中，往往所檢測到的“目標”只是“候補目標”，原因是:____■為了保證沒有丟失目標，在圖像分割時，允許有若干個“假目標”出現(xiàn)?！鼋?jīng)過圖像分割之后，所提取的是多個目標。因此需要對所獲得的二值圖像進行處理，實現(xiàn)對目標的分析。__以下假設(shè)在二值圖像中，目標像素點的值為1，背景像素點的值為0。210.1二值圖像中的基本概念10.1.1四連接與八連接如右圖,標記為0的位置為當前點像素,其周圍的八個像素點分別標記為1-8,這八個像素稱為當前像素點的八近鄰,而其中標記為1,3,5,7的四個像素是當前像素點的四近鄰。432501678像素連接關(guān)系四近鄰與八近鄰10.1二值圖像中的基本概念10.1.1四連接與八連接若當前點像素值為1,其四近鄰像素中至少有一個點像素值為1,即認為兩點間存在通路,稱為四連接。同樣,如果其八近鄰像素中至少有一個點的像素值為1,稱為八連接。10.1二值圖像中的基本概念10.1.1四連接與八連接在搜索邊界輪廓時,如圖8.2所示,四連接的路徑(見圖8.2(a))與八連接的路徑(見圖8.2(b))各不相同。換句話說,圖8.2(c)中的兩點之間的關(guān)系在八連接的意義下是連通的,而在四連接意義下是不連通的。將相互連接在一起的像素值全部為1的像素點的集__合稱為一個連通域。如右圖(b)所示,在四連接意義下是三個連通域,在八連接意義下是一個連通域。510.1二值圖像中的基本概念10.L2內(nèi)部點與邊界點在每個連通域中,與背景相鄰接的點稱為邊界點,與背景不相鄰接的點稱為內(nèi)部點。下圖所示是在四連接與八連接定義T初內(nèi)部點馬:為點的示意圖。從下圖(b)可以看到,在四連接定義下,內(nèi)部點是“在當前點的八近鄰像素點中,沒有值為0的點”,而在八連接定義下,內(nèi)部點是“在當前點的四近鄰像素點中,沒有值為0的*?**?**.本*1***,*111木，-*?1**?*_承*?????***???氺111*-?*111*-?水111*?■?***??610.1二值圖像中的基本概念10.1.3連接數(shù)與交叉數(shù)連接數(shù)是指在沿著當前點的近鄰(四近鄰或者是八近鄰)像素所構(gòu)成的邊界軌跡上移動時,通過的像素值為1的點的個數(shù)。下圖所示的6種不同的典型連接方式。國田囲國囲⑷(b)(C)(d)不同的連接通路(f)710.1二值圖像中的基本概念10.1.3連接數(shù)與交叉數(shù)__下表列出了連接數(shù)與當前像素點屬性之間的關(guān)系。連接數(shù)與像素點屬性關(guān)系連接數(shù)像素點屬性.....:.:...八..乂久：.一..-0孤立點或內(nèi)部點1端點或邊界點2連接點3分支點4交叉點交叉S是表征當前點像素的八個近鄰像素中,從像素值為1的點到像素值為0的點的變化次數(shù)。10.1二值圖像中的基本概念10.L4歐拉數(shù)在對二值圖像進行分析時,常常會有如下圖所示的兩種不同形式的連通域。把沒有孔的連通域稱為單連通,至少含有一個孔的連通域稱為多連通。歐拉數(shù)就是用以表征連通域?qū)傩缘闹?。定義歐拉數(shù)為二值圖像中連通域的個數(shù)減去孔的個數(shù)。10.1二值圖像中的基本概念10.1.5鏈碼鏈碼是對線寬為一個像素的細線的軌跡進行描述的編碼；鏈碼方法是對其坐標序列進行方向編碼的方法。采用鏈碼方法可以對細線的走向進行清晰的描述與分析。右圖給出了八個方向的編碼定義,根據(jù)這個方向碼的定義,即可求出一條細線的鏈碼。在計算細線的鏈碼時,從選定的某個端點出發(fā),按著逆時針方向搜索下一個細線上的點,并根據(jù)局前一個點的方向位置,遍這一點進行編碼,直到終點。方向碼的定義32140I5671010.1二值圖像中的基本概念10.1.5鏈碼以右圖為例，進行該細線的鏈碼計算（為方便觀察，圖中未標注數(shù)值的像素點上的值夫0）。如果以實線框中的像素為起點，虛線框中的像素為終點，則可得到該線的鏈碼為:1，0，7，6，5，5，5，6,0,0,0,0~r1~□11?AI11I111\\\11細線示例10.1二值圖像中的基本概念10.1.6幾何特征的測量在圖像處理與分析技術(shù)中，許多場合下對所拍攝的圖像進行二值化處理，然后對所分割出的目標區(qū)域進行幾何特征的測量。__本節(jié)介紹以下幾個最基本的二值圖像中的幾何特征量及其計算方法:1.面積2.周長3.質(zhì)心4.圓形度5.矩形度6.長寬比1210.1二值圖像中的基本概念10.1.6幾何特征的測量1.面積■在二值圖像中,面積是對二值化處理之后的連通域的大小進行度量的幾何特征量?！雒娣e定義為連通域中像素的總數(shù)。__■設(shè)二值圖像目標物的像素值為1,則面積的計算公式如下:其中:S為需要進行度量的連通域;f（x，y）為像素值。■如右圖所示的連通域的面積為:3+5+5+S+3=211310.1二值圖像中的基本概念10.1.6幾何特征的測量2.周長■周長是指包圍某個連通域的邊界輪廓線的長度。■因為在輪廓線上有垂直、水平方向的移動，也有斜對角方向上的移動，如果只是簡單地對輪廓線上像素值進行累計計算，則會使垂直、水平方向上的長度夸大，為此將這兩種方向上的像素分類進行計算，可以得到一個合理的周長定義?！鲋荛L的計算公式定義如下:十V?.No14其中:Ne為邊界線上方向碼（鏈碼定義中的方向碼）為偶數(shù)的像素個數(shù)；No為邊界線上方向碼為奇數(shù)的像素個數(shù)。10.1二值圖像中的基本概念10.1.6幾何特征的測量2.周長■如右圖所示的連通域的周長為:Ls

=(1+1+1+1+1+1+1+1)+V^x(i+r+i+i)^8+4=13^661510.1二值圖像中的基本概念10.1.6幾何特征的測量3.質(zhì)心____■質(zhì)心原本意思是物體的質(zhì)量中心。■在二值圖像中，采用質(zhì)心的概念，可以對連通域的幾何中心進行描述。為了借用質(zhì)心的概念，假設(shè)二值圖像的每個像素的“質(zhì)量”是完全相同的。在此前提下，質(zhì)心的計算公式定義如下:yni是Sa』vs(D)e.s其中,s表示連通域；Ns*連通域中像素的個數(shù)；（Xm,Ym）為質(zhì)心點的坐標。161710.1二值圖像中的基本概念10.1.6幾何特征的測量3.質(zhì)心■例如,右圖所不.連通域的質(zhì)心為■因此,該連通域的質(zhì)心為（xm,ym）=（4,4）。10.1二值圖像中的基本概念10.1.6幾何特征的測量4.圓形度■二值圖像中的各個連通域的形狀通常是不規(guī)則的。為了進行圖像分析，經(jīng)常采用該連通域與標準形狀的近似度量來描述其形狀。■圓形度是某連通域與圓形相似程度的量。根據(jù)圓周長與圓面積的計算公式，定義圓形度的計算公式如下:4丌As18其中,久為連通域S的面積;LA連通域S的周長。10.1二值圖像中的基本概念10.1.6幾何特征的測量4.圓形度■前面已經(jīng)計算得到右圖所示圓形連通域的面積為As=21,周長為Ls=13.66,則其圓形度為^c=47tAs/Ls;=47r?21/13.662=L41■右下圖中矩形與菱形連通域的圓形度為:矩形連通域^c(a)=4jrAs/Ls=4ir?

25/162-L227菱形連通域^c(6)=4ttAs/Ls=4tt

?13/(8V2)2?liiii-*lliii-iiiii-iilli?;*■?1??111—-lllll-——111——'?春1?*?=1.276(a)矩形連通域(b)菱形連通域1910.1二值圖像中的基本概念10.1.6幾何特征的測量4.圓形度■如上例，圓形連通域的圓形度為1.41，對下面右圖所示的矩形與菱形連通域的圓形度進行標準化處理后，有:作（a）=1.227/1.41—0.87仏⑹二L276/1.41二0.9020(a)矩形連通域(b)菱形連通域10.1二值圖像中的基本概念10.1.6幾何特征的測量4.圓形度__■值得注意的是,理論上圓形度的值不大于1。■前述結(jié)果是因為該圖像的分辨率太低,換句話說,連通域的面積太小,導(dǎo)致在計算面積與周長時都有f定量化偏差所導(dǎo)致的?！龅袄薪o出的三個不同形狀的連通域的圓形度的值來比較,仍舊還是圓形連通域的圓形度最大?！鲈谶@里提醒讀者注意在進行圖像分析或圖像測量時,遇到類似的情況,可以以相同分辨率圓形連通域的圓形度為標準,對所分析或測量的連通域的圓形度進行標準化處理。10.1二值圖像中的基本概念10.1.6幾何特征的測量4.圓形度■對于圓形目標,圓形度取最大值,目標形狀越復(fù)雜,圓形度值越小。■因此圓形度可作為目標形狀的復(fù)雜度或者粗糙程度的一種度量。2210.1二值圖像中的基本概念__10.1.6幾何特征的測量__5.矩形度__■與圓形度類似，矩形度是描述連通域與矩形相似的程度的量。矩形度的計算公式定義如下:其中,As*連通域S的面積；____人］＜是包圍該連通域的最小矩形的面積。■對于矩形目標,矩形度取最大值1,對細長而彎曲的目標,則矩形度的值變得很小。2310.1二值圖像中的基本概念10.1.6幾何特征的測量5.矩形度■如下圖,圓形連通域的面積為As=21,包圍該連通域的最小矩形面積為Ar=5x5=25,則矩形度為pR=21/25=0.84?！鰧α庑芜B通域,前面已經(jīng)計算得到其面積為As=13,包圍該連通域的最小矩形面積人斤5x5=25,則矩形度pR=13/25=0.52。11111111111111111-11111111111111111124(a)矩形連通域(b)菱形連通域10.1二值圖像中的基本概念10.1.6幾何特征的測量6.長寬比■長寬比是將細長目標與近似矩形或圓形目標進行區(qū)分時采用的形狀度量。長寬比的計算公式定義如下:其中,WA是包圍連通域的最小矩形的寬度;la是包圍連通域的最小矩形的長度?！銮皥D中矩形連通域的長寬比pWL=5/5=l。2510.2腐蝕與膨脹__二值圖像中的一種主要處理是對所提取的目標圖形進行形態(tài)分析。而形態(tài)處理中最基本的是腐蝕與膨脹。腐蝕與膨脹是兩個互為對偶的運算。腐蝕處理的作用是將目標圖形收縮,而膨脹處理的作用是將目標圖形擴大。____為了實現(xiàn)腐蝕與膨脹,數(shù)學(xué)形態(tài)學(xué)提出了結(jié)構(gòu)元素的概念。所謂結(jié)構(gòu)元素是指具有某種確定形狀的基本結(jié)構(gòu)元素,例如,一定大小的矩形、圓或者菱形等。_______腐蝕處理可以表示成用結(jié)構(gòu)元素對圖像進行探測,找出圖像中可以放下該結(jié)構(gòu)元素的區(qū)域。膨賬處理可以理解成是對圖像的補集進行腐蝕處理。2610.2腐蝕與膨脹腐蝕與膨脹屬非線性邏輯模板非線性邏輯模板不能用簡潔的數(shù)學(xué)形式表達。__它實際上是對鄰域內(nèi)的象素分布模式進行分類后，根據(jù)不同的模式而給出不同處理。下面給出的各種算法都是針對二值圖象的。處理中均使用3X3的模板（結(jié)構(gòu)元素），并假定圖中背景象素灰度值為0,景物象素值為1。有三種典型的非線性邏輯模板:①腐蝕②膨賬③抽取輪廓2710.2腐蝕與膨脹10.2.1腐蝕■腐蝕處理是將圖象輪廓向內(nèi)收縮的一種處理方式。■腐蝕處理的算法如下所述:1.若模板中心象素的灰度值為1，并且周圍8個相鄰點中至少有一個象素為0時，中心象素值改為0;2.除此之外，保留原中心象素值。腐蝕處理的結(jié)果見下圖的示例。2810.2腐蝕與膨脹10.2.1腐蝕(a)原圖(b)腐蝕一次(C)腐蝕兩次圖像的腐蝕效果2910.2腐蝕與膨脹10.2.1腐蝕____■腐蝕,通常在去除小顆粒噪聲以及消除目標物之間的粘連是非常有效的。__■如下圖,對原圖進行兩次腐蝕處理之后,不僅將原圖中的小顆粒噪聲去除,而且將原圖中的幾處(如原圖左上角,右上角處)目標物之間的粘連消除了。____(a)原圖(b)腐蝕兩次30(a)原圖腐蝕處理的作用10.2腐蝕與膨脹10.2.2膨脹■膨脹處理是將圖象輪廓向外擴展的一種處理方式?！雠蛎浛梢杂脕硖钛a目標區(qū)域中存在的某些空洞，以及消除包含在目標區(qū)域中的小顆粒噪聲。它是腐蝕處理的對偶?！雠蛸~處理的算法如下:1.若模板中心象素為0,且周圍8個相鄰點中至少有一個象素值為1，貝U改變中心象素為1;2.除此之外，保留原中心象素值。10.3開運算與閉運算腐蝕處理可以將粘連的目標物分離，膨脹處理可以將斷開的目標物接續(xù)。但同時都存在一個問題，即:■經(jīng)過腐蝕處理后，目標物的面積會減小；■經(jīng)過膨脹處理后，目標物的面積會增大；■其形狀與位置也可能會發(fā)生改變。為解決這個問題，提出了開運算與閉運算。32OPEN(X)10.3開運算與閉運算10.3.1開運倉(open)■先腐蝕后膨脹稱為開，見下圖?！鲩_運算的作用:去除孤立的小點，毛刺和連通兩塊區(qū)域的小點，平滑較大物體的邊界，而總的位置、形狀和面積不變。OOB0>??<)00000<)???O??參OOOOO?O?

?

?O00000ooooOO?

?

?O.m0000咖3310.3開運算與閉運算10.3.2閉運算（dose）■先膨脹后腐蝕稱為閉，見下圖?！鲩]運算的作用:填充目標內(nèi)細小空洞，連接斷開的鄰近目標，平滑邊界，而總的位置、形狀和面積不變。OOOOOOOOOOOOOOOOO?OOO000000000OOQOOO*#<OX十Booooo???oinBo0OO0oooo0ooooooo?ooooooooo0ooooooooCLOSE(X)3410.4輪廓抽取與輪廓跟蹤10.4.1輪廓抽取■用下述算法可以很簡單地抽取二值圖象的輪廓線。1.若中心象素值為0,不問其余8象素的值如何,一律保留中心象素值為0;2.若中心象素值為1,且其余8個象素全為1,則改變中心象素值為0;3.除此以外,全部將中心象素值設(shè)為1。3510.4輪廓抽取與輪廓跟蹤10.4.2輪廓跟蹤■輪廓跟蹤，顧名思義就是通過順序找出邊緣點來跟蹤出邊界O■簡單二值圖象閉合邊界的輪廓跟蹤算法很簡單:首先按從上到下，從左到右的順序搜索，找到的第一個前景點一定是最左上方的邊界點，記為A。它的右，右下，下，左下四個鄰點中至少有一個是邊界點，記為B。從開始B找起，按右，右上，上，左上，左，左下，下，右下的順序找相鄰點中的邊界點C。如果C就是A點，則表明己經(jīng)轉(zhuǎn)了一圈，程序結(jié)束。否則從C點繼續(xù)找，直到找到A為止?！雠袛嗍遣皇沁吔琰c很容易:如果它的上下左右四個鄰居都是前景點則不是邊界點，否則是邊界點。3610.5細線化方法細線化能夠?qū)崿F(xiàn)從文本等圖像信息中抽取骨架。所謂細線化，就是從原來的圖中去掉一些點，但仍要保持原來的形狀，即保持原圖的骨架。所謂骨架，可以理解為圖象的軸線，例如一個長方形的骨架是它的長方向上的