數(shù)字圖像識(shí)別與解釋-資料下載頁
2025-05-14 22:12本頁面
【正文】 個(gè)形狀 （ A， B， C， D，E） 中找到與其最相似的形狀 A B C D E F 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 這個(gè)問題類似于有五個(gè)原型形狀，想找出一個(gè)給定的尚不確定的形狀的最佳匹配的問題。這個(gè)問題可以利用相似樹和矩陣來可視化 4 6 8 10 12 14 ABCDEF ABCDEF BCDEF A A A A BE CF B E D D D CF C F B E A B C D E F A B E D C F ? 6 6 6 6 6 ? 8 8 10 8 ? 8 8 12 ? 8 8 ? 8 ? 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 （ 1）串匹配的基本思想 比較兩個(gè)邊界的串編碼的相似程度 ， 來進(jìn)行匹配 （ 2）三個(gè)基本概念 設(shè) : 兩個(gè)區(qū)域邊界 A和 B已分別被編碼 為串 a1a2… an和 b1b2… bm。 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 匹配數(shù) M: 當(dāng) ak= bk 時(shí)我們說發(fā)生了一個(gè)匹配 。 令M代表 A、 B中匹配的總數(shù) 。 Q： Q = max（ |A|， |B|） M 這里 |arg|是字符串的長度。當(dāng)且僅當(dāng) A和 B完全相同時(shí)， Q = 0。 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 c. A和 B相似度的簡便衡量 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ù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 （ 3）算法思想 ， ， 可以大大減少計(jì)算量 。任何將兩個(gè)串規(guī)則化為相同字符開頭的方法都是有效的 ， 只要這種方法不是窮舉起點(diǎn) 。 R給出了最好的匹配 。 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 （ 4）舉例 模式 模式 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 現(xiàn)有兩個(gè)模式類： 模式類 1：有 、 、 、 、 5個(gè)樣例 模式類 2：有 、 、 、 、 5個(gè)樣例 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 現(xiàn)將模式 模式類 1的 5個(gè)樣例做串匹配 ，有 R值的結(jié)果表： 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 ? 串匹配 現(xiàn)將模式 模式類 2的 5個(gè)樣例做串匹配 ，有 R值的結(jié)果表： 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 識(shí)別與解釋 :結(jié)構(gòu)法 將模式 模式類 2的 5個(gè)樣例做串匹配，有 R值的結(jié)果表 ： .89 將模式 模式類 1的 5個(gè)樣例做串匹配有 R值的結(jié)果表： 第三章 數(shù)字圖像分析 第四節(jié) 識(shí)別與解釋 請?zhí)釂?
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1