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

數(shù)字圖像處理第十一章演示文稿現(xiàn)在是1頁(yè)\一共有161頁(yè)\編輯于星期六數(shù)字圖像處理第十一章現(xiàn)在是2頁(yè)\一共有161頁(yè)\編輯于星期六第十一章圖像描述和分析通過(guò)圖像分割可得到圖像中感興趣的區(qū)域，即目標(biāo)。圖像中目標(biāo)的表達(dá)/表示和描述： 先需要將目標(biāo)標(biāo)記出來(lái)，這時(shí)主要考慮目標(biāo)像素的連通性。在此基礎(chǔ)上，可以對(duì)目標(biāo)采取合適的數(shù)據(jù)結(jié)構(gòu)來(lái)表達(dá)，并采用恰當(dāng)?shù)男问矫枋鏊鼈兊奶匦浴?/p>

現(xiàn)在是3頁(yè)\一共有161頁(yè)\編輯于星期六第十一章圖像描述和分析

圖像分割結(jié)果得到了區(qū)域內(nèi)的像素集合，或位于區(qū)域邊界上的像素集合，這兩個(gè)集合是互補(bǔ)的。與分割類似，圖像中的區(qū)域可用其內(nèi)部(如組成區(qū)域的像素集合)表達(dá)，也可用其外部（如組成區(qū)域邊界的像素集合）表達(dá)。一般來(lái)說(shuō)，如果關(guān)心的是區(qū)域的反射性質(zhì)，如灰度、顏色、紋理等，常用內(nèi)部表達(dá)法；如果關(guān)心的是區(qū)域形狀、曲率，則選用外部表達(dá)法?，F(xiàn)在是4頁(yè)\一共有161頁(yè)\編輯于星期六第十一章圖像描述和分析表達(dá)是直接具體地表達(dá)目標(biāo)，好的表達(dá)方法應(yīng)具有節(jié)省存儲(chǔ)空間、易于特征計(jì)算等優(yōu)點(diǎn)。描述是較抽象地表達(dá)目標(biāo)。好的描述應(yīng)在盡可能區(qū)別不同目標(biāo)的基礎(chǔ)上對(duì)目標(biāo)的尺度、平移、旋轉(zhuǎn)等不敏感，這樣的描述比較通用。描述可分為對(duì)邊界的描述和對(duì)區(qū)域的描述。此外，邊界和邊界或區(qū)域和區(qū)域之間的關(guān)系也常需要進(jìn)行描述?，F(xiàn)在是5頁(yè)\一共有161頁(yè)\編輯于星期六第十一章圖像描述和分析表達(dá)和描述是密切聯(lián)系的。表達(dá)的方法對(duì)描述很重要，因?yàn)樗薅嗣枋龅木_性；而通過(guò)對(duì)目標(biāo)的描述，各種表達(dá)方法才有實(shí)際意義。表達(dá)和描述又有區(qū)別，表達(dá)側(cè)重于數(shù)據(jù)結(jié)構(gòu)，而描述側(cè)重于區(qū)域特性以及不同區(qū)域間的聯(lián)系和差別。表達(dá)和描述抽象的程度不同，但其分別的界限是相對(duì)的?，F(xiàn)在是6頁(yè)\一共有161頁(yè)\編輯于星期六第十一章圖像描述和分析對(duì)目標(biāo)特征的測(cè)量是要利用分割結(jié)果進(jìn)一步從圖像中獲取有用信息，為達(dá)到這個(gè)目的需要解決兩個(gè)關(guān)鍵問(wèn)題：選用什么特征來(lái)描述目標(biāo)如何精確地測(cè)量這些特征常見的目標(biāo)特征分為灰度、顏色、紋理和幾何形狀特征等。其中，灰度、顏色和紋理屬于內(nèi)部特征，幾何形狀屬于外部特征。現(xiàn)在是7頁(yè)\一共有161頁(yè)\編輯于星期六第十一章圖像描述和分析像素標(biāo)記（二值圖像） 一種逐像素進(jìn)行判斷的方法

對(duì)一幅二值圖像從左向右、從上向下進(jìn)行掃描（起點(diǎn)在圖像的左上方）。檢查當(dāng)前正被掃描的像素與在它之前掃描到的若干個(gè)近鄰像素的連通性。當(dāng)前正被掃描像素的灰度值為1，則將它標(biāo)記為與之相連通的目標(biāo)像素，如果它與兩個(gè)或多個(gè)目標(biāo)相連通，則認(rèn)為這些目標(biāo)實(shí)際是同一個(gè)，并把它們連接起來(lái)；如果發(fā)現(xiàn)了從背景像素到一個(gè)孤立目標(biāo)像素的過(guò)渡，就賦一個(gè)新的目標(biāo)標(biāo)記?，F(xiàn)在是8頁(yè)\一共有161頁(yè)\編輯于星期六灰度描述幅度特征直方圖特征變換系數(shù)特征現(xiàn)在是9頁(yè)\一共有161頁(yè)\編輯于星期六一幅圖像中最基本的是圖像的幅度特征。例如在區(qū)域內(nèi)的平均幅度，即幅度特征現(xiàn)在是10頁(yè)\一共有161頁(yè)\編輯于星期六a)原圖 b)利用幅度特征將目標(biāo)分割出來(lái)

——設(shè)灰度閾值幅度特征現(xiàn)在是11頁(yè)\一共有161頁(yè)\編輯于星期六P(rk)=nk/N

第rk個(gè)灰度級(jí)出現(xiàn)的頻數(shù)

可從直方圖的分布得到：圖像對(duì)比度、動(dòng)態(tài)范圍、明暗程度等一階直方圖的特征參數(shù)：rk——量化層

均值：

方差：

歪斜度：直方圖特征現(xiàn)在是12頁(yè)\一共有161頁(yè)\編輯于星期六

峭度：熵：能量：直方圖特征現(xiàn)在是13頁(yè)\一共有161頁(yè)\編輯于星期六vv(m+1)u

v(m)水平切口垂直切口環(huán)狀切口扇狀切口變換系數(shù)特征現(xiàn)在是14頁(yè)\一共有161頁(yè)\編輯于星期六

頻域中的一些特征如M與F不是唯一地對(duì)應(yīng)（M有位移不變性）變換系數(shù)特征現(xiàn)在是15頁(yè)\一共有161頁(yè)\編輯于星期六特征：圖像中含有這些切口的頻譜成分的含量。信息可作為模式識(shí)別或分類系統(tǒng)的輸入信息。已成功用于土地情況分類，放射照片病情診斷等

Ff(x,y)

F-1F(u,v)g(u,v)變換系數(shù)特征現(xiàn)在是16頁(yè)\一共有161頁(yè)\編輯于星期六基于邊界的表達(dá)技術(shù)分類(1)

參數(shù)邊界：將目標(biāo)的輪廓線表達(dá)為參數(shù)曲線(2)

邊界點(diǎn)集合：將輪廓線表達(dá)為邊界點(diǎn)的集合(3)

曲線逼近：利用幾何基元去近似地逼近

現(xiàn)在是17頁(yè)\一共有161頁(yè)\編輯于星期六

鏈碼在數(shù)字圖像中，邊界或曲線是由一系列離散的像素點(diǎn)組成的，其最簡(jiǎn)單的表達(dá)方法是由美國(guó)學(xué)者Freeman提出的鏈碼方法。利用一系列具有特定長(zhǎng)度和方向的相連的直線段來(lái)表示目標(biāo)的邊界每個(gè)線段的長(zhǎng)度固定而方向數(shù)目取為有限，所以只有邊界的起點(diǎn)需用（絕對(duì)）坐標(biāo)表示，其余點(diǎn)都可只用接續(xù)方向來(lái)代表偏移量鏈碼實(shí)質(zhì)上是一串指向符的序列，常用的有4向鏈碼、8向鏈碼等?，F(xiàn)在是18頁(yè)\一共有161頁(yè)\編輯于星期六4向鏈碼8向鏈碼

鏈碼用鏈碼表示區(qū)域的邊界現(xiàn)在是19頁(yè)\一共有161頁(yè)\編輯于星期六

鏈碼4-鏈碼：000033333322222211110011現(xiàn)在是20頁(yè)\一共有161頁(yè)\編輯于星期六鏈碼算法：給每一個(gè)線段邊界一個(gè)方向編碼有4鏈碼和8鏈碼兩種編碼方法從起點(diǎn)開始，沿邊界編碼，至起點(diǎn)被重新碰到，結(jié)束一個(gè)對(duì)象的編碼問(wèn)題1：鏈碼相當(dāng)長(zhǎng)噪音會(huì)產(chǎn)生不必要的鏈碼改進(jìn)1：加大網(wǎng)格空間，能縮短鏈碼

依據(jù)原始邊界與結(jié)果的接近程度，來(lái)確定新點(diǎn)的位置現(xiàn)在是21頁(yè)\一共有161頁(yè)\編輯于星期六問(wèn)題2：由于起點(diǎn)的不同，造成編碼的不同由于角度的不同，造成編碼的不同改進(jìn)2：1）從固定位置作為起點(diǎn)(最左最上)開始編碼或者：——鏈碼起點(diǎn)歸一化

2）通過(guò)使用鏈碼的差分代替碼字本身的方式

——鏈碼旋轉(zhuǎn)歸一化循環(huán)差分鏈碼：用相鄰鏈碼的差代替鏈碼例如：4-鏈碼10103322循環(huán)差分為：33133030循環(huán)差分：1-2=-1(3)3-0=3 0-1=-1(3)3-3=0 1-0=12-3=-1(3) 0-1=-1(3)2-2=0

鏈碼現(xiàn)在是22頁(yè)\一共有161頁(yè)\編輯于星期六

鏈碼鏈碼起點(diǎn)歸一化

對(duì)同一個(gè)邊界，選用起點(diǎn)不同得到的鏈碼不同。

把鏈碼看作一個(gè)由各方向數(shù)構(gòu)成的自然數(shù)。將這些方向數(shù)依一個(gè)方向循環(huán)以使它們所構(gòu)成的自然數(shù)的值最小現(xiàn)在是23頁(yè)\一共有161頁(yè)\編輯于星期六

鏈碼鏈碼旋轉(zhuǎn)歸一化

利用鏈碼的一階差分來(lái)重新構(gòu)造一個(gè)序列（一個(gè)表示原鏈碼各段之間方向變化的新序列）這個(gè)差分可用相鄰兩個(gè)方向數(shù)相減得到

差分碼不隨輪廓旋轉(zhuǎn)而變化現(xiàn)在是24頁(yè)\一共有161頁(yè)\編輯于星期六a)原鏈碼方向

b)逆時(shí)針旋轉(zhuǎn)90°

圖a曲線的鏈碼為：01122233100000765556706其差分鏈碼為：1010010670000777001116

圖b曲線的鏈碼為：23344455322222107770120

其差分鏈碼為：1010010670000777001116

鏈碼差分碼不隨輪廓旋轉(zhuǎn)而變化現(xiàn)在是25頁(yè)\一共有161頁(yè)\編輯于星期六曲線的鏈碼是：6022222021013444444454577012其差分鏈碼是：220000627712100000017120111

鏈碼現(xiàn)在是26頁(yè)\一共有161頁(yè)\編輯于星期六曲線的鏈碼是：024444424323566666676711234其差分鏈碼是：22000062771210000017120111

鏈碼現(xiàn)在是27頁(yè)\一共有161頁(yè)\編輯于星期六鏈碼平滑將原始的鏈碼序列用較簡(jiǎn)單的序列代替

鏈碼

基于鏈碼的輪廓平滑模板虛線箭頭：原始的在像素p和q之間的8-連通鏈碼實(shí)線箭頭：用來(lái)替換原始序列的新序列現(xiàn)在是28頁(yè)\一共有161頁(yè)\編輯于星期六鏈碼平滑示例空心圓：平滑后被除去的原輪廓點(diǎn)

鏈碼現(xiàn)在是29頁(yè)\一共有161頁(yè)\編輯于星期六邊界段和凸包把邊界分解成若干段分別表示可以借助凸包（包含目標(biāo)的最小凸形）概念來(lái)進(jìn)行節(jié)省表達(dá)數(shù)據(jù)量便于符號(hào)表達(dá)當(dāng)感興趣的形狀信息存在于邊緣凹陷處時(shí)，尤其適用現(xiàn)在是30頁(yè)\一共有161頁(yè)\編輯于星期六邊界段和凸包根據(jù)凸包把邊界分解目標(biāo)：像素集合S分解凸包：包含S的最小凸形H凸殘差：D=H–S在進(jìn)行凸包分解時(shí)，可以先對(duì)邊界進(jìn)行平滑圖中五角形S是一個(gè)凹體，而五邊形H是一個(gè)凸體，也是包含S的最小凸形，稱為凸包。確定了目標(biāo)的凸包，就可以將邊界分段?，F(xiàn)在是31頁(yè)\一共有161頁(yè)\編輯于星期六邊界段和凸包利用區(qū)域凸包分解邊界段:給進(jìn)入和離開凸起補(bǔ)集D的變換點(diǎn)打標(biāo)記來(lái)劃分邊界段。

凸包同樣適用于區(qū)域的表達(dá)若以a,b分別表示凸和凹部，則該染色體可以表示為abababab優(yōu)點(diǎn)：不依賴于方向和比例的變化現(xiàn)在是32頁(yè)\一共有161頁(yè)\編輯于星期六邊界段和凸包邊界分段的問(wèn)題： 噪音的影響，導(dǎo)致出現(xiàn)零碎的劃分。解決的方法： 先平滑邊界，或用多邊形逼近邊界,然后再分段現(xiàn)在是33頁(yè)\一共有161頁(yè)\編輯于星期六邊界標(biāo)記

產(chǎn)生邊界標(biāo)記的方法很多，基本思想都是借助不同的投影技術(shù)把2-D的邊界用1-D的較易描述的函數(shù)形式來(lái)表達(dá)。投影可以是水平的、垂直的、對(duì)角線的、或放射的、旋轉(zhuǎn)的。 可把2-D形狀描述的問(wèn)題轉(zhuǎn)化為對(duì)1-D波形進(jìn)行分析的問(wèn)題。 投影并不是一種能保持信息的變換，將2-D平面上的區(qū)域邊界變換為1-D的曲線是有可能丟失信息的?，F(xiàn)在是34頁(yè)\一共有161頁(yè)\編輯于星期六邊界標(biāo)記1、距離為角度的函數(shù)

先對(duì)給定的目標(biāo)求出重心，然后做出邊界點(diǎn)與重心的距離為角度的函數(shù)。

這種標(biāo)記不受目標(biāo)平移影響，但會(huì)隨目標(biāo)旋轉(zhuǎn)或放縮而變化。r=Asecθ到達(dá)正方形的4個(gè)對(duì)角上達(dá)到最大值現(xiàn)在是35頁(yè)\一共有161頁(yè)\編輯于星期六邊界標(biāo)記2、ψ-s曲線（切線角為弧長(zhǎng)的函數(shù)）

沿邊界圍繞目標(biāo)一周，在每個(gè)位置作出該點(diǎn)切線，該切線與一個(gè)參考方向（如橫軸）之間的角度值就給出一種標(biāo)記水平直線段對(duì)應(yīng)邊界上的直線段（ψ不變）現(xiàn)在是36頁(yè)\一共有161頁(yè)\編輯于星期六邊界標(biāo)記3、斜率密度函數(shù)將ψ-s曲線沿ψ軸投影切線角的直方圖h(θ)切線角有較快變化的邊界段對(duì)應(yīng)較深的谷現(xiàn)在是37頁(yè)\一共有161頁(yè)\編輯于星期六邊界標(biāo)記4、距離為弧長(zhǎng)的函數(shù)將各個(gè)邊界點(diǎn)與目標(biāo)重心的距離作為邊界點(diǎn)序列（圍繞目標(biāo)得到）的函數(shù)。r=(A2+s2)1/2現(xiàn)在是38頁(yè)\一共有161頁(yè)\編輯于星期六多邊形近似用多邊形去近似逼近邊界

——多邊形是一系列線段的封閉集合，它可用來(lái)逼近大多數(shù)實(shí)用的曲線到任意的精度。由于多邊形的邊用線性關(guān)系來(lái)表示，所以關(guān)于多邊形的計(jì)算比較簡(jiǎn)單，有利于得到一個(gè)區(qū)域的近似值。多邊形近似比鏈碼、邊界分段更具有抗噪聲干擾的能力。對(duì)封閉曲線而言，當(dāng)多邊形的線段數(shù)與邊界上點(diǎn)數(shù)相等時(shí)，多邊形可以完全準(zhǔn)確的表達(dá)邊界。但在實(shí)際應(yīng)用中，多邊形近似的目的是用最少的線段來(lái)表示邊界，并且能夠表達(dá)原邊界的本質(zhì)形狀?，F(xiàn)在是39頁(yè)\一共有161頁(yè)\編輯于星期六多邊形近似１、基于收縮的最小周長(zhǎng)多邊形法將原邊界看成是有彈性的線，將組成邊界的像素序列的內(nèi)外邊各看成是一堵墻，蹦緊線。

現(xiàn)在是40頁(yè)\一共有161頁(yè)\編輯于星期六多邊形近似２、基于聚合的最小均方誤差線段逼近法先選一個(gè)邊界點(diǎn)為起點(diǎn)，用直線依次連接該點(diǎn)與相鄰的邊界點(diǎn)，直至擬合誤差超過(guò)某個(gè)限度。然后以線段的另一段為起點(diǎn)繼續(xù)連接邊界點(diǎn)，直至繞邊界一周。先從點(diǎn)a出發(fā)，依次做直線ab，ac，ad，ae等。對(duì)從ac開始的每條線段計(jì)算前一邊界點(diǎn)與線段的距離作為擬合誤差。

bi、cj沒(méi)超過(guò)預(yù)定的誤差限度，而dk超過(guò)該誤差限度，所以選d為緊接點(diǎn)a的多邊形頂點(diǎn)。與起點(diǎn)有關(guān)的貪心算法現(xiàn)在是41頁(yè)\一共有161頁(yè)\編輯于星期六多邊形近似３、基于分裂的最小均方誤差線段逼近法先連接邊界上相距最遠(yuǎn)的兩個(gè)點(diǎn)（即把邊界分成兩部分），然后根據(jù)一定的準(zhǔn)則進(jìn)一步分解邊界，構(gòu)成多邊形逼近邊界，直到擬合誤差滿足一定的條件。做出相距最遠(yuǎn)的線段ag,計(jì)算di和hj均超過(guò)限度，所以分解邊界為ad、dg、gh、ha四段?，F(xiàn)在是42頁(yè)\一共有161頁(yè)\編輯于星期六多邊形近似(a)分割后圖像；(b)鏈碼表示用了112bit；(c)聚合逼近多邊形272bit；(d)分裂逼近多邊形224bit現(xiàn)在是43頁(yè)\一共有161頁(yè)\編輯于星期六地標(biāo)點(diǎn)/標(biāo)志點(diǎn)具有某種幾何特性的點(diǎn)，如極值點(diǎn)、大曲率點(diǎn)。一種近似表達(dá)方法。使用的地標(biāo)點(diǎn)越多，近似的程度越好。地標(biāo)點(diǎn)的位置選擇很關(guān)鍵。近似表達(dá)準(zhǔn)確表達(dá)現(xiàn)在是44頁(yè)\一共有161頁(yè)\編輯于星期六地標(biāo)點(diǎn)的表達(dá)例：具有頂點(diǎn)S1=(1,1)，S2=(1,2)，S3=(2,1)的三角形現(xiàn)在是45頁(yè)\一共有161頁(yè)\編輯于星期六技術(shù)分類(1)區(qū)域分解：將目標(biāo)區(qū)域分解為一些簡(jiǎn)單單元(2)圍繞區(qū)域：用幾何基元填充來(lái)表達(dá)(3)內(nèi)部特征：由區(qū)域內(nèi)部像素獲得的集合基于區(qū)域的表達(dá)

現(xiàn)在是46頁(yè)\一共有161頁(yè)\編輯于星期六空間占有數(shù)組方便、簡(jiǎn)單，并且也很直觀對(duì)圖像f(x,y)中任意一點(diǎn)(x,y)，如果它在給定的區(qū)域內(nèi)，就取f(x,y)為1，否則就取f(x,y)為0所有f(x,y)為1的點(diǎn)組成的集合就代表了所要表示的區(qū)域。是一種逐點(diǎn)表達(dá)的方法，需占用較大的空間。區(qū)域的面積越大，表示這個(gè)區(qū)域所需的比特?cái)?shù)就越大?，F(xiàn)在是47頁(yè)\一共有161頁(yè)\編輯于星期六四叉樹基本思路：分層分解圖像利用金字塔式的數(shù)據(jù)結(jié)構(gòu)四叉樹表達(dá)法：每次將圖像一分為四，編碼方式與金字塔相同。樹結(jié)構(gòu)T={節(jié)點(diǎn)集,弧集}現(xiàn)在是48頁(yè)\一共有161頁(yè)\編輯于星期六四叉樹所有的結(jié)點(diǎn)可分成3類：①目標(biāo)結(jié)點(diǎn)②背景結(jié)點(diǎn)③混合結(jié)點(diǎn)樹根對(duì)應(yīng)整幅圖，而樹葉對(duì)應(yīng)各單個(gè)像素或具有相同特性的像素組成的方陣表達(dá)優(yōu)點(diǎn)：常用于“粗略信息優(yōu)先”顯示結(jié)點(diǎn)數(shù)目上限現(xiàn)在是49頁(yè)\一共有161頁(yè)\編輯于星期六四叉樹編碼方式(1)位置碼

–對(duì)于2N×2N的圖用Ｎ位碼編碼

–同一父節(jié)點(diǎn)的四塊順時(shí)針編號(hào)為1，2，3，4(2)灰度值–灰度值只需記平均值go和差值gi現(xiàn)在是50頁(yè)\一共有161頁(yè)\編輯于星期六四叉樹數(shù)據(jù)塊左上角的坐標(biāo)坐標(biāo)原點(diǎn)在圖的左上角，且第一個(gè)像素坐標(biāo)?。?，1）對(duì)非零碼,碼值為1，4時(shí)，X坐標(biāo)值取0

碼值為2，3時(shí)，X坐標(biāo)值取2d

碼值為1，2時(shí)，Y坐標(biāo)值取0碼值為3，4時(shí)，Y坐標(biāo)值取2dd為從右到左數(shù)時(shí)碼的位數(shù)，例：碼值 位數(shù)d23103210x=23+22+0+1=13y=0+22+0+1=5現(xiàn)在是51頁(yè)\一共有161頁(yè)\編輯于星期六金字塔金字塔表示（多分辨）：與四叉樹密切相關(guān)的數(shù)據(jù)結(jié)構(gòu)父子關(guān)系：分辨率的因承鄰居關(guān)系：空域的鄰接現(xiàn)在是52頁(yè)\一共有161頁(yè)\編輯于星期六圍繞區(qū)域(1)外接盒：是包含目標(biāo)區(qū)域的最小長(zhǎng)方形，目標(biāo)旋轉(zhuǎn)時(shí)改變(2)最小包圍長(zhǎng)方形：也稱圍盒。它定義為包含 目標(biāo)區(qū)域的（可朝向任何方向）最小長(zhǎng)方形(3)凸包：包含目標(biāo)區(qū)域的最小凸多邊形對(duì)同一個(gè)區(qū)域的三種圍繞區(qū)域表達(dá)技術(shù)精準(zhǔn)現(xiàn)在是53頁(yè)\一共有161頁(yè)\編輯于星期六骨架骨架的定義和特點(diǎn)——具有邊界B的區(qū)域R的中軸變換

骨架點(diǎn)的確定

區(qū)域R輪廓B骨架點(diǎn)p?骨架點(diǎn) 與（兩個(gè)）輪廓點(diǎn)距離最小的點(diǎn)

ds(p,B)=inf{d(p,z)|z?B}骨架可用一個(gè)區(qū)域點(diǎn)與兩個(gè)邊界點(diǎn)的最小距離來(lái)定義現(xiàn)在是54頁(yè)\一共有161頁(yè)\編輯于星期六骨架?較細(xì)長(zhǎng)的物體其骨架提供較多的信息；較粗短的物體其骨架提供的信息較少?骨架受噪聲的影響較大現(xiàn)在是55頁(yè)\一共有161頁(yè)\編輯于星期六骨架

骨架的特點(diǎn)：每個(gè)骨架點(diǎn)都保持了其與邊界點(diǎn)距離最小的性質(zhì)，所以如果用以每個(gè)骨架點(diǎn)為中心的圓的集合，就可恢復(fù)出原始的區(qū)域來(lái)?；謴?fù)原始區(qū)域：沿骨架作相切圓，取包絡(luò)。以每個(gè)骨架點(diǎn)為圓心，以骨架點(diǎn)到邊界點(diǎn)的最小距離為半徑作圓周波峰相遇的地方就是骨架集合。中軸距各處邊界都有最大距離（機(jī)器人防碰撞的路徑規(guī)劃）現(xiàn)在是56頁(yè)\一共有161頁(yè)\編輯于星期六骨架骨架的性質(zhì)（實(shí)際中有時(shí)并不能完全滿足）設(shè)S是區(qū)域R的骨架S完全包含在R中，S處在R里中心位置S為單像素寬S與R具有相同數(shù)量的連通組元S的補(bǔ)與R的補(bǔ)具有相同數(shù)量的連通組元可以根據(jù)S重建R現(xiàn)在是57頁(yè)\一共有161頁(yè)\編輯于星期六骨架直接利用定義計(jì)算骨架點(diǎn)，代價(jià)太大。實(shí)際中都是采用逐次消除邊界點(diǎn)的迭代細(xì)化算法。這個(gè)過(guò)程中，有3個(gè)限制條件需要滿足:不消去線段端點(diǎn)不中斷原來(lái)連通的點(diǎn)不過(guò)多腐蝕區(qū)域保證消去的點(diǎn)不是骨架點(diǎn)現(xiàn)在是58頁(yè)\一共有161頁(yè)\編輯于星期六基于變換的表達(dá)技術(shù)分類現(xiàn)在是59頁(yè)\一共有161頁(yè)\編輯于星期六傅里葉變換表達(dá)對(duì)邊界的離散傅里葉變換表達(dá)，可以作為定量描述邊界形狀的基礎(chǔ)。采用傅里葉描述的一個(gè)優(yōu)點(diǎn)是將二維的問(wèn)題簡(jiǎn)化為一維問(wèn)題。

邊界點(diǎn)的兩種表達(dá)方法將XY平面中的曲線段轉(zhuǎn)化為復(fù)平面UV上的點(diǎn)序列現(xiàn)在是60頁(yè)\一共有161頁(yè)\編輯于星期六傅里葉變換表達(dá)從一個(gè)封閉邊界可得到一個(gè)復(fù)數(shù)序列將序列進(jìn)行傅里葉變換取傅里葉變換系數(shù)表達(dá)輪廓現(xiàn)在是61頁(yè)\一共有161頁(yè)\編輯于星期六傅里葉變換表達(dá)利用邊界傅里葉變換的前M個(gè)系數(shù)可用較少的數(shù)據(jù)量表達(dá)邊界的基本形狀。取不同的M值重建正方形邊界低階系數(shù)能夠反映大體形狀，高階系數(shù)可以精確定義形狀特征現(xiàn)在是62頁(yè)\一共有161頁(yè)\編輯于星期六傅里葉變換表達(dá)傅里葉變換表達(dá)受邊界平移、旋轉(zhuǎn)、尺度變換以及計(jì)算起點(diǎn)（傅里葉描述與從邊界點(diǎn)建立復(fù)數(shù)序列對(duì)的起始點(diǎn)有關(guān)）的影響幾何變換的描述子可通過(guò)對(duì)函數(shù)作簡(jiǎn)單變換來(lái)獲得現(xiàn)在是63頁(yè)\一共有161頁(yè)\編輯于星期六基于邊界的描述利用處在目標(biāo)區(qū)域邊界上的像素集合來(lái)描述邊界的特點(diǎn)/特性。簡(jiǎn)單邊界描述符形狀數(shù)邊界矩現(xiàn)在是64頁(yè)\一共有161頁(yè)\編輯于星期六簡(jiǎn)單邊界描述符邊界的長(zhǎng)度?邊界/輪廓的長(zhǎng)度（區(qū)域周長(zhǎng)）?對(duì)區(qū)域R，輪廓點(diǎn)P：①P本身屬于R②P的鄰域中有像素不屬于R現(xiàn)在是65頁(yè)\一共有161頁(yè)\編輯于星期六簡(jiǎn)單邊界描述符?區(qū)域的輪廓點(diǎn)和內(nèi)部點(diǎn)要采用不同的連通性來(lái)定義(1)內(nèi)部點(diǎn)用8-方向連通來(lái)判定，輪廓為4-方向連通(2)內(nèi)部點(diǎn)用4-方向連通來(lái)判定，輪廓為8-方向連通現(xiàn)在是66頁(yè)\一共有161頁(yè)\編輯于星期六簡(jiǎn)單邊界描述符現(xiàn)在是67頁(yè)\一共有161頁(yè)\編輯于星期六簡(jiǎn)單邊界描述符現(xiàn)在是68頁(yè)\一共有161頁(yè)\編輯于星期六簡(jiǎn)單邊界描述符3.曲率斜率：輪廓點(diǎn)的（切線）指向曲率：斜率的改變率角點(diǎn)：曲率的局部極值點(diǎn)3.曲率斜率、曲率、角點(diǎn)（局部特性）

斜率：輪廓點(diǎn)的（切線）指向曲率：斜率的改變率曲率大于零，曲線凹向朝著法線正向曲率小于零，曲線凹向朝著法線負(fù)向角點(diǎn)：曲率的局部極值點(diǎn)現(xiàn)在是69頁(yè)\一共有161頁(yè)\編輯于星期六形狀數(shù)3.曲率角點(diǎn)：曲率的局部極值點(diǎn)最小循環(huán)差分鏈碼4-鏈碼：10103322循環(huán)差分：33133|030形狀數(shù)：03033133形狀數(shù)的階：形狀數(shù)序列的長(zhǎng)度/形狀數(shù)表達(dá)形式中的位數(shù)現(xiàn)在是70頁(yè)\一共有161頁(yè)\編輯于星期六3.曲率角點(diǎn)：曲率的局部極值點(diǎn)1）形狀數(shù)與方向無(wú)關(guān)。2）對(duì)于封閉邊界序號(hào)一定是偶數(shù)。3）凸形區(qū)域形狀數(shù)的階數(shù)N對(duì)應(yīng)區(qū)域外包矩形的周長(zhǎng)現(xiàn)在是71頁(yè)\一共有161頁(yè)\編輯于星期六形狀數(shù)3.曲率角點(diǎn)：曲率的局部極值點(diǎn)邊界的編碼依賴于網(wǎng)格的方向——規(guī)整化網(wǎng)格方向從所有滿足的矩陣中，取長(zhǎng)短軸比例與區(qū)域最接近的那個(gè)。對(duì)外接矩形進(jìn)行m×n網(wǎng)格劃分，求出邊界點(diǎn)（面積50%以上包含在邊界內(nèi)的正方形劃入內(nèi)部）。求出鏈碼、差分碼以及形狀數(shù)?，F(xiàn)在是72頁(yè)\一共有161頁(yè)\編輯于星期六邊界矩3.曲率角點(diǎn)：曲率的局部極值點(diǎn)矩是一個(gè)物理量 目標(biāo)的邊界可看作由一系列曲線段組成 通過(guò)定量描述曲線段而進(jìn)一步描述整個(gè)邊界 可把曲線段表示成一個(gè)1-D函數(shù)f(r)，r是個(gè)任意變量。

進(jìn)一步可把f(r)的線下面積歸一化并看成是一個(gè)直方圖，則r變成一個(gè)隨機(jī)變量，f(r)是r的出現(xiàn)概率?，F(xiàn)在是73頁(yè)\一共有161頁(yè)\編輯于星期六邊界矩3.曲率角點(diǎn)：曲率的局部極值點(diǎn)用m表示f(r)的均值f(r)對(duì)均值的n階矩為μn與f(r)的形狀有直接聯(lián)系，如：μ2描述了曲線相對(duì)于均值的分布情況μ3描述了曲線相對(duì)于均值的對(duì)稱性現(xiàn)在是74頁(yè)\一共有161頁(yè)\編輯于星期六邊界矩3.曲率角點(diǎn)：曲率的局部極值點(diǎn)

邊界矩的優(yōu)點(diǎn)：

實(shí)現(xiàn)是直接的

附帶了一種關(guān)于邊界形狀的“物理”解釋

對(duì)于旋轉(zhuǎn)不敏感

為了使其對(duì)大小比例不敏感，可以通過(guò) 伸縮r的范圍來(lái)將大小正則化?，F(xiàn)在是75頁(yè)\一共有161頁(yè)\編輯于星期六3.曲率角點(diǎn)：曲率的局部極值點(diǎn)基于區(qū)域的描述利用處在目標(biāo)區(qū)域內(nèi)的像素集合來(lái)描述區(qū)域的特征。簡(jiǎn)單區(qū)域描述符拓?fù)涿枋龇蛔兙噩F(xiàn)在是76頁(yè)\一共有161頁(yè)\編輯于星期六簡(jiǎn)單區(qū)域描述符區(qū)域面積：基于對(duì)像素個(gè)數(shù)的計(jì)數(shù)區(qū)域重心：基于區(qū)域所有像素計(jì)算區(qū)域密度特征/區(qū)域灰度分布

現(xiàn)在是77頁(yè)\一共有161頁(yè)\編輯于星期六區(qū)域面積區(qū)域面積有不同的計(jì)算方法利用對(duì)像素記數(shù)求區(qū)域面積，最簡(jiǎn)單合理現(xiàn)在是78頁(yè)\一共有161頁(yè)\編輯于星期六如何求多邊形區(qū)域面積？A（Q）=NI+NB/2-1

NB是正好處在Q的輪廓上離散點(diǎn)的個(gè)數(shù)NI是Q的內(nèi)部點(diǎn)的個(gè)數(shù)令R為Q中所包含點(diǎn)的集合：

|R|=NB+NINI=71，NB=10，A(Q)=75多邊形Q所定義的面積輪廓（點(diǎn)集）所定義的面積現(xiàn)在是79頁(yè)\一共有161頁(yè)\編輯于星期六區(qū)域重心——全局描述符對(duì)于非規(guī)則物體，其重心坐標(biāo)和幾何中心坐標(biāo)常不相同

目標(biāo)外接圓所確定的幾何中心目標(biāo)的重心對(duì)密度加權(quán)得到的目標(biāo)重心現(xiàn)在是80頁(yè)\一共有161頁(yè)\編輯于星期六區(qū)域密度透射率T=穿透目標(biāo)的光/入射的光光密度：入射的光與穿透目標(biāo)的光的比（透射率的倒數(shù)），再取以10為底的對(duì)數(shù)

OD=log(1/T)=–logT積分光密度：是一種常用的區(qū)域灰度參數(shù)，它是所測(cè)圖像或圖像區(qū)域中各個(gè)像素光密度的和

積分光密度是直方圖中各灰度的加權(quán)和現(xiàn)在是81頁(yè)\一共有161頁(yè)\編輯于星期六區(qū)域面積：基于對(duì)像素個(gè)數(shù)的計(jì)數(shù)區(qū)域重心：基于區(qū)域所有像素計(jì)算區(qū)域密度特征/區(qū)域灰度分布

現(xiàn)在是82頁(yè)\一共有161頁(yè)\編輯于星期六拓?fù)涿枋龇?/p>

拓?fù)鋵W(xué)研究圖形不受畸變變形（不包括撕裂或粘貼）影響的性質(zhì)。拓?fù)湫再|(zhì)：全局性質(zhì)，與距離和距離的測(cè)量無(wú)關(guān)歐拉數(shù)：描述了區(qū)域的連通性，是全局特征參數(shù)E=C?HH：區(qū)域內(nèi)的孔數(shù)C：區(qū)域內(nèi)的連通組元個(gè)數(shù)CH１－２＝－１１－０＝１２－０＝２１－１＝０現(xiàn)在是83頁(yè)\一共有161頁(yè)\編輯于星期六拓?fù)涿枋龇?/p>

對(duì)一幅二值圖像A，可以定義兩個(gè)歐拉數(shù)4-連通歐拉數(shù)E4(A)4-連通的目標(biāo)個(gè)數(shù)減去8-連通的孔數(shù)

E4(A)=C4(A)?H8(A)8-連通歐拉數(shù)E8(A)8-連通的目標(biāo)個(gè)數(shù)減去4-連通的孔數(shù)

E8(A)=C8(A)?H4(A)現(xiàn)在是84頁(yè)\一共有161頁(yè)\編輯于星期六現(xiàn)在是85頁(yè)\一共有161頁(yè)\編輯于星期六拓?fù)涿枋龇噙呅尉W(wǎng)：全由直線段（包圍）構(gòu)成的區(qū)域集合歐拉公式

V?B+F=E=C?HV：頂點(diǎn)數(shù)B：邊線數(shù)F：面數(shù)V=26,B=35,F=7,C=1,H=3,E=-2現(xiàn)在是86頁(yè)\一共有161頁(yè)\編輯于星期六歐拉數(shù)：０－１V=7,B=11,F=2,C=1,H=3,E=-2兩個(gè)封閉面交在一條邊緣處，計(jì)兩次現(xiàn)在是87頁(yè)\一共有161頁(yè)\編輯于星期六不變矩區(qū)域矩：用所有屬于區(qū)域內(nèi)的點(diǎn)計(jì)算出來(lái)的，抗噪好

f(x,y)的p+q階矩f(x,y)的p+q階中心矩f(x,y)的歸一化的中心矩現(xiàn)在是88頁(yè)\一共有161頁(yè)\編輯于星期六不變矩平移、旋轉(zhuǎn)、尺度不變矩（由歸一化的二階、三階中心矩得到）現(xiàn)在是89頁(yè)\一共有161頁(yè)\編輯于星期六根據(jù)這些不變矩的特點(diǎn)，可用于對(duì)特定目標(biāo)的檢測(cè)，且不受平移、旋轉(zhuǎn)、尺度的影響現(xiàn)在是90頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述什么是紋理?紋理是物體表面的固有特征之一是圖像區(qū)域一種重要的屬性目前對(duì)紋理尚無(wú)正式的（一致的）定義人們?？梢耘袛喑黾y理的存在性對(duì)紋理的感受是與心理效果相結(jié)合的用語(yǔ)言或文字來(lái)描述紋理常很困難現(xiàn)在是91頁(yè)\一共有161頁(yè)\編輯于星期六自然紋理現(xiàn)在是92頁(yè)\一共有161頁(yè)\編輯于星期六人工紋理現(xiàn)在是93頁(yè)\一共有161頁(yè)\編輯于星期六a)結(jié)構(gòu)型紋理b)隨機(jī)型紋理現(xiàn)在是94頁(yè)\一共有161頁(yè)\編輯于星期六現(xiàn)在是95頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述什么是紋理?紋理可認(rèn)為是灰度（顏色）在空間以一定的形式變化而產(chǎn)生的圖案（模式）紋理由許多相互接近的、互相編織的元素構(gòu)成（它們常富有周期性）紋理特征/特性平滑、稀疏、規(guī)則性、粒度、方向性、重復(fù)性現(xiàn)在是96頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述

紋理與尺度有密切聯(lián)系

任何物體的表面，如果一直放大下去進(jìn)行觀察的話一定會(huì)顯現(xiàn)出紋理

紋理具有區(qū)域性質(zhì)的特點(diǎn)

對(duì)單個(gè)像素來(lái)說(shuō)討論紋理是沒(méi)有意義的

紋理可用來(lái)辨識(shí)圖像中的不同區(qū)域現(xiàn)在是97頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述紋理研究和應(yīng)用的內(nèi)容紋理表達(dá)和描述對(duì)紋理特點(diǎn)進(jìn)行刻畫，辨認(rèn)紋理模式紋理分割利用紋理作為特征對(duì)圖像進(jìn)行分割紋理分類與合成利用對(duì)紋理的描述構(gòu)建感知上與實(shí)際接近的紋理，使圖形產(chǎn)生真實(shí)感現(xiàn)在是98頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述紋理分析的方法統(tǒng)計(jì)法利用對(duì)圖像灰度分布和關(guān)系的統(tǒng)計(jì)規(guī)則結(jié)構(gòu)法根據(jù)描述幾何關(guān)系的放置/排列規(guī)則來(lái)描述紋理基元頻譜法根據(jù)傅里葉頻譜的分布，特別是高能量窄脈沖來(lái)描述紋理的全局周期性質(zhì)現(xiàn)在是99頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述紋理分析的方法用統(tǒng)計(jì)法進(jìn)行圖像分割，檢測(cè)出來(lái)聚類，利用檢測(cè)出來(lái)的聚類對(duì)模式進(jìn)行結(jié)構(gòu)分析。用結(jié)構(gòu)法檢測(cè)紋理基元的聚類，再基于檢測(cè)出來(lái)的聚類對(duì)模式進(jìn)行結(jié)構(gòu)分析。現(xiàn)在是100頁(yè)\一共有161頁(yè)\編輯于星期六

紋理描述1、全局有序紋理包含對(duì)紋理基元的特定排列?？捎媒Y(jié)構(gòu)法來(lái)分析2、無(wú)序紋理既無(wú)重復(fù)性也無(wú)方向性用統(tǒng)計(jì)法分析比較合適3、局部有序紋理現(xiàn)在是101頁(yè)\一共有161頁(yè)\編輯于星期六紋理：灰度與顏色的二維變化的圖案，是區(qū)域的重要特征之一，灰度分布具有周期性、方向性、疏密之分。統(tǒng)計(jì)方法：用于木紋、紗地、草地等不規(guī)則物體。自然紋理：具有重復(fù)性排列現(xiàn)象的自然景象，無(wú)規(guī)則。結(jié)構(gòu)方法：布料的印刷圖案或磚花地等組成紋理的元素及其排列規(guī)則來(lái)描述紋理的結(jié)構(gòu)。人工紋理：是由自然背景上的符號(hào)排列組成、有規(guī)則的。

紋理描述現(xiàn)在是102頁(yè)\一共有161頁(yè)\編輯于星期六描述紋理圖像特征的參數(shù)有許多種方法

1）知道像素及鄰近像素的灰度分布情況。

2）檢查小區(qū)域內(nèi)灰度直方圖，檢查各小區(qū)域直方圖的相似性，具有相似直方圖的小區(qū)域同屬一個(gè)大區(qū)域。紋理描述現(xiàn)在是103頁(yè)\一共有161頁(yè)\編輯于星期六最簡(jiǎn)單的統(tǒng)計(jì)法是借助于一幅圖像或一個(gè)區(qū)域的灰度級(jí)直方圖的統(tǒng)計(jì)矩來(lái)描述紋理。(1)

均值（Mean）(2)

方差（Variance）灰度對(duì)比度的度量直方圖的相對(duì)平滑程度(3)

扭曲度（Skewness）直方圖的偏斜程度

矩分析法（統(tǒng)計(jì)法）現(xiàn)在是104頁(yè)\一共有161頁(yè)\編輯于星期六

(5)

熵（Entropy）——可變性的度量，對(duì)恒定圖像其為零(4)峰度（Kurtosis）——直方圖的相對(duì)平坦性

矩分析法（統(tǒng)計(jì)法）現(xiàn)在是105頁(yè)\一共有161頁(yè)\編輯于星期六灰度差分統(tǒng)計(jì)法又稱一階統(tǒng)計(jì)法，通過(guò)計(jì)算圖像中一對(duì)像素間灰度差分直方圖來(lái)反映圖像的紋理特征。令為兩個(gè)像素間的位移矢量，是位移量為的灰度差分：粗紋理時(shí)，位移相差為的兩像素通常有相近的灰度等級(jí)，因此，值較小，灰度差分直方圖值集中在附近；細(xì)紋理時(shí)，位移相差為的兩像素的灰度有較大變化，

值一般較大，灰度差分直方圖值會(huì)趨于發(fā)散灰度差分統(tǒng)計(jì)法現(xiàn)在是106頁(yè)\一共有161頁(yè)\編輯于星期六灰度直方圖中，各像素的灰度是獨(dú)立進(jìn)行處理的，故不能很好地給紋理賦予特征。因此，如果研究圖像中兩像素組合中灰度配置的情況，就能夠很好地給紋理賦予特征，這樣的特征叫二階統(tǒng)計(jì)量，（灰度直方圖是一階統(tǒng)計(jì)量）代表性的是以灰度共生矩陣為基礎(chǔ)的紋理特征計(jì)算法。

灰度共生矩陣法

現(xiàn)在是107頁(yè)\一共有161頁(yè)\編輯于星期六

灰度共生矩陣法

紋理是由灰度分布在空間位置上反復(fù)出現(xiàn)而形成紋理圖像在圖像空間中相隔某距離的兩像素間會(huì)存在一定的灰度關(guān)系，即灰度的空間相關(guān)性。共生矩陣方法用條件概率來(lái)反映紋理，是相鄰像素的灰度相關(guān)性的表現(xiàn)。方法：根據(jù)圖像像素之間的位置關(guān)系（距離，方向），構(gòu)造一種矩陣，作為紋理的描述。矩陣的行坐標(biāo)和列坐標(biāo)表示不同的灰度，考察一對(duì)對(duì)像素出現(xiàn)的頻度（次數(shù)），以此作為矩陣中的元素。現(xiàn)在是108頁(yè)\一共有161頁(yè)\編輯于星期六

灰度共生矩陣法

設(shè)S為目標(biāo)區(qū)域R中具有特定空間聯(lián)系（可由位置算子確定）的像素對(duì)的集合共生矩陣P中的元素（#代表數(shù)量）分子：具有某種空間關(guān)系、灰度值分別為g1和g2的像素對(duì)的個(gè)數(shù)分母：像素對(duì)的總和個(gè)數(shù)現(xiàn)在是109頁(yè)\一共有161頁(yè)\編輯于星期六

灰度共生矩陣法

位置算子W定義了所計(jì)算像素對(duì)的特定空間關(guān)系位置算子W定義為“向右一個(gè)像素和向下一個(gè)像素”現(xiàn)在是110頁(yè)\一共有161頁(yè)\編輯于星期六

灰度共生矩陣法

共生概率：共生矩陣：（選定d，θ）共生矩陣往往是對(duì)稱的（如不區(qū)分方向）。且通常先作灰度級(jí)的壓縮。現(xiàn)在是111頁(yè)\一共有161頁(yè)\編輯于星期六x－列，y－行

灰度共生矩陣法

現(xiàn)在是112頁(yè)\一共有161頁(yè)\編輯于星期六

灰度共生矩陣法

現(xiàn)在是113頁(yè)\一共有161頁(yè)\編輯于星期六共生矩陣能反映紋理特征的定性說(shuō)明不同的圖像由于紋理尺度的不同其灰度共生矩陣差別很大。如果對(duì)角線上的元素值很大，說(shuō)明該方向有相距為d的相同灰度的像素對(duì)，如d=1時(shí)，則表明有兩兩灰度相同的像素對(duì)，該方向變化不會(huì)很快。如果對(duì)角線上的元素全部為0，這表明在該方向沒(méi)有相距為d的相同灰度的像素對(duì)，說(shuō)明該方向有灰度變化，可能存在變化頻繁的紋理。對(duì)細(xì)紋理圖像，共生矩陣中的值較為分散；對(duì)粗紋理圖像，共生矩陣中的值較集中于主對(duì)角線附近?，F(xiàn)在是114頁(yè)\一共有161頁(yè)\編輯于星期六

灰度共生矩陣法

a)原圖；b)d=1,θ=0；c)d=1,θ=90；d)d=1,θ=45；e)d=1,θ=-45；現(xiàn)在是115頁(yè)\一共有161頁(yè)\編輯于星期六基于共生矩陣的紋理描述符二階矩：對(duì)應(yīng)圖像的均勻性或平滑性熵：給出圖像內(nèi)容隨機(jī)性的量度對(duì)比度：反映近鄰像素間的反差（灰度值差一階矩）均勻性：近似互為倒數(shù)現(xiàn)在是116頁(yè)\一共有161頁(yè)\編輯于星期六紋理圖像示例和紋理特征計(jì)算K的取值對(duì)描述符的計(jì)算有較大的影響現(xiàn)在是117頁(yè)\一共有161頁(yè)\編輯于星期六基于能量的紋理描述符

利用模板（也稱核）計(jì)算局部紋理能量設(shè)圖像為I，模板為M1,M2,…,MN卷積Jn=I*Mn,n=1,2,…,N給出各個(gè)象素鄰域中的紋理能量分量采用尺寸為k×k的模板，對(duì)應(yīng)第n個(gè)模板紋理特征矢量

[T1(x,y)T2(x,y)…TN(x,y)]T現(xiàn)在是118頁(yè)\一共有161頁(yè)\編輯于星期六基于能量的紋理描述符

L代表層(level)，E代表邊緣(edge)，S代表形狀(shape)，W代表波(wave)，R代表紋(ripple)，O代表震蕩(oscillation)1-D模板：

現(xiàn)在是119頁(yè)\一共有161頁(yè)\編輯于星期六基于能量的紋理描述符

2-D模板：可由1-D的模板得到，具體是將行模板和列模板卷積實(shí)際應(yīng)用中，常使用9個(gè)5x5模版。用L5,E5,S5,R5這4個(gè)1-D矢量獲得?，F(xiàn)在是120頁(yè)\一共有161頁(yè)\編輯于星期六基于能量的紋理描述符

令Fn(i,j)為用第n個(gè)模板在(i,j)位置濾波得到的結(jié)果，則對(duì)應(yīng)第n個(gè)模板的紋理能量圖En為4個(gè)1-D矢量可以得到16個(gè)5×5的2-D模板，進(jìn)而得到16幅能量圖像。合并對(duì)稱圖可以得到9個(gè)最終圖：L5E5/E5L5,L5S5/S5L5,L5R5/R5L5,E5S5/S5E5,E5R5/R5E5,S5R5/R5S5,E5E5,S5S5,R5R5現(xiàn)在是121頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法紋理基元和排列規(guī)則結(jié)構(gòu)法的基本思想：復(fù)雜的紋理可由一些簡(jiǎn)單的紋理基元（基本紋理元素）以一定的有規(guī)律的形式重復(fù)排列組合而成。確定紋理基元(2)建立排列規(guī)則設(shè)紋理基元為h(x,y)，排列規(guī)則為r(x,y)紋理t(x,y):

在頻域：現(xiàn)在是122頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法8個(gè)重寫規(guī)則（a：模式，b：向下，c：向左）S→aA（變量S可用aA來(lái)替換）S→bA（變量S可用bA來(lái)替換）S→cA（變量S可用cA來(lái)替換）A→aS（變量A可用aS來(lái)替換）A→bS（變量A可用bS來(lái)替換）A→cS（變量A可用cS來(lái)替換）A→c（變量A可用常量c來(lái)替換）S→a（變量S可用常量a來(lái)替換）(1)(2)(3)(4)(5)(6)(7)(8)現(xiàn)在是123頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法(a):紋理基元(b):(1),(4),(1),(4),(8)(c):(1),(4),(1),(5),(3),(6),(3),(4),(1),(4),(2),(6),(3),(6),(1),(4),(8)現(xiàn)在是124頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法紋理鑲嵌——在空間以有次序的形式進(jìn)行紋理單元的鑲嵌規(guī)則鑲嵌——只用（一種）正多邊形鑲嵌而成現(xiàn)在是125頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法半規(guī)則鑲嵌——同時(shí)使用兩種邊數(shù)不同的正多邊形

幾種典型的半規(guī)則鑲嵌模式依次列出繞頂點(diǎn)的多邊形的邊數(shù)現(xiàn)在是126頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法紋理鑲嵌排列定義的鑲嵌模式與基元定義的鑲嵌模式對(duì)偶基元的鑲嵌結(jié)合的結(jié)果排列的鑲嵌現(xiàn)在是127頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法利用Voronoi多邊形也可以描述紋理——計(jì)算幾何中的概念。（泰森多邊形）令S是紋理基元代表點(diǎn)的集合對(duì)S中任意一對(duì)點(diǎn)p和q，在它們之間畫一條對(duì)分線對(duì)分線將圖像分成兩半，其中一半包含與p比較近的點(diǎn)而另一半包含與q比較近的點(diǎn)對(duì)所有的q都如上進(jìn)行，就可得到包含p的多邊形相對(duì)于p的Voronoi多邊形：包含所有與p比S中任何點(diǎn)都近的點(diǎn)Hq(p)代表與p比較近的那一半現(xiàn)在是128頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的結(jié)構(gòu)方法現(xiàn)在是129頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的頻譜方法傅里葉頻譜借助傅里葉頻譜的頻率特性來(lái)描述周期/近乎周期的2-D圖像模式的方向性傅里葉頻譜中突起的峰值對(duì)應(yīng)紋理模式的主方向這些峰在頻域平面的位置對(duì)應(yīng)模式的基本周期利用濾波把周期性成分除去，用統(tǒng)計(jì)方法描述剩下的非周期性部分現(xiàn)在是130頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的頻譜方法傅里葉頻譜極坐標(biāo)系中頻譜可用函數(shù)S(r,θ)表示給定方向

，得S(r)；給定頻率r，得Sr()對(duì)下標(biāo)求和可得到更為全局性的描述兩種紋理的朝向區(qū)別現(xiàn)在是131頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的頻譜方法如果紋理具有空間周期性，或具有確定的方向性，則能量譜在對(duì)應(yīng)的頻率處會(huì)有峰。以這些峰為基礎(chǔ)可組建模式識(shí)別所需的特征。確定特征的一種方法是將傅里葉空間分塊，再分塊計(jì)算能量。常用的有兩種分塊形式：夾角型：對(duì)應(yīng)楔形或扇形濾波器放射型：對(duì)應(yīng)環(huán)形濾波器現(xiàn)在是132頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的頻譜方法傅里葉頻譜分塊角特征紋理方向：如果紋理在一個(gè)給定的方向θ上包含許多線或邊緣，|F|2的值將會(huì)在頻率空間中沿θ+π/2的方向附近聚集。現(xiàn)在是133頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的頻譜方法傅里葉頻譜分塊放射特征紋理粗糙度：光滑的紋理在小半徑時(shí)有較大的R(r1,r2)值，而粗糙顆粒的紋理將在大半徑時(shí)有較大的R(r1,r2)值?，F(xiàn)在是134頁(yè)\一共有161頁(yè)\編輯于星期六紋理描述的頻譜方法貝塞爾-傅里葉頻譜（可描述以下紋理特征）

(1)貝塞爾-傅里葉系數(shù)A、B

(2)灰度分布函數(shù)（灰度直方圖）的矩

(3)部分旋轉(zhuǎn)對(duì)稱系數(shù)

(4)部分平移對(duì)稱系數(shù)

(5)粗糙度 (6)對(duì)比度

(7)不平整度 (8)規(guī)則性（具有高度旋轉(zhuǎn)對(duì)稱和高度平移對(duì)稱的圖像具有大的規(guī)則性）現(xiàn)在是135頁(yè)\一共有161頁(yè)\編輯于星期六形狀分析什么是形狀?許多人都知道，但沒(méi)人能全面定義的概念讀書辨字時(shí)，主要是形狀信息在起作用但用語(yǔ)言來(lái)解釋形狀是比較困難的幾個(gè)看起來(lái)簡(jiǎn)單，但很難回答的問(wèn)題什么是形狀？什么是客觀世界中一個(gè)物體的形狀？什么是圖像中一個(gè)區(qū)域的形狀？現(xiàn)在是136頁(yè)\一共有161頁(yè)\編輯于星期六形狀分析字典中形狀的定義形狀是由輪廓或外形所確定的外觀形狀是具有形體或圖案的東西形狀是實(shí)際物體或幾何圖案的一個(gè)性質(zhì)，該性質(zhì)依賴于組成該物體或圖案的輪廓或表面的所有點(diǎn)間的相對(duì)位置現(xiàn)在是137頁(yè)\一共有161頁(yè)\編輯于星期六形狀分析形狀的定義:

一個(gè)目標(biāo)的形狀就是該目標(biāo)邊界上所有點(diǎn)組成的模式形狀可定義為“連通的點(diǎn)集合”

一般考慮形狀時(shí)，均考慮“單個(gè)”且“完整”的目標(biāo)?！皢蝹€(gè)”和“完整”均可用連通的數(shù)學(xué)概念來(lái)描述。現(xiàn)在是138頁(yè)\一共有161頁(yè)\編輯于星期六形狀分析形狀分析的方法描述形狀常采用的三類方法：特征的方法、形狀變換的方法、基于關(guān)系的方法形狀描述符一個(gè)形狀性質(zhì)可用基于不同的理論技術(shù)的描述符來(lái)描述。借助同一種理論技術(shù)也可以獲得不同的描述符以刻畫目標(biāo)形狀的不同性質(zhì)?，F(xiàn)在是139頁(yè)\一共有161頁(yè)\編輯于星期六平面形狀的分類現(xiàn)在是140頁(yè)\一共有161頁(yè)\編輯于星期六平面形狀的分類粗形狀指包括內(nèi)部的區(qū)域——區(qū)域細(xì)形狀指沒(méi)有充滿的區(qū)域——輪廓2-D目標(biāo)的外形現(xiàn)在是141頁(yè)\一共有161頁(yè)\編輯于星期六平面形狀的分類參數(shù)曲線點(diǎn)在2-D空間移動(dòng)得到的軌跡位置矢量的集合參數(shù)為t時(shí)的點(diǎn)速度現(xiàn)在是142頁(yè)\一共有161頁(yè)\編輯于星期六平面形狀的分類規(guī)則曲線(regular正則)如果一條參數(shù)曲線的速度永遠(yuǎn)不為零，則稱該曲線為規(guī)則曲線規(guī)則曲線速度的一個(gè)重要性質(zhì)：各點(diǎn)的速度矢量都與曲線在該點(diǎn)相切歸一化以使沿曲線的切向矢量為單位大小現(xiàn)在是143頁(yè)\一共有161頁(yè)\編輯于星期六形狀特性的描述形狀和尺寸

任何目標(biāo)均可用它的形狀和尺寸來(lái)描述。 形狀性質(zhì)與尺寸性質(zhì)不相關(guān)。 描述微結(jié)構(gòu)的形狀參數(shù)應(yīng)具有一些共性: 1）無(wú)量綱性

2）定量描述能力形狀特性的描述分類：形狀緊湊性描述形狀復(fù)雜性描述現(xiàn)在是144頁(yè)\一共有161頁(yè)\編輯于星期六形狀緊湊性描述

對(duì)應(yīng)目標(biāo)的幾何參數(shù)，所以均與尺度有關(guān)外觀比外觀比——常用來(lái)描述塑性形變后目標(biāo)的形狀（細(xì)長(zhǎng)程度）可借助目標(biāo)圍盒定義L和W分別是目標(biāo)圍盒的長(zhǎng)和寬現(xiàn)在是145頁(yè)\一共有161頁(yè)\編輯于星期六形狀緊湊性描述形狀因子基于周長(zhǎng)B和面積AF的值當(dāng)區(qū)域?yàn)閳A時(shí)達(dá)到最小（F=1）沒(méi)有量綱，所以對(duì)尺度變化不敏感問(wèn)題：形狀不同，形狀因子可能相同現(xiàn)在是146頁(yè)\一共有161頁(yè)\編輯于星期六形狀緊湊