Parallelization of the Honeybee Search Algorithm for Object Tracking

Oscar E. Perez-Cham, Cesar Puente, Carlos Soubervielle-Montalvo, Gustavo Olague, Carlos A. Aguirre-Salado, Alberto S. Nuñez-Varela
Faculty of Engineering, Autonomous University of San Luis Potosi, Dr. Manuel Nava 8, Zona Universitaria Poniente, San Luis Potosi 78290, SLP, Mexico
Applied Science, 10(6), 2122, 2020


   title={Parallelization of the Honeybee Search Algorithm for Object Tracking},

   author={Perez-Cham, Oscar E and Puente, Cesar and Soubervielle-Montalvo, Carlos and Olague, Gustavo and Aguirre-Salado, Carlos A and Nu{~n}ez-Varela, Alberto S},

   journal={Applied Sciences},





   publisher={Multidisciplinary Digital Publishing Institute}


Download Download (PDF)   View View   Source Source   



Object tracking refers to the relocation of specific objects in consecutive frames of a video sequence. Presently, this visual task is still considered an open research issue, and the computer science community attempted solutions from the standpoint of methodologies, algorithms, criteria, benchmarks, and so on. This article introduces a GPU-parallelized swarm algorithm, called the Honeybee Search Algorithm (HSA), which is a hybrid algorithm combining swarm intelligence and evolutionary algorithm principles, and was previously designed for three-dimensional reconstruction. This heuristic inspired by the search for food of honeybees, and here adapted to the problem of object tracking using GPU parallel computing, is extended from the original proposal of HSA towards video processing. In this work, the normalized cross-correlation (NCC) criteria is used as the fitness function. Experiments using 314 video sequences of the ALOV benchmark provides evidence about the quality regarding tracking accuracy and processing time. Also, according to these experiments, the proposed methodology is robust to high levels of Gaussian noise added to the image frames, and this confirms that the accuracy of the original NCC is preserved with the advantage of acceleration, offering the possibility of accelerating latest trackers using this methodology.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: