Next Article in Journal
Preparation and Characterization of a Low-Cost and Natural Material-Based Reticulated Porous Diatomite-Kaolin Composite
Previous Article in Journal
Deep Convolutional Neural Networks Based Analysis of Cephalometric Radiographs for Differential Diagnosis of Orthognathic Surgery Indications
Open AccessArticle

Parallelization of the Honeybee Search Algorithm for Object Tracking

1
Faculty of Engineering, Autonomous University of San Luis Potosi, Dr. Manuel Nava 8, Zona Universitaria Poniente, San Luis Potosi 78290, SLP, Mexico
2
EvoVisión Laboratory, CICESE Research Center, Carretera Ensenada-Tijuana 3918, Playitas, Ensenada 22860, BC, Mexico
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(6), 2122; https://doi.org/10.3390/app10062122
Received: 27 December 2019 / Revised: 7 March 2020 / Accepted: 13 March 2020 / Published: 20 March 2020
(This article belongs to the Section Computing and Artificial Intelligence)
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. View Full-Text
Keywords: object tracking; honeybee search algorithm; swarm intelligence; parallel computing; graphics processing unit object tracking; honeybee search algorithm; swarm intelligence; parallel computing; graphics processing unit
Show Figures

Figure 1

MDPI and ACS Style

Perez-Cham, O.E.; Puente, C.; Soubervielle-Montalvo, C.; Olague, G.; Aguirre-Salado, C.A.; Nuñez-Varela, A.S. Parallelization of the Honeybee Search Algorithm for Object Tracking. Appl. Sci. 2020, 10, 2122.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop