數(shù)字圖像識(shí)別與解釋ppt課件

1、第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋數(shù)字圖像處置北京大學(xué)計(jì)算機(jī)研討所 陳曉鷗第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋第四節(jié) 識(shí)別與解釋3.4.1 圖像分析引言3.4.2 圖像分析系統(tǒng)的組成3.4.3 方式與方式類3.4.4 決策論法3.4.5 構(gòu)造法第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.1 識(shí)別與解釋：圖像分析引言 圖像分析引言 圖像分析的定義 圖像分析的目的 自動(dòng)圖像分析系統(tǒng)行為才干的概念化分類 自動(dòng)圖像分析系統(tǒng)的現(xiàn)狀第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與

2、解釋識(shí)別與解釋3.4.1 識(shí)別與解釋:圖像分析引言 圖像分析的定義 圖像分析是一個(gè)發(fā)現(xiàn)、識(shí)別和了解方式的過(guò)程，這些方式都與執(zhí)行與圖像相關(guān)的義務(wù)有關(guān)。 圖像分析的目的 計(jì)算機(jī)圖像分析的主要目的之一是，賦予某些具有覺(jué)得才干的機(jī)器，以類似人的大腦的才干。例如OCR第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.1 識(shí)別與解釋:圖像分析引言 自動(dòng)圖像分析系統(tǒng)行為才干的概念化分類 獲取、發(fā)現(xiàn)信息：從背景中提取有關(guān)信息 學(xué)習(xí)、運(yùn)用知識(shí)：籠統(tǒng)、歸納信息特征的學(xué)習(xí)過(guò)程，并運(yùn)用到新的對(duì)象中。 構(gòu)造、推理知識(shí)：從不完好的信息中構(gòu)造推論出新的知識(shí)，并加以運(yùn)用。第三章第三章 數(shù)字圖像

3、分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.1 識(shí)別與解釋:圖像分析引言 自動(dòng)圖像分析系統(tǒng)的現(xiàn)狀 我們可以設(shè)計(jì)出這種系統(tǒng)，但依然缺乏實(shí)際根據(jù)。有待人類視覺(jué)認(rèn)識(shí)實(shí)際的進(jìn)一步研討。 我們可以做出在某一運(yùn)用上超越人的才干的系統(tǒng)，但缺乏擴(kuò)展性。過(guò)分依賴運(yùn)用。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.2 識(shí)別與解釋:圖像分析系統(tǒng)組的成 圖像分析技術(shù)分類的三種根本范疇 低級(jí)處置：圖像獲取、預(yù)處置，不需求智能 中級(jí)處置：圖像分割、表示與描畫，需求智能 高級(jí)處置：圖像識(shí)別、解釋，短少實(shí)際，為降低難度，設(shè)計(jì)得更公用。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析

4、第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋 圖像分析技術(shù)分類的三種根本范疇知識(shí)庫(kù)知識(shí)庫(kù)分割分割表示與描畫表示與描畫識(shí)別識(shí)別與與解釋解釋預(yù)處置預(yù)處置圖像獲取圖像獲取低級(jí)處置高級(jí)處置中級(jí)處置結(jié)果問(wèn)題3.4.2 識(shí)別與解釋:圖像分析系統(tǒng)組的成第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋 圖像識(shí)別與解釋的根本方法 識(shí)別的統(tǒng)計(jì)分類方法：用向量方式表達(dá)方式；分派方式向量到不同的方式類。 識(shí)別的構(gòu)造方法：用符號(hào)匹配，方式被表示為符號(hào)方式如外形數(shù)、串和樹 圖像解釋的方法：圖像解釋技術(shù)是基于謂詞邏輯、語(yǔ)義網(wǎng)絡(luò)和特定產(chǎn)品的系統(tǒng)。3.4.2 識(shí)別與解釋:圖像分析系統(tǒng)組的成第三章第三章 數(shù)字圖像

5、分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.3 識(shí)別與解釋:方式與方式類 方式與方式類 方式的定義 方式類的定義 方式識(shí)別的定義 常用的方式序列 方式向量 方式串 方式樹第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.3 識(shí)別與解釋:方式與方式類 方式的定義 方式是圖像中的一個(gè)對(duì)象或某些感興趣本質(zhì)的數(shù)量或構(gòu)造的描畫 方式是由一個(gè)或多個(gè)描畫子來(lái)組成，換句話說(shuō)，方式是一個(gè)描畫子的序列名詞“特征經(jīng)常被用來(lái)代指描畫子 方式是一組特征或一組描畫子第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋 方式類的定義 方式類是具有某些公共

6、特征的方式的系列 方式類用w1,w2,wM表示，M是類的個(gè)數(shù) 方式識(shí)別的定義 根據(jù)圖像中對(duì)象的特征組成的方式，確定對(duì)象是屬于那一個(gè)方式類，即為方式識(shí)別 方式與方式類舉例 知汽車的長(zhǎng)、寬、高x1,x2,x3,希望識(shí)別出，大客車、小轎車、卡車w1,w2,w33.4.3 識(shí)別與解釋:方式與方式類第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋 常用的方式序列 方式向量、方式串、方式樹 方式向量 方式向量用粗體的小寫字母表示，如x,y方式如下： 其中每一個(gè)xi代表第i個(gè)描畫子，n是這種描畫子的數(shù)量。方式向量被表示為一列或表示成 x = (x1, x2, , xn)T， 其中T

7、指出是轉(zhuǎn)秩x = x1x2.xn3.4.3 識(shí)別與解釋:方式與方式類第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋方式向量舉例 假設(shè)我們想描畫三種蝴蝶花多毛的、維吉尼亞、多色的經(jīng)過(guò)丈量它們花瓣的寬度和長(zhǎng)度。這里涉及一個(gè)兩維的方式向量： 其中x1、x2分別對(duì)應(yīng)花瓣的長(zhǎng)和寬 三種方式類用w1、w2、w3表示x = x1x23.4.3 識(shí)別與解釋:方式與方式類第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋 由于一切的花瓣在寬和長(zhǎng)上都有某種程度的變化，所以描畫這些花瓣的方式向量也將有變化，不僅在不同的類之間，而且也在類的內(nèi)部在這種情況下每一種花變

8、成二維歐幾里德空間的一個(gè)點(diǎn)3.4.3 識(shí)別與解釋:方式與方式類第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.3 識(shí)別與解釋:方式與方式類1234567x1 花瓣長(zhǎng)0.51.01.52.02.53.0 x2 花瓣寬多毛的維吉尼亞多色的第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋對(duì)結(jié)果的分析 對(duì)花瓣長(zhǎng)寬的丈量，勝利地將多毛的蝴蝶花與其它兩種分別，但對(duì)于分別維吉尼亞和多色的是失敗的。 這個(gè)結(jié)論闡明了分類的特性選擇問(wèn)題，在這個(gè)問(wèn)題中，類的可分別性的程度，完全依賴于對(duì)方式尺寸丈量的選擇3.4.3 識(shí)別與解釋:方式與方式類第三章第三章 數(shù)字

9、圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋方式串 用于以對(duì)象特征的構(gòu)造或空間關(guān)系作為方式的識(shí)別方式串舉例：梯狀的方式3.4.3 識(shí)別與解釋:方式與方式類abaaabbb(1) S-aA(2) A-bS (3) A-b第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋方式樹 以分層目錄構(gòu)造排序的方式類，普通多采用樹構(gòu)造方式樹舉例3.4.3 識(shí)別與解釋:方式與方式類圖像圖像城市城市田園田園城區(qū)城區(qū)內(nèi)城內(nèi)城市郊市郊公路公路 草地草地森林森林文娛區(qū)文娛區(qū) 商業(yè)區(qū)商業(yè)區(qū)文娛區(qū)文娛區(qū) 商業(yè)區(qū)商業(yè)區(qū)第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解

10、釋3.4.4 識(shí)別與解釋:決策論法 決策論法 決策論法的根本概念 匹配 最小間隔分類器 相關(guān)匹配第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 決策論法的根本概念 決策論識(shí)別法的定義 設(shè)：方式向量：x = (x1, x2, ,xn)T， 對(duì)于：M個(gè)方式類 w1,w2,wM， 尋覓M個(gè)決策函數(shù)d1(x), d2(x), , dM(x),具有這 樣的特性：假設(shè)方式x屬于方式類wi,那么：di(x) dj(x) j = 1, 2, , M; j i 換句話說(shuō)，假設(shè)一個(gè)未知方式x屬于第i個(gè)方式類， 把x代入一切的決策函數(shù)，di(x)的數(shù)值最大

11、。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 決策論法的根本概念 決策邊境的定義 對(duì)于方式x，假設(shè)斷策函數(shù)值有： di(x) - dj(x) = 0 此x值，被稱為wi與wj的決策邊境。 通常用一個(gè)單一的函數(shù)標(biāo)識(shí)兩個(gè)類之間的決策 邊境，定義為：dij(x) = di(x) - dj(x) = 0 假設(shè) dij(x) 0 x 屬于類wi 假設(shè) dij(x) 0 x 屬于類wj第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 最小間隔分類器 以蝴蝶花的例子為例： 1為多色

12、w1和多毛w2 的兩種蝴蝶花，確定兩個(gè)原形或稱模板m1和m2 2對(duì)于一個(gè)未知方式向量x，判別x與m1和m2的間隔，假設(shè)與m1的間隔小于與m2的間隔，那么x屬于w1，否那么屬于w2 。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法1234567x1 花瓣長(zhǎng)花瓣長(zhǎng)0.51.01.52.02.53.0 x2 花瓣寬花瓣寬多毛的多毛的多色的多色的m1m2x第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 最小間隔分類器 1算法思想： 對(duì)于M個(gè)方式類 wj j = 1,2,.,M

13、為每一個(gè)方式類確定一個(gè)原形方式向量mj 對(duì)于一個(gè)未知方式向量x，假設(shè)x與mi的間隔最小，就稱，x屬于wi。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 最小間隔分類器 2最小間隔分類器定義： 1計(jì)算方式類wj的原形向量：mj = 1/Nj x j = 1,2, , M xwj 其中Nj是屬于方式類wj的方式向量的個(gè)數(shù)。 經(jīng)過(guò)計(jì)算知屬于wj的方式向量的各分量的 均值得到原形方式向量mj第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 最小間隔分類器 2計(jì)算x 與 m

14、i的間隔 dj(x) = | x mj | j = 1, 2, , M 其中 | a | = (aTa)1/2是歐幾里德范式 平方和開方 3決策 假設(shè)，di(x) = min(dj(x) j = 1, 2, , M 就說(shuō)：x 屬于wi第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 最小間隔分類器 改寫成求最大的規(guī)范方式，決策函數(shù)為： dj(x) = xTmj 1/2mjTmj j = 1,2, , M 假設(shè)，di(x) = max(dj(x) j = 1, 2, , M 就說(shuō)：x 屬于wi 4類wi和wj之間的決策邊境是：dij

15、(x) = di(x) - dj(x) = xTmi mj 1/2(mi mj)T(mi mj) = 0第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法（3舉例：（多色的和多毛的蝴蝶花，用w1和w2分別表示，（有簡(jiǎn)單的原形向量（m1 = (4.4, 1.3)T m2 = (1.5, 0.3)T（決策函數(shù)是：（d1(x) = xTm1 1/2m1Tm1 = 4.3x1 + 1.3x2 10.1（d2(x) = xTm2 1/2m2Tm2 = 1.5x1 + 0.3x2 1.17（決策邊境的等式：（d12(x) = d1(x) d2(x)

16、= 2.8x1 1.0 x2 8.9 = 0第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法1234567x1 花瓣長(zhǎng)花瓣長(zhǎng)0.51.01.52.02.53.0 x2 花瓣寬花瓣寬多毛的多毛的多色的多色的第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 相關(guān)匹配 (1) 相關(guān)匹配的根本思想: a. 用樣板子圖像直接作為方式不是用描畫子 b. 經(jīng)過(guò)子圖像與原圖像直接進(jìn)展相關(guān)計(jì)算，把 相關(guān)計(jì)算作為決策函數(shù)。 c. 相關(guān)計(jì)算獲得最大值的位置，就被以為匹配 勝利。第三章第三章 數(shù)字

17、圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法相關(guān)匹配(1) 相關(guān)匹配根本思想第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 相關(guān)性匹配Mx原點(diǎn)原點(diǎn)Nyf(x,y)(s,t)Jsw(x-s,y-t)Kt第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 相關(guān)匹配 (2) 算法描畫 決策函數(shù)是相關(guān)函數(shù) c(s,t) = f(x,y)w(x-s,y-t) x y 對(duì)圖像的每一個(gè)點(diǎn)進(jìn)展相關(guān)計(jì)算，只計(jì)算重疊部分。 問(wèn)題：在邊境處將失去

18、準(zhǔn)確性，其誤差與子圖像的尺寸成正比第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法相關(guān)性匹配(3) 改良相關(guān)函數(shù)對(duì)振幅的變化太敏感，f(x,y)加倍，c(s,t)也加倍。用相關(guān)系數(shù)函數(shù)替代相關(guān)函數(shù) f(x,y) f(x,y)w(x-s,y-t) w(s,t)= f(x,y)f(x,y)2w(x-s,y-t) w21/2 x y x y (s,t)的值域?yàn)?1，1第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法相關(guān)性匹配(4) 對(duì)旋轉(zhuǎn)和比例變化的分析當(dāng)被匹配圖像中，對(duì)象的尺寸和角度

19、與方式不一致，此方法將失效。尺寸的正那么化，處理空間比例的問(wèn)題。正那么化模板與原圖。假設(shè)知道原圖像的旋轉(zhuǎn)角度，我們可以經(jīng)過(guò)旋轉(zhuǎn)原圖像，對(duì)齊方式處理。假設(shè)被匹配的對(duì)象的角度恣意，有結(jié)論:此方法不能用于這種問(wèn)題。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:決策論法 匹配 相關(guān)性匹配 (5) 關(guān)于空域計(jì)算 相關(guān)函數(shù)，可以在頻域計(jì)算。f(x,y)w(x,y) f(s,t)w(s,t) 但在何種情況下，沒(méi)有更有優(yōu)勢(shì)的實(shí)際根據(jù)。相關(guān)系數(shù)方式只能在空域進(jìn)展。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:

20、構(gòu)造法 構(gòu)造法 匹配外形數(shù) 匹配串第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 構(gòu)造法 決策法，經(jīng)過(guò)量化的方法處置方式，最大限制地忽略了方式外形的內(nèi)在構(gòu)造關(guān)系。 構(gòu)造法，那么力求經(jīng)過(guò)準(zhǔn)確地抓住這些不同方式類的內(nèi)在構(gòu)造關(guān)系來(lái)進(jìn)展方式識(shí)別。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 匹配外形數(shù) (1) 匹配外形數(shù)的根本思想 經(jīng)過(guò)比較兩個(gè)對(duì)象邊境的外形數(shù)的類似程度，來(lái)匹配對(duì)象。例如：未知方式原形方式類第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4

21、.4 識(shí)別與解釋:構(gòu)造法 匹配外形數(shù) (2) 根本概念-a a.兩個(gè)區(qū)域邊境的類似級(jí)別k的定義： 一樣外形數(shù)的最大序號(hào)：即： 當(dāng)思索用4向鏈碼表示的封鎖區(qū)域邊境的外形數(shù)時(shí)，A和B具有類似級(jí)別k，假設(shè)滿足s4(A) = s4(B), s6(A) = s6(B), s8(A) = s8(B), sk(A) = sk(B), sk+2(A) sk+2(B), sk+4(A) sk+4(B), ，這里s表示外形數(shù),下標(biāo)表示序號(hào)。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 匹配外形數(shù) (2) 根本概念-b b.兩個(gè)區(qū)域邊境A和B外形數(shù)的間隔D

22、(A,B) 類似級(jí)別的倒數(shù) ：D(A,B) = 1 / k 間隔滿足如下性質(zhì)： D(A,B) 0 D(A,B) = 0 iff A=B D(A,C) maxD(A,B),D(B,C)第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 匹配外形數(shù) (3) 算法思想 a. 用不同密度的網(wǎng)格劃分邊境區(qū)域，獲得不同序數(shù)的外形數(shù)。 b. 假設(shè)運(yùn)用類似級(jí)別k，k越大闡明越類似。 c. 假設(shè)運(yùn)用類似間隔D，D越小闡明越類似 d. 可以利用類似樹來(lái)進(jìn)展判別第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造

23、法 匹配外形數(shù) 4舉例 假設(shè)我們有一個(gè)外形F，想在另5個(gè)外形A，B，C，D，E中找到與其最類似的外形ABCDEF第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 這個(gè)問(wèn)題類似于有五個(gè)原型外形，想找出這個(gè)問(wèn)題類似于有五個(gè)原型外形，想找出一個(gè)給定的尚不確定的外形的最正確匹配的問(wèn)題。一個(gè)給定的尚不確定的外形的最正確匹配的問(wèn)題。這個(gè)問(wèn)題可以利用類似樹和矩陣來(lái)可視化這個(gè)問(wèn)題可以利用類似樹和矩陣來(lái)可視化468101214ABCDEFABCDEFBCDEFAAAABECFBEDDDCFCF BEA B C D E FABEDCF 6 6 6 6 6 8

24、 8 10 8 8 8 12 8 8 8 第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 串匹配 1串匹配的根本思想 比較兩個(gè)邊境的串編碼的類似程度，來(lái)進(jìn)展匹配 2三個(gè)根本概念設(shè): 兩個(gè)區(qū)域邊境A和B已分別被編碼 為串a(chǎn)1a2an和b1b2bm。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 串匹配 a.兩個(gè)串的匹配數(shù)M: 當(dāng) ak= bk 時(shí)我們說(shuō)發(fā)生了一個(gè)匹配。令M代表A、B中匹配的總數(shù)。 b.不匹配的符號(hào)數(shù)量Q：Q = max|A|，|B|- M 這里|arg|是字符串的長(zhǎng)度。當(dāng)且僅當(dāng)A和B完全一樣時(shí)，Q = 0。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(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。第三章第三章 數(shù)字圖像分析數(shù)字圖像分析 第四節(jié)第四節(jié) 識(shí)別與解釋識(shí)別與解釋3.4.4 識(shí)別與解釋:構(gòu)造法 串匹配 3