Interleaving between Ant Colony Optimization and Tabu Search for Image Matching
<strong>Image matching </strong>plays an important role in many applications such as multi-modality medical imaging and multi-spectral image analysis. The role of matching is to integrate multiple sources of object information into a single image. The matching problem consists of determi...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mosul University
2007-12-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_164016_e504430a0222faad084e8d05ffe57f67.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850229863673233408 |
|---|---|
| author | Ghusoon Basheer |
| author_facet | Ghusoon Basheer |
| author_sort | Ghusoon Basheer |
| collection | DOAJ |
| description | <strong>Image matching </strong>plays an important role in many applications such as multi-modality medical imaging and multi-spectral image analysis. The role of matching is to integrate multiple sources of object information into a single image. The matching problem consists of determining the unknown transform parameters required to map one image to match the other image(20). Different non – traditional methods are used for solving this kind of problem. Among these methods are the Genetic Algorithms, Neural Networks & Simulating Annealing.
<strong> Swarm Intelligence</strong> (SI) algorithms take their inspiration from the collective behavior of natural, for example, ant colonies, flocks of birds, or fish shoals, a particularly successful strandant colony optimization (ACO)(1). <strong>Ant Colony Optimization</strong> is a population-based general search technique, proposed by Dorigo(1992,1996), for the solution of difficult combinatorial problems)4). The studies show that, in nature, the ant colony is able to discover the shortest paths between the nest and food sources very efficiently, such a deposit substance is called <strong><em>pheromone</em> </strong>during talking and another ants can smell it, if one of ants find a short path, it feedback on the same path and the value of pheromone on this path increases and a another ants gradually chose this path.(22)
<strong> Tabu search</strong> is one of the best known heuristic to choose the next neighbor to move on. At each step, one chooses the best neighbor with respect to specific function (23).
The basic idea in this paper is using Ant Colony Optimization(ACO) & Tabu Search(TS) as a success strategy for matching two images. 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. The program is written in Matlab language (6.5). |
| format | Article |
| id | doaj-art-1ee45fd5144d4906aa4c2d1fbf6be686 |
| institution | OA Journals |
| issn | 1815-4816 2311-7990 |
| language | English |
| publishDate | 2007-12-01 |
| publisher | Mosul University |
| record_format | Article |
| series | Al-Rafidain Journal of Computer Sciences and Mathematics |
| spelling | doaj-art-1ee45fd5144d4906aa4c2d1fbf6be6862025-08-20T02:04:02ZengMosul UniversityAl-Rafidain Journal of Computer Sciences and Mathematics1815-48162311-79902007-12-0142597710.33899/csmj.2007.164016164016Interleaving between Ant Colony Optimization and Tabu Search for Image MatchingGhusoon Basheer0College of Computer sciences and Mathematics University of Mosul, Iraq<strong>Image matching </strong>plays an important role in many applications such as multi-modality medical imaging and multi-spectral image analysis. The role of matching is to integrate multiple sources of object information into a single image. The matching problem consists of determining the unknown transform parameters required to map one image to match the other image(20). Different non – traditional methods are used for solving this kind of problem. Among these methods are the Genetic Algorithms, Neural Networks & Simulating Annealing. <strong> Swarm Intelligence</strong> (SI) algorithms take their inspiration from the collective behavior of natural, for example, ant colonies, flocks of birds, or fish shoals, a particularly successful strandant colony optimization (ACO)(1). <strong>Ant Colony Optimization</strong> is a population-based general search technique, proposed by Dorigo(1992,1996), for the solution of difficult combinatorial problems)4). The studies show that, in nature, the ant colony is able to discover the shortest paths between the nest and food sources very efficiently, such a deposit substance is called <strong><em>pheromone</em> </strong>during talking and another ants can smell it, if one of ants find a short path, it feedback on the same path and the value of pheromone on this path increases and a another ants gradually chose this path.(22) <strong> Tabu search</strong> is one of the best known heuristic to choose the next neighbor to move on. At each step, one chooses the best neighbor with respect to specific function (23). The basic idea in this paper is using Ant Colony Optimization(ACO) & Tabu Search(TS) as a success strategy for matching two images. 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. The program is written in Matlab language (6.5).https://csmj.mosuljournals.com/article_164016_e504430a0222faad084e8d05ffe57f67.pdfant colony optimizationtabu searchimage matching |
| spellingShingle | Ghusoon Basheer Interleaving between Ant Colony Optimization and Tabu Search for Image Matching Al-Rafidain Journal of Computer Sciences and Mathematics ant colony optimization tabu search image matching |
| title | Interleaving between Ant Colony Optimization and Tabu Search for Image Matching |
| title_full | Interleaving between Ant Colony Optimization and Tabu Search for Image Matching |
| title_fullStr | Interleaving between Ant Colony Optimization and Tabu Search for Image Matching |
| title_full_unstemmed | Interleaving between Ant Colony Optimization and Tabu Search for Image Matching |
| title_short | Interleaving between Ant Colony Optimization and Tabu Search for Image Matching |
| title_sort | interleaving between ant colony optimization and tabu search for image matching |
| topic | ant colony optimization tabu search image matching |
| url | https://csmj.mosuljournals.com/article_164016_e504430a0222faad084e8d05ffe57f67.pdf |
| work_keys_str_mv | AT ghusoonbasheer interleavingbetweenantcolonyoptimizationandtabusearchforimagematching |