模式識(shí)別圖象分割.ppt

第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四區(qū)域增長(zhǎng),五分割圖象的結(jié)構(gòu),第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四區(qū)域增長(zhǎng),五分割圖象的結(jié)構(gòu),1. 統(tǒng)計(jì)模式識(shí)別 2. 模式識(shí)別的一個(gè)例子 3. 模式識(shí)別系統(tǒng)的統(tǒng)計(jì),1. 統(tǒng)計(jì)模式識(shí)別,第十六章：圖象分割,1：三個(gè)主要階段：圖象分割特征抽取分類 2：圖象分割是一個(gè)將一幅數(shù)字圖象劃分為不交疊的、連通的象素集的過(guò)程，其中一個(gè)對(duì)應(yīng)于背景，其他的則對(duì)應(yīng)于圖象中的各個(gè)物體。,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,3. 模式識(shí)別系統(tǒng)的設(shè)計(jì),第十六章：圖象分割,1：物體檢測(cè)器設(shè)計(jì) 2：特征選擇 3：分類器設(shè)計(jì) 4：分類器訓(xùn)練 5：性能評(píng)估,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四區(qū)域增長(zhǎng),五分割圖象的結(jié)構(gòu),1. 統(tǒng)計(jì)模式識(shí)別 2. 模式識(shí)別的一個(gè)例子 3. 模式識(shí)別系統(tǒng)的統(tǒng)計(jì),第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四分割圖象的結(jié)構(gòu),1. 圖象分割處理 2. 使用閥值進(jìn)行圖象分割 3. 基于梯度的圖象分割方法 4. 區(qū)域增長(zhǎng),1. 圖象分割處理,第十六章：圖象分割,1：利用區(qū)域 2：利用邊界 3：利用邊緣,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,2. 使用閾值進(jìn)行圖象分割,第十六章：圖象分割,1：全局閾值化 2：自適應(yīng)閾值 3：最佳閾值的選擇 直方圖技術(shù) 自適應(yīng)閥值,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,3. 基于梯度的圖象分割方法,第十六章：圖象分割,利用邊界具有高梯度值得性質(zhì)將邊界找出來(lái) 1：邊界跟蹤 2：梯度圖象二值化 3：拉普拉斯邊緣檢測(cè),邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,4. 區(qū)域增長(zhǎng),第十六章：圖象分割,1：從一幅圖象分成許多小區(qū)域開始，這些初始的區(qū)域可能是小的鄰域甚至是單個(gè)象素。在每個(gè)區(qū)域中，對(duì)經(jīng)過(guò)適當(dāng)定義的能反映一個(gè)物體內(nèi)成員隸屬程度的性質(zhì)進(jìn)行計(jì)算。（灰度紋理等信息） 2：對(duì)相鄰的區(qū)域的所有邊界進(jìn)行考察，強(qiáng)邊界保留，弱邊界消除。 3：迭代上述過(guò)程。 4：可以直接和同時(shí)利用圖象若干性質(zhì)來(lái)決定最終邊界的位置，在沒(méi)有先驗(yàn)知識(shí)的情況下取得較好性能。,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四分割圖象的結(jié)構(gòu),1. 圖象分割處理 2. 使用閥值進(jìn)行圖象分割 3. 基于梯度的圖象分割方法 4. 區(qū)域增長(zhǎng),第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四分割圖象的結(jié)構(gòu),1. 邊緣檢測(cè) 2. 邊緣連接,1. 邊緣檢測(cè),第十六章：圖象分割,1：檢測(cè)每個(gè)象素和其直接領(lǐng)域的狀態(tài)，決定是否處于邊界上。 2：邊緣算子 1：Roberts邊緣算子 2：Sobel邊緣算子 3：Prewitt邊緣算子 4：Kirsch邊沿算子 3：邊緣檢測(cè)器性能,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,Matlab程序：edgedemo：,2. 邊緣連接,第十六章：圖象分割,1：?jiǎn)l(fā)式搜索 2：曲線擬合 3：Hough變換 任一直線對(duì)應(yīng)于該空間的一個(gè)點(diǎn)，通過(guò)一個(gè)點(diǎn)的輻射線對(duì)應(yīng)于一條正弦型曲線。 每一個(gè)邊緣直線上的點(diǎn)的輻射線對(duì)應(yīng)于另一個(gè)空間中的一條正弦曲線，必然相交于共享的邊緣直線對(duì)應(yīng)的點(diǎn)。 可以連接線特征而去除縫隙，同時(shí)受噪聲影響小。,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四分割圖象的結(jié)構(gòu),1. 邊緣檢測(cè) 2. 邊緣連接,第十六章：模式識(shí)別圖象分割,一引言,二圖象分割處理,三邊緣檢測(cè)和連接,四分割圖象的結(jié)構(gòu),1. 物體隸屬關(guān)系圖 2. 邊界鏈碼 3. 線段編碼,1. 物體隸屬關(guān)系圖,第十六章：圖象分割,另外生成一幅與原圖大小相同的圖象，在這幅圖象中逐個(gè)象素地用物體隸屬關(guān)系進(jìn)行編碼。即灰度級(jí)按照在原圖中所隸屬的地物體序號(hào)進(jìn)行編號(hào)。,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,2. 邊界鏈碼,第十六章：圖象分割,鏈碼是從在物體邊界上任意選取得某個(gè)起始點(diǎn)開始，這個(gè)邊界點(diǎn)的八個(gè)鄰接點(diǎn)中至少有一個(gè)是邊界點(diǎn)，邊界鏈碼規(guī)定了從當(dāng)前邊界。,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,3. 線段編碼,第十六章：圖象分割,線段編碼是用來(lái)存儲(chǔ)被抽取物體的一種逐行處理技術(shù)。,邊緣提取,圖象結(jié)構(gòu),圖象分割,引言,第十六章：模式識(shí)別圖象分割,一引言,二