scholarly journals A Novel Artificial Bee Colony Algorithm Based on Internal-Feedback Strategy for Image Template Matching

2014 ◽  
Vol 2014 ◽  
pp. 1-14 ◽  
Author(s):  
Bai Li ◽  
Li-Gang Gong ◽  
Ya Li
Keyword(s):  
Template Matching ◽  
Artificial Bee Colony ◽  
Similarity Criterion ◽  
Reference Image ◽  
Source Image ◽  
Abc Algorithm ◽  
Internal Feedback ◽  
Bee Colony ◽  
Equal Chance ◽  
Match Location

Image template matching refers to the technique of locating a given reference image over a source image such that they are the most similar. It is a fundamental mission in the field of visual target recognition. In general, there are two critical aspects of a template matching scheme. One is similarity measurement and the other is best-match location search. In this work, we choose the well-known normalized cross correlation model as a similarity criterion. The searching procedure for the best-match location is carried out through an internal-feedback artificial bee colony (IF-ABC) algorithm. IF-ABC algorithm is highlighted by its effort to fight against premature convergence. This purpose is achieved through discarding the conventional roulette selection procedure in the ABC algorithm so as to provide each employed bee an equal chance to be followed by the onlooker bees in the local search phase. Besides that, we also suggest efficiently utilizing the internal convergence states as feedback guidance for searching intensity in the subsequent cycles of iteration. We have investigated four ideal template matching cases as well as four actual cases using different searching algorithms. Our simulation results show that the IF-ABC algorithm is more effective and robust for this template matching mission than the conventional ABC and two state-of-the-art modified ABC algorithms do.

An Improved Artificial Bee Colony Algorithm for the Object Recognition Problem in Complex Digital Images Using Template Matching

2010 ◽  
Vol 1 (2) ◽  
pp. 54-70 ◽  
Author(s):  
Chidambaram Chidambaram ◽  
Heitor Silvério Lopes
Keyword(s):  
Object Recognition ◽  
Template Matching ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Digital Images ◽  
Color Images ◽  
Recognition Problem ◽  
Reference Image ◽  
Bee Colony ◽  
Collective Foraging

In this paper, the authors present an improved Artificial Bee Colony Algorithm (ABC) for the object recognition problem in complex digital images. The ABC is a new metaheuristics approach inspired by the collective foraging behavior of honey bee swarms. The objective is to find a pattern or reference image (template) of an object somewhere in a target landscape scene that may contain noise and changes in brightness and contrast. First, several search strategies were tested to find the most appropriate. Next, many experiments were done using complex digital grayscale and color images. Results are analyzed and compared with other algorithms through Pareto plots and graphs that show that the improved ABC was more efficient than the original ABC.

An Improved Artificial Bee Colony Algorithm for the Object Recognition Problem in Complex Digital Images Using Template Matching

2012 ◽  
pp. 141-157 ◽  
Author(s):  
Chidambaram Chidambaram ◽  
Heitor Silvério Lopes
Keyword(s):  
Object Recognition ◽  
Template Matching ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Digital Images ◽  
Color Images ◽  
Recognition Problem ◽  
Reference Image ◽  
Bee Colony ◽  
Collective Foraging

In this paper, the authors present an improved Artificial Bee Colony Algorithm (ABC) for the object recognition problem in complex digital images. The ABC is a new metaheuristics approach inspired by the collective foraging behavior of honey bee swarms. The objective is to find a pattern or reference image (template) of an object somewhere in a target landscape scene that may contain noise and changes in brightness and contrast. First, several search strategies were tested to find the most appropriate. Next, many experiments were done using complex digital grayscale and color images. Results are analyzed and compared with other algorithms through Pareto plots and graphs that show that the improved ABC was more efficient than the original ABC.

scholarly journals Object Detection Based on Template Matching through Use of Best-So-Far ABC

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Anan Banharnsakun ◽  
Supannee Tanathong
Keyword(s):  
Object Detection ◽  
Template Matching ◽  
Artificial Bee Colony ◽  
Recent Literature ◽  
State Of The Art ◽  
Target Object ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Current State ◽  
The Difference

Best-so-far ABC is a modified version of the artificial bee colony (ABC) algorithm used for optimization tasks. This algorithm is one of the swarm intelligence (SI) algorithms proposed in recent literature, in which the results demonstrated that the best-so-far ABC can produce higher quality solutions with faster convergence than either the ordinary ABC or the current state-of-the-art ABC-based algorithm. In this work, we aim to apply the best-so-far ABC-based approach for object detection based on template matching by using the difference between the RGB level histograms corresponding to the target object and the template object as the objective function. Results confirm that the proposed method was successful in both detecting objects and optimizing the time used to reach the solution.

A quasi-affine transformation artificial bee colony algorithm for global optimization

2021 ◽  
pp. 1-18
Author(s):  
Baohua Zhao ◽  
Tien-Wen Sung ◽  
Xin Zhang
Keyword(s):  
Affine Transformation ◽  
Artificial Bee Colony ◽  
Triangular Matrix ◽  
Convergence Speed ◽  
Test Set ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Search Mechanism ◽  
Multiple Dimensions ◽  
Collaborative Search

The artificial bee colony (ABC) algorithm is one of the classical bioinspired swarm-based intelligence algorithms that has strong search ability, because of its special search mechanism, but its development ability is slightly insufficient and its convergence speed is slow. In view of its weak development ability and slow convergence speed, this paper proposes the QABC algorithm in which a new search equation is based on the idea of quasi-affine transformation, which greatly improves the cooperative ability between particles and enhances its exploitability. During the process of location updating, the convergence speed is accelerated by updating multiple dimensions instead of one dimension. Finally, in the overall search framework, a collaborative search matrix is introduced to update the position of particles. The collaborative search matrix is transformed from the lower triangular matrix, which not only ensures the randomness of the search, but also ensures its balance and integrity. To evaluate the performance of the QABC algorithm, CEC2013 test set and CEC2014 test set are used in the experiment. After comparing with the conventional ABC algorithm and some famous ABC variants, QABC algorithm is proved to be superior in efficiency, development ability, and robustness.

scholarly journals A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1211
Author(s):  
Ivona Brajević
Keyword(s):  
Integer Programming ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Minimax Problems ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Effective Performance ◽  
Complex Optimization ◽  
Overall Performance ◽  
Integer Programming Problems

The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms.

scholarly journals MODIFIKASI BARU ALGORITMA KOLONI LEBAH BUATAN UNTUK MASALAH OPTIMASI GLOBAL

2018 ◽  
Vol 10 (1) ◽  
pp. 17
Author(s):  
Nursyiva Irsalinda ◽  
Sugiyarto Surono
Keyword(s):  
Food Source ◽  
Artificial Bee Colony ◽  
Selection Process ◽  
Optimization Technique ◽  
Food Sources ◽  
Abc Algorithm ◽  
Average Value ◽  
Bee Colony ◽  
Objective Function Values ◽  
Better Than

Artificial Bee Colony (ABC) algorithm is one of metaheuristic optimization technique based on population. This algorithm mimicking honey bee swarm to find the best food source. ABC algorithm consist of four phases: initialization phase, employed bee phase, onlooker bee phase and scout bee phase. This study modify the onlooker bee phase in selection process to find the neighborhood food source. Not all food sources obtained are randomly sought the neighborhood as in ABC algorithm. Food sources are selected by comparing their objective function values. The food sources that have value lower than average value in that iteration will be chosen by onlooker bee to get the better food source. In this study the modification of this algorithm is called New Modification of Artificial Bee Colony Algorithm (MB-ABC). MB-ABC was applied to 4 Benchmark functions. The results show that MB-ABC algorithm better than ABC algorithm

scholarly journals Skin Lesion Segmentation Method for Dermoscopy Images Using Artificial Bee Colony Algorithm

Symmetry ◽  
2018 ◽  
Vol 10 (8) ◽  
pp. 347 ◽  
Author(s):  
Mohanad Aljanabi ◽  
Yasa Özok ◽  
Javad Rahebi ◽  
Ahmad Abdullah
Keyword(s):  
Artificial Bee Colony ◽  
Survival Rates ◽  
High Specificity ◽  
Ground Truth ◽  
Threshold Value ◽  
Abc Algorithm ◽  
Melanoma Detection ◽  
Bee Colony ◽  
Average Accuracy ◽  
Different Sources

The occurrence rates of melanoma are rising rapidly, which are resulting in higher death rates. However, if the melanoma is diagnosed in Phase I, the survival rates increase. The segmentation of the melanoma is one of the largest tasks to undertake and achieve when considering both beneath and over the segmentation. In this work, a new approach based on the artificial bee colony (ABC) algorithm is proposed for the detection of melanoma from digital images. This method is simple, fast, flexible, and requires fewer parameters compared with other algorithms. The proposed approach is applied on the PH2, ISBI 2016 challenge, the ISBI 2017 challenge, and Dermis datasets. These bases contained images are affected by different abnormalities. The formation of the databases consists of images collected from different sources; they are bases with different types of resolution, lighting, etc., so in the first step, the noise was removed from the images by using morphological filtering. In the next step, the ABC algorithm is used to find the optimum threshold value for the melanoma detection. The proposed approach achieved good results in the conditions of high specificity. The experimental results suggest that the proposed method accomplished higher performance compared to the ground truth images supported by a Dermatologist. For the melanoma detection, the method achieved an average accuracy and Jaccard’s coefficient in the range of 95.24–97.61%, and 83.56–85.25% in these four databases. To show the robustness of this work, the results were compared to existing methods in the literature for melanoma detection. High values for estimation performance confirmed that the proposed melanoma detection is better than other algorithms, which demonstrates the highly differential power of the newly introduced features.

Sign in / Sign up

Export Citation Format

Share Document