第七章纹理描述与分类.PPT

* * * 第七章紋理描述與分類 * 內容 7.1 前言 7.2 鍊碼 7.3 多邊形估計 7.4 對稱軸偵測 7.5 細化 7.6 同現矩陣 7.7 支持向量式的紋理分類 7.8 Adaboost分類法 7.3.1 PA-# 7.3.2 PA-ε * 7.1 前言 描述一張影像內物體的形狀和其紋理。影像的形狀和紋理描述在影像資料庫的檢索和圖形識別上都直接的影響其方法的適用性。 * 7.2 鍊碼 鍊碼(Chain Codes)用來描述影像中物體的外圍。 常用的方位有四方位和八方位。 圖7.2.1 四方位鍊碼 圖7.2.2 八方位鍊碼 * 差分鍊碼 差分鍊碼上的第 i 個碼為原先鍊碼上之第 i 個碼減去第 (i-1) 個碼。 形狀數(Shape Number) 將差分鍊碼看成環型，針對每一個碼將環型鍊碼剪開，比較每一個鍊碼的大小，最小的鍊碼謂之。 圖7.2.3 一個鍊碼的例子 一個例子： 　 八方位鍊碼的字串為212120766665533 　 差分鍊碼為771716770007060 形狀數為000706077171677 * 7.3. 多邊形估計7.3.1 PA-# 問題定義 只允許用最少量的連續線段來表示該物體的外緣，但必需滿足事先設定的誤差。這個多邊形估計的問題叫PA-#問題。 誤差量度 區