第七章圖像分析

第七章圖像分析概述圖像分析的一個主要工作－要從圖像中獲得目標特征的量值這些量值的獲取常借助于對圖像分割后得到的分割結(jié)果，對目標特征的測量利用分割結(jié)果進一步從圖像中獲取有用信息兩個關(guān)鍵問題：1、選用什么特征來描述目標2、如何精確的測量這些特征圖像分割之后，為了進一步對圖像作分析和識別，就必須通過對圖像中的物體(目標)作定性或定量的分析來作出正確的結(jié)論－這些結(jié)論是建立在圖像物體的某些特征的基礎(chǔ)上的圖像描述－就是用一組數(shù)量或符號(描述子)來表征圖像中被描述物體的某些特征圖像中的區(qū)域(目標)，可用其內(nèi)部(如組成區(qū)域的象素集合)表示，也可用其外部(如組成區(qū)域邊界的象素集合)表示關(guān)心區(qū)域的反射性質(zhì)如灰度、顏色、紋理等關(guān)心區(qū)域的形狀等選定了表達方法，還需要對目標進行描述，使計算機能充分利用所能獲得的分割結(jié)果表達是直接具體的表示目標，好的表達方法應(yīng)具有節(jié)省存儲空間、易于特征計算等優(yōu)點描述是較抽象的表示目標。好的描述應(yīng)在盡可能區(qū)別不同目標的基礎(chǔ)上對目標的尺度、平移、旋轉(zhuǎn)等不敏感圖像目標的特征提取

幅度特征－作為圖像特征，一般應(yīng)具備以下幾個特點，(1)可區(qū)分性；(2)可靠性；(3)獨立性；(4)數(shù)量要少。圖像象素灰度值、三色值、頻譜值等表示的幅值特征是最基本的圖像特征。也可以取確定鄰域(如含有(2W+1)×(2W+1)個象素)中的平均灰度幅度統(tǒng)計特征直方圖統(tǒng)計特征圖像振幅的一維概率密度可定義為表示灰度整量電平。相應(yīng)的一階直方圖為其中：M表示以(i,j)為中心的測量窗內(nèi)象素的總數(shù)，N(b)表示該窗內(nèi)灰度值為b的象素數(shù)。對于一幅平穩(wěn)圖像而言，測量窗可取為整幅圖像。二維直方圖是基于象素的二維聯(lián)合分布密度定義得到的設(shè)(i,j)，(k,l)兩任意象素點上的灰度值分別為f(i,j)，f(k,l)，則圖像灰度值的聯(lián)合分布密度可表示為相應(yīng)的二維直方圖可表示為其中M為測量窗口中象素總數(shù)，N(a,b)表示兩事件f(i,j)=a，f(k,l)=b同時發(fā)生的概率。統(tǒng)計示性數(shù)特征當(dāng)圖像中象素間有較強的相關(guān)性時，P(a,b)矩陣將沿對角線密集排列。可以用二維分布示性數(shù)來描述二維圖像數(shù)組的統(tǒng)計特性。目標表達目標表達邊界表達區(qū)域表達鏈碼多邊形邊界段標記骨架鏈碼ChainCode鏈碼是對邊界點的一種表示方法特點－利用一系列具有特定長度和方向的相連的直線段來表示目標的邊界，每個線段的長度固定，而方向數(shù)目取為有限，只要邊界的起點用（絕對）坐標表示，其余點只用方向來代表偏移量表示1個方向數(shù)比表示1個坐標值所需的比特數(shù)少，而且對每1個點又只需1個方向數(shù)就可以代替2個坐標值，因此鏈碼表達大大減少邊界表示所需的數(shù)據(jù)量0123041235674-directionalchaincode8-directionalchaincode0XY01230XY01234567實際中直接對分割所得的目標邊界編碼有可能出現(xiàn)2個問題：1、如此產(chǎn)生的碼串很長2、噪聲等干擾會導(dǎo)致小的邊界變化，而使鏈碼發(fā)生與目標整體形狀無關(guān)的較大變動對原邊界以較大的網(wǎng)格重新采樣，并把與原邊界點最接近的大網(wǎng)格點定為新的邊界點常用的改進方法這樣獲得的新邊界具有較少的邊界點，而且其形狀受噪聲等干擾的影響也較小消除了目標尺度變化對鏈碼的影響使用鏈碼時，起點的選擇是很關(guān)鍵的，對同一邊界，如用不同的邊界點作為鏈碼起點，得到的鏈碼是不同的具體做法：歸一化處理給定一個從任意點開始而產(chǎn)生的鏈碼，可把它看作1個由各個方向數(shù)構(gòu)成的自然數(shù)將這些方向數(shù)依1個方向循環(huán)以使它們所構(gòu)成的自然數(shù)的值最小，將這樣轉(zhuǎn)換后所對應(yīng)的鏈碼起點作為這個邊界的歸一化鏈碼的起點，如圖所示0332210110103322原鏈碼歸一化鏈碼01033221起點歸一化33221014鄰域用鏈碼表示給定目標的邊界時，如果目標平移，鏈碼不會發(fā)生變化，而如果目標旋轉(zhuǎn)，則鏈碼將會發(fā)生變化用鏈碼的1階差分來重新構(gòu)造1個序列(1個表示原鏈碼各段之間方向變化的新序列)，相當(dāng)于把鏈碼進行旋轉(zhuǎn)歸一化3322101(2)101033223313303000332121左轉(zhuǎn)90度(3)2121003333133030為最右1個方向數(shù)循環(huán)到左邊目標旋轉(zhuǎn)后，原鏈碼發(fā)生變化，但差分碼沒有變化相鄰2個方向按反方向相減Chaincode:00003303332123233Chaincode:0007676642465606444032221212112101100133243210014鄰域8鄰域邊界段boundarysegments鏈碼對邊界的表達是逐點進行的，而一種表達數(shù)據(jù)量更節(jié)省的方法是把邊界分解成若干段分別表示，可以減少邊界的復(fù)雜度，并簡化描述過程將邊界分解為多個邊界段，一般借助凸包的概念來進行如圖（a）是1個任意的集合S，它的逼近凸包H是包含S的最小凸形，如圖（b）黑線框內(nèi)部所示常把H-S叫S的凸殘差（convexdeficiency），并用D，即圖(b)中黑線框內(nèi)各白色部分表示當(dāng)把S的邊界分解為邊界段時，能分開D的各部分的點就是合適的邊界分段點，也就是說，這些分段點可借助D來唯一確定跟蹤H的邊界，每個進入D或從D出去的點就是1個分段點，如圖(c)所示。具體做法這種方法不受區(qū)域尺度和取向的影響多邊形近似

PolygonalApproximations在實際中，由于噪聲、采樣等影響，在邊界處有很多較小的不規(guī)則處。這些不規(guī)則處常對鏈碼和邊界段表達產(chǎn)生較明顯得干擾一種抗干擾性能更好，且更節(jié)省表達所需數(shù)據(jù)量的方法－用多邊形去近似逼近邊界多邊形是一系列線段的封閉集合在數(shù)字圖像中，如果多邊形的線段數(shù)與邊界上的點數(shù)相等，則多邊形可以完全準確的表達邊界多邊形表達的目的－要用盡可能少的線段，來代表邊界，并保持邊界的基本形狀，這樣就可以用較少的數(shù)據(jù)和較簡潔的形式來表達和描述邊界常用的多邊形表達方法1、基于收縮的最小周長多邊形法2、基于聚合(merge)的最小均方差線段逼近法3、基于分裂(split)的最小均方差線段逼近法對于第1種方法－將原邊界看成是有彈性的線，將組成邊界的象素序列的內(nèi)外邊各看成一堵墻，如圖(a)所示，如果將線拉緊，則可得到如圖(b)所示的最小周長多邊形（a）（b）對于第2種方法－沿邊界依次連接象素。先選1個邊界點為起點，用直線依次連接該點與相鄰的邊界點，分別計算各直線與邊界的(逼近)擬合誤差，把誤差超過某個限度前的限度確定為多邊形的1條邊，并將誤差置0，然后以線段另一端點為起點，繼續(xù)連接邊界點，直到繞邊界1周，這樣就得到1個邊界的近似多邊形如圖給出基于聚合方法的多邊形逼近。原邊界由點a,b,v,d,e,f,g,h等表示的多邊形?，F(xiàn)在先從點a出發(fā)，依次做直線ab,ac,ad,ae等，對從ac開始的每條線段計算前一邊界點與線段的距離作為擬合誤差，圖中設(shè)bi和cj沒有超過預(yù)定的誤差限度，而dk超過該限度，所以選d為緊接點a的多邊形頂點，再從點d出發(fā)繼續(xù)如上進行，最終得到的近似多邊形的頂點為adgh對于第3種方法－先連接邊界上相距最遠的2個象素(即把邊界分成2部分)，然后根據(jù)一定準則進一步分解邊界，構(gòu)成多邊形逼近邊界，直到擬合誤差滿足一定限度如圖給出以邊界點與現(xiàn)有多邊形的最大距離為準則分裂邊界的原理：aaabbbcccddd(a)原始邊界(b)按最大距離分割邊界(c)連接垂直點(d)最后的多邊形標記Signature標記是邊界的1-D泛函表達產(chǎn)生標記方法很多：最簡單的是－先對給定的物體求重心，然后把邊界點與重心的距離作為角度的函數(shù)，得到一種標記如圖(a)和(b)所示，給出兩個通過該方法得到標記的例子(a)(b)在(a)中，r(q)是常數(shù)，在(b)中r(q)=Asecq不管用何種方法產(chǎn)生標記，其基本思想都是把2-D的邊界用1-D的較易描述的函數(shù)形式來表達把2-D形狀描述－>1-D波形分析上面所述方法產(chǎn)生的標記不受目標平移的影響，但與目標的尺度變換以及旋轉(zhuǎn)都有關(guān)尺度變換造成的影響－標記的幅度值發(fā)生變化，這個問題可用那個把最大幅度值歸一化到單位值來解決尺度變換的解決解決選擇影響的方法－也可參照鏈碼歸一化的方法常用的方法：選離重心最遠的點作為標記起點求邊界主軸，以主軸上離重心最遠的點作為標記起點考慮邊界上所有的點，計算量大，但較可靠中軸變換中軸變換是將區(qū)域骨架化，同時還附帶區(qū)域形狀和大小的區(qū)域邊界信息。因此，中軸變換除了可以用中軸(骨架)來表示區(qū)域外，還可以由中軸變換的表示重建原始區(qū)域。我們稱對象中，那些以它們?yōu)閳A心的某個圓和邊界至少有兩個點相切的點的連線，為該對象的中軸，可以用從草場的四周同時點火來比喻對象中軸的形成過程。當(dāng)火焰以相同的速度同時向中心燃燒時，火焰前端相遇的位置，恰好就是該草場的中軸

當(dāng)圍繞邊界線逐層去除外圍點時，若一點被一次剝皮中遇到兩次，則該點是中軸上的點，因此這一點被除去，對象將被分割成兩部分。設(shè)某個區(qū)域S的邊界為B，對于該區(qū)域內(nèi)的任意一點x，有其中d(x,y)是點x到點y的歐氏距離，若存在兩個以上的點y∈B，得到相等的q(x,B)，則x點位于區(qū)域S的中軸上。這就是說，邊界B上有兩個以上點，它們距離中軸上x點都為相等的最小距離，因此區(qū)域S的中軸可以看成是一系列大小不同的與邊界B相切的接觸圓圓心的集合。另外一種生成“中軸”的方法是以某種方式對對象中的全部內(nèi)點進行試驗，逐個以它們?yōu)閳A心，做半徑逐漸增大的圓，當(dāng)圓增大到和目標邊界至少有兩個不相鄰的點同時相切時，則該點是中軸上的點。如圖給出了這種中軸生成方法，其中x1點、x3點是中軸點，因為以它們?yōu)閳A心的圓是最大的或具有兩個或兩個以上的切點，而x2點不屬于中軸點，因為有包含它的在S中的更大的圓存在或以x2為圓心的圓與S的邊界只有一個切點也可以用點到邊界的距離來定義骨架和中軸。骨架S*是目標S中到邊界B有局部最大距離的點集合，即，若(u,v)是(i,j)點的全部鄰點，當(dāng)且僅當(dāng)時，稱S中的點(i,j)為骨架S*上的點，其中d(i,j,B)和d(u,v,B)分別表示(i,j)和(u,v)點到邊界B的距離，顯然，若(i,j)在邊界B上，則d(i,j,B)=0，在其他情況下，d(i,j,B)>0。為了由骨架還原原始圖像，引入一個新的定義，把離開(i,j)點的距離≤t的點的集合，稱為“盤”，并記作為Dt(i,j)，據(jù)此定義，按4-方向距離，Dt(i,j)為一菱形，按8-方向距離，Dt(i,j)為一正方形，于是可以得到下列結(jié)論：如果對于S中的點(i,j)的全部集合有d(i,j，B)>t，則Dt(i,j)必在S中如果(u,v)是(i,j)的鄰域，則對任何的t，Dt(i,j)都一定包含在Dt+1(u,v)中。中軸變換計算量較大，而且對邊界噪聲或區(qū)域內(nèi)的小孔敏感，如圖所示，其中圖(a)和(b)對較細長的物體其骨架常能提供較多的形狀信息，而對較粗短的物體，則骨架提供的信息較少，對于圖(d)是圖(c)中的區(qū)域受到噪聲的影響，它們之間存在很小的差別，但它們的骨架相差很大細化為了便于描述和抽取特征，對那些細長的區(qū)域常用它的“細化骨架”表示。這些細化線處于圖形的中軸附近，而且從視覺上來說仍然保持原來的形狀，這種處理就是細化細化算法多用于二值圖像，它不能簡單的消除所有的邊界點，否則將破壞圖形的連通性，因此在每次迭代種，必須消去S的邊界點而不破壞它的連通性，而且不能消去那些只有一個鄰點的邊界點，以防止弧的端點被消去。對可以消去的邊界點增加3個限制條件：(1)不消去線段端點；(2)不中斷原來連通的點；(3)不過多侵蝕區(qū)域。定義“簡單邊界點”，設(shè)p為S中的一個邊界點，如果它的8-鄰域中屬于S的點只有一個與p相鄰接的連通分量，則p點為S的簡單邊界點。細化算法可以歸納為：消去S中那些不是端點的簡單邊界點，并按S的上、下、左、右的順序反復(fù)進行，直到不存在可以消去的簡單邊界點介紹一種由納克卡赫欣格爾提出的細化算法，這種算法不僅速度快，而且容易實現(xiàn)首先假定：(1)分析的是二值圖像；(2)1表示區(qū)域點，稱為暗點；0表示背景點稱為亮點；(3)邊界是一個暗點，且該暗點至少有一個亮的4-鄰接點；(4)端點是一個暗點，該暗點有且只有一個暗的8-鄰接點；(5)轉(zhuǎn)折點是一個暗點，如果刪除該暗點，則破壞連通性；(6)在進行細化算法之前，對所有域的邊界進行了平滑處理，這是因為沿邊界的噪聲或其他意外的干擾會影響細化的結(jié)果。細化算法采用的鄰點配置如圖所示，認定p為邊界點，應(yīng)符合下述四種類型之一或幾種情況，即(1)左鄰接點n4為亮點的左邊界點；(2)右鄰接點n0為亮點的右邊界點；(3)上鄰接點n2為亮點的上邊界點；(4)下鄰接點n6為亮點的下邊界點同時，p有可能是多種類型的邊界點，如p是暗點，爾n0和n4均為亮點，則p既是右邊界點，也是左邊界點。下面首先討論那些左邊界點應(yīng)當(dāng)刪除，也即討論如何識別、標記、判斷應(yīng)刪除的左邊界點。同理類推，可標記除應(yīng)刪除的右邊界點、上邊界點和下邊界點。若p點不是端點，也不是轉(zhuǎn)折點，或刪除它不會引起過分侵蝕，在此情況下，對p進行標記。判斷上述條件是否滿足采用的方法是比法。即與如圖所示的各個窗口進行比較，圖中p和星號為暗點，d和e是“無所謂點”，即既可是暗點，也可是亮點。若p的鄰接點配置與窗口圖中(1)～(c)相匹配，則有兩種可能情況：(1)所有d均為亮點，則p為端點(2)至少有一個d為暗點，則p為轉(zhuǎn)折點在這兩種情況下，p不應(yīng)標記，也即p點不能刪除。若至少有一個d和e是暗點，則p是轉(zhuǎn)折點，不標記。假如所有的d均為亮點，而e是“無所謂點”，則得到如圖的八種情況。分析上圖可知，配置如圖(a)～(c)，p是端點；配置如圖(d)所示，p是轉(zhuǎn)折點；若刪除配置(e)、(f)中的p點，會引起在傾斜寬度為2的域中產(chǎn)生不應(yīng)有的侵蝕；配置圖(g)中，p稱為突角，是形狀的重要描述，不應(yīng)刪除；配置圖(h)所示表明域被簡化成一個點，若刪除該點，則表明將域侵蝕掉。若將(d)中的d、e值與上述值互換，或d、e值可是亮點和暗點，仍能得出上述結(jié)論。因此，若左邊界點p的8鄰接點與圖中任一窗口相匹配，則對p不作標記，即p不能刪除。檢驗p的8個鄰接點時，可用一個簡單的邏輯表達式表示，即同理可推出右邊界點、上邊界點和下邊界點的邏輯表達式為目標描述目標描述邊界描述區(qū)域描述簡單描述形狀數(shù)傅立葉描述簡單描述拓撲描述紋理描述不變矩邊界描述－簡單描述1、邊界的長度－邊界的全局特征，指邊界所包圍區(qū)域的輪廓的周長區(qū)域R的邊界B是由R的所有邊界點按4-方向或8-方向連接組成的，區(qū)域的其它點稱為區(qū)域的內(nèi)部點對于區(qū)域R而言，它的每1個邊界點P都應(yīng)滿足2個條件：（1）P本身屬于區(qū)域R;（2）P的鄰域中有象素不屬于區(qū)域R注意：如果區(qū)域R的內(nèi)部點用8-方向連通來判斷，則得到的邊界為4-方向連通的，如果用4-方向連通來判斷，則得到的邊界為8-方向連通的區(qū)域的邊界點和內(nèi)部點要采用不同的連通性來定義，否則會出現(xiàn)歧義如圖說明這個問題(a)(b)(a)中淺陰影象素點組成1個目標區(qū)，如果將內(nèi)部點用8-方向連通判斷，則(b)深色區(qū)域點為內(nèi)部點，其余淺色區(qū)域點構(gòu)成4-方向連通邊界；如果將內(nèi)部點用4-方向連通判斷，則此時區(qū)域內(nèi)部點和8-方向連通邊界如圖(c)所示。(c)？但如果邊界點和內(nèi)部點用同1類連通判斷，則圖中標有“？”的點歸屬就會出現(xiàn)問題例如都采用4-方向連通判斷，則“？”的點既應(yīng)判為內(nèi)部點(鄰域中所有象素均屬于區(qū)域)，但又應(yīng)判為邊界點(否則(b)中邊界將不連通)如果邊界用單位長鏈碼表示，則水平和垂直碼的個數(shù)加上√2乘以對角碼的個數(shù)＝》邊界長度，將邊界的所有點從0排到K-1(設(shè)邊界點共K個)，則邊界長度計算式為：||B||=數(shù)量k+1按模為K計算#{k|(xk+1,yk+1)∈N4(xk,yk)}√2#{k|(xk+1,yk+1)∈ND(xk,yk))}＋對應(yīng)2個象素間直線段對應(yīng)2個象素間對角線段2、曲率－描述邊界上各點沿邊界方向變化的情況，在1個邊界點的曲率的符號描述了邊界在該點的凹凸性，如果曲率大于0，則曲線凹向朝著該點的法線的正向。如果曲率小于0，則曲線凹向朝著該點法線的負方向。如沿順時針方向跟蹤邊界，當(dāng)在1個點的曲率大于0，則該點屬于凸段的一部分，否則為凹段一部分形狀數(shù)ShapeNumbers形狀數(shù)是基于鏈碼的1種邊界形狀描述符根據(jù)鏈碼的起點位置不同，1個用鏈碼表達的邊界可以有多個1階差分。而1個邊界的形狀數(shù)是這些差分中其值最小的1個序列，也就是說，形狀數(shù)是值最小的(鏈碼)差分碼每個形狀數(shù)都有1個對應(yīng)的階(order)，階定義為：形狀數(shù)序列的長度(即碼的個數(shù))。對閉合曲線，階總是偶數(shù)，對應(yīng)凸形區(qū)域，階也對應(yīng)邊界外包矩形的周長Order4Order6Chaincode:0321003221Difference:3333303303Shapeno.:3333033033Order8Order8Order8Chaincode:003322110303221100032221Difference:303030303313303030033003Shapeno.:0303030303033133003300334、計算鏈碼、差分碼以及形狀數(shù)：Chaincode:000030032232221211Difference:300031033013003130Shapeno.:0003103301300313031、從所有滿足給定階要求的矩形中選取其長短軸比例最接近給定邊界如圖a的矩形，如圖b所示2、根據(jù)給定階將選出的矩形劃分為如圖c所示的多個等邊正方形(18階)3、求出與邊界最吻合的多邊形，如將面積的50％以上包在邊界內(nèi)的正方形劃入內(nèi)部得到d圖(a)(b)(c)(d)計算形狀數(shù)步驟：形狀數(shù)提供了1種有用的形狀度量方法，對每個階是唯一的，不隨邊界的旋轉(zhuǎn)和尺度的變化而改變，另外它也提供了1種使形狀可以比較的量度對2個區(qū)域邊界而言，它們之間形狀上的相似性可借助它們的形狀數(shù)進行描述從小到大逐步計算兩個邊界的各階形狀數(shù)，并相互比較，直到找到最大階的相等形狀數(shù)，即2個區(qū)域邊界之間的相似度用它們的最大公共形狀數(shù)來衡量傅立葉描述對邊界的離散傅立葉變換表達可以作為定量描述邊界形狀的基礎(chǔ)其優(yōu)點：將2-D問題簡化為1-D問題假定某個目標區(qū)域邊界由N個象素點組成，可以把這個區(qū)域看作是在復(fù)平面內(nèi)，縱坐標為虛軸，橫坐標為實軸，如圖所示。這個區(qū)域邊界上的點可定義為一復(fù)數(shù)x+yj。由邊界上任意一點開始，按逆時針方向沿線逐點可寫出一復(fù)數(shù)虛禮f(i)，其中0≤i≤N-1。對此序列進行離散傅立葉變換，即得到該邊界在頻域的唯一表示式F(k)，此處0≤k≤N-1。這些傅立葉系數(shù)稱為邊界的傅立葉描述符

