亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

一種基于格點(diǎn)排列的十字繡模板識(shí)別方法

文檔序號(hào):10535853閱讀:511來源:國(guó)知局
一種基于格點(diǎn)排列的十字繡模板識(shí)別方法
【專利摘要】本發(fā)明公開了一種基于格點(diǎn)排列的十字繡模板識(shí)別方法,屬于十字繡領(lǐng)域,對(duì)圖像中的繡孔格點(diǎn)進(jìn)行識(shí)別排列,方法步驟包括:步驟一、提取繡孔格點(diǎn)坐標(biāo)設(shè)為點(diǎn)集D,移除點(diǎn)集D的內(nèi)點(diǎn),得到邊界格點(diǎn)加入邊界格點(diǎn)集;步驟二、在邊界格點(diǎn)集中檢測(cè)4個(gè)角落格點(diǎn);步驟三、在求出4個(gè)角落格點(diǎn)之后,具有較小橫坐標(biāo)的2個(gè)格點(diǎn)為左下、左上角落格點(diǎn),其中縱坐標(biāo)較小的為左下角落格點(diǎn),另一個(gè)則為左上角落格點(diǎn);步驟四、從下向上、從左向右排列點(diǎn)集D中的格點(diǎn),完成點(diǎn)集的格點(diǎn)排列。本發(fā)明通過采集十字繡圖像,對(duì)十字繡上的繡孔坐標(biāo)建立點(diǎn)集,并對(duì)點(diǎn)集進(jìn)行排列,解決了十字繡模板中格點(diǎn)的排列問題,具有自動(dòng)格點(diǎn)排列的優(yōu)點(diǎn),以便實(shí)現(xiàn)十字繡機(jī)繡的智能化。
【專利說明】
一種基于格點(diǎn)排列的十字繡模板識(shí)別方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于十字繡技術(shù)領(lǐng)域,涉及圖像識(shí)別方向,具體涉及一種基于格點(diǎn)排列的 十字繡模板識(shí)別方法。
【背景技術(shù)】
[0002] 十字繡是一種流行的以線程計(jì)算為核心的刺繡,它是全世界流行的一種刺繡 (Gillow John,and Sentance Bryan,World Textiles:A visual guide to traditional techniques, Thames&Hudson, 2005)。通常十字繡需要全手工制作完成,為使十字繡的制作 走向簡(jiǎn)單化、巨型化、批量化,Karen提出了一些相關(guān)的計(jì)算機(jī)視覺技術(shù)用于十字繡 (Graphics and Visualization within Cross-Stitch,Eurographics UK 1999Conference Proceedings , 129-141),其主要視覺化技術(shù)貢獻(xiàn)在于將彩色信息映射到 格點(diǎn)上,用于產(chǎn)生十字繡模板。目前十字繡繡花機(jī)的智能性仍有待提高,它需要先用刺繡 CAD軟件制版,然后在程序控制下,實(shí)現(xiàn)十字繡機(jī)繡作業(yè)。為了刺繡過程更加智能化、自動(dòng) 化,刺繡模板首先需要通過計(jì)算機(jī)視覺技術(shù)進(jìn)行自動(dòng)識(shí)別。由于十字繡的模板為一織線可 數(shù)的織物,每個(gè)織線交叉重合的小矩形四周有4個(gè)供繡針穿刺的孔洞(繡點(diǎn)),從而,十字繡 模板的自動(dòng)識(shí)別可歸結(jié)為格點(diǎn)的排列。
[0003] 對(duì)于點(diǎn)的排列而言,它是計(jì)算機(jī)視覺領(lǐng)域的一個(gè)重要研究課題(Lezama等,A contrario 2D point alignment detection,Pattern Analysis and Machine Intelligence,IEEE Transactions on,2015(3):499-512)。點(diǎn)的排列之所以困難,在于需 要從檢測(cè)點(diǎn)集中提取其蘊(yùn)含的結(jié)構(gòu)(Lezama等,A contrario 2D point alignment detection,Pattern Analysis and Machine Intelligence,IEEE Transactions on,2015 (3) :499-512),目前,即使是在點(diǎn)集中檢測(cè)直線仍是一個(gè)有待研究的開放問題(Lv Jixin 等,Straight line segments extraction and EKF-slam in indoor environment, Journal of Automation and Control Engineering,2014,2(3):270-276;Zhang,Lijun 等,A straight line detection method based on edge following and line segments integration,IEEE International Conference on 2015 6th Software Engineering and Service Science(ICSESS), 2015: 297-300)。在相機(jī)標(biāo)定經(jīng)典文獻(xiàn)中通常需要借助棋 盤模板中的格點(diǎn)來估計(jì)相機(jī)的參數(shù),但是相機(jī)標(biāo)定文獻(xiàn)不涉及格點(diǎn)排列問題本身,而是令 其默認(rèn)已知,也即在檢測(cè)出格點(diǎn)之后,他們之間的相對(duì)位置關(guān)系默認(rèn)已知,這對(duì)于十字繡 模板并不現(xiàn)實(shí):一是十字繡模板上格點(diǎn)的數(shù)量眾多,人工干預(yù)坐標(biāo)排列不現(xiàn)實(shí);二是模板的 姿態(tài)可能會(huì)傾斜或旋轉(zhuǎn),增加排列難度;三是織物本身存在一定程度的形變,如波紋狀變 形,進(jìn)一步增加排列難度;四是織物本身織線粗細(xì)可能存在誤差,也會(huì)增加排列的難度。從 而十字繡模板中格點(diǎn)的排列是一個(gè)值得關(guān)注的問題。
[0004] 本發(fā)明針對(duì)十字繡模板,對(duì)模板中針孔進(jìn)行排列,對(duì)其坐標(biāo)相對(duì)位置進(jìn)行識(shí)別,是 計(jì)算機(jī)視覺應(yīng)用于十字繡智能化機(jī)繡的一項(xiàng)基礎(chǔ)技術(shù)。

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

[0005] 根據(jù)以上現(xiàn)有技術(shù)的不足,本發(fā)明所要解決的技術(shù)問題是提出一種基于格點(diǎn)排列 的十字繡模板識(shí)別方法,通過采集十字繡圖像,通過圖像處理技術(shù)得到十字繡上的繡孔坐 標(biāo)點(diǎn)集之后,對(duì)點(diǎn)集進(jìn)行排列,解決了十字繡模板中格點(diǎn)的排列問題,具有自動(dòng)排列格點(diǎn)的 優(yōu)點(diǎn),以便實(shí)現(xiàn)十字繡機(jī)繡的智能化。
[0006] 為了解決上述技術(shù)問題,本發(fā)明采用的技術(shù)方案為:一種基于格點(diǎn)排列的十字繡 模板識(shí)別方法,對(duì)十字繡模板拍照得到格點(diǎn)圖像,檢測(cè)格點(diǎn)坐標(biāo),對(duì)圖像中的繡孔格點(diǎn)進(jìn)行 識(shí)別排列。所述識(shí)別方法步驟包括:步驟一、設(shè)繡孔格點(diǎn)坐標(biāo)提取后,為點(diǎn)集D,移除點(diǎn)集D的 內(nèi)點(diǎn),得到邊界格點(diǎn),將邊界格點(diǎn)加入邊界格點(diǎn)集;步驟二、在邊界格點(diǎn)集中檢測(cè)4個(gè)角落格 點(diǎn);步驟三、在求出4個(gè)角落格點(diǎn)之后,具有較小橫坐標(biāo)的2個(gè)格點(diǎn)為左下、左上角落格點(diǎn),其 中縱坐標(biāo)較小的為左下角落格點(diǎn),另一個(gè)則為左上角落格點(diǎn);步驟四、從下向上、從左向右 排列點(diǎn)集D中的格點(diǎn),完成點(diǎn)集中的格點(diǎn)排列。
[0007] 上述方法中,所述方法步驟一中的移除方法為:遍歷點(diǎn)集D中所有點(diǎn),對(duì)于點(diǎn)集D中 的某格點(diǎn),將圖像坐標(biāo)系的坐標(biāo)原點(diǎn)平移到該格點(diǎn)處,如果平移后坐標(biāo)系的某個(gè)象限內(nèi)不 包含點(diǎn)集的任何格點(diǎn),則判定該格點(diǎn)是邊界格點(diǎn)。所述方法步驟二中角落格點(diǎn)的檢測(cè)方法 為:對(duì)于每一個(gè)邊界格點(diǎn),將其與格點(diǎn)集D中的4-鄰域相鄰格點(diǎn)相連,連線兩兩之間的夾角 中邊界鄰邊構(gòu)成的夾角最大,記為格點(diǎn)處的夾角,將所有邊界格點(diǎn)處的夾角從小到大排序, 最小的4個(gè)夾角對(duì)應(yīng)的格點(diǎn)即為4個(gè)角落格點(diǎn)。所述方法步驟四中的格點(diǎn)排列方法為:從左 下角落格點(diǎn)開始從下向上搜索排列格點(diǎn)陣的第1列,并將其從待排列點(diǎn)集中移除;重復(fù)步驟 一,在更新后的排列點(diǎn)集中檢測(cè)邊界格點(diǎn)集,左下角落格點(diǎn)更新為新邊界格點(diǎn)集中與原左 下角落格點(diǎn)距離最近的格點(diǎn),左上角落格點(diǎn)更新為新邊界格點(diǎn)集中與原左上角落格點(diǎn)距 離最近的格點(diǎn);從新的左下角落點(diǎn)開始從下向上搜索排列格點(diǎn)陣的第2列;循環(huán)執(zhí)行,逐列 排列點(diǎn)集中的格點(diǎn)。
[0008] 所述方法步驟四中的從左下角落點(diǎn)開始從下向上搜索排列格點(diǎn)陣的排列,包括非 最后列上格點(diǎn)的排列方式與最后列上格點(diǎn)的排列方式。所述非最后列上格點(diǎn)的排列方式 為:步驟1、將已排列的左下角落格點(diǎn)從點(diǎn)集D中移除形成待排列點(diǎn)集,在待排列點(diǎn)集中,從 當(dāng)前格點(diǎn)出發(fā),求其最近的3個(gè)或4個(gè)相連格點(diǎn),其中位于當(dāng)前格點(diǎn)的上部且橫坐標(biāo)最小的 格點(diǎn)為當(dāng)前格點(diǎn)的下一格點(diǎn);步驟2、重復(fù)上述步驟二中角落格點(diǎn)搜索過程,直到當(dāng)前格點(diǎn) 更新為左上角落格點(diǎn);如果當(dāng)前格點(diǎn)首次更新為左上角落格點(diǎn),搜索域更新次數(shù)m即為點(diǎn)集 (點(diǎn)陣)的行數(shù)。所述最后列上格點(diǎn)的排列方式為:步驟1:在搜索域中,與當(dāng)前格點(diǎn)距離最近 的格點(diǎn)即為當(dāng)前格點(diǎn)的下一格點(diǎn);步驟2:更新當(dāng)前格點(diǎn);重復(fù)上述步驟1、步驟2,直到最后 一個(gè)格點(diǎn)被排列完畢。
[0009] 本發(fā)明有益效果是:本發(fā)明給出了一種基于格點(diǎn)排列的十字繡模板識(shí)別方法,本 發(fā)明將十字繡模板的識(shí)別歸結(jié)為刺繡針孔格點(diǎn)的排列,對(duì)模板中繡孔坐標(biāo)的相對(duì)位置進(jìn)行 識(shí)別。該排列方法首先移除內(nèi)點(diǎn)得到邊界點(diǎn);其次在邊界點(diǎn)集中檢測(cè)四個(gè)角落點(diǎn);再次,在4 個(gè)角落點(diǎn)中定位出左下和左上角落點(diǎn);最后,從左下角落點(diǎn)開始從下向上、從左至右進(jìn)行搜 索,對(duì)格點(diǎn)進(jìn)行逐步排列,完成十字繡模板的格點(diǎn)排列工作,以便實(shí)現(xiàn)十字繡機(jī)繡的智能 化。
【附圖說明】
[0010] 下面對(duì)本說明書附圖所表達(dá)的內(nèi)容及圖中的標(biāo)記作簡(jiǎn)要說明:
[0011] 圖1是本發(fā)明的【具體實(shí)施方式】的十字繡模板圖像的邊界提取圖。
[0012] 圖2是本發(fā)明的【具體實(shí)施方式】的內(nèi)點(diǎn)濾除示意圖。
[0013] 圖3是本發(fā)明的【具體實(shí)施方式】的角落格點(diǎn)的檢測(cè)示意圖。
[0014] 圖4是本發(fā)明的【具體實(shí)施方式】的左下角落格點(diǎn)和左上角落格點(diǎn)示意圖。
[0015] 圖5是本發(fā)明的【具體實(shí)施方式】的格點(diǎn)排列檢測(cè)方向示意圖。
[0016] 圖6是本發(fā)明的【具體實(shí)施方式】的格點(diǎn)排列方法示意圖
【具體實(shí)施方式】
[0017] 下面對(duì)照附圖,通過對(duì)實(shí)施例的描述,本發(fā)明的【具體實(shí)施方式】如所涉及的各構(gòu)件 的形狀、構(gòu)造、各部分之間的相互位置及連接關(guān)系、各部分的作用及工作原理、制造工藝及 操作使用方法等,作進(jìn)一步詳細(xì)的說明,以幫助本領(lǐng)域技術(shù)人員對(duì)本發(fā)明的發(fā)明構(gòu)思、技 術(shù)方案有更完整、準(zhǔn)確和深入的理解。
[0018] -種基于格點(diǎn)排列的十字繡模板識(shí)別方法,將十字繡模板平置于黑色背景上,經(jīng) 正面拍攝成像,圖像中格點(diǎn)的坐標(biāo)經(jīng)由Harris角點(diǎn)檢測(cè)得到。設(shè)十字繡上的繡孔坐標(biāo)已經(jīng) 通過圖像處理技術(shù)提取出來,設(shè)為點(diǎn)集D={cU},本發(fā)明所要解決的問題是對(duì)所有的cU的坐 標(biāo)進(jìn)行排列,識(shí)別它們之間的相鄰關(guān)系,以便實(shí)現(xiàn)十字繡機(jī)繡的智能化。
[0019] 本發(fā)明將十字繡繡孔的識(shí)別問題歸結(jié)為格點(diǎn)排列問題,在雜亂無序的格點(diǎn)中搜索 感興趣點(diǎn),并逐一填入排列矩陣,方法如下:假設(shè)模板上待排列的格點(diǎn)已經(jīng)排列完畢,它們 Pn Pn Pin 從上到下、從左至右的排列矩陣為P:尸_=. A21 1"" 其中Pij = (Xij,yij),(i = l, Pmi '** Pmn-_ 2,…,m,j = l,2,…,n)是格點(diǎn)在模板中第i行第j列的坐標(biāo)。對(duì)于所有位于第i行的格點(diǎn),它 們位于同一水平線上。類似地,對(duì)于所有位于第j列的格點(diǎn),它們位于同一垂直線上。在檢測(cè) 了模板中所有格點(diǎn)的坐標(biāo)之后,格點(diǎn)的排列等價(jià)于模板中擬合線的提取,也即:格點(diǎn)被正確 排列后,根據(jù)排列矩陣P可以得出所有水平和垂直擬合線。
[0020] 該排列方法的梗概如圖1-5所示。首先,移除內(nèi)點(diǎn),得到邊界點(diǎn),如圖1、2所示;其次 在邊界點(diǎn)集中檢測(cè)四個(gè)角落點(diǎn),如圖3中4個(gè)黑色點(diǎn)所示;再次,在4個(gè)角落點(diǎn)中定位出左下 和左上角落點(diǎn),如圖4所示;最后,從左下角落點(diǎn)開始從下向上、從左至右進(jìn)行搜索,對(duì)格點(diǎn) 進(jìn)行排列,如圖5所示。
[0021] 格點(diǎn)排列算法:
[0022] 步驟一、濾除內(nèi)點(diǎn):提取繡孔格點(diǎn)坐標(biāo)設(shè)為點(diǎn)集D,移除點(diǎn)集D的內(nèi)點(diǎn),得到邊界格 點(diǎn)。移除方法為:遍歷點(diǎn)集D中所有點(diǎn),將坐標(biāo)原點(diǎn)平移至該格點(diǎn)cUiUuyO,如果平移后坐 標(biāo)系的某個(gè)象限內(nèi)不包含點(diǎn)集的任何格點(diǎn),如圖2所示,則判定該格點(diǎn)為邊界格點(diǎn),將其加 入〇:,其中Di是邊界格點(diǎn)集。內(nèi)點(diǎn)處建立的坐標(biāo)系其4個(gè)象限都含有格點(diǎn),如圖2中P點(diǎn)處4個(gè) 象限中均包含十字形的格點(diǎn);邊界格點(diǎn)處建立的坐標(biāo)系下,某個(gè)象限內(nèi)無格點(diǎn),如點(diǎn)Q處所 示第2象限內(nèi)不包含任何格點(diǎn)。
[0023]步驟二、檢測(cè)P的4個(gè)角落格點(diǎn),即邊界格點(diǎn)集口:的四個(gè)角落格點(diǎn)。角落格點(diǎn)的檢 測(cè)方法為:
[0024]對(duì)于每一個(gè)邊界格點(diǎn),將其與格點(diǎn)集D中4-鄰域相鄰格點(diǎn)相連(如圖6中0i處格點(diǎn) 所示,它有3個(gè)4-鄰域格點(diǎn)),連線兩兩之間的夾角中,邊界鄰邊構(gòu)成的夾角最大,記為格點(diǎn) 處的夾角(如圖6中0:所示),將所有邊界格點(diǎn)處的夾角從小到大排序,最小的4個(gè)夾角對(duì)應(yīng) 的格點(diǎn)即為4個(gè)角落格點(diǎn)。
[0025]步驟(1):對(duì)于任意的di GDi,( i = 1,2,…,nb),求其在D中的最近的3個(gè)鄰近格點(diǎn)
[0026]步驟(2):求di與4 (灸=1,2,3)相連的三個(gè)向量:v% = ^
[0027]步驟(3):求出上述3個(gè)向量所成夾角的最大夾角0:,如圖6所示:
[0028] C 二 max jarccos〈v; , i';.〉,arccos〈v,.. , V''.〉"111以)5〈1:.,v,.〉j>
[0029] 步驟(4):對(duì)心卽工遍歷可得{0i},設(shè) 0 = {' …}, 則@_4 中最小的四個(gè)元素,它們對(duì)應(yīng)的4個(gè)格點(diǎn)即為P的4個(gè)角落點(diǎn), 如圖6中所示:%對(duì)應(yīng)于P中格點(diǎn)Pmn,也即:
[0030] ( P\ | - P\" - P:"\?. P,,,,, ) = j ai i (h e ?min ( , / = 1, 2, J. 4 j = E
[0031] 步驟三、確定pn和pml:在求出4個(gè)角落格點(diǎn)之后,E中4個(gè)格點(diǎn)中橫坐標(biāo)最小的2個(gè) 格點(diǎn)為P11和Pml,其中具有較小縱坐標(biāo)的為左下角落格點(diǎn)P11,記為Pld;另一個(gè)即為左上角落 格點(diǎn)Pml,T己為Plu。
[0032] 步驟四、確定排列矩陣P:從下向上、從左向右排列點(diǎn)集D中的格點(diǎn),完成點(diǎn)集中的 格點(diǎn)排列。具體的格點(diǎn)排列方法為:從左下角落格點(diǎn)開始從下向上搜索排列格點(diǎn)陣的第1 列,并將其從待排列點(diǎn)集中移除;重復(fù)步驟一,在更新后的排列點(diǎn)集中檢測(cè)邊界格點(diǎn)集,左 下角落格點(diǎn)更新為新邊界格點(diǎn)集中與原左下角落格點(diǎn)距離最近的格點(diǎn),左上角落格點(diǎn)更新 為新邊界格點(diǎn)集中與原左上角落格點(diǎn)距離最近的格點(diǎn);從新的左下角落點(diǎn)開始從下向上搜 索排列格點(diǎn)陣的第2列;循環(huán)執(zhí)行,逐列排列點(diǎn)集中的格點(diǎn)。
[0033] 從左下角落點(diǎn)開始從下向上搜索排列格點(diǎn)陣的排列,包括非最后列上格點(diǎn)的排 列方式與最后列上格點(diǎn)的排列方式。非最后列上格點(diǎn)的排列方式為:將已排列的左下角落 格點(diǎn)從點(diǎn)集D中移除形成待排列點(diǎn)集,在待排列點(diǎn)集中,從當(dāng)前格點(diǎn)出發(fā),求其最近的3個(gè)或 4個(gè)相連格點(diǎn),其中位于當(dāng)前格點(diǎn)的上部且橫坐標(biāo)最小的格點(diǎn)為當(dāng)前格點(diǎn)的下一格點(diǎn);重復(fù) 上述過程,直到當(dāng)前格點(diǎn)更新為左上角落格點(diǎn);如果當(dāng)前格點(diǎn)首次更新為左上角落格點(diǎn),搜 索域更新次數(shù)m即為點(diǎn)集(點(diǎn)陣)的行數(shù)。最后列上格點(diǎn)的排列方式為:在搜索域中,與當(dāng)前 格點(diǎn)距離最近的格點(diǎn)即為當(dāng)前格點(diǎn)的下一格點(diǎn);在更新當(dāng)前格點(diǎn)之后,重復(fù)上述過程,直到 最后一個(gè)格點(diǎn)被排列完畢。
[0034]步驟四的具體方法:
[0035]步驟(1):將搜索域更新為D與pn的差集:Dn = D-pn,求pn在Dn中的最近的3個(gè)相 連格點(diǎn),其中橫坐標(biāo)最小的格點(diǎn)為P21,如圖6中情形1所示。接下來更新搜索域:D21 = D11-P21, 當(dāng)前工作格點(diǎn)(即搜索格點(diǎn))更新為:p21,求p21在D21中最近的4個(gè)相連格點(diǎn),其中在p 21的上部 且橫坐標(biāo)最小的格點(diǎn)為p31,如圖6中情形2所示。重復(fù)上述8-鄰域4格點(diǎn)搜索過程,直到當(dāng)前 工作格點(diǎn)已更新為Pi u,如圖6中情形3所示。此時(shí)搜索域更新次數(shù)m即為矩陣P的行數(shù),然后執(zhí) 行步驟(2)。
[0036]步驟(2):確定p12。重復(fù)步驟一和步驟二,求出搜索域Dml的4個(gè)角落點(diǎn),其中最鄰近 Pld的格點(diǎn)即為P12。在確定P12之后,將Pld更新為P12 ;類似地,將Plu更新為Pm2。從P12開始,重復(fù) 步驟四中的步驟(1 )和步驟(2),直到搜索域中的格點(diǎn)數(shù)為H1時(shí),執(zhí)行步驟3 .
[0037]步驟(3):從當(dāng)前格點(diǎn)pln開始,在搜索域中,與其距離最近的格點(diǎn)即為p2n,如圖6中 情形4所示。更新當(dāng)前節(jié)點(diǎn)為p2n,當(dāng)前搜索域?yàn)镈2n = Dln-p2n,重復(fù)上述過程直到pmn被處理完 畢。
[0038]上面結(jié)合附圖對(duì)本發(fā)明進(jìn)行了示例性描述,顯然本發(fā)明具體實(shí)現(xiàn)并不受上述方式 的限制,只要采用了本發(fā)明的方法構(gòu)思和技術(shù)方案進(jìn)行的各種非實(shí)質(zhì)性的改進(jìn),或未經(jīng)改 進(jìn)將本發(fā)明的構(gòu)思和技術(shù)方案直接應(yīng)用于其它場(chǎng)合的,均在本發(fā)明的保護(hù)范圍之內(nèi)。本發(fā) 明的保護(hù)范圍應(yīng)該以權(quán)利要求書所限定的保護(hù)范圍為準(zhǔn)。
【主權(quán)項(xiàng)】
1. 一種基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,對(duì)十字繡模板拍照檢測(cè)得 到格點(diǎn)圖像,對(duì)圖像中的繡孔格點(diǎn)進(jìn)行識(shí)別排列,所述識(shí)別方法步驟包括: 步驟一、提取繡孔格點(diǎn)坐標(biāo)設(shè)為點(diǎn)集D,移除點(diǎn)集D中的內(nèi)點(diǎn),得到邊界格點(diǎn)及邊界格點(diǎn) 集; 步驟二、在邊界格點(diǎn)集中檢測(cè)4個(gè)角落格點(diǎn); 步驟三、在求出4個(gè)角落格點(diǎn)之后,具有較小橫坐標(biāo)的2個(gè)格點(diǎn)為左下、左上角落格點(diǎn), 其中縱坐標(biāo)較小的為左下角落格點(diǎn),另一個(gè)則為左上角落格點(diǎn); 步驟四、從下向上、從左向右排列點(diǎn)集D中的格點(diǎn),完成點(diǎn)集D中格點(diǎn)的排列。2. 根據(jù)權(quán)利要求1所述的基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,所述方法 步驟一中的移除方法為:遍歷點(diǎn)集D中所有格點(diǎn),對(duì)于點(diǎn)集D中的某格點(diǎn),將圖像坐標(biāo)系的坐 標(biāo)原點(diǎn)平移到該格點(diǎn)處,如果平移后坐標(biāo)系的某個(gè)象限內(nèi)不包含點(diǎn)集的任何格點(diǎn),則判定 該格點(diǎn)是邊界格點(diǎn)。3. 根據(jù)權(quán)利要求1所述的基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,所述方法 步驟二中角落格點(diǎn)的檢測(cè)方法為:對(duì)于每一個(gè)邊界格點(diǎn),將其與格點(diǎn)集D中的4-鄰域相鄰格 點(diǎn)相連,連線兩兩之間的夾角中邊界鄰邊構(gòu)成的夾角最大,記為格點(diǎn)處的夾角,將所有邊界 格點(diǎn)處的夾角從小到大排序,最小的4個(gè)夾角對(duì)應(yīng)的格點(diǎn)即為4個(gè)角落格點(diǎn)。4. 根據(jù)權(quán)利要求1所述的基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,所述方法 步驟四中的格點(diǎn)排列方法為:從左下角落格點(diǎn)開始從下向上搜索排列格點(diǎn)陣的第1列,并將 其從待排列點(diǎn)集中移除;重復(fù)步驟一,在更新后的排列點(diǎn)集中檢測(cè)邊界格點(diǎn)集,左下角落格 點(diǎn)更新為新邊界格點(diǎn)集中與原左下角落格點(diǎn)距離最近的格點(diǎn),左上角落格點(diǎn)更新為新邊界 格點(diǎn)集中與原左上角落格點(diǎn)距離最近的格點(diǎn);從新的左下角落點(diǎn)開始從下向上搜索排列格 點(diǎn)陣的第2列;循環(huán)執(zhí)行,逐列排列點(diǎn)集中的格點(diǎn)。5. 根據(jù)權(quán)利要求1所述的基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,所述方法 步驟四中的從左下角落點(diǎn)開始從下向上搜索排列格點(diǎn)陣的排列,包括非最后列上格點(diǎn)的排 列方式與最后列上格點(diǎn)的排列方式。6. 根據(jù)權(quán)利要求5所述的基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,所述非最 后列上格點(diǎn)的排列方式為:步驟1、將已排列的左下角落格點(diǎn)從點(diǎn)集D中移除形成待排列點(diǎn) 集,在待排列點(diǎn)集中,從當(dāng)前格點(diǎn)出發(fā),求其最近的3個(gè)或4個(gè)相連格點(diǎn),其中位于當(dāng)前格點(diǎn) 的上部且橫坐標(biāo)最小的格點(diǎn)為當(dāng)前格點(diǎn)的下一格點(diǎn);步驟2、重復(fù)上述步驟二中角落格點(diǎn)搜 索過程,直到當(dāng)前格點(diǎn)更新為左上角落格點(diǎn);如果當(dāng)前格點(diǎn)首次更新為左上角落格點(diǎn),搜索 域更新次數(shù)m即為點(diǎn)集的行數(shù)。7. 根據(jù)權(quán)利要求5所述的基于格點(diǎn)排列的十字繡模板識(shí)別方法,其特征在于,所述最后 列上格點(diǎn)的排列方式為:步驟1:在搜索域中,與當(dāng)前格點(diǎn)距離最近的格點(diǎn)即為當(dāng)前格點(diǎn)的 下一格點(diǎn);步驟2:更新當(dāng)前格點(diǎn);重復(fù)上述步驟1、步驟2,直到最后一個(gè)格點(diǎn)被排列完畢。
【文檔編號(hào)】G06T7/00GK105894518SQ201610256430
【公開日】2016年8月24日
【申請(qǐng)日】2016年4月22日
【發(fā)明人】丁新濤, 胡桂銀, 羅永龍, 郭良敏, 接標(biāo), 鄭孝遙
【申請(qǐng)人】安徽師范大學(xué)
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1