林翔宇,張華熊
(浙江理工大學信息學院,浙江 杭州 310018)
基于圖像邊緣特征的領(lǐng)帶花型檢索方法
林翔宇,張華熊
(浙江理工大學信息學院,浙江 杭州 310018)
為了提高領(lǐng)帶花型檢索的速度和準確度,提出了一種基于圖像邊緣特征的檢索方法。首先,對圖案進行邊緣檢測,提取領(lǐng)帶花型的輪廓,量化為邊緣特征值;然后,分析邊緣特征值分布的數(shù)理統(tǒng)計特性,將花型分為條紋、多邊形和復雜圖案3個大類;最后,將待檢索花型與數(shù)據(jù)庫內(nèi)同類花型進行匹配,選取最相似的花型圖案。結(jié)果表明,基于圖像邊緣特征的檢索方法能夠精確地檢索相似的領(lǐng)帶花型,并且計算量小,檢測速度快,可滿足實際應(yīng)用的需求。
領(lǐng)帶花型;圖像檢索;邊緣特征;特征匹配
領(lǐng)帶作為服裝的重要組成部分,款式不斷翻新,新品種層出不窮,花型圖案變化萬千。許多領(lǐng)帶企業(yè)擁有數(shù)千個花型到上萬花型,而且每天可以有上千個新花型問世。隨著領(lǐng)帶生產(chǎn)企業(yè)電子商務(wù)的開展以及領(lǐng)帶生產(chǎn)、設(shè)計自動化程度的提高,傳統(tǒng)樣品檢索的方式己不能滿足需求。計算機技術(shù)的發(fā)展提高了各行業(yè)的工作效率,在紡織行業(yè),計算機在相關(guān)的設(shè)計、控制和檢測環(huán)節(jié)也扮演著越來越重要的角色[1-3]。結(jié)合計算機圖像檢索技術(shù),建立快速高效的領(lǐng)帶花型自動檢索系統(tǒng)已成為行業(yè)發(fā)展的新趨勢。
圖像檢索是從圖像數(shù)據(jù)庫中找出與檢索內(nèi)容相似的圖像的技術(shù),它涉及到多個領(lǐng)域的綜合性課題,是對圖像處理與分析、計算機視覺技術(shù)、數(shù)據(jù)庫技術(shù)、建模與索引技術(shù)、模式識別等各個方面成果的融合,已經(jīng)形成了一些經(jīng)典的算法[4-6]。目前比較成熟的方法主要分為2類:基于灰度的匹配方法和基于特征的匹配方法[7-8]。
領(lǐng)帶花型的材質(zhì)與周邊面料有明顯的區(qū)別,輪廓非常清晰,因此,可以將花型的邊緣作為特征進行圖案匹配。本文提出一種基于圖像邊緣特征的檢索方法,不僅能夠精確地檢索相似的領(lǐng)帶花型,并且計算量小,檢索速度快,可滿足實際應(yīng)用的需求。檢索方法分為3步:首先,對圖案進行邊緣檢測,提取領(lǐng)帶花型的輪廓,量化為邊緣特征值;然后,通過分析邊緣特征值分布的數(shù)理統(tǒng)計特性,將花型分為條紋、多邊形、復雜圖案等幾個大類;最后,將待檢索花型與數(shù)據(jù)庫內(nèi)同類花型進行匹配,選取最相似的花型圖案。
圖像的邊緣是圖案與圖案、前景與背景交界的區(qū)域,是變化最顯著的部分,體現(xiàn)了圖像局部的不連續(xù)性,如灰度的突變,紋理的區(qū)別,顏色的差異等。邊緣輪廓是最重要的一種圖像不變特征值,具有很強的抗噪性,經(jīng)常被用來進行特征匹配[9]。在本文方法中,用Sobel算子對領(lǐng)帶花型圖案進行邊緣檢測,獲取花型的邊緣像素點。
Sobel算子是圖像處理中常用的邊緣檢測工具,分為水平方向Sh和垂直方向Sv2種,如式(1)所示:
方法在CIE YUV色彩空間下對領(lǐng)帶花型圖像進行匹配。首先用Sobel算子對整幅領(lǐng)帶圖像進行卷積,提取圖像邊緣像素點,分別計算每個像素點的水平和垂直方向的梯度(Gh,Gv),在此基礎(chǔ)上計算每個像素點的梯度方向 θ(i,j),如式(2)所示:
式中,Y(i,j)為坐標為(i,j)的像素點亮度值。
對于每個邊緣像素點,它的梯度方向體現(xiàn)了該像素點組成的圖案的形狀信息,因此,可以通過計算邊緣像素點的梯度方向θ(i,j)以量化它的邊緣特征,如式(3)所示。
在得到花型邊緣像素點的梯度方向后,如圖1所示,將[0,360°)劃分為4種不同的方向,如不同的顏色所示,據(jù)此將梯度方向θ(i,j)分為4類,如式(4)所示。
圖1 梯度方向分類Fig.1 Classification of gradient direction
傳統(tǒng)的花型匹配方法通過遍歷數(shù)據(jù)庫中所有的樣本,得到1個或多個相似的花型。這類方法計算復雜度較高,存在大量的冗余計算量。通過分析花型數(shù)據(jù)庫發(fā)現(xiàn),常見的領(lǐng)帶花型可以分為條紋、多邊形和復雜花型等,如圖2所示。同一條直線上的像素點都有相同的梯度方向;多邊形和圓形也有著固定的梯度方向分布;而一些無規(guī)則的復雜圖案的梯度分布各不相同,如圖3中箭頭所示。本文方法分析梯度值分布的數(shù)理統(tǒng)計特性,預先對花型進行分類,在此基礎(chǔ)上,在待檢索花型所屬的類型內(nèi)部進行花型匹配,以減少計算量。
圖2 常見領(lǐng)帶花型Fig.2 Typical necktie types
表1示出3種典型的領(lǐng)帶花型梯度值分布統(tǒng)計結(jié)果。通過分析發(fā)現(xiàn),條紋花型的梯度值為方向相反的2種,都落在圖1中同一梯度方向的區(qū)間內(nèi)。以四邊形為例,多邊形花型的梯度值種類與邊的個數(shù)相關(guān),而且每一類的梯度方向都基本相同。從數(shù)理統(tǒng)計的角度分析,落在圖1中每個區(qū)間內(nèi)樣本的方差非常小,而對于復雜花型的梯度分布,并沒有顯著的規(guī)律。
圖3 梯度方向分布Fig.3 Distribution of gradient.(a)Stripe;(b)Polygon;(c)Complex pattern
表1 梯度分布統(tǒng)計結(jié)果Tab.1 Statistics of gradient distribution
本文介紹的方法通過分析所有邊緣像素點的梯度方向種類和方差,進行花型的分類,如式(5)所示。
式中:kθ為梯度方向種類;σ為平均梯度方差;T為花型類型;1代表條紋;2代表多邊形;3代表復雜圖案。為了消除個別噪點對花型分類的影響,在統(tǒng)計梯度方向kθ時,只有當該方向區(qū)間內(nèi)邊緣像素點數(shù)量超過總數(shù)10%時,才將其作為一個梯度方向,否則將其作為個別噪點的方向。
在得到花型的分類后,在該花型所屬的數(shù)據(jù)集內(nèi)部進行花型匹配。圖像匹配主要可分為以灰度為基礎(chǔ)的匹配和以特征為基礎(chǔ)的匹配。前者是基于像素的,計算量相當大,不利于實際使用。特征匹配法選取圖像中最顯著的特征,利用較小的信息量,尋找最匹配的圖像,具有較好的實時性和魯棒性,是目前圖像匹配的主要研究方向。本文方法根據(jù)不同的花型選用最具代表性的特征值進行圖像匹配。
對于條紋花型,其最顯著的特征為條紋的間距和條紋的顏色,本文方法用這2種特征值進行花型匹配。
首先以像素為單位計算平行條紋邊緣像素點之間的距離Ln,n為條紋的數(shù)量,在此基礎(chǔ)上得到Ln的均值LA和方差σL。
然后計算條紋的色度分量U和V的均值UA和VA,以及它們的方差 σU、σV。
最后,計算待匹配圖案和數(shù)據(jù)庫內(nèi)參考圖案之間上述特征值差值的絕對值:△LA、△σL、△UA、△VA、△σU和△σV,并以此來計算2個花型間的差異D,如式(6)所示。
式中:wi為權(quán)重值;將D與閾值T1比較,當D小于T1時,認為這2種花型是相似花型。
多邊形花型的匹配選取多邊形的面積M和顏色U、V為特征值,用3.1相同的方法計算它們花型間差異的絕對值,如式(7)所示,并將結(jié)果與T2比較,當D小于T2時,認為這2種花型是相似花型。
對于復雜圖案,并沒有顯著的特征可以作為匹配標準。目前圖像匹配的研究成果中,基于邊緣特征的匹配方法效果較好。其中,圓弧作為一種特殊的邊緣輪廓,可以有效地體現(xiàn)圖案的形狀特征。
本文選用文獻[10]提出的方法,根據(jù)圓弧上像素點的梯度方向所在的直線相交于圓心的性質(zhì),在有限的半徑范圍內(nèi),對圓參數(shù)空間進行累加求和,計算其極值,據(jù)此得到圖案內(nèi)可能存在的圓弧。
用同樣的方法分別得到待匹配圖案和數(shù)據(jù)庫內(nèi)參考圖案的圓弧后,以像素點為單位,分別選取其中最長的3條圓弧,計算各自的長度S和弧度R差值的絕對值△S,△R。
計算2個花型間的差異D,如式(8)所示。將D與閾值T3比較,當D小于T3時,認為這2種花型是相似花型。
本文選取40種常見的領(lǐng)帶花型作為測試數(shù)據(jù)庫,驗證方法的可用性。結(jié)果表明,檢索得到的相似花型往往不止1個。在實際應(yīng)用中,使用者對檢索結(jié)果并沒有唯一性要求,可以給出多個相似的花型,以供選擇。表2示出候選的檢索結(jié)果個數(shù)和檢索準確率。候選結(jié)果個數(shù)越多,檢測準確率越高,因此,可以根據(jù)需求調(diào)整候選結(jié)果的個數(shù)。
表2 檢索結(jié)果候選個數(shù)和準確率Tab.2 Number of candidates and accuracy
為了提高領(lǐng)帶花型檢索的速度和準確度,本文結(jié)合計算機圖像檢索技術(shù),提出一種基于圖像邊緣特征的檢索方法。本文方法根據(jù)圖像的輪廓特征,將領(lǐng)帶花型分為條紋、多邊形和復雜圖案3類,然后分別與數(shù)據(jù)庫內(nèi)同類型花型匹配,選出相似的圖案。與其他圖案匹配算法相比,本文方法在領(lǐng)帶花型匹配前進行了分類,可大大減少每個花型匹配的次數(shù),顯著地降低計算復雜度。實驗選取40種常見的領(lǐng)帶花型作為測試數(shù)據(jù)庫,當給出唯一的候選結(jié)果時,檢索的準確率為82.5%;當給出多個候選結(jié)果時,檢索的準確率可達90%以上。本文方法準確率高,計算復雜度低,完全可以滿足實際應(yīng)用的需求。
[1] 張弛,張成俊,吳曉光.電腦橫機控制系統(tǒng)數(shù)據(jù)準備[J].紡織學報,2012,33(8):124-129.ZHANG Chi, ZHANG Chengjun, WU Xiaoguang.Control system data preparation of computer flat knitting machine[J]. Journal of Textile Research,2012,33(8):124-129.
[2] 陳莉,葉介茂.基于函數(shù)Z=axc+byd的圖案生成與針織產(chǎn)品設(shè)計[J].紡織學報,2013,34(2):65-68.CHEN Li,YE Jiemao.Pattern creation and knitted products design based on function Z=axc+byd[J].Journal of Textile Research,2013,34(2):65-68.
[3] 雷惠,叢洪蓮,張愛軍.雙針床短毛絨織物的CAD設(shè)計與仿真[J].紡織學報,2013,34(7):132-136.LEI Hui,CONG Honglian,ZHANG Aijun.CAD design and simulation of double-needle bar short pile fabrics[J].Journal of Textile Research,2013,34(7):132-136.
[4] LOWE D G.Distinctive image features from scaleinvariant keypoints[J]. International Journal of Computer Vision,2004,60(2):977-1000.
[5] ZITVOA B,F(xiàn)LUSSER J.Image registration methods:a survey[J]. Image and Vision Computing,2003,21(11):91-110.
[6] BELONGIE S,MALIK J,PUZICHA J.Shape matching and object recognition using shape contexts[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(4):509-522.
[7] 戴濤,朱長仁,胡樹平.圖像匹配技術(shù)綜述[J].數(shù)字技術(shù)與應(yīng)用,2012(3):174-177.DAI Tao,ZHU Changren,HU Shuping.Overview of image matching technology[J].Digital Technology &Application,2012(3):174-177.
[8] 張華俊,李桂華,劉程,等.基于SURF特征匹配的數(shù)字圖像相關(guān)變形初值可靠估計[J].光學學報,2013(11):101-106.ZHANG Huajun,LI Guihua,LIU Cheng,et al.Reliable initial guess based on SURF feature matching in digital image correlation[J].Acta Optica Sinica,2013(11):101-106.
[9] MARR D,HILDRETH E.Theory of edge detection[C]//Proceedings of the Royal Society of London,Series B,Containing Papers of a Biological Character.[S.l.]:Royal Society,1980:187 -217.
[10] LIN X,WU L F,LIN J.An improved Hough transform method for circle segmentation[J].Signal Processing,2004,20(6):623-627.
Necktie pattern retrieval method based on image edge characteristics
LIN Xiangyu,ZHANG Huaxiong
(Institute of Information,Zhejiang Sci-Tech University,Hangzhou,Zhejiang 310018)
In order to increase the accuracy and speed of necktie pattern retrieval,an image retrieval method based on the edge characteristics is introduced.Firstly,the edge of necktie pattern is extracted by edge detection,and the result is quantized as edge characteristic.After that,the statistic of the edge characteristic distribution is analyzed.Based on the analyses,the necktie pattern is divided into stripe,polygon and complex pattern.Finally,the pattern to be retrieved is matched with the patterns in the database,and the most-similar patterns are chosen as a result.The experiment result shows that the proposed method could retrieve similar patterns precisely with low computation,which is greatly practicable.
necktie pattern;image retrieval;edge characteristic;feature matching
TP 399
A
10.13475/j.fzxb.20140301104
2014-03-04
2014-06-10
浙江省高校重中之重學科開放基金項目(2013KF08);浙江省信息服務(wù)業(yè)發(fā)展專項資金項目(2013085)
林翔宇(1983—),男,講師,博士。研究方向為視頻信息處理。張華熊,通信作者,E-mail:zhxhz@zstu.edu.cn。