日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]一種漢字圖片匹配與變形方法有效

專利信息
申請(qǐng)?zhí)枺?/td> 201410498666.4 申請(qǐng)日: 2014-09-25
公開(kāi)(公告)號(hào): CN104268526B 公開(kāi)(公告)日: 2017-09-01
發(fā)明(設(shè)計(jì))人: 梁曉輝;劉敏;詹華年 申請(qǐng)(專利權(quán))人: 北京航空航天大學(xué)
主分類號(hào): G06K9/00 分類號(hào): G06K9/00;G06T13/00
代理公司: 北京科迪生專利代理有限責(zé)任公司11251 代理人: 楊學(xué)明,顧煒
地址: 100191*** 國(guó)省代碼: 北京;11
權(quán)利要求書: 查看更多 說(shuō)明書: 查看更多
摘要:
搜索關(guān)鍵詞: 一種 漢字 圖片 匹配 變形 方法
【說(shuō)明書】:

技術(shù)領(lǐng)域

發(fā)明屬于計(jì)算機(jī)虛擬現(xiàn)實(shí)技術(shù)領(lǐng)域,特別是漢字骨架匹配的模式識(shí)別領(lǐng)域以及漢字變形技術(shù)的多媒體領(lǐng)域。

背景技術(shù)

漢字是一種典型的表意語(yǔ)言,每一個(gè)字符都由一個(gè)象征性書寫符號(hào)來(lái)表示。在它漫長(zhǎng)的發(fā)展歷史當(dāng)中,漢字共經(jīng)歷主要五個(gè)階段:甲骨文,金文,小篆,隸書,楷書。雖然形狀和拓?fù)浒l(fā)生了極大的改變,但是這些階段之間是相互關(guān)聯(lián)的。其中前三種統(tǒng)一稱作古文字,而后兩種稱作今文字。對(duì)語(yǔ)言文字研究可以分為共時(shí)與歷時(shí)兩個(gè)方向。共時(shí)是指研究語(yǔ)言在特定事件的情況,而歷時(shí)是指研究語(yǔ)言在較長(zhǎng)歷史時(shí)期所經(jīng)歷的變化。如果能夠理解演化的過(guò)程,將對(duì)漢字歷時(shí)研究起到重要的作用。漢字演化過(guò)程中的變化主要包括:1)筆畫形狀的改變;2)漢字拓?fù)浣Y(jié)構(gòu)的改變;3)部分增加或減少。在本文中我們主要工作在于利用漢字過(guò)程中保持不變的特征進(jìn)行漢字的匹配對(duì)應(yīng),并用于生成盡可能平滑的變形結(jié)果,為漢字歷時(shí)研究提供技術(shù)基礎(chǔ)。

形狀變形是指在源形狀與目標(biāo)形狀之間建立平滑的變化過(guò)程。他是計(jì)算機(jī)圖形學(xué)中的重要技術(shù),并廣泛應(yīng)用于電視、電影特效,卡通動(dòng)畫和表面重構(gòu)等工作。它主要包括兩個(gè)步驟:1)對(duì)應(yīng):建立源形狀與目標(biāo)形狀之間的對(duì)應(yīng)關(guān)系。2)路徑插值:計(jì)算中間形狀的位置。

發(fā)明內(nèi)容

本發(fā)明的技術(shù)解決問(wèn)題:克服現(xiàn)有技術(shù)的不足,提供一種漢字圖片匹配與變形方法,能夠有效的提高匹配與變形效果。

本發(fā)明技術(shù)解決方案:一種漢字匹配與變形方法,該方法步驟如下:

步驟(1)、對(duì)源漢字和目標(biāo)漢字進(jìn)行結(jié)構(gòu)拆分與匹配,獲得對(duì)應(yīng)的部件;

步驟(2)、根據(jù)步驟(1)的漢字對(duì)應(yīng)部件,對(duì)其進(jìn)行骨架細(xì)化,提取特征點(diǎn)拆分筆段,然后構(gòu)造圖模型,利用模型中的筆畫相似度進(jìn)行模型匹配產(chǎn)生對(duì)應(yīng)的筆段;

步驟(3)、根據(jù)步驟(2)中得到對(duì)應(yīng)筆段,對(duì)筆段進(jìn)行三角化,然后對(duì)三角面片進(jìn)行插值形成漸變動(dòng)畫。

所述步驟(1)中對(duì)漢字部件的拆分匹配描述的具體內(nèi)容如下:

步驟(A1)、對(duì)已有的TTF字體文件中選取的文字進(jìn)行處理,將其轉(zhuǎn)化為統(tǒng)一大小的漢字圖片;用包圍盒確定連通區(qū)域的相對(duì)位置,判定歸屬于哪一種漢字結(jié)構(gòu);

步驟(A2)、對(duì)于無(wú)法匹配的結(jié)構(gòu),將連通區(qū)域較多的漢字作為標(biāo)準(zhǔn),根據(jù)豎直或水平方向像素點(diǎn)直方圖判斷分割位置,將目標(biāo)漢字的相應(yīng)位置作為初始位置,然后用變形模版尋找源漢字邊界和交叉位置作為分割邊界;

步驟(A3)、添加人工交互確認(rèn)上一步中的結(jié)果,并糾正錯(cuò)誤結(jié)果;在需要拆分文字上標(biāo)注多個(gè)多邊形表示各個(gè)部件的位置,作為拆分結(jié)果;判斷漢字類型后,兩個(gè)漢字的相應(yīng)部位即為匹配部件。

所述步驟(2)筆畫匹配的步驟具體如下:

步驟(B1)、將輸入漢字圖片進(jìn)行圖像細(xì)化和骨架提取,檢測(cè)角點(diǎn),角點(diǎn)是漢字筆畫中筆段與筆段間的轉(zhuǎn)折點(diǎn);

步驟(B2)、將所有筆段分類為橫、豎、撇、捺四種類型,并且每種類型規(guī)定一個(gè)方向(0°,90°,135°和45°),使用線性回歸計(jì)算筆段方向,判斷每個(gè)筆畫的類型與方向;

步驟(B3)、利用角點(diǎn)與筆段性質(zhì),將角點(diǎn)分為起始點(diǎn)、連接點(diǎn)、終止點(diǎn)三類,其中起始點(diǎn)和終止點(diǎn)作為圖模型的頂點(diǎn),搜索從起始點(diǎn)到終止點(diǎn)的最短筆畫路徑作為兩個(gè)頂點(diǎn)之間的邊,構(gòu)造圖模型;

步驟(B4)、對(duì)于圖的頂點(diǎn)采用歸一化后的歐氏距離度量相似度,而邊的相似度采用路徑相似度的方法作依據(jù);通過(guò)以上兩個(gè)方法度量?jī)晒P畫之間的路徑相似度,并計(jì)算兩個(gè)圖模型的匹配結(jié)果。

步驟(B5)、在產(chǎn)生匹配結(jié)果后,我們可以得到了筆畫路徑的對(duì)應(yīng)關(guān)系,每個(gè)對(duì)應(yīng)關(guān)系賦予它所經(jīng)過(guò)的筆段一個(gè)屬性值,這樣所有的筆段都可以得到一個(gè)對(duì)應(yīng)關(guān)系決定的屬性集合,一個(gè)字中具有相同屬性集合的筆段合并為同一個(gè)筆畫,兩個(gè)字中相同屬性的筆畫為對(duì)應(yīng)的筆畫;為了方便進(jìn)行下一步形狀插值,不匹配的邊將與相鄰的邊合并。

所述步驟(3)中漸變動(dòng)畫生成可能解的步驟如下:

步驟(C1)、為了獲得同構(gòu)三角形,先根據(jù)之前的筆畫對(duì)應(yīng)結(jié)果產(chǎn)生輪廓的細(xì)對(duì)應(yīng),然后對(duì)應(yīng)點(diǎn)構(gòu)造同構(gòu)三角形并進(jìn)行優(yōu)化,產(chǎn)生高質(zhì)量的同構(gòu)三角形;

步驟(C2)、對(duì)這些三角形進(jìn)行插值,運(yùn)用“最小形變”準(zhǔn)則來(lái)對(duì)這些內(nèi)部三角形進(jìn)行插值;這其中的關(guān)鍵就是如何運(yùn)用“最小形變”準(zhǔn)則,由于初始漢字部件輪廓的每一個(gè)三角形到目標(biāo)漢字部件輪廓每一個(gè)三角形之間都有一個(gè)仿射變換矩陣,而這個(gè)“最小形變”準(zhǔn)則就是一個(gè)二次最優(yōu)化問(wèn)題,通過(guò)求解這個(gè)二次最優(yōu)化問(wèn)題,完成每一幀的漸變效果生成。

附圖說(shuō)明

圖1為本發(fā)明的一種漢字圖片匹配與變形方法的整體過(guò)程示意圖;

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會(huì)員可以免費(fèi)下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京航空航天大學(xué),未經(jīng)北京航空航天大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201410498666.4/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。

×

專利文獻(xiàn)下載

說(shuō)明:

1、專利原文基于中國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局專利說(shuō)明書;

2、支持發(fā)明專利 、實(shí)用新型專利、外觀設(shè)計(jì)專利(升級(jí)中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級(jí)為極速版,下載速度顯著提升!歡迎使用!

請(qǐng)您登陸后,進(jìn)行下載,點(diǎn)擊【登陸】 【注冊(cè)】

關(guān)于我們 尋求報(bào)道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識(shí) 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢?cè)诰€客服咨詢?cè)诰€客服
tel code back_top
主站蜘蛛池模板: 国产69精品久久久久孕妇不能看 | 欧美久久一区二区三区| 久久精品手机视频| 午夜三级电影院| 国产一区二区国产| 久久精品国产亚洲一区二区| 国产精品日本一区二区不卡视频 | 国产精品久久久久久久久久久新郎| 午夜国内精品a一区二区桃色| 李采潭无删减版大尺度| 91麻豆精品国产91久久久久| 中文字幕日本精品一区二区三区| 一区二区在线国产| 91久久免费| 精品国产免费久久| 91精品视频一区二区| 久久亚洲综合国产精品99麻豆的功能介绍| 日韩美一区二区三区| 狠狠色噜噜狠狠狠狠69| 中文字幕久久精品一区| 性少妇freesexvideos高清bbw| 国产69精品久久久久777| 日韩亚洲国产精品| 麻豆精品国产入口| 午夜av男人的天堂| 国产婷婷一区二区三区久久| 狠狠色噜噜狠狠狠888奇米| 国偷自产中文字幕亚洲手机在线| 欧洲在线一区| 国产精品久久久久久久久久久久久久不卡| 国产69精品久久99的直播节目 | 91精品啪在线观看国产| 久久久久亚洲| 亚洲综合日韩精品欧美综合区| 97精品国产97久久久久久粉红| 日本少妇高潮xxxxⅹ| 久久夜色精品国产噜噜麻豆| 99国产精品| 久久久久国产精品嫩草影院| 国产精品对白刺激在线观看 | 午夜三级大片| 粉嫩久久久久久久极品| 一区二区三区国产精品视频| 欧美在线观看视频一区二区| 国语对白老女人一级hd| 国产乱码精品一区二区三区介绍| 久久久久久亚洲精品中文字幕| 国产伦理精品一区二区三区观看体验 | 强行挺进女警紧窄湿润| av不卡一区二区三区| 久久两性视频| 国产不卡一二三区| 日韩中文字幕区一区有砖一区| 久久99精品一区二区三区| 一区二区三区国产精品视频| 午夜肉伦伦| 韩日av一区二区| 国产精品不卡在线| 麻豆精品久久久| 国产69精品久久久久男男系列| 日韩亚洲精品在线观看| 久爱视频精品| 国产一区二区电影| 精品国产乱码久久久久久久久| 欧美在线视频三区| 国产精品乱综合在线| 欧美日本一二三区| 亚洲va久久久噜噜噜久久0| 欧美日韩激情一区| 亚洲精品国产精品国自产网站按摩| 日本一区二区三区免费播放| 午夜伦全在线观看| 91婷婷精品国产综合久久| 国产偷亚洲偷欧美偷精品| 日韩av在线网| 欧美一区二区三区激情在线视频| 亚洲午夜天堂吃瓜在线| 国产精品久久久久久久久久久久久久不卡 | 特高潮videossexhd| 久久一区二| 国产视频精品久久| 亚洲神马久久| 欧美一区二区三区久久精品视 | 亚洲自偷精品视频自拍| 国产日韩欧美亚洲| 91一区二区三区在线| 亚洲精品久久久久中文字幕欢迎你 | 欧美在线免费观看一区| 午夜影院色| 亚洲精品国产一区二区三区| 福利电影一区二区三区| 国产在线精品一区二区在线播放| 欧美一区二区三区日本| 激情久久一区| 亚洲精品少妇久久久久| 99国精视频一区一区一三| 国产在线一区观看| 午夜影院啊啊啊| 国产91免费在线| 97国产精品久久久| 日本一区二区在线电影| 久久99精品国产99久久6男男| 96国产精品视频| 日韩精品免费一区二区中文字幕| 久久综合二区| 手机看片国产一区| 欧美在线视频三区| 午夜爽爽爽男女免费观看| 国产综合久久精品| 日韩av在线影视| 一区二区三区国产视频| 国产伦精品一区二区三区无广告| 久久激情综合网| 午夜av免费观看| 亚洲欧美制服丝腿| 久久96国产精品久久99软件| 国产欧美一区二区三区四区| 69精品久久| 少妇太爽了在线观看免费| 免费午夜片| 国产精品美女久久久另类人妖| 秋霞三级伦理| 国模少妇一区二区三区| 91精品国产麻豆国产自产在线| 亚洲国产精品入口| 91精品黄色| 国产的欧美一区二区三区| 亚洲国产精品二区| 精品国产一级| 国产精品精品视频一区二区三区 | 日本午夜一区二区| a级片一区| 蜜臀久久99精品久久久| 国产一区二区三区午夜| 国产精品99999999| 久久夜色精品国产噜噜麻豆| 国产精品日韩一区二区三区| 亚洲欧洲精品一区二区三区不卡| 日韩精品中文字幕一区二区| 欧美高清极品videossex| 欧美激情在线免费| 国产一区精品在线观看| 久久久久国产精品一区二区三区| 福利片一区二区三区| 国产精品一级在线| 国产欧美一区二区三区免费视频| 日本白嫩的18sex少妇hd| free×性护士vidos欧美| 浪潮av网站| 欧美激情在线免费| 亚洲自拍偷拍中文字幕| 中文字幕日本精品一区二区三区| 97久久精品人人做人人爽| 性精品18videosex欧美| 久久精品欧美一区二区| 久久综合伊人77777麻豆最新章节| 免费观看xxxx9999片| 电影91久久久| 欧美精品在线视频观看| 亚洲精品久久久久久久久久久久久久 | 国产日产精品一区二区三区| 久久五月精品| 国产电影一区二区三区下载| 欧美精品一区二区三区视频| 精品国产伦一区二区三区| 强行挺进女警紧窄湿润| 国产乱子伦农村xxxx| 午夜国产一区二区| 99爱精品视频| 国产欧美日韩综合精品一| 一区二区三区欧美日韩| 99国产精品久久久久| 国产精品不卡在线| 国产精品久久久久久久岛一牛影视| 日本一区二区三区四区高清视频| 欧美日韩精品在线播放| 国产精品黑色丝袜的老师| 精品国产一区在线| 日韩av在线免费电影| 好吊色欧美一区二区三区视频| 国产1区2区3区| 国产精品黑色丝袜的老师| xxxx在线视频| 夜夜精品视频一区二区| 久久久久久久亚洲视频| 91看黄网站| 国产一区二| 国产色婷婷精品综合在线播放| 国产欧美日韩中文字幕| 日韩av一区不卡| 一区二区精品久久| 国产视频一区二区视频| 国产精品亚洲а∨天堂123bt| 久久第一区| 日韩av在线网址| 69xx国产| 香港三日三级少妇三级99| 国产视频在线一区二区| 欧洲在线一区| 欧美日韩九区| 一本色道久久综合亚洲精品浪潮 | 欧美系列一区二区| 91久久免费| 久久精品国产综合| 久久99亚洲精品久久99果| 在线国产一区二区| 91久久精品在线| 国产性猛交xx乱| 国语对白一区二区| 国产精品你懂的在线| 亚洲欧美自拍一区| 亚洲精品一品区二品区三品区| 97涩国一产精品久久久久久久| 国产91一区二区在线观看| 亚洲一卡二卡在线| 99久久国产综合精品色伊| 美女啪啪网站又黄又免费| 制服.丝袜.亚洲.另类.中文| 欧美精品八区| 午夜影院色| 亚洲精品一区中文字幕| 99久久婷婷国产精品综合| 精品综合久久久久| 精品一区中文字幕| 三级视频一区| 久久一级精品视频| 国产无遮挡又黄又爽又色视频 | 农村妇女毛片精品久久| 99re热精品视频国产免费 | 97香蕉久久国产超碰青草软件| 李采潭无删减版大尺度| 夜夜躁人人爽天天天天大学生| 日韩亚洲精品在线| 欧美一区二区三区激情视频| 国产aⅴ一区二区| 男女视频一区二区三区| 97久久精品人人澡人人爽| 狠狠色狠狠综合久久| 丰满岳乱妇在线观看中字| 日本xxxx护士高潮hd| 亚洲码在线| 素人av在线| 久久久综合香蕉尹人综合网| 猛男大粗猛爽h男人味| 99国产精品99久久久久| 国产一区二区精品免费|