數(shù)字圖像識(shí)別與解釋(完整版)
【正文】 們想描述三種蝴蝶花 （ 多毛的 、 維吉尼亞 、 多色的 ） 通過測(cè)量它們花瓣的寬度和長度 。 通過計(jì)算已知屬于 wj的模式向量的各分量的 均值 得到原形模式向量 mj 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :決策論法 ? 匹配 – 最小距離分類器 〈 2〉 計(jì)算 x 與 mi的距離 dj(x) = || x – mj || j = 1, 2, … , M 其中 || a || = (aTa)1/2是歐幾里德范式 （ 平方和開方 ） 〈 3〉 決策 如果 ， di(x) = min(dj(x)) j = 1, 2, … , M 就說： x 屬于 wi 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :決策論法 ? 匹配 – 最小距離分類器 改寫成求最大的標(biāo)準(zhǔn)形式 ， 決策函數(shù)為： dj(x) = xTmj – 1/2mjTmj j = 1,2, … , M 如果 ， di(x) = max(dj(x)) j = 1, 2, … , M 就說： x 屬于 wi 〈 4〉 類 wi和 wj之間的 決策邊界 是： dij(x) = di(x) dj(x) = xT（ mi – mj） – 1/2(mi – mj)T(mi – mj) = 0 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :決策論法 （ 3） 舉例： 多色的和多毛的蝴蝶花 ， 用 w1和 w2分別表示 ， 有簡(jiǎn)單的原形向量 m1 = (, )T m2 = (, )T 決策函數(shù)是： d1(x) = xTm1 – 1/2m1Tm1 = + – d2(x) = xTm2 – 1/2m2Tm2 = + – 決策邊界的等式： d12(x) = d1(x) – d2(x) = – – = 0 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :決策論法 1 2 3 4 5 6 7 x1 花瓣長 x2 花瓣寬 多毛的 多色的 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :決策論法 ? 匹配 – 相關(guān)匹配 (1) 相關(guān)匹配的基本思想 : a. 用樣板子圖像直接作為模式 （ 不是用描述子 ） b. 通過子圖像與原圖像直接進(jìn)行 相關(guān) 計(jì)算 ， 把 相關(guān)計(jì)算作為決策函數(shù) 。 ? 如果被匹配的對(duì)象的角度任意 ， 有結(jié)論 :此方法不能用于這種問題 。 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 匹配形狀數(shù) (2) 基本概念 b A和 B形狀數(shù)的距離 D(A,B) 相似級(jí)別的倒數(shù) ： D(A,B) = 1 / k 距離滿足如下性質(zhì) ： D(A,B) ? 0 D(A,B) = 0 iff A=B D(A,C) ? max[D(A,B),D(B,C)] 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 匹配形狀數(shù) (3) 算法思想 a. 用不同密度的網(wǎng)格劃分邊界區(qū)域 ， 獲得不同序數(shù)的形狀數(shù) 。 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 c. A和 B相似度的簡(jiǎn)便衡量 R: R = M/Q = M / [max(|A|,|B|) M] 因此 ， 當(dāng) A和 B完全匹配時(shí) ， R = ?； 當(dāng) A和 B中任何字符都不匹配時(shí) ， M = 0， R = 0。任何將兩個(gè)串規(guī)則化為相同字符開頭的方法都是有效的 ， 只要這種方法不是窮舉起點(diǎn) 。 c. 如果使用相似距離 D， D越小說明越相似 d. 可以利用相似樹來進(jìn)行判別 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 匹配形狀數(shù) （ 4） 舉例 假設(shè)我們有一個(gè)形狀 F， 想在另 5個(gè)形狀 （ A， B， C， D，E） 中找到與其最相似的形狀 A B C D E F 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 這個(gè)問題類
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1