選取不同傅立葉描述的前M個不同系數(shù)對邊界的表達曲線擬合任何一個感興趣的二維圖像目標或?qū)ο蟮倪吔?，都是平面中的一條曲線。如果能對該曲線擬合一個函數(shù)，則這一函數(shù)便可以用于描述該目標的邊界形狀設(shè)(xi,yi)i=0,1,2….M為目標邊界上的一組點。如圖所示，其中(a)是封閉曲線，(b)是不封閉的曲線。把y看成是x的函數(shù)，并且找到某個擬合函數(shù)，使得由它所確定的一組數(shù)據(jù)點[xi,g(xi)]和已知一組數(shù)據(jù)點(xi,yi)之間有最小的誤差，因此該擬合函數(shù)可用于描述邊界由于封閉曲線將使x和y具有非單值的關(guān)系，所以，為使問題簡單，可以把它分解成兩條或多條具有單值關(guān)系的曲線。只需研究這些由具有因果關(guān)系的點所組成的函數(shù)關(guān)系曲線如何進行逼近就可以了。凡相鄰兩點滿足的關(guān)系，稱它們是因果的，由具有因果關(guān)系的點所組成的函數(shù)關(guān)系曲線（b）所示常用的誤差度量有幅度誤差最小二乘方誤差峰值誤差常用的曲線擬合方法是分段多項式曲線擬合方法設(shè)擬合曲線具有如下多項形式把M+1個觀測數(shù)據(jù)代入上式可得M+1個聯(lián)立方程組，即如果用(M+1)×1維矢量Y表示實測數(shù)據(jù)的M+1個y坐標分量，則利用使最小二乘方誤差區(qū)域描述－簡單描述1、區(qū)域面積－描述區(qū)域的大小，對屬于區(qū)域的象素計數(shù)，設(shè)正方形象素的邊長為單位長，則其面積A的計算式為：A=∑(x,y)∈R1d

n

A=#ofpixels=10A=n*n/2=8后面兩種方法直觀，但誤差較大，而第一種方法不僅簡單，而且對原始模擬區(qū)域面積的無偏和一致的最好估計2、區(qū)域重心－根據(jù)所有屬于區(qū)域的點計算出來的拓撲描述拓撲學(xué)是研究圖形不受畸變變形影響的性質(zhì)，區(qū)域的拓撲性質(zhì)是對區(qū)域的一種全局描述這些性質(zhì)既不依賴距離，也不依賴基于距離測量的其它特性對1個給定平面區(qū)域而言，區(qū)域內(nèi)的孔數(shù)H和區(qū)域的連通成分C都是常用的拓撲性質(zhì)，可進一步來定義歐拉數(shù)E：E=C-HAB2個孔，1個連通成分，歐拉數(shù)為-13個連通成分，0個孔，歐拉數(shù)為31個孔，1個連通成分，歐拉數(shù)為02個孔，1個連通成分，歐拉數(shù)為-1HoleEdgeFaceVertex歐拉數(shù)是1個區(qū)域的拓撲描述符，全由直線段構(gòu)成的區(qū)域集合可以利用歐拉數(shù)簡單描述，這些區(qū)域也叫多邊形網(wǎng)，對于1個多邊形網(wǎng)，假如用W表示其頂點數(shù)，Q表示其邊線數(shù)，F(xiàn)表示其面數(shù)，則歐拉數(shù)為:W-Q+F=C-H=EW=7,Q=11,F=2,C=1,H＝3,E=-2形狀描述符1、形狀參數(shù)（formfactor）根據(jù)區(qū)域的周長和區(qū)域的面積計算的：周長區(qū)域為圓形時F為1，其它形狀時，F(xiàn)>1，即當(dāng)區(qū)域為圓時，F(xiàn)為最小對數(shù)字圖像而言，邊界按4-連通計算，則對正八邊形區(qū)域F最小，邊界按8-連通計算，則對正菱形F最小形狀參數(shù)在一定程度上描述了區(qū)域的緊湊性，無量綱，對尺度變化不敏感，如果去除由于離散區(qū)域旋轉(zhuǎn)帶來的誤差，它對旋轉(zhuǎn)也不敏感注意：僅僅靠形狀參數(shù)F有時并不能把不同形狀的區(qū)域分開，如圖所示，3個區(qū)域的周長和面積都相同，因而具有相同的形狀參數(shù)，但它們的形狀明顯不同ppppppppppppppppF1F2F3A=5|B|2=12F1=F2=F32、偏心率度區(qū)域的偏心度是區(qū)域形狀的重要描述，度量偏心度常用的一種方法是采用區(qū)域主軸和輔軸的比。如圖所示，即為A/B。圖中，主軸與輔軸相互垂直，且是兩方向上的最長值。

另外一種方法是計算慣性主軸比，它基于邊界線點或整個區(qū)域來計算質(zhì)量。Tenenbaum提出了計算任意點集R偏心度的近似公式計算平均向量計算ij矩計算方向角計算偏心度的近似值紋理描述符紋理是圖像分析中常用的概念，但目前還對它無正式的定義一般認為，紋理是由許多相互接近，互相編織的元素構(gòu)成，常有周期性直觀而言，紋理描述可提供區(qū)域的平滑、稀疏、規(guī)則性等特性常用3種紋理描述方法：統(tǒng)計法，結(jié)構(gòu)法，頻譜法平滑紋理粗糙紋理規(guī)則紋理統(tǒng)計法StatisticalApproaches紋理自相關(guān)函數(shù)描述紋理和紋理基元的空間尺寸有關(guān)，大尺寸的紋理基元將對應(yīng)于較粗的紋理，反之，小尺寸的紋理基元將對應(yīng)于較細的紋理由于紋理是由紋理基元在空間的重復(fù)排列組成的，因此，自相關(guān)函數(shù)將能表示紋理基元的尺寸特征，如果紋理基元較大，則自相關(guān)函數(shù)隨相關(guān)距離增大而緩慢下降，如果紋理基元相對較小，則自相關(guān)函數(shù)隨相關(guān)距離增大而迅速下降。設(shè)灰度圖像I(u,v)在矩形區(qū)域0≤u≤Lx，0≤v≤Ly，之外為零，則其歸一化自相關(guān)函數(shù)為對于含有重復(fù)紋理模式的圖像，自相關(guān)函數(shù)表現(xiàn)出一定的周期性，其周期等于相鄰紋理基元的距離。當(dāng)紋理粗糙時，自相關(guān)函數(shù)緩慢下降，而細紋理下降迅速。自相關(guān)函數(shù)被用來測量紋理的周期性以及紋理基元的大小。最簡單的統(tǒng)計法借助于灰度直方圖的矩來描述紋理圖像或區(qū)域z的灰度直方圖的n階矩為： mn(z)=Si=1L(zi–m)np(zi) m為z的均值： m=Si=1Lzip(zi)2階矩u2也叫方差s2(z)，是灰度對比度的量度，可用于描述直方圖的相對平滑程度3階矩u3表示了直方圖的偏斜度