Ant colony system with extremal dynamics for point matching and pose estimation

@article{Meshoul2002AntCS,
  title={Ant colony system with extremal dynamics for point matching and pose estimation},
  author={Souham Meshoul and Mohamed Chaouki Batouche},
  journal={Object recognition supported by user interaction for service robots},
  year={2002},
  volume={3},
  pages={823-826 vol.3}
}
  • S. Meshoul, M. Batouche
  • Published 11 August 2002
  • Computer Science
  • Object recognition supported by user interaction for service robots
For a point-based image registration method, point matching is a hard and a computationally intensive task, especially when issues of noisy and outlying data have to be considered. [...] Key Method An appropriate local search inspired by extremal optimization is developed and embedded within the search strategy to refine the solutions found. Experimental results are very promising and show the ability of the method to cope with outliers and achieve robust pose estimation.Expand
Multimodality Image Registration Utilizing Ant Colony Algorithm
Image Registration is the determination of a geometrical transformation that aligns points in one image of an object with corresponding points in another image. To find the best transformationExpand
Feature point matching based on ABC-NCC algorithm
TLDR
An artificial bee colony with a normalized cross-correlation (NCC) algorithm called “ABC-NCC” for feature point matching is presented and outperforms existing algorithms. Expand
Ant colony optimization for image segmentation
TLDR
A new algorithm based on ACM is proposed in the paper, which uses ACO to search for the best path in a constrained region and is proved to be convergent with probability one, and will reach the best feasible boundary with minimum energy function value. Expand
AN EFFICIENT APPROACH WITH ZERNIKE AND ANT COLONY OPTIMIZATION FOR IMAGE REGISTRATION
Image registration is one of technique that enables us to join two images to form a single image. Its applications lie for general photography, medical imaging etc. Nowadays, medical imageExpand
Interleaving between Ant Colony Optimization and Tabu Search for Image Matching
TLDR
The suggestion algorithm evaluation is a good promising solution, by providing an optimal algorithm which is executed by optimal time and coast, I believe that there is no prior research conjoining the two topics in this way. Expand
Finite grade pheromone ant colony optimization for image segmentation
TLDR
Comparing the results for segmentation of left ventricle images shows that the ACO for image segmentation is more effective than the GA approach and the new pheromone updating strategy appears good time performance in optimization process. Expand
Image Analysis Using Ant Colony Optimization Algorithm : Pictorial Illustration about the Status of a Region
In the new era, technology is growing rapidly making everyday work easier or more efficient. There are still a lot of prospects to implement all the innovative ideas for our state. For this reason itExpand
Ant colony search for edge detection
  • Yan-fang Che, Yong Yu
  • Computer Science
  • 2011 4th International Congress on Image and Signal Processing
  • 2011
TLDR
A novel edge detection algorithm based on ant colony optimization and heuristic search and which can extract real edges effectively, which keeps the edge details and suppresses the noise at the same time. Expand
Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone
TLDR
The proposed model is comprehensive, which aggregates the length, energy consumption, and collision risk into the objective function and incorporates the steering window constraint and develops a nature-inspired ant colony optimization algorithm to search the optimal path. Expand
A New Swarm Intelligence Coordination Model Inspired by Collective Prey Retrieval and Its Application to Image Alignment
TLDR
A novel agent coordination model inspired by the way ants collectively transport large preys is presented, used to build an algorithm for the problems of image alignment and image matching. Expand
...
1
2
3
4
...

References

SHOWING 1-10 OF 21 REFERENCES
A genetic algorithm for aligning object shapes
  • P. Tsang
  • Mathematics, Computer Science
  • Image Vis. Comput.
  • 1997
TLDR
A novel technique based on the genetic algorithm for searching the best alignment between contours of near-planar objects is reported which is more efficient and robust than the dominant point approaches, and is capable of arriving at the optimal solution instead of being trapped in the local minimum where only partial alignment of the contours is achieved. Expand
New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence
TLDR
A fundamental open problem in computer vision—determining pose and correspondence between two sets of points in space—is solved with a novel, fast, robust and easily implementable algorithm using a combination of optimization techniques. Expand
A survey of image registration techniques
TLDR
This paper organizes this material by establishing the relationship between the variations in the images and the type of registration techniques which can most appropriately be applied, and establishing a framework for understanding the merits and relationships between the wide variety of existing techniques. Expand
Ant system: optimization by a colony of cooperating agents
TLDR
It is shown how the ant system (AS) can be applied to other optimization problems like the asymmetric traveling salesman, the quadratic assignment and the job-shop scheduling, and the salient characteristics-global data structure revision, distributed communication and probabilistic transitions of the AS. Expand
Nature's Way of Optimizing
TLDR
The method, called Extremal Optimization, successively eliminates extremely undesirable components of sub-optimal solutions in a manner that proves competitive with, and often superior to, more elaborate stochastic optimization procedures. Expand
A Combined Corner and Edge Detector
The problem we are addressing in Alvey Project MMI149 is that of using computer vision to understand the unconstrained 3D world, in which the viewed scenes will in general contain too wide aExpand
Ant colony system: a cooperative learning approach to the traveling salesman problem
TLDR
The results show that the ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and it is concluded comparing ACS-3-opt, a version of the ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs. Expand
A global optimisation method for robust affine registration of brain images
TLDR
It is demonstrated that the use of local optimisation methods together with the standard multi-resolution approach is not sufficient to reliably find the global minimum, so a global optimisation method is proposed that is specifically tailored to this form of registration. Expand
Ant Algorithms for Discrete Optimization
TLDR
An overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' foraging behavior, and the ant colony optimization (ACO) metaheuristic is presented. Expand
...
1
2
3
...