Heuristic Optimization Algorithms for a Tree-Based Image Dissimilarity Measure

In this paper, we present an application of three heuristic optimization algorithms to computing tree-based image dissimilarity. Genetic algorithm, particle swarm optimization and simulated annealing have been applied to optimize a blackbox function which aims to determine a difference between two trees, constructed upon binary images. Presented results show that the particle swarm optimization achieved the best results. Both PSO and the simulated annealing outperformed the genetic algorithm. We also draw conclusions on parameter adjustment for the considered methods.

[1]  Bartlomiej Zielinski,et al.  Binary Image Comparison with Use of Tree-Based Approach , 2012, IP&C.

[2]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[6]  Bartlomiej Zielinski,et al.  Comparing Image Objects Using Tree-Based Approach , 2012, ICCVG.

[7]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[8]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[9]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[10]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[14]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.