Heuristic Optimization Algorithms for a Tree-Based Image Dissimilarity Measure

被引:1
|
作者
Zielinski, Bartlomiej [1 ]
Iwanowski, Marcin [1 ]
机构
[1] Warsaw Univ Technol, Inst Control & Ind Elect, PL-00662 Warsaw, Poland
关键词
D O I
10.1007/978-3-319-00969-8_9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 black-box 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.
引用
收藏
页码:91 / 100
页数:10
相关论文
共 50 条
  • [21] Comparing Image Objects Using Tree-Based Approach
    Zielinski, Bartlomiej
    Iwanowski, Marcin
    COMPUTER VISION AND GRAPHICS, 2012, 7594 : 702 - 709
  • [22] Vibration Based Fault Monitoring of a Compressor using Tree-based Algorithms
    Prashanth, Kotha
    Elangovan, M.
    INTERNATIONAL CONFERENCE ON ADVANCES IN MATERIALS AND MANUFACTURING APPLICATIONS (ICONAMMA-2018), 2019, 577
  • [23] Two tree-based algorithms for network spare capacity design
    Harutyunyan, Hovhannes A.
    Morosan, Calin D.
    Zhang, Yunzan
    EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2007, : 279 - 284
  • [24] Parallel Algorithms for an Implicit CFD Solver on Tree-Based Grids
    Pavlukhin, Pavel
    Menshov, Igor
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2017), 2017, 10421 : 151 - 158
  • [25] Accelerating t-SNE using Tree-Based Algorithms
    van der Maaten, Laurens
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 3221 - 3245
  • [26] Bundling Messages to Reduce the Cost of Tree-Based Broadcast Algorithms
    Rodrigues, Luiz A.
    Duarte, Elias P., Jr.
    de Araujo, Joao Paulo
    Arantes, Luciana
    Sens, Pierre
    2018 EIGHTH LATIN-AMERICAN SYMPOSIUM ON DEPENDABLE COMPUTING (LADC), 2018, : 115 - 124
  • [27] Accelerating t-SNE using tree-based algorithms
    Van Der Maaten, Laurens
    Journal of Machine Learning Research, 2015, 15 : 3221 - 3245
  • [28] Tree-Based Dynamic Primary Copy Algorithms for Replicated Databases
    Umesh, Pradhan Bagur
    Kumar, A. R. Bharath
    Ananthanarayana, V. S.
    DISTRIBUTED COMPUTING AND NETWORKING, 2009, 5408 : 362 - 367
  • [29] Prediction performance of improved decision tree-based algorithms: a review
    Mienye, Ibomoiye Domor
    Sun, Yanxia
    Wang, Zenghui
    2ND INTERNATIONAL CONFERENCE ON SUSTAINABLE MATERIALS PROCESSING AND MANUFACTURING (SMPM 2019), 2019, 35 : 698 - 703
  • [30] A benchmarking environment for performance evaluation of tree-based rekeying algorithms
    Shoufan, Abdulhadi
    Arul, Tolga
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (07) : 1130 - 1143