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