数字图像处理PPT课件：章数学形态学在图像处理中的应用-.ppt

(a)輸入圖像(b)膨脹/弱連通外邊界(c)腐蝕/弱連通內邊界(d)形態學梯度例，用原點強鄰接象素範本得到弱連通邊界。?定義：假設有輸入圖像A,結構元素B，集合C，則利用B相對C對A作條件膨脹，可以通過將平移限制在C之內得到，其結果為：CAB6.3二值圖像的形態學處理3、條件膨脹結構元素B二值輸入圖象A,為標記點?應用——連通成分重建：利用給定的標記進行膨脹，找出二值圖像中含有某種標記的連通成分，這個標記可以是一個象素，也可以是一個連通子區域。6.3二值圖像的形態學處理3、條件膨脹第一步把整個原始圖像目標數據作為條件C，抽取連通成分。第二步第三步第四步注：結構元素的選擇很重要。例：填充一個用曲線圍成的區域結構元素輸入圖像第一步第二步第三步第四步第五步?基本概念：最大圓盤：對於一個目標S，S內的最大圓盤不是其他任何完全屬於S的圓盤子集，並且至少有兩點與目標邊界輪廓相切。xD(x)wD(w)最大圓盤非最大圓盤6.3二值圖像的形態學處理4、骨架化?基本概念：骨架：所有最大圓盤的圓心構成了圖像的骨架。最大圓盤定義的骨架6.3二值圖像的形態學處理4、骨架化?數字情況下圓盤的選擇：令B為一種結構元素，最大圓盤可表示為0B，1B，…，nB。其中用鄰接象素範本作結構元素時的數字圓盤0B1B2B3B6.3二值圖像的形態學處理4、骨架化n=0n=1n=2輸入圖像最終骨架n=0n=1n=2利用骨架子集進行數據重建的過程?數字骨架的應用：數據壓縮（有損或無損）、字元識別6.3二值圖像的形態學處理4、骨架化?問題：分割下麵兩個互相重疊的球狀物體ab6.3二值圖像的形態學處理5、流域分割方法?基本概念極限腐蝕：對於給定圖像A，用結構元素B對其不斷進行腐蝕，在腐蝕過程中，不連通的區域不斷產生，某些區域又不斷消失，一個連通成分在消失前的最後一步，稱為最終連通成分。所有最終連通成分的並就是相對B的極限腐蝕，用來表示。6.3二值圖像的形態學處理5、流域分割方法?基本概念距離函數：對於A內給定一點x，距離函數dist(x)為從x到A的補集的距離。輸入圖像距離函數圖6.3二值圖像的形態學處理5、流域分割方法?流域分割原理x-dist(x)距離函數反相圖-dist(x)相對通過圓盤水平線做出的-dist(x)圖形6.3二值圖像的形態學處理5、流域分割方法地形浸沒過程說明?流域分割原理6.3二值圖像的形態學處理5、流域分割方法?實現a)對圖像做極限腐蝕，生成距離函數反相圖-dist(x)，並記下極限腐蝕位置b)水從最深處(最後一個消失的連通成分)開始上漲，給每個新出現的積水盆一個新的標記，水面上漲過程中不同積水盆相接時，築起一道壩最終的壩就是分割線6.3二值圖像的形態學處理5、流域分割方法?圖像濾波:開閉運算?圖像細化和目標識別:擊中擊不中變換?焊點短路檢測:原數據與開運算相減?粘連粒子分離:流域分割?離散粒度分佈:用尺寸遞增的結構元素序列過濾圖像(開運算)?局部顆粒分析:6.3二值圖像的形態學處理6、二值形態學應用g在f的下方：g的定義域是f定義域的子集,對於定義域內任意一點x，都有，則稱g在f的下方，記為。6.4灰值形態學1、灰值腐蝕?相關概念:平移:信號f的圖形可以按兩種方式移動,即水準移動和垂直移動.將信號f向右水準方向移動x,稱移位,可以寫成fx(z)=f(z-x);將信號f豎直移動y,稱偏移,可以寫成(f+y)(z)=f(z)+y;當移位和偏移同時存在時,便得到形態學平移fx+y,其定義為:1、灰值腐蝕?相關概念:?利用結構元素g對信號f的腐蝕定義為：1、灰值腐蝕tfg利用半圓形結構元素的腐蝕0.5t數學形態學在圖像處理中的應用6.1數學形態學概述6.2數學形態學基本演算法6.3二值圖像的形態學處理6.4灰值形態學1、起源：數學形態學（MathematicsMorphology）形成於1964年，法國巴黎礦業學院馬瑟榮（G.Matheron）和其學生賽拉（J.Serra）從事鐵礦核的定量岩石學分析，提出了該理論。6.1數學形態學概述2、發