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

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

圖像分析是一種描述過程，研究用自動(dòng)或半自動(dòng)系統(tǒng)，從圖像中提取有用數(shù)據(jù)或信息生成非圖的描述或表達(dá)。

圖像分析：圖像分割、特征提取、符號描述、紋理分析、運(yùn)動(dòng)圖像分析和圖像的檢測與配準(zhǔn)。預(yù)處理圖像分割特征提取分類描述符號表達(dá)識別跟蹤圖像理解輸入圖像第十一章圖像描述和分析第2頁,共163頁，星期六，2024年，5月第十一章圖像描述和分析通過圖像分割可得到圖像中感興趣的區(qū)域，即目標(biāo)。圖像中目標(biāo)的表達(dá)/表示和描述： 先需要將目標(biāo)標(biāo)記出來，這時(shí)主要考慮目標(biāo)像素的連通性。在此基礎(chǔ)上，可以對目標(biāo)采取合適的數(shù)據(jù)結(jié)構(gòu)來表達(dá)，并采用恰當(dāng)?shù)男问矫枋鏊鼈兊奶匦浴?/p>

第3頁,共163頁，星期六，2024年，5月第十一章圖像描述和分析

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

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

——設(shè)灰度閾值幅度特征第11頁,共163頁，星期六，2024年，5月P(rk)=nk/N

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

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

均值：

方差：

歪斜度：直方圖特征第12頁,共163頁，星期六，2024年，5月

峭度：熵：能量：直方圖特征第13頁,共163頁，星期六，2024年，5月vv(m+1)u

v(m)水平切口垂直切口環(huán)狀切口扇狀切口變換系數(shù)特征第14頁,共163頁，星期六，2024年，5月

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

Ff(x,y)

F-1F(u,v)g(u,v)變換系數(shù)特征第16頁,共163頁，星期六，2024年，5月基于邊界的表達(dá)技術(shù)分類(1)

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

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

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

第17頁,共163頁，星期六，2024年，5月

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

鏈碼用鏈碼表示區(qū)域的邊界第19頁,共163頁，星期六，2024年，5月

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

依據(jù)原始邊界與結(jié)果的接近程度，來確定新點(diǎn)的位置第21頁,共163頁，星期六，2024年，5月問題2：由于起點(diǎn)的不同，造成編碼的不同由于角度的不同，造成編碼的不同改進(jìn)2：1）從固定位置作為起點(diǎn)(最左最上)開始編碼或者：——鏈碼起點(diǎn)歸一化

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

——鏈碼旋轉(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

鏈碼第22頁,共163頁，星期六，2024年，5月

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

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

把鏈碼看作一個(gè)由各方向數(shù)構(gòu)成的自然數(shù)。將這些方向數(shù)依一個(gè)方向循環(huán)以使它們所構(gòu)成的自然數(shù)的值最小第23頁,共163頁，星期六，2024年，5月

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

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

差分碼不隨輪廓旋轉(zhuǎn)而變化第24頁,共163頁，星期六，2024年，5月a)原鏈碼方向b)逆時(shí)針旋轉(zhuǎn)90°

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

圖b曲線的鏈碼為：23344455322222107770120

其差分鏈碼為：1010010670000777001116

鏈碼差分碼不隨輪廓旋轉(zhuǎn)而變化第25頁,共163頁，星期六，2024年，5月曲線的鏈碼是：6022222021013444444454577012其差分鏈碼是：220000627712100000017120111

鏈碼第26頁,共163頁，星期六，2024年，5月曲線的鏈碼是：024444424323566666676711234其差分鏈碼是：22000062771210000017120111

鏈碼第27頁,共163頁，星期六，2024年，5月鏈碼平滑將原始的鏈碼序列用較簡單的序列代替

鏈碼

基于鏈碼的輪廓平滑模板虛線箭頭：原始的在像素p和q之間的8-連通鏈碼實(shí)線箭頭：用來替換原始序列的新序列第28頁,共163頁，星期六，2024年，5月鏈碼平滑示例空心圓：平滑后被除去的原輪廓點(diǎn)

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

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

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

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

這種標(biāo)記不受目標(biāo)平移影響，但會隨目標(biāo)旋轉(zhuǎn)或放縮而變化。r=Asecθ到達(dá)正方形的4個(gè)對角上達(dá)到最大值第35頁,共163頁，星期六，2024年，5月邊界標(biāo)記2、ψ-s曲線（切線角為弧長的函數(shù)）

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

——多邊形是一系列線段的封閉集合，它可用來逼近大多數(shù)實(shí)用的曲線到任意的精度。由于多邊形的邊用線性關(guān)系來表示，所以關(guān)于多邊形的計(jì)算比較簡單，有利于得到一個(gè)區(qū)域的近似值。

多邊形近似比鏈碼、邊界分段更具有抗噪聲干擾的能力。對封閉曲線而言，當(dāng)多邊形的線段數(shù)與邊界上點(diǎn)數(shù)相等時(shí)，多邊形可以完全準(zhǔn)確的表達(dá)邊界。

但在實(shí)際應(yīng)用中，多邊形近似的目的是用最少的線段來表示邊界，并且能夠表達(dá)原邊界的本質(zhì)形狀。第39頁,共163頁，星期六，2024年，5月多邊形近似１、基于收縮的最小周長多邊形法將原邊界看成是有彈性的線，將組成邊界的像素序列的內(nèi)外邊各看成是一堵墻，蹦緊線。

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

bi、cj沒超過預(yù)定的誤差限度，而dk超過該誤差限度，所以選d為緊接點(diǎn)a的多邊形頂點(diǎn)。與起點(diǎn)有關(guān)的貪心算法第41頁,共163頁，星期六，2024年，5月多邊形近似３、基于分裂的最小均方誤差線段逼近法先連接邊界上相距最遠(yuǎn)的兩個(gè)點(diǎn)（即把邊界分成兩部分），然后根據(jù)一定的準(zhǔn)則進(jìn)一步分解邊界，構(gòu)成多邊形逼近邊界，直到擬合誤差滿足一定的條件。做出相距最遠(yuǎn)的線段ag,計(jì)算di和hj均超過限度，所以分解邊界為ad、dg、gh、ha四段。第42頁,共163頁，星期六，2024年，5月多邊形近似(a)分割后圖像；(b)鏈碼表示用了112bit；(c)聚合逼近多邊形272bit；(d)分裂逼近多邊形224bit第43頁,共163頁，星期六，2024年，5月地標(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á)第44頁,共163頁，星期六，2024年，5月地標(biāo)點(diǎn)的表達(dá)例：具有頂點(diǎn)S1=(1,1)，S2=(1,2)，S3=(2,1)的三角形第45頁,共163頁，星期六，2024年，5月技術(shù)分類(1)區(qū)域分解：將目標(biāo)區(qū)域分解為一些簡單單元(2)圍繞區(qū)域：用幾何基元填充來表達(dá)(3)內(nèi)部特征：由區(qū)域內(nèi)部像素獲得的集合基于區(qū)域的表達(dá)

第46頁,共163頁，星期六，2024年，5月空間占有數(shù)組方便、簡單，并且也很直觀對圖像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ù)就越大。第47頁,共163頁，星期六，2024年，5月四叉樹基本思路：分層分解圖像利用金字塔式的數(shù)據(jù)結(jié)構(gòu)四叉樹表達(dá)法：每次將圖像一分為四，編碼方式與金字塔相同。樹結(jié)構(gòu)T={節(jié)點(diǎn)集,弧集}第48頁,共163頁，星期六，2024年，5月四叉樹所有的結(jié)點(diǎn)可分成3類：①目標(biāo)結(jié)點(diǎn)②背景結(jié)點(diǎn)③混合結(jié)點(diǎn)樹根對應(yīng)整幅圖，而樹葉對應(yīng)各單個(gè)像素或具有相同特性的像素組成的方陣表達(dá)優(yōu)點(diǎn)：常用于“粗略信息優(yōu)先”顯示結(jié)點(diǎn)數(shù)目上限第49頁,共163頁，星期六，2024年，5月四叉樹編碼方式(1)位置碼

–對于2N×2N的圖用Ｎ位碼編碼

–同一父節(jié)點(diǎn)的四塊順時(shí)針編號為1，2，3，4(2)灰度值–灰度值只需記平均值go和差值gi第50頁,共163頁，星期六，2024年，5月四叉樹數(shù)據(jù)塊左上角的坐標(biāo)坐標(biāo)原點(diǎn)在圖的左上角，且第一個(gè)像素坐標(biāo)?。?，1）對非零碼,碼值為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第51頁,共163頁，星期六，2024年，5月金字塔金字塔表示（多分辨）：與四叉樹密切相關(guān)的數(shù)據(jù)結(jié)構(gòu)父子關(guān)系：分辨率的因承鄰居關(guān)系：空域的鄰接第52頁,共163頁，星期六，2024年，5月圍繞區(qū)域(1)外接盒：是包含目標(biāo)區(qū)域的最小長方形，目標(biāo)旋轉(zhuǎn)時(shí)改變(2)最小包圍長方形：也稱圍盒。它定義為包含 目標(biāo)區(qū)域的（可朝向任何方向）最小長方形(3)凸包：包含目標(biāo)區(qū)域的最小凸多邊形對同一個(gè)區(qū)域的三種圍繞區(qū)域表達(dá)技術(shù)精準(zhǔn)第53頁,共163頁，星期六，2024年，5月骨架骨架的定義和特點(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)的最小距離來定義第54頁,共163頁，星期六，2024年，5月骨架?較細(xì)長的物體其骨架提供較多的信息；較粗短的物體其骨架提供的信息較少?骨架受噪聲的影響較大第55頁,共163頁，星期六，2024年，5月骨架

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

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

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

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

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

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

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

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

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

第77頁,共163頁，星期六，2024年，5月區(qū)域面積區(qū)域面積有不同的計(jì)算方法利用對像素記數(shù)求區(qū)域面積，最簡單合理第78頁,共163頁，星期六，2024年，5月如何求多邊形區(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)集）所定義的面積第79頁,共163頁，星期六，2024年，5月區(qū)域重心——全局描述符對于非規(guī)則物體，其重心坐標(biāo)和幾何中心坐標(biāo)常不相同

目標(biāo)外接圓所確定的幾何中心目標(biāo)的重心對密度加權(quán)得到的目標(biāo)重心第80頁,共163頁，星期六，2024年，5月區(qū)域密度透射率T=穿透目標(biāo)的光/入射的光光密度：入射的光與穿透目標(biāo)的光的比（透射率的倒數(shù)），再取以10為底的對數(shù)

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

積分光密度是直方圖中各灰度的加權(quán)和第81頁,共163頁，星期六，2024年，5月區(qū)域面積：基于對像素個(gè)數(shù)的計(jì)數(shù)區(qū)域重心：基于區(qū)域所有像素計(jì)算區(qū)域密度特征/區(qū)域灰度分布

第82頁,共163頁，星期六，2024年，5月拓?fù)涿枋龇?/p>

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

對一幅二值圖像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)第84頁,共163頁，星期六，2024年，5月第85頁,共163頁，星期六，2024年，5月拓?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第86頁,共163頁，星期六，2024年，5月歐拉數(shù)：０－１V=7,B=11,F=2,C=1,H=3,E=-2兩個(gè)封閉面交在一條邊緣處，計(jì)兩次第87頁,共163頁，星期六，2024年，5月不變矩區(qū)域矩：用所有屬于區(qū)域內(nèi)的點(diǎn)計(jì)算出來的，抗噪好

f(x,y)的p+q階矩f(x,y)的p+q階中心矩f(x,y)的歸一化的中心矩第88頁,共163頁，星期六，2024年，5月不變矩平移、旋轉(zhuǎn)、尺度不變矩（由歸一化的二階、三階中心矩得到）第89頁,共163頁，星期六，2024年，5月根據(jù)這些不變矩的特點(diǎn)，可用于對特定目標(biāo)的檢測，且不受平移、旋轉(zhuǎn)、尺度的影響第90頁,共163頁，星期六，2024年，5月

紋理描述什么是紋理?紋理是物體表面的固有特征之一是圖像區(qū)域一種重要的屬性目前對紋理尚無正式的（一致的）定義人們?？梢耘袛喑黾y理的存在性對紋理的感受是與心理效果相結(jié)合的用語言或文字來描述紋理常很困難第91頁,共163頁，星期六，2024年，5月自然紋理第92頁,共163頁，星期六，2024年，5月人工紋理第93頁,共163頁，星期六，2024年，5月a)結(jié)構(gòu)型紋理b)隨機(jī)型紋理第94頁,共163頁，星期六，2024年，5月第95頁,共163頁，星期六，2024年，5月

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

紋理描述

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

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

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

對單個(gè)像素來說討論紋理是沒有意義的

紋理可用來辨識圖像中的不同區(qū)域第97頁,共163頁，星期六，2024年，5月

紋理描述紋理研究和應(yīng)用的內(nèi)容紋理表達(dá)和描述對紋理特點(diǎn)進(jìn)行刻畫，辨認(rèn)紋理模式紋理分割利用紋理作為特征對圖像進(jìn)行分割紋理分類與合成利用對紋理的描述構(gòu)建感知上與實(shí)際接近的紋理，使圖形產(chǎn)生真實(shí)感第98頁,共163頁，星期六，2024年，5月

紋理描述紋理分析的方法統(tǒng)計(jì)法利用對圖像灰度分布和關(guān)系的統(tǒng)計(jì)規(guī)則結(jié)構(gòu)法根據(jù)描述幾何關(guān)系的放置/排列規(guī)則來描述紋理基元頻譜法根據(jù)傅里葉頻譜的分布，特別是高能量窄脈沖來描述紋理的全局周期性質(zhì)第99頁,共163頁，星期六，2024年，5月

紋理描述紋理分析的方法用統(tǒng)計(jì)法進(jìn)行圖像分割，檢測出來聚類，利用檢測出來的聚類對模式進(jìn)行結(jié)構(gòu)分析。用結(jié)構(gòu)法檢測紋理基元的聚類，再基于檢測出來的聚類對模式進(jìn)行結(jié)構(gòu)分析。第100頁,共163頁，星期六，2024年，5月

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

紋理描述第102頁,共163頁，星期六，2024年，5月描述紋理圖像特征的參數(shù)有許多種方法

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

2）檢查小區(qū)域內(nèi)灰度直方圖，檢查各小區(qū)域直方圖的相似性，具有相似直方圖的小區(qū)域同屬一個(gè)大區(qū)域。紋理描述第103頁,共163頁，星期六，2024年，5月最簡單的統(tǒng)計(jì)法是借助于一幅圖像或一個(gè)區(qū)域的灰度級直方圖的統(tǒng)計(jì)矩來描述紋理。(1)

均值（Mean）(2)

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

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

矩分析法（統(tǒng)計(jì)法）第104頁,共163頁，星期六，2024年，5月

(5)

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

矩分析法（統(tǒng)計(jì)法）第105頁,共163頁，星期六，2024年，5月灰度差分統(tǒng)計(jì)法又稱一階統(tǒng)計(jì)法，通過計(jì)算圖像中一對像素間灰度差分直方圖來反映圖像的紋理特征。令為兩個(gè)像素間的位移矢量，是位移量為的灰度差分：粗紋理時(shí)，位移相差為的兩像素通常有相近的灰度等級，因此，值較小，灰度差分直方圖值集中在附近；細(xì)紋理時(shí)，位移相差為的兩像素的灰度有較大變化，

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

灰度共生矩陣法

第107頁,共163頁，星期六，2024年，5月

灰度共生矩陣法

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

灰度共生矩陣法

設(shè)S為目標(biāo)區(qū)域R中具有特定空間聯(lián)系（可由位置算子確定）的像素對的集合共生矩陣P中的元素（#代表數(shù)量）分子：具有某種空間關(guān)系、灰度值分別為g1和g2的像素對的個(gè)數(shù)分母：像素對的總和個(gè)數(shù)第109頁,共163頁，星期六，2024年，5月

灰度共生矩陣法

位置算子W定義了所計(jì)算像素對的特定空間關(guān)系位置算子W定義為“向右一個(gè)像素和向下一個(gè)像素”第110頁,共163頁，星期六，2024年，5月

灰度共生矩陣法

共生概率：共生矩陣：（選定d，θ）共生矩陣往往是對稱的（如不區(qū)分方向）。且通常先作灰度級的壓縮。第111頁,共163頁，星期六，2024年，5月x－列，y－行

灰度共生矩陣法

第112頁,共163頁，星期六，2024年，5月

灰度共生矩陣法

第113頁,共163頁，星期六，2024年，5月共生矩陣能反映紋理特征的定性說明不同的圖像由于紋理尺度的不同其灰度共生矩陣差別很大。如果對角線上的元素值很大，說明該方向有相距為d的相同灰度的像素對，如d=1時(shí)，則表明有兩兩灰度相同的像素對，該方向變化不會很快。如果對角線上的元素全部為0，這表明在該方向沒有相距為d的相同灰度的像素對，說明該方向有灰度變化，可能存在變化頻繁的紋理。對細(xì)紋理圖像，共生矩陣中的值較為分散；對粗紋理圖像，共生矩陣中的值較集中于主對角線附近。第114頁,共163頁，星期六，2024年，5月

灰度共生矩陣法

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

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

[T1(x,y)T2(x,y)…TN(x,y)]T第118頁,共163頁，星期六，2024年，5月基于能量的紋理描述符

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

第119頁,共163頁，星期六，2024年，5月基于能量的紋理描述符

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

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

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

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

，得S

(r)；給定頻率r，得Sr(

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

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

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

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

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

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

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

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

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

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

2）定量描述能力形狀特性的描述分類：形狀緊湊性描述形狀復(fù)雜性描述第144頁,共163頁，星期六，2024年，5月形狀緊湊性描述

對應(yīng)目標(biāo)的幾何參數(shù)，所以均與尺度有關(guān)外觀比外觀比——常用來描述塑性形變后目標(biāo)的形狀（細(xì)長程度）可借助目標(biāo)圍盒定義L和W分別是目標(biāo)圍盒的長和寬第145頁,共163頁，星期六，2024年，5月形狀緊湊性描述形狀因子基于周長B和面積AF的值當(dāng)區(qū)域?yàn)閳A時(shí)達(dá)到最?。‵=1）沒有量綱，所以對尺度變化不敏感問題：形狀不同，形狀因子可能相同第146頁,共163頁，星期六，2024年，5月形狀緊湊性描述偏心率描述了區(qū)域的緊湊性（伸長情況）利用整個(gè)區(qū)域的所有像素E=p/qE的值當(dāng)區(qū)域?yàn)閳A時(shí)達(dá)到最?。‥=1）第147頁,共163頁，星期六，2024年，5月形狀緊湊性描述球狀性原本指3