Inicio  /  Applied Sciences  /  Vol: 10 Par: 6 (2020)  /  Artículo
ARTÍCULO
TITULO

Parallelization of the Honeybee Search Algorithm for Object Tracking

Oscar E. Perez-Cham    
Cesar Puente    
Carlos Soubervielle-Montalvo    
Gustavo Olague    
Carlos A. Aguirre-Salado and Alberto S. Nuñez-Varela    

Resumen

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.

 Artículos similares

       
 
Zhaoming Li, Xinyan Yang, Lei Li and Hang Chen    
In order to increase a nonlinear system?s state estimate precision, an iterated orthogonal simplex cubature Kalman filter (IOSCKF) is presented in this study for target tracking. The Gaussian-weighted integral is decomposed into a spherical integral and ... ver más
Revista: Applied Sciences

 
Yu Chen, Jianwan Ding, Yu Chen and Dong Yan    
The introduction of a dynamic model in robot trajectory tracking control design can significantly improve its trajectory tracking accuracy, but there are many uncertainties in the robot dynamic model which can be dealt with through robust control and ada... ver más
Revista: Applied Sciences

 
Jingchen Wang, Qihe Shan, Tieshan Li, Geyang Xiao and Qi Xu    
This paper studied the collision avoidance issue in the formation-containment tracking control of multi-USVs (unmanned surface vehicles) with constrained velocity and driving force. Specifically, based on a dual-layer control framework, it designed a mul... ver más

 
Xuerao Wang, Yuncheng Ouyang, Xiao Wang and Qingling Wang    
In this paper, a finite-time, active fault-tolerant control (AFTC) scheme is proposed for a class of autonomous surface vehicles (ASVs) with component faults. The designed AFTC framework is based on an integrated design of fault detection (FD), fault est... ver más

 
Bowen Sui, Jianqiang Zhang, Zhong Liu and Junbao Wei    
This paper proposes a fixed-time prescribed performance control technique to address the challenge of precise trajectory tracking control for unmanned surface vessels (USVs) in the presence of external time-varying disturbances and input saturation. To b... ver más