【正文】
2 特征表示與描述 1)區(qū)域面積 多邊形區(qū)域面積計(jì)算示例 NI = 71, NB = 10, A(Q) = 75 多邊形 Q所定義的面積 輪廓(點(diǎn)集)所定義的面積 ( b )( a ) 3.2 特征表示與描述 2)區(qū)域重心 對(duì)非規(guī)則物體,其重心坐標(biāo)和幾何中 心坐標(biāo)常不相同 重心 幾何中心 密度加權(quán)的目標(biāo)重心 3.2 特征表示與描述 3)區(qū)域密度 (1) 透射率( transmission) T = 穿透目標(biāo)的光 / 入射的光 (2) 光密度( optical density) 入射的光與穿透目標(biāo)的光的比(透射 率的倒數(shù)),取以 10為底的對(duì)數(shù) OD = log(1/T) = –logT 3.2 特征表示與描述 3)區(qū)域密度 (3) 積分光密度 ( integrated optical density) 積分光密度是直方圖中各灰度的加權(quán)和 ? ??????1010),(MxNyyxfI O D????10)(GkkkHI O D 3.2 特征表示與描述 拓?fù)鋵W(xué)研究圖形不受畸變變形(不包括撕裂或粘貼)影響的性質(zhì) 拓?fù)湫再|(zhì):全局性質(zhì),與距離無關(guān) 歐拉數(shù) –1, 2, 1 , 0 歐拉數(shù)描述了區(qū)域的連通性 H:區(qū)域內(nèi)的孔數(shù) C:區(qū)域內(nèi)的連通組元個(gè)數(shù) HCE ?? 3.2 特征表示與描述 對(duì)一幅二值圖象 A,可以定義兩個(gè)歐拉數(shù) (1) 4連通歐拉數(shù) E4(A) 4連通的目標(biāo)個(gè)數(shù)減去 8連通的孔數(shù) (2) 8連通歐拉數(shù) E8(A) 8連通的目標(biāo)個(gè)數(shù)減去 4連通的孔數(shù) )()()( 844 AHACAE ??)()()( 488 AHACAE ?? 3.2 特征表示與描述 多邊形網(wǎng) 全由直線段(包圍)構(gòu)成的區(qū)域集合 歐拉公式 V:頂點(diǎn)數(shù) B:邊線數(shù) F:面數(shù) HCEFBV ?????孔面邊頂點(diǎn) 3.2 特征表示與描述 :用所有屬于區(qū)域內(nèi)的點(diǎn)計(jì)算 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 特征表示與描述 關(guān)系描述子 3.2 特征表示與描述 目標(biāo)標(biāo)記和計(jì)數(shù) 1)象素標(biāo)記: 檢查當(dāng)前象素與之前若干近鄰象素的連通性 ?考慮 4連通的情況 新的標(biāo)記 標(biāo)記為 A 標(biāo)記為 B 標(biāo)記為 A/B 第 1次被掃描到 與 A連通 與 B連通 A和 B等價(jià) 0 0 0 0 1 0 A 0 0 1 0 0 0 B 1 0 A 0 B 1 關(guān)系描述子 3.2 特征表示與描述 2) 游程連通性分析 行 7行 6行 5行 6行 7列層目標(biāo)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標(biāo)記數(shù)據(jù)ab c de f g h ij kotr spu vqCm nlw行 1行 2行 3行 4行 1行 2行 3行 4行 5A 關(guān)系描述子 3.2 特征表示與描述 ? 當(dāng)圖象中有許多個(gè)同類的目標(biāo)時(shí),為方便研究它們之間的關(guān)系,常將各個(gè)目標(biāo)抽象為點(diǎn)目標(biāo) ? 對(duì)點(diǎn)目標(biāo)集合,目標(biāo)間相互關(guān)系常比單個(gè)目標(biāo)在圖象中的位置或單個(gè)目標(biāo)本身的性質(zhì)更重要 隨機(jī)分布 聚類分布 規(guī)則分布 關(guān)系描述子 3.2 特征表示與描述 根據(jù)分布的統(tǒng)計(jì)來區(qū)分不同分布 ? 將視場(chǎng)分成一些子區(qū)域 ?: 子區(qū)域內(nèi)目標(biāo)數(shù)的均值 s 2: 子區(qū)域內(nèi)目標(biāo)數(shù)的方差 (1) s 2 = ?:泊松分布 (2) s 2 ?:聚類分布 (3) s 2 ?:均勻分布 關(guān)系描述子 3.2 特征表示與描述 關(guān)系描述子 ? 基本思想: – 通過挖掘各個(gè)成分之間的結(jié)構(gòu)關(guān)系來描述邊界 – 圖像中各個(gè)部分間的結(jié)構(gòu)關(guān)系是二維的,而串是一維的,期望找到一種方法把二維關(guān)系轉(zhuǎn)化為一維的串 – 主導(dǎo)思想是考慮物體各個(gè)部分的連接線段 3.2 特征表示與描述 關(guān)系描述子 – 對(duì)于如下階梯形邊界,定義兩個(gè)基本元素 a,b a b a a a b b b 3.2 特征表示與描述 關(guān)系描述子 – 定義如下產(chǎn)生規(guī)則: (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 特征表示與描述 關(guān)系描述子 – 用有向線段來描述一個(gè)圖像的各個(gè)部分(例如同構(gòu)區(qū)域),這個(gè)線段是通過頭尾連接等方法得到的。線段之間的不同運(yùn)算代表了區(qū)域的不同組合。 – 當(dāng)圖像的連通性可以通過首尾相接或其它連續(xù)的方式描述的時(shí)候,最適于使用這種串來描述。 3.2 特征表示與描述 關(guān)系描述子 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 特征表示與描述 關(guān)系描述子 利用有向線段描述復(fù)雜結(jié)構(gòu) 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 特征表示與描述 關(guān)系描述子 – 樹結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)的意義和結(jié)點(diǎn)之間的關(guān)系最為重要 舉例: a b c d $ a b c d e f e f $