【專利類型】外觀設(shè)計【申請人】上海泛太制帽有限公司【申請人類型】企業(yè)【申請人地址】201100上海市閔行區(qū)黎安路1188號【申請人地區(qū)】中國【申請人城市】上海市【申請人區(qū)縣】閔行區(qū)【申請?zhí)枴緾N200630036996.8【申請日】2006
【摘要】 一種信息技術(shù)領(lǐng)域的基于多標(biāo)記圖和對比模型 的模式匹配方法。本發(fā)明使用多標(biāo)記圖作為各種模式的元模 型，將模式匹配歸約為多標(biāo)記圖匹配問題，采用基于對比模型 的相似性比較方法，建立了多標(biāo)記圖匹配的目標(biāo)優(yōu)化函數(shù)，基 于目標(biāo)優(yōu)化函數(shù)，使用搜索方法，得到模式匹配的結(jié)果，完成 基于多標(biāo)記圖匹配的模式匹配。本發(fā)明能夠獲得較高的匹配準(zhǔn) 確率和非?？斓乃俣?。由于利用模式的全部特征來計算兩個模 式之間的相似程度，綜合考慮了影響匹配的各種因素，因此可 以得到較高的匹配準(zhǔn)確率，而且使用的搜索方法，可以快速地 得到模式的匹配結(jié)果。 【專利類型】發(fā)明申請 【申請人】上海交通大學(xué) 【申請人類型】學(xué)校 【申請人地址】200240上海市閔行區(qū)東川路800號 【申請人地區(qū)】中國 【申請人城市】上海市 【申請人區(qū)縣】閔行區(qū) 【申請?zhí)枴緾N200610118115.6 【申請日】2006-11-09 【申請年份】2006 【公開公告號】CN1949215A 【公開公告日】2007-04-18 【公開公告年份】2007 【IPC分類號】G06F17/30 【發(fā)明人】張治; 施鵬飛 【主權(quán)項內(nèi)容】1、一種基于多標(biāo)記圖和對比模型的模式匹配方法，其特征在于，使用多標(biāo) 記圖作為各種模式的元模型，將模式匹配歸約為多標(biāo)記圖匹配問題，采用基于 對比模型的相似性比較方法，建立了多標(biāo)記圖匹配的目標(biāo)優(yōu)化函數(shù)，基于目標(biāo) 優(yōu)化函數(shù)，使用搜索方法，得到模式匹配的結(jié)果，完成基于多標(biāo)記圖匹配的模 式匹配； 所述的將模式匹配歸約為多標(biāo)記圖匹配問題，是指：將各種類型的模式采 用多標(biāo)記圖來進(jìn)行描述，將模式之間的匹配轉(zhuǎn)化為多標(biāo)記圖之間的匹配；所述 的多標(biāo)記圖，模式∑用如下表示為S＝(V，E，Lab，rV，rE)： (1)V是有限頂點集合，每個頂點表示待匹配的對象； (2)EV×V是有限邊集合，每個邊表示兩個頂點之間的鄰接關(guān)系； (3)Lab＝{LabV，LabE}標(biāo)記的有限常數(shù)類集，標(biāo)記是描述頂點和邊屬性的字 符串，其中，LabV表示頂點標(biāo)記的有限類集，LabE表示邊標(biāo)記的有限類集； (4)rVV×LabV表示頂點和標(biāo)記之間的關(guān)系的集合，rV是(vi，l)的集合， (vi，l)表示將標(biāo)記l賦于頂點vi，rV被稱為頂點特征； (5)rEE×LabE表示邊和標(biāo)記之間的關(guān)系的集合，rE是三元組(vi，vj，l)的集 合，(vi，vj，l)表示將標(biāo)記l賦于邊(vi，vj)，rE被稱為邊特征； (6)descr(S)＝rV∪rE是模式∑的頂點和邊特征集合，它是關(guān)于模式∑的全部特 征的集合，這樣，模式之間的匹配就轉(zhuǎn)化為多標(biāo)記圖之間的匹配； 所述的基于對比模型的相似性比較方法，是指：模式∑和模式T的相似性是 ∑和T的公共特征，和∑和T的全部特征所決定的，得到計算兩個模式之間相似 性的方法： 所述的多標(biāo)記圖匹配的目標(biāo)優(yōu)化函數(shù)，是指： 這里f和g為基數(shù)函數(shù)， 從2|VS|×|VT|個匹配狀態(tài)中得到一個匹配狀態(tài)，使得sim(S，T)最大。 【當(dāng)前權(quán)利人】上海交通大學(xué) 【當(dāng)前專利權(quán)人地址】上海市閔行區(qū)東川路800號 【統(tǒng)一社會信用代碼】1210000042500615X0
未經(jīng)允許不得轉(zhuǎn)載：http://m.duba2008.cn/1775552572.html
喜歡就贊一下
