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.
Video tracking involves detecting previously designated objects of interest within a sequence of image frames. It can be applied in robotics, unmanned vehicles, and automation, among other fields of interest. Video tracking is still regarded as an open problem due to a number of obstacles that still need to be overcome, including the need for high precision and real-time results, as well as portability and low-power demands. This work presents the design, implementation and assessment of a low-power embedded system based on an SoC-FPGA platform and the honeybee search algorithm (HSA) for real-time video tracking. HSA is a meta-heuristic that combines evolutionary computing and swarm intelligence techniques. Our findings demonstrated that the combination of SoC-FPGA and HSA reduced the consumption of computational resources, allowing real-time multiprocessing without a reduction in precision, and with the advantage of lower power consumption, which enabled portability. A starker difference was observed when measuring the power consumption. The proposed SoC-FPGA system consumed about 5 Watts, whereas the CPU-GPU system required more than 200 Watts. A general recommendation obtained from this research is to use SoC-FPGA over CPU-GPU to work with meta-heuristics in computer vision applications when an embedded solution is required.
29 November 2024 in International Journal of Combinatorial Optimization Problems and Informatics
In recent years, computer vision algorithms have improved from conventional image processing to deep learning approaches. Meanwhile, complex but flexible FPGA-based platforms have made possible the development of challenging real-time heterogeneous systems for visual object tracking (VOT). This study presents a comprehensive review of design methodologies, algorithms, and evaluation techniques of 21 FPGA-based VOT systems reported in literature from 2017 to 2023. Five design methodology categories are described: Region matching, Feature matching, Machine learning, Deep learning, and Hybrid systems. FPGA, SoC-FPGA and MPSoC platforms for VOT system implementations are considered. Relevant evaluation techniques and metrics are reviewed as part of dataset benchmarks or toy datasets. In order to propose an insight of the FPGA-based VOT systems, each topic presents their comparative analysis and discussion. Finally, main conclusions, recommendations and perspectives are presented.
Current research on source code metrics is heavily focused on measuring quality attributes for object oriented source code, for common languages such as C++, Java and C#. However, source code metrics are good predictors and evaluators of software systems characteristics, thereby researchers have found other uses and applications for other computing related areas. In this research, source code metrics for Very High Speed Integrated Circuit Hardware Description Language (VHDL) are proposed and used to predict the synthesized product properties for Field Programmable Gate Array (FPGA) based digital systems. Code written in VHDL is used to generate a configuration file for a specific FPGA in a process named design synthesis. Physical properties of the FPG/VHDL based synthesized product are measured for performance evaluation in a testing process, but it can be a time consuming process. In this paper we aim to correlate source code metrics with the FPGA/VHDL based synthesized product properties, in order to determine if source code metrics can be used as predictors of certain synthesized product properties. A case of study correlating three source code metrics with three synthesized product properties is presented. The results of the study provide evidence that source code metrics can be used as predictors of FPGA/VHDL based synthesized product properties.