位置信息关联的一类线画草图特征提取与识别.pdfVIP

小型微型计算机系统 2014年8月第8期 ofChinese V01．35No．82014 Journal ComputerSystems 位置信息关联的一类线画草图特征提取与识别 王益红，陈昭炯 (福州大学数学与计算机学院，福州350108) E·mail：837317951@qq．eom 摘要：针对Eitz线画草图识别算法在提取局部特征时没有考虑像素的空间位置信息、分类阶段未选取有效核函数等问题，本 文提出一种融合位置信息的类hog局部特征提取算法，旨在更好地区分不同位置上具有相似梯度方向分布的特征；其后采用词 包模型对图像进行描述．分类阶段采用直方图交核作为核函数，应用SVM分类器进行分类识别．实验结果表明，本文所提取的 局部特征数量少、维数低，有效地降低了运算量．同时还能在大多数情况下提高线画草图的识剐率． 关键词：线画草图识别；位置信息；hog特征；词包模型；直方图交核；SVM 中图分类号：TP391 文献标识码：A 文章编号：1000—1220(2014)08-1897-04 FeatureExtractionand LocationInformation Sketch RecognitionConsidering WANG Yi—hong，CHENZhao-jiong and ofMathematics (College ComputerScience。FuzhouUniversity。Fuzhou350108，China) Eitz location noreffectiveselectionofkernelfunctionsforclassificationisconsid- Abstract：Inalgorithm，neitherspatial information ered．Toovercomethese a featureextraction locationinformation．Theal- drawbacks，weproposehog-like algorithmusing proposed aimstomakemoredistinctivethelocalfeatureswithsimilar distributionbutindifferent gorithm gradient positions．Abag—of-features isusedtodefinethe classification SVMclassifierswith intersectionfunction representation image．In process，weemploy histogram asthekernelfunction．The showthe reducesthe fewerlocal experimentsproposedalgorithm computationalcomplexitybyextracting in featureswithlower classification mostcases． dimensions，and accuracy improves of Keywords：sketchrecognition；locationinformation；hog；bagfeature；HIK；SVM 1引言 Eitz线