{"title":"基于改进粒子群优化的目标跟踪方法","authors":"郭巳秋 Guo Si-qiu, 许廷发 Xu Ting-fa, 王洪庆 Wang Hong-qing, 张一舟 Zhang Yi-zhou, 申子宜 Shen Zi-yi","doi":"10.3788/CO.20140705.0759","DOIUrl":null,"url":null,"abstract":"To overcome the limitations of inertia weight adjustment mechanism when the particle swarm optimization algorithm is applied to object tracking,an improved particle swarm optimization object tracking algorithm is proposed. Firstly,the object and the parameters in particle swarm optimization algorithm are initialized. Secondly,the inertia weight adjustment mechanism is improved by using the evolution rate of particle,and the inertia weight is achieved by taking the conditions of different particles in each generation into consideration. Then the speed,the position,the individual optimum and the global optimum of the particles are updated simultaneously while the next iteration is proceeding. Finally,the area which has the largest similarity function value is defined as the object by comparing the fitness value of each particle with the others. Experimental results indicate that the method reduces the iterations to obtain the same fitness value,and improves the operation efficiency by 42. 9% in comparison with the particle swarm optimization object tracking method which uses self-adapted inertia weight adjustment mechanism. The accurate positioning of the object is a-chieved in the case of the similarity function presenting \"multimodal\",and the method is well adapted to the situation when partial occlusion occurs in object tracking.","PeriodicalId":10133,"journal":{"name":"Chinese Journal of Optics and Applied Optics","volume":"7 1","pages":"759-767"},"PeriodicalIF":0.0000,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Object tracking method based on improved particle swarm optimization\",\"authors\":\"郭巳秋 Guo Si-qiu, 许廷发 Xu Ting-fa, 王洪庆 Wang Hong-qing, 张一舟 Zhang Yi-zhou, 申子宜 Shen Zi-yi\",\"doi\":\"10.3788/CO.20140705.0759\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To overcome the limitations of inertia weight adjustment mechanism when the particle swarm optimization algorithm is applied to object tracking,an improved particle swarm optimization object tracking algorithm is proposed. Firstly,the object and the parameters in particle swarm optimization algorithm are initialized. Secondly,the inertia weight adjustment mechanism is improved by using the evolution rate of particle,and the inertia weight is achieved by taking the conditions of different particles in each generation into consideration. Then the speed,the position,the individual optimum and the global optimum of the particles are updated simultaneously while the next iteration is proceeding. Finally,the area which has the largest similarity function value is defined as the object by comparing the fitness value of each particle with the others. Experimental results indicate that the method reduces the iterations to obtain the same fitness value,and improves the operation efficiency by 42. 9% in comparison with the particle swarm optimization object tracking method which uses self-adapted inertia weight adjustment mechanism. The accurate positioning of the object is a-chieved in the case of the similarity function presenting \\\"multimodal\\\",and the method is well adapted to the situation when partial occlusion occurs in object tracking.\",\"PeriodicalId\":10133,\"journal\":{\"name\":\"Chinese Journal of Optics and Applied Optics\",\"volume\":\"7 1\",\"pages\":\"759-767\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chinese Journal of Optics and Applied Optics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3788/CO.20140705.0759\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chinese Journal of Optics and Applied Optics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3788/CO.20140705.0759","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Object tracking method based on improved particle swarm optimization
To overcome the limitations of inertia weight adjustment mechanism when the particle swarm optimization algorithm is applied to object tracking,an improved particle swarm optimization object tracking algorithm is proposed. Firstly,the object and the parameters in particle swarm optimization algorithm are initialized. Secondly,the inertia weight adjustment mechanism is improved by using the evolution rate of particle,and the inertia weight is achieved by taking the conditions of different particles in each generation into consideration. Then the speed,the position,the individual optimum and the global optimum of the particles are updated simultaneously while the next iteration is proceeding. Finally,the area which has the largest similarity function value is defined as the object by comparing the fitness value of each particle with the others. Experimental results indicate that the method reduces the iterations to obtain the same fitness value,and improves the operation efficiency by 42. 9% in comparison with the particle swarm optimization object tracking method which uses self-adapted inertia weight adjustment mechanism. The accurate positioning of the object is a-chieved in the case of the similarity function presenting "multimodal",and the method is well adapted to the situation when partial occlusion occurs in object tracking.