【正文】 – 當(dāng)圖像的連通性可以通過首尾相接或其它連續(xù)的方式描述的時候，最適于使用這種串來描述。 3.2 特征表示與描述 區(qū)域描述子 ? 利用處在目標(biāo) 區(qū)域內(nèi)的象素集合來 描述 區(qū)域的特點 /特性 1. 簡單區(qū)域描述符 2. 拓撲描述符 3. 不變矩 3.2 特征表示與描述 區(qū)域描述子 1)區(qū)域面積 基于對象素個數(shù)的計數(shù) 2)區(qū)域重心 基于區(qū)域所有象素計算 3)區(qū)域密度 需結(jié)合灰度圖和分割圖 ???RyxxAx),( 1 ???RyxyAy),( 1 ??? RyxA ),( 1 1. 簡單區(qū)域描述符 3.2 特征表示與描述 1)區(qū)域面積 區(qū)域面積的不同計算方法 利用對象素記數(shù)求區(qū)域面積，最簡單合理 = o f p ix e ls = 1 0 / 2 = 8/ 2 = 4 . 5ndA 1 2A = d 3A = nd* * n 3.2 特征表示與描述 1)區(qū)域面積 多邊形區(qū)域面積 ？ NB是正好處在 Q的輪廓上離散點的個數(shù) NI是 Q的內(nèi)部點的個數(shù) 令 R為 Q中所包含點的集合 |R| = NB + NI 12/)( BI ??? NNQA 3.2 特征表示與描述 1)區(qū)域面積 多邊形區(qū)域面積計算示例 NI = 71， NB = 10， A(Q) = 75 多邊形 Q所定義的面積 輪廓（點集）所定義的面積 ( b )( a ) 3.2 特征表示與描述 2)區(qū)域重心 對非規(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為底的對數(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 特征表示與描述 拓撲學(xué)研究圖形不受畸變變形（不包括撕裂或粘貼）影響的性質(zhì) 拓撲性質(zhì)：全局性質(zhì)，與距離無關(guān) 歐拉數(shù) –1， 2， 1 ， 0 歐拉數(shù)描述了區(qū)域的連通性 H：區(qū)域內(nèi)的孔數(shù) C：區(qū)域內(nèi)的連通組元個數(shù) HCE ?? 3.2 特征表示與描述 對一幅二值圖象 A，可以定義兩個歐拉數(shù) (1) 4連通歐拉數(shù) E4(A) 4連通的目標(biāo)個數(shù)減去 8連通的孔數(shù) (2) 8連通歐拉數(shù) E8(A) 8連通的目標(biāo)個數(shù)減去 4連通的孔數(shù) )()()( 844 AHACAE ??)()()( 488 AHACAE ?? 3.2 特征表示與描述 多邊形網(wǎng) 全由直線段（包圍）構(gòu)成的區(qū)域集合 歐拉公式 V：頂點數(shù) B：邊線數(shù) F：面數(shù) HCEFBV ?????孔面邊頂點 3.2 特征表示與描述 ：用所有屬于區(qū)域內(nèi)的點計算 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)記和計數(shù) 1）象素標(biāo)記： 檢查當(dāng)前象素與之前若干近鄰象素的連通性 ?考慮 4連通的情況 新的標(biāo)記 標(biāo)記為 A 標(biāo)記為 B 標(biāo)記為 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 關(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)圖象中有許多個同類的目標(biāo)時，為方便研究它們之間的關(guān)系，常將各個目標(biāo)抽象為點目標(biāo) ? 對點目標(biāo)集合，目標(biāo)間相互關(guān)系常比單個目標(biāo)在圖象中的位置或單個目標(biāo)本身的性質(zhì)更重要 隨機分布 聚類分布 規(guī)則分布 關(guān)系描述子 3.2 特征表示與描述 根據(jù)分布的統(tǒng)計來區(qū)分不同分布 ? 將視場分成一些子區(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)系描述子 ? 基本思想： – 通過挖掘各個成分之間的結(jié)構(gòu)關(guān)系來描述邊界 – 圖像中各個部分間的結(jié)構(gòu)關(guān)系是二維的，而串是一維的，期望找到一種方法把二維關(guān)系轉(zhuǎn)化為一維的串 – 主導(dǎo)思想是考慮物體各個部分的連接線段 3.2 特征表示與描述 關(guān)系描述子 – 對于如下階梯形邊界，定義兩個基本元素 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