基于粒子群的支持向量机图像识别.pdf

基于粒子群的支持向量机图像识别.pdf

ID:49396139

大小:534.80 KB

页数:7页

时间:2020-02-29

上传者:U-24835
基于粒子群的支持向量机图像识别.pdf_第1页
基于粒子群的支持向量机图像识别.pdf_第2页
基于粒子群的支持向量机图像识别.pdf_第3页
基于粒子群的支持向量机图像识别.pdf_第4页
基于粒子群的支持向量机图像识别.pdf_第5页
资源描述:

《基于粒子群的支持向量机图像识别.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

第32卷第1期液晶与显示Vol.32No.12017年1月ChineseJournalofLiquidCrystalsandDisplaysJan.2017文章编号:1007-2780(2017)01-0069-07基于粒子群的支持向量机图像识别韩晓艳1,2,赵东3*(1.吉林农业大学信息技术学院,吉林长春130118;2.长春理工大学光电信息学院信息工程分院,吉林长春130012;3.长春师范大学计算机科学与技术学院,吉林长春130032)摘要:为了实现对田间水稻缺素的精准识别,构建一个图像识别系统。对该系统所采用的图像采集、图像分割、基于支持向量机图像分类等算法进行研究。首先,根据田间水稻的缺素现象进行图像采集和处理。然后提取图像与氮元素相关的颜色特征。在分析比较SVM算法对图像分割的基础上,提出一种基于改进粒子群算法进行SVM参数优化算法模型(即IPSO-SVM)。最后,对实验进行设置,对算法模型与其他算法进行测试对比。实验结果表明:对水稻缺素诊断的准确率达到95.45%,基本满足田间水稻缺素的科学诊断要求。关键词:图像分割;支持向量机;粒子群;缺素中图分类号:TP394.1;TH691.9文献标识码:Adoi:10.3788/YJYXS20173201.0069Supportvectormachineimagerecognitionbasedonparticleswarm1,2,ZHAODong3*HANXiao-yan(1.CollegeofInformationTechnology,JilinAgriculturalUniversity,Changchun130118,China;2.CollegeofInformationEngineering,CollegeofOpticalandElectronicalInformation,ChangchunUniversityofScienceandTechnology,Changchun130032,China;3.CollegeofComputerScienceandTechnology,ChangchunNormalUniversity,Changchun130032,China)Abstract:Inordertorealizethepreciseidentificationofthemissingelementsinthefieldofrice,animagerecognitionsystemwasconstructed.Theimageacquisition,imagesegmentationandimageclas-sificationbasedonsupportvectormachinearestudiedinthissystem.Firstly,imageacquisitionand收稿日期:2016-08-11;修订日期:2016-10-17.基金项目:国家自然科学基金(No.61101155);吉林省自然科学基金(No.20140101184JC);长春市科技计划资助项目(No.2012091);吉发改高技(No.2014817);吉林省教育厅(No.2016392)SupportedbyNationalNaturalScienceFoundationofChina(No.61101155);JilinProvinceNaturalScienceFoundationofChina(No.20140101184JC);ChangchunScienceandTechnologyPlanProjects(No.2012091);JilinProvinceDevelopmentandReformCommissionHighTechnologyIndustryDevelopment(No.2014817);JilinprovinceEducationDepartment(No.2016392) *通信联系人,E-mail:zd-hy@163.com 70液晶与显示第32卷processingwerecarriedoutaccordingtothephenomenonofdeficiencyofriceinthefield.Thenthecolorfeatureswereextractedrelatedtotheimageofnitrogenelements.OnthebasisofanalyzingandcomparingtheSVMalgorithmtoimagesegmentation,animprovedparticleswarmoptimizationalgo-rithmisproposedtooptimizetheSVMparameters(i.e.IPSO-SVM).Atlast,theexperimentissetup,andthealgorithmmodelistestedandcomparedwithotheralgorithms.Theexperimentalresultsshowthattheaccuracyrateofthediagnosisofricedeficiencyis95.45%,whichbasicallymeetsthere-quirementsofthescientificdiagnosisofthedeficiencyofriceinthefield.Keywords:imagesegmentation;supportvectormachine;particleswarm;deficiency构建一种优化模型,并进行了详细的结果对比和1引言分析。实验证明本文提出的算法,具有较好的识别准确度。随着农业信息化不断推进,精细农业已经走进农业的历史舞台,不仅促进农业生态的加速革2粒子群算法及SVM算法原理新,同时改变了人们对农业的认知。对农作物的缺素诊断是精细农业的重要目的之一。传统以农2.1支持向量机算法民自己积累的经验为主判断作物是否缺少某种营支持向量机即SVM(supportvectorma-养元素,缺乏综合性的判断,从而导致了农作物的chine),一种基于统计理论的学习方法,根据对象产量和质量降低。传统的检测手段难以满足现代的特征分割平面,使得对象的分布最优化,处于分化农业发展的要求,因此利用图像识别技术来解割面边缘的点被称为支持向量[7-9]。SVM可将非决上面的问题已成为领域的研究热点,它把被测线性的问题映射到高维空间,从而形成分割面实的农作物对象的图像进行处理和分析,从中提取现线性分类。图像中重要特征信息进行对比判断,生成科学判通过寻求结构化风险最小来改进学习机的泛断结果,从而提高精细农业中农作物缺素诊断的化能力,SVM是一种监督式学习方法,采用二类水平。分类模型,其基本模型称为特征空间上的间隔最当前,基于SVM的图像处理技术在缺素和大的线性分类器,即支持向量机的学习策略便是[1]病虫害识别方面有较多的应用。刘伟等利用粒间隔最大化,最终可转化为一个凸二次规划问题子群进行目标函数寻优提高基于SVM的番茄红的求解。[2]素含量预测。李冠林等提出了一种基于支持向图1中圆形代表类1,方形代表类2,中间直量机和多特征参数的小麦条锈病和叶锈病图像分线H称为最优超平面,左下直线H1和右上直线[3]类识别方法。田有文等利用图像处理技术和H2与超平面之间的距离相等,H1、H2之间称为SVM对玉米病害识别进行了深入研究。文献[4]针对在实际应用中,较暗的背景下对图像目标的识别较难的问题,结合在线支持向量机和Mean-[5]Shift算法实现彩色图像的跟踪。岳有军等通过遗传算法对支持向量机参数进行优化实现油菜缺素诊断。文献[6]利用粒子群算法对图像采用聚类方法进行处理,旨在获取最优的聚类效果。以上文献从不同方向使用不同方法对农作物图像进行识别处理,但识别精度还有待改进。本文对支持向量机的特点进行深入剖析,发现误差惩罚图1支持向量机超平面坐标因子和松弛变量参数是影响其性能的关键因素。Fig.1Supportvectormachinehyperplanescoordinates本文利用粒子群对支持向量机的关键因素优化, 第1期韩晓艳,等:基于粒子群的支持向量机图像识别71分类间隔,以这两条直线为边界实现了分布点的步骤4:一般情况下,准确率ACC值越大,该类别划分。分类器的性能表现越好。同时支持向量个数SVs2.2SVM算法原理越少,证明SVM的泛化能力越好,说明SVs和SVM算法研究的主要问题就是凸二次规划SVM的泛化性能成反比的关系。所以本文针对[5]的求解,进而达到分类识别的目的。假定训练二者同时考虑实现目标函数的设计,适应度值根样本为traini=(xi,yi),i=1…t,yi∈(-1,1),据目标函数进行计算:xi为输入样本,yi代表划分的两种类别。设超K烄平面为y=wx+b=0,分类间隔距离可描述为:∑Test_Accuracyii=1f1=1Kδi=|g(xi)|,当间隔距离最大时取得分类烅,(3)‖w‖nsv最优解。f2=(1-)m以上定义适用于点分布均匀的情况,当分类烆f=α×f1+β×f2对象中存在奇异点或偏离点时,可通过增加参数其中第一个子目标函数f1代表SVM分类模型松弛变量ξi≥0和惩罚因子C(大于0的常数)实的5-CV结果获得的分类精度值。注意,这里的现划分。构造模型如下:5-CV过程用来确定最优参数(包括C和γ),而外t12层循环则采用10-CV,用于评估整个模型的分类min‖w‖+C∑ξi,(1)2i=1性能。在第二个子目标函数f2中nsv和m分别约束为:代表支持向量数量和训练集中的总体样本数。两yi[(wxi)+b]≥1-ξi,(2)个子目标函数的加权求和被选定为最终的目标函从公式(1)和(2)可以得出在一定约束下当数。函数f中,α是SVM模型的准确率的权重,‖w‖取得最小值时可以取得δi最大值,即最大。权重可以调整β表示支持向量数量所占的权重分类间隔,进而获取最佳解空间。到一个适当的值,主要取决于各个子目标对分类的贡献大小。根据我们的初步试验,模型性能受3基于改进PSO参数选优的模型准确率的影响大于支持向量个数的大小,因此α构建设置的值比β大一些。通常权重一般设置为常量。我们通过试验发现,将权重设置为随时间线3.1SVM参数选优形递增/递减函数可以在大多数数据集上改进在SVM模型中,惩罚因子C和RBF核宽γSVM的分类性能。是影响其结果的主要因素。本文利用改进粒子群因此我们将α和β分别设置为如下形式:α=算法全局寻优的能力,对二者进行选优以获得最tt(α1-α2)+α2、β=(β1-β2)+β2。其中,优解,进而求解最佳超平面达到最佳分类效果。tmaxtmax在该方法中,我们引入了变异操作,即当粒子经多α、β满足α1+β1=1,α2+β2=1。获得适应度值次迭代解的质量还未获得改善,则对粒子当前的后,将全局最优适应度值保存为gfit,个体最优位置进行变异,以避免其陷入局部最优解。适应度值存为pfit,全局最优粒子的位置设为3.2PSO-SVM算法模型gbest,个体历史最优的位置设为pbest;[10-12]PSO是一种智能优化算法,对SVM的步骤5:增加迭代次数:iter=iter+1;优化模型具体步骤如下:步骤6:增加种群数量,同时更新每个粒子前步骤1:选择二维的粒子对个体进行编码,用两维C和γ的位置和速度;于表示C和γ两个连续值;步骤7:为了进一步开发PSO算法的性能,步骤2:对种群进行随机初始化,指定速度上限、引入了变异策略。下限、初始速度、种群的大小和迭代次数等参数;if(count(gbest)≥5)n步骤3:利用第二步选中的特征集合进行thengbest=0;∑fti=0SVM模型训练;i=1 72液晶与显示第32卷替换为当前的适应度值和粒子的位置;步骤10:如果粒子数序号达到种群最大规模值时,则转至步骤11。否则,转到步骤6继续执行;步骤11:通过比较gfit和历史记录中的最佳pfit来更新全局最优适应度值(gfit)和全局最优位置(gbest),如果当前最优pfit小于历史记录中存储的gfit,则保持历史记录中的gfit和gbest不变;否则,将gfit和gbest更换为历史记录中的gfit和gbest;步骤12:如果停止条件得到满足,则转到步骤13。否则,转到步骤5继续执行。终止条件为迭代次数达到最大值或者gfit值100次保持连续迭代执行都不发生变化;步骤13:从gbest中获取最佳参数组合(C,γ)。4测量实验与结果4.1实验环境设置针对水稻的缺失氮元素的问题,从水稻缺氮样本(样本图片采集自吉林榆树地区实验田)中选取100×100像素的图集60幅(由于篇幅原因,图片未给出),首先进行图像预处理,然后提取图片中颜色特征作为待输入的特征向量。采用IPSO-SVM、PSO-SVM、SVM和BP四种方法进行性能比较,以验证本文提出的基于改进粒子群的支持向量机模型的有效性。实验中PSO算法的参数设置情况如表1所示。表1实验参数设置图2PSO-SVM模型流程图Tab.1ExperimentalparametersettingFig.2Supportvectormachinehyperplanescoordinates序号参数名称参数值取值范围描述其中:函数count表示gbest值连续多次保持不1c11.61~2局部搜索能力变,fti代表选中的特征数。整个策略代表如果gbest值保持5次连续不变,则将其视为陷入局部2c21.81~2全局搜索能力极值;3maxgen1000~100最大迭代次数步骤8:利用第6步选中的特征进行SVM模型训练,同时计算每个粒子的适应度值;4sizepop200~20种群最大数量步骤9:通过比较当前适应度值与内存中的5K0.60.1~1权值pfit来更新个体最优适应度值(pfit)和个体最优位置(pbest)。如果当前适应度值小于历史记录6wv10.8~1.2个体速度弹性系数中存储的pfit,则保持pfit和历史记录中的7wp10.5~2种群速度弹性系数pbest不变,否则,将历史记录中的pfit和pbest 第1期韩晓艳,等:基于粒子群的支持向量机图像识别73续表从图中可以看出在1折、3折、5折和7折数据上序号参数名称参数值取值范围描述PSO-SVM模型获得最佳适应度值所需的迭代次数基本都控制在20次迭代范围内,之后精度不再8v101~10交叉验证折数发生变化一直到迭代结束。这说明PSO可以迅速地收敛到最优解,协助SVM获得最佳参数,进9popcmax1001~100参数c最大值而获得最优的识别精度。实验结果表明PSO-10popcmin0.010.01~1参数c最小值SVM模型可以获得93.89%的识别精度。11popgmax1001~100参数g最大值图5描述了IPSO-SVM在十折交叉过程中四折数据上的识别精度随着迭代次数的演化过12Popgmin0.010.01~1参数g最小值程,从图中可以看出在1折、3折、5折和7折数据ANN中隐层上IPSO-SVM模型获得最佳适应度值所需的迭13n201-100神经元个数代次数基本都控制在10次迭代范围内,之后精度不再发生变化一直到迭代结束。对比图4,我们可以发现IPSO可以获得更高4.2对比试验的解,同时收敛速度比PSO更快。这说明提出的本文在实验中,分别对比了IPSO-SVM,变异策略可以有效防止粒子陷入局部最优解,使PSO-SVM,SVM和BP的运行效果。为了验证得SVM获得更好的参数,进而获得最优的识别本文提出的基于IPSO方法的有效性,我们采用精度。实验结果表明IPSO-SVM模型可以获得基于网格搜索的SVM参数选取方法和基于原始95.45%的识别精度。PSO算法的参数选优方法作为实验对比对象。基于网格搜索的SVM参数寻优过程如图3所示,从图中可以看出SVM对参数的选取非常敏感。实验结果表明,基于网格搜索的SVM可以获得92.37%的识别准确率。图4PSO-SVM的识别精度随着迭代次数的变化过程(A、B、C、D分别代表十折交叉过程中的第1、3、5、7折数据)Fig.4RecognitionaccuracyofPSO-SVMchangedwiththenumberofiterations(A,B,C,Dre-presentsthefold1,3,5and7datarespec-图3基于网格搜索的SVM参数寻优过程tively)Fig.3SVMparameteroptimizationprocessbasedongridsearch四种方法的平均识别精度和方法对比情况如图6和图7所示。从这两个图中可以清楚地看到图4描述了PSO-SVM在十折交叉过程中四折数据上的识别精度随着迭代次数的演化过程,IPSO-SVM在4种方法中取得了最高的识别精 74液晶与显示第32卷度(95.45%),其次是PSO-SVM和SVM。BP表从结果可以看出,通过改进的和原始的粒子群算现相对较差。法对SVM进行优化能够得到更好的诊断结果,这说明PSO方法使得SVM寻找最优解,与传统的神经网络算法相比,SVM对非线性处理更具优势。图7中图示说明,4种方法中属IPSO-SVM的方差最小,这表明了4种方法中IPSO-SVM表现最稳定,最适合实际应用情况。图5IPSO-SVM的识别精度随着迭代次数的变化过程(A、B、C、D分别代表十折交叉过程中的图7四种方法的方差对比图第1、3、5、7折数据)Fig.7ComparisonofthefourmethodsintermsofFig.5RecognitionaccuracyofIPSO-SVMchangedstandarddeviationwiththenumberofiterations(A,B,C,Dre-presentsthefold1,3,5and7datarespective-ly)5结论本文根据精细农业中作物缺素的科学诊断的要求,提出一种改进粒子群的支持向量机的图像识别方法。方法中利用变异因子改进粒子群算法的种群,从而获得最佳解集。然后通过改进的粒子群算法对SVM的两个主要参数进行优化选取。最后,选取水稻缺素图集,进行实验的仿真和测试,并和PSO-SVM、SVM、BP算法结果进行对比分析。实验结果证明,本文提出病虫害识别图6四种方法的十折交叉结果对比图精度可达95.45%左右,优于其他四种算法,能够Fig.6Comparisonofthefourmethodsbasedonthe满足水稻缺素诊断的目的。10-foldcrossvalidationresults参考文献:[1]刘伟,王建平,刘长虹,等.基于粒子群寻优的支持向量机番茄红素含量预测[J].农业机械学报,2012,43(4):143-147,155.LIUW,WANGJP,LIUCH,etal.Lycopenecontentpredictionbasedonsupportvectormachinewithparticleswarmoptimization[J].TransactionsoftheChineseSocietyforAgriculturalMachinery,2012,43(4):143-147,155.(inChinese)[2]李冠林,马占鸿,王海光.基于支持向量机的小麦条锈病和叶锈病图像识别[J].中国农业大学学报,2012,17(2):72-79.LIGL,MAZH,WANGHG.Imagerecognitionofwheatstriperustandwheatleafrustbasedonsupportvector 第1期韩晓艳,等:基于粒子群的支持向量机图像识别75machine[J].JournalofChinaAgriculturalUniversity,2012,17(2):72-79.(inChinese)[3]田有文,王立地,姜淑华.基于图像处理和支持向量机的玉米病害识别[J].仪器仪表学报,2006,27(S6):2123-2124.TIANYW,TIANLD,JIANGSH.RecognitionofmaizediseasebasedonimageprocessingandSVM[J].Chi-neseJournalofScientificInstrument,2006,27(S6):2123-2124.(inChinese)[4]郭敬明,何昕,魏仲慧.基于在线支持向量机的MeanShift彩色图像跟踪[J].液晶与显示,2014,29(1):120-128.GUOJM,HEX,WEIZH.Newmeanshifttrackingforcolorimagebasedononlinesupportvectormachine[J].ChineseJournalofLiquidCrystalsandDisplays,2014,29(1):120-128.(inChinese)[5]岳有军,杨雪,赵辉,等.基于支持向量机的油菜缺素诊断研究[J].广东农业科学,2015,42(20):145-148.YUEYJ,YANGX,ZHAOH,etal.Diagnosisofrapenutrientdeficiencybasedonsupportvectormachine[J].GuangdongAgriculturalSciences,2015,42(20):145-148.(inChinese)[6]OMRANM,ENGELBRECHTAP,SALMANA.Particleswarmoptimizationmethodforimageclustering[J].InternationalJournalofPatternRecognitionandArtificialIntelligence,2005,19(3):297-321.[7]汪海燕,黎建辉,杨风雷.支持向量机理论及算法研究综述[J].计算机应用研究,2014,31(5):1281-1286.WANGHY,LIJH,YANGFL.Overviewofsupportvectormachineanalysisandalgorithm[J].ApplicationResearchofComputers,2014,31(5):1281-1286.(inChinese)[8]CORTESC,VAPNIKV.Support-vectornetworks[J].MachineLearning,1995,20(3):273-297.[9]JIAOLC,BOLF,WANGL.Fastsparseapproximationforleastsquaressupportvectormachine[J].IEEETransactionsonNeuralNetworks,2007,18(3):685-697.[10]刘淳安.一种求解动态多目标优化问题的粒子群算法[J].系统仿真学报,2011,23(2):288-293.LIUCA.Particleswarmalgorithmforsolvingdynamicmulti-objectiveoptimizationproblems[J].JournalofSystemSimulation,2011,23(2):288-293.(inChinese)[11]程万胜,臧希喆,赵杰,等.面向Otsu阈值搜索的PSO惯性因子改进方法[J].光学精密工程,2008,16(10):1907-1912.CHENGWS,ZANGXZ,ZHAOJ,etal.ModifiedstrategytoinertiaweightinPSOforsearchingthresholdofOtsurule[J].OpticsandPrecisionEngineering,2008,16(10):1907-1912.(inChinese)[12]崔长彩,黄富贵,张认成,等.粒子群优化算法及其在圆柱度误差评定中的应用[J].光学精密工程,2006,14(2):256-260.CUICB,HUANGFG,ZHANGRC,etal.ResearchoncylindricityevaluationbasedontheParticleSwarmOp-timization(PSO)[J].OpticsandPrecisionEngineering,2008,14(2):256-260.(inChinese)作者简介:韩晓艳(1978-),女,吉林德惠人,硕士研究生,主要从事数据挖掘与云计算方面的研究。E-mail:37754961@qq.com赵东(1978-),男,吉林德惠人,副教授,博士研究生,主要从事智能信息处理与嵌入式技术的研究。E-mail:zd-hy@163.com

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
大家都在看
近期热门
关闭