一种基于最优路径搜索的图像分类方法.pdf

-錾V班。脚L．c脚牌恶 y烹妻熬煮 【本文献信息】陈洁萍，甘泉，张慧．一种基于最优路径搜索的图像分类方法[J]．电视技术，2014，38(23) 一种基于最优路径搜索的图像分类方法 陈洁萍1，甘泉2，张慧3 (1．广西职业技术学院计算机与电子信息工程技术系，广西南宁530226； 2．平顶山学院计算机科学与技术学院，河南平顶山467002；3．清华大学软件学院，北京100083) 【摘要】目前已经有多种基于树的算法来解决多类别图像分类问题，然而由于选择的学习和贪婪预测策略不当，这些算法 在分类精度和测试时间效率间不能实现很好的均衡。提出一种新的分类器，当树形架构已知时能在效率和精度间实现很好 的折中。首先，将图像分类问题转化为树结构中最优路径的搜索问题，提出新的类似于分支界定的算法来实现最优路径的高 效搜索。其次，使用结构化支持向量机(SSVM)在多种边界约束下联合训练分类器。仿真实验结果表明，相对于当前最新“基 lK等数据集时，该算法在效率较高时的精度分别上升了4．65％， 于树”的贪婪算法，当应用于Cahech一256、SUN和ImageNet 5．43％和4．07％。 【关键词】图像分类；分支界定；最优路径；贪婪算法；效率；精度 【中图分类号】TP393 【文献标志码】A ClassificationBasedon PathSearch Image AlgorithmOptimal CHEN Hui’ Jiepin91，GANQu∞2，ZHANG andElectronic VocationalandTechnical (J．DepartmentofComputer InformationEngineering，Guangxi College，Nanning530226，China； Scienceand 2．CollegeofComputer Technology，PingdingshanUniversity，HenanPingdingshan467002，China； iSchool ofSoaware，TsinghuaUniversity，Beijing100083，China) basedon are solve a of tree to the classificationfor number to and 【Abstract】Manyalgorithms pmposed image pwblemlarge learning categories,Due choiceof basedontree～based cannotachievetrade—offbetween andtest 印eedy strategy undeserved，methods prediction representations good accuracy time this classifieris whichachievesabettertra