High-order graph matching based on ant colony optimization

Abstract High-order graph matching utilizes the high-order relations to establish the correspondences between two sets of features. It has been formulated as an optimization problem, and this problem is an NP-hard combinatorial optimization problem. This paper presents a high-order graph matching method based on ant colony optimization. A problem-specific pheromone initialization method is introduced, meanwhile local and global pheromone updating rules are redefined. The proposed algorithm is evaluated on synthetic datasets, CMU House dataset, and real-world datasets. Experimental results demonstrate that our algorithm achieves the promising performance compared with three state-of-the-art methods.

• Publication year

  2019

• Venue

  Neurocomputing

• Publication date

  2019-02-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/J.NEUCOM.2018.02.104
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An enhanced fuzzy min-max neural network with ant colony optimization based-rule-extractor for decision making

  2017cited by this paper
• Weighted aggregation of partial rankings using Ant Colony Optimization

  2017cited by this paper
• Effective pixel classification of Mars images based on ant colony optimization feature selection and extreme learning machine

  2017cited by this paper
• Adaptive Multimodal Continuous Ant Colony Optimization

  2017cited by this paper
• 3D object retrieval with multi-feature collaboration and bipartite graph matching

  2016cited by this paper
• Robust object tracking based on local region sparse appearance model

  2016cited by this paper
• A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization

  2016cited by this paper
• Discrete particle swarm optimization for high-order graph matching

  2016cited by this paper
• A feature selection method based on modified binary coded ant colony optimization algorithm

  2016cited by this paper
• Gene selection for microarray data classification using a novel ant colony optimization

  2015cited by this paper
• A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem

  2015cited by this paper
• A graph matching algorithm based on concavely regularized convex relaxation

  2014cited by this paper
• Fast and Scalable Approximate Spectral Matching for Higher Order Graph Matching

  2014cited by this paper
• Automatic Registration of Multisensor Images Using an Integrated Spatial and Mutual Information (SMI) Metric

  2014cited by this paper
• Enriched ant colony optimization and its application in feature selection

  2014cited by this paper
• Graph matching and clustering using kernel attributes

  2013cited by this paper
• Improving exploration in Ant Colony Optimisation with antennation

  2012cited by this paper
• Hyper-graph matching via reweighted random walks

  2011cited by this paper
• Efficient High Order Matching

  2010cited by this paper
• Reweighted Random Walks for Graph Matching

  2010cited by this paper
• A tensor-based algorithm for high-order graph matching

  2009cited by this paper
• Improving the Ant Colony Optimization Algorithm for the Quadratic Assignment Problem

  2008cited by this paper
• Probabilistic graph and hypergraph matching

  2008cited by this paper
• Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study

  2006cited by this paper
• A spectral technique for correspondence problems using pairwise constraints

  2005cited by this paper
• Ant colony optimization theory: A survey

  2005cited by this paper
• Shape matching and object recognition using low distortion correspondences

  2005cited by this paper
• Robust wide-baseline stereo from maximally stable extremal regions

  2004cited by this paper
• Thirty Years Of Graph Matching In Pattern Recognition

  2004cited by this paper
• Weighted matchings for dense stereo correspondence

  2000cited by this paper
• Ant Algorithms for Discrete Optimization

  1999cited by this paper
• Ant colonies for the quadratic assignment problem

  1999cited by this paper
• The Ant System Applied to the Quadratic Assignment Problem

  1999cited by this paper
• Local Grayvalue Invariants for Image Retrieval

  1997cited by this paper
• Face recognition by elastic bunch graph matching

  1997cited by this paper
• Ant colony system: a cooperative learning approach to the traveling salesman problem

  1997cited by this paper
• The Ant System: Optimization by a colony of cooperating agents

  1996cited by this paper
• A Graduated Assignment Algorithm for Graph Matching

  1996cited by this paper
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

  1964cited by this paper

• An improved Ant Colony Optimization to Uncover Customer Characteristics for Churn Prediction

  2025cites this paper
• AI-driven prediction and intelligent evaluation of flow stress model, processing performance, and microstructural evolution during hot deformation of Ni47Ti33Hf20 alloy

  2025cites this paper
• Detection of Breast Cancer in Mammogram Images Using Multi Attention Feature Extraction with Hybrid RSA Based AlexNet

  2024cites this paper
• Factorized multi-Graph matching

  2023cites this paper
• Application of Swarm Intelligence Optimization Algorithms in Image Processing: A Comprehensive Review of Analysis, Synthesis, and Optimization

  2023influential citation
• LBAA: A novel load balancing mechanism in cloud environments using ant colony optimization and artificial bee colony algorithms

  2023cites this paper
• Aerodynamic Parameter Identification of Projectile Based on Improved Extreme Learning Machine and Ensemble Learning Theory

  2023cites this paper
• A survey on firefly algorithms

  2022cites this paper
• Improvement of Ant Colony Algorithm Performance for the Job-Shop Scheduling Problem Using Evolutionary Adaptation and Software Realization Heuristics

  2022cites this paper
• Boosting Ant Colony Optimization with Reptile Search Algorithm for Churn Prediction

  2022cites this paper
• Cross-graph reference structure based pruning and edge context information for graph matching

  2022cites this paper
• Ant-TD: Ant colony optimization plus temporal difference reinforcement learning for multi-label feature selection

  2021cites this paper
• Recent research in finding the optimal path by ant colony optimization

  2021cites this paper
• Particle swarm optimization with state-based adaptive velocity limit strategy

  2021cites this paper
• Web Search Personalization based on the Principle of the Ant Colony

  2021cites this paper
• Self-evoluting framework of deep convolutional neural network for multilocus protein subcellular localization

  2020cites this paper
• Graph matching based on local and global information of the graph nodes

  2020cites this paper
• Role and Impacts of Ant Colony Optimization in Job Shop Scheduling Problems

  2020cites this paper
• A hybrid technique for single-source shortest path-based on A* algorithm and ant colony optimization

  2020cites this paper
• Discrete artificial electric field algorithm for high-order graph matching

  2020cites this paper
• Multi-Colony Ant Algorithm Using Both Generative Adversarial Nets and Adaptive Stagnation Avoidance Strategy

  2020cites this paper
• Spotted Hyena Optimization Algorithm With Simulated Annealing for Feature Selection

  2019cites this paper
• Brain Tumors Diagnosis and Prediction Based on Applying the Learning Metaheuristic Optimization Techniques of Particle Swarm, Ant Colony and Bee Colony

  2019cites this paper
• Challenges and Solutions of Using the Social Internet of Things in Healthcare and Medical Solutions—A Survey

  2019cites this paper
• Graph of Primitives Matching Problem in the World Wide Web CBIR Searching Using Query by Approximate Shapes

  2019cites this paper
• Change detection in SAR images based on matrix factorisation and a Bayes classifier

  2018cites this paper
• Leveraging Ant Colony Optimization to Uncover Customer Characteristics for Churn Prediction

  year unknowncites this paper