特征表示與描述ppt課件-資料下載頁

　　

【正文】 2 特征表示與描述 1)區域面積 多邊形區域面積計算示例 NI = 71， NB = 10， A(Q) = 75 多邊形 Q所定義的面積 輪廓（點集）所定義的面積 ( b )( a ) 3.2 特征表示與描述 2)區域重心 對非規則物體，其重心坐標和幾何中 心坐標常不相同 重心 幾何中心 密度加權的目標重心 3.2 特征表示與描述 3)區域密度 (1) 透射率（ transmission） T = 穿透目標的光 / 入射的光 (2) 光密度（ optical density） 入射的光與穿透目標的光的比（透射 率的倒數），取以 10為底的對數 OD = log(1/T) = –logT 3.2 特征表示與描述 3)區域密度 (3) 積分光密度 （ integrated optical density） 積分光密度是直方圖中各灰度的加權和 ? ??????1010),(MxNyyxfI O D????10)(GkkkHI O D 3.2 特征表示與描述 拓撲學研究圖形不受畸變變形（不包括撕裂或粘貼）影響的性質 拓撲性質：全局性質，與距離無關 歐拉數 –1， 2， 1 ， 0 歐拉數描述了區域的連通性 H：區域內的孔數 C：區域內的連通組元個數 HCE ?? 3.2 特征表示與描述 對一幅二值圖象 A，可以定義兩個歐拉數 (1) 4連通歐拉數 E4(A) 4連通的目標個數減去 8連通的孔數 (2) 8連通歐拉數 E8(A) 8連通的目標個數減去 4連通的孔數 )()()( 844 AHACAE ??)()()( 488 AHACAE ?? 3.2 特征表示與描述 多邊形網 全由直線段（包圍）構成的區域集合 歐拉公式 V：頂點數 B：邊線數 F：面數 HCEFBV ?????孔面邊頂點 3.2 特征表示與描述 ：用所有屬于區域內的點計算 f (x, y)的 p + q 階矩 f (x, y)的 p + q 階中心矩 f (x, y)的歸一化的中心矩 ? ??x yqppq yxfyxm ),(? ? ???x yqppq yxfyyxx ),()()(?? 3, ,2 ,12 00?????? qpqppqpq ???? ? 其中 3.2 特征表示與描述 關系描述子 3.2 特征表示與描述 目標標記和計數 1）象素標記： 檢查當前象素與之前若干近鄰象素的連通性 ?考慮 4連通的情況 新的標記 標記為 A 標記為 B 標記為 A/B 第 1次被掃描到 與 A連通 與 B連通 A和 B等價 0 0 0 0 1 0 A 0 0 1 0 0 0 B 1 0 A 0 B 1 關系描述子 3.2 特征表示與描述 2） 游程連通性分析 行 7行 6行 5行 6行 7列層目標I C 1I D 1I C 2I D 2ab c de f g h ij kotw1 2 3 4 5 6A B AAABBB CCCABBm n lr s qpu v1 1 12 2 3標記數據ab c de f g h ij kotr spu vqCm nlw行 1行 2行 3行 4行 1行 2行 3行 4行 5A 關系描述子 3.2 特征表示與描述 ? 當圖象中有許多個同類的目標時，為方便研究它們之間的關系，常將各個目標抽象為點目標 ? 對點目標集合，目標間相互關系常比單個目標在圖象中的位置或單個目標本身的性質更重要 隨機分布 聚類分布 規則分布 關系描述子 3.2 特征表示與描述 根據分布的統計來區分不同分布 ? 將視場分成一些子區域 ?： 子區域內目標數的均值 s 2： 子區域內目標數的方差 (1) s 2 = ?：泊松分布 (2) s 2 ?：聚類分布 (3) s 2 ?：均勻分布 關系描述子 3.2 特征表示與描述 關系描述子 ? 基本思想： – 通過挖掘各個成分之間的結構關系來描述邊界 – 圖像中各個部分間的結構關系是二維的，而串是一維的，期望找到一種方法把二維關系轉化為一維的串 – 主導思想是考慮物體各個部分的連接線段 3.2 特征表示與描述 關系描述子 – 對于如下階梯形邊界，定義兩個基本元素 a,b a b a a a b b b 3.2 特征表示與描述 關系描述子 – 定義如下產生規則： (1) SaA (2) AbS (3) Ab 其中 S、 A是變量 舉例： (1,3) (1,2,1,3) (1,2,12,1,3) a a a b b b a a b b a b 3.2 特征表示與描述 關系描述子 – 用有向線段來描述一個圖像的各個部分（例如同構區域），這個線段是通過頭尾連接等方法得到的。線段之間的不同運算代表了區域的不同組合。 – 當圖像的連通性可以通過首尾相接或其它連續的方式描述的時候，最適于使用這種串來描述。 3.2 特征表示與描述 關系描述子 c + b c a a b a * b c c a a a a b b 編碼 a b c d a + a + b + e + e + e + a e f 3.2 特征表示與描述 關系描述子 利用有向線段描述復雜結構 a + b a *( a ) ( b )ababababa b a b ba a + bcc + d d+c +( c)[ ( a + b ) * d ] *( a + b ) * d( b ) ( c )abcd( a )d+c +( c)[ ]3.2 特征表示與描述 關系描述子 – 樹結構中每個結點的意義和結點之間的關系最為重要 舉例： a b c d $ a b c d e f e f $