Skip Content
You are currently on the new version of our website. Access the old version .

Algorithms, Volume 17, Issue 8

2024 August - 55 articles

Cover Story: This article introduces Lester, a novel method with which to automatically synthesize retro-style 2D animations from videos. The method approaches the challenge mainly as an object segmentation and tracking problem. Video frames are processed with the Segment Anything Model (SAM), and the resulting masks are tracked through subsequent frames with DeAOT, a method for semi-supervised video object segmentation. The geometry of the masks' contours is simplified with the Douglas–Peucker algorithm. Finally, facial traits, pixelation, and a basic rim light effect can be optionally added. The results show that the method exhibits an excellent temporal consistency and can correctly process videos with different poses and appearances, dynamic shots, partial shots, and diverse backgrounds. View this paper
  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (55)

  • Article
  • Open Access
8 Citations
2,651 Views
20 Pages

22 August 2024

One of the primary challenges in the railway industry revolves around achieving a comprehensive and insightful understanding of track conditions. The geometric parameters and stiffness of railway tracks play a crucial role in condition monitoring as...

  • Article
  • Open Access
2 Citations
1,510 Views
28 Pages

21 August 2024

This paper presents a novel, multi-objective scatter search algorithm (MOSS) for a bi-objective, dynamic, multiprocessor open-shop scheduling problem (Bi-DMOSP). The considered objectives are the minimization of the maximum completion time (makespan)...

  • Article
  • Open Access
2 Citations
2,820 Views
23 Pages

Joint Optimization of Service Migration and Resource Allocation in Mobile Edge–Cloud Computing

  • Zhenli He,
  • Liheng Li,
  • Ziqi Lin,
  • Yunyun Dong,
  • Jianglong Qin and
  • Keqin Li

21 August 2024

In the rapidly evolving domain of mobile edge–cloud computing (MECC), the proliferation of Internet of Things (IoT) devices and mobile applications poses significant challenges, particularly in dynamically managing computational demands and use...

  • Article
  • Open Access
1,063 Views
16 Pages

21 August 2024

The bipartite polarization problem is an optimization problem where the goal is to find the highest polarized bipartition on a weighted and labeled graph that represents a debate developed through some social network, where nodes represent user&rsquo...

  • Article
  • Open Access
2 Citations
2,191 Views
22 Pages

Identification of Crude Distillation Unit: A Comparison between Neural Network and Koopman Operator

  • Abdulrazaq Nafiu Abubakar,
  • Mustapha Kamel Khaldi,
  • Mujahed Aldhaifallah,
  • Rohit Patwardhan and
  • Hussain Salloum

21 August 2024

In this paper, we aimed to identify the dynamics of a crude distillation unit (CDU) using closed-loop data with NARX−NN and the Koopman operator in both linear (KL) and bilinear (KB) forms. A comparative analysis was conducted to assess the per...

  • Article
  • Open Access
3 Citations
2,083 Views
16 Pages

Augmented Dataset for Vision-Based Analysis of Railroad Ballast via Multi-Dimensional Data Synthesis

  • Kelin Ding,
  • Jiayi Luo,
  • Haohang Huang,
  • John M. Hart,
  • Issam I. A. Qamhia and
  • Erol Tutumluer

21 August 2024

Ballast serves a vital structural function in supporting railroad tracks under continuous loading. The degradation of ballast can result in issues such as inadequate drainage, lateral instability, excessive settlement, and potential service disruptio...

  • Article
  • Open Access
3 Citations
1,941 Views
19 Pages

Determining Thresholds for Optimal Adaptive Discrete Cosine Transformation

  • Alexander Khanov,
  • Anastasija Shulzhenko,
  • Anzhelika Voroshilova,
  • Alexander Zubarev,
  • Timur Karimov and
  • Shakeeb Fahmi

21 August 2024

The discrete cosine transform (DCT) is widely used for image and video compression. Lossy algorithms such as JPEG, WebP, BPG and many others are based on it. Multiple modifications of DCT have been developed to improve its performance. One of them is...

  • Article
  • Open Access
1 Citations
2,239 Views
16 Pages

20 August 2024

This paper demonstrates how the processing of Brillouin gain spectra (BGS) by two-dimensional correlation methods improves the accuracy of Brillouin frequency shift (BFS) extraction in distributed fiber optic sensor systems based on the BOTDA/BOTDR (...

  • Article
  • Open Access
9 Citations
1,695 Views
29 Pages

19 August 2024

Heart diseases such as cardiovascular and myocardial infarction are the foremost reasons of death in the world. The timely, accurate, and effective prediction of heart diseases is crucial for saving lives. Electrocardiography (ECG) is a primary non-i...

  • Article
  • Open Access
1 Citations
4,719 Views
15 Pages

Computer Vision Algorithms on a Raspberry Pi 4 for Automated Depalletizing

  • Danilo Greco,
  • Majid Fasihiany,
  • Ali Varasteh Ranjbar,
  • Francesco Masulli,
  • Stefano Rovetta and
  • Alberto Cabri

18 August 2024

The primary objective of a depalletizing system is to automate the process of detecting and locating specific variable-shaped objects on a pallet, allowing a robotic system to accurately unstack them. Although many solutions exist for the problem in...

  • Systematic Review
  • Open Access
11 Citations
6,415 Views
24 Pages

Utilization of Machine Learning Algorithms for the Strengthening of HIV Testing: A Systematic Review

  • Musa Jaiteh,
  • Edith Phalane,
  • Yegnanew A. Shiferaw,
  • Karen Alida Voet and
  • Refilwe Nancy Phaswana-Mafuya

17 August 2024

Several machine learning (ML) techniques have demonstrated efficacy in precisely forecasting HIV risk and identifying the most eligible individuals for HIV testing in various countries. Nevertheless, there is a data gap on the utility of ML algorithm...

  • Article
  • Open Access
3 Citations
2,248 Views
28 Pages

17 August 2024

This paper presents a detailed analysis of a convolutional neural network based on multi-valued neurons (CNNMVN) and a fully connected multilayer neural network based on multi-valued neurons (MLMVN), employed here as a convolutional neural network in...

  • Article
  • Open Access
4 Citations
1,823 Views
12 Pages

Detection of Subtle ECG Changes Despite Superimposed Artifacts by Different Machine Learning Algorithms

  • Matthias Noitz,
  • Christoph Mörtl,
  • Carl Böck,
  • Christoph Mahringer,
  • Ulrich Bodenhofer,
  • Martin W. Dünser and
  • Jens Meier

16 August 2024

Analyzing electrocardiographic (ECG) signals is crucial for evaluating heart function and diagnosing cardiac pathology. Traditional methods for detecting ECG changes often rely on offline analysis or subjective visual inspection, which may overlook s...

  • Article
  • Open Access
1,379 Views
21 Pages

16 August 2024

The clique transversal problem is a critical concept in graph theory, focused on identifying a minimum subset of vertices that intersects all maximal cliques in a graph. This problem and its variations—such as the k-fold clique, {k}-clique, min...

  • Article
  • Open Access
1 Citations
1,535 Views
21 Pages

16 August 2024

We consider situations in which the clustering of some multivariate data is desired, which establishes an ordering of the clusters with respect to an underlying latent variable. As our motivating example for a situation where such a technique is desi...

  • Article
  • Open Access
1 Citations
1,480 Views
24 Pages

A System Design Perspective for Business Growth in a Crowdsourced Data Labeling Practice

  • Vahid Hajipour,
  • Sajjad Jalali,
  • Francisco Javier Santos-Arteaga,
  • Samira Vazifeh Noshafagh and
  • Debora Di Caprio

15 August 2024

Data labeling systems are designed to facilitate the training and validation of machine learning algorithms under the umbrella of crowdsourcing practices. The current paper presents a novel approach for designing a customized data labeling system, em...

  • Article
  • Open Access
2 Citations
1,699 Views
33 Pages

15 August 2024

Data-driven models used for predictive classification and regression tasks are commonly computed using floating-point arithmetic and powerful computers. We address constraints in distributed sensor networks like the IoT, edge, and material-integrated...

  • Article
  • Open Access
6 Citations
2,097 Views
19 Pages

Multi-Objective Unsupervised Feature Selection and Cluster Based on Symbiotic Organism Search

  • Abbas Fadhil Jasim AL-Gburi,
  • Mohd Zakree Ahmad Nazri,
  • Mohd Ridzwan Bin Yaakub and
  • Zaid Abdi Alkareem Alyasseri

14 August 2024

Unsupervised learning is a type of machine learning that learns from data without human supervision. Unsupervised feature selection (UFS) is crucial in data analytics, which plays a vital role in enhancing the quality of results and reducing computat...

  • Article
  • Open Access
1 Citations
2,547 Views
20 Pages

Machine Learning Analysis Using the Black Oil Model and Parallel Algorithms in Oil Recovery Forecasting

  • Bazargul Matkerim,
  • Aksultan Mukhanbet,
  • Nurislam Kassymbek,
  • Beimbet Daribayev,
  • Maksat Mustafin and
  • Timur Imankulov

14 August 2024

The accurate forecasting of oil recovery factors is crucial for the effective management and optimization of oil production processes. This study explores the application of machine learning methods, specifically focusing on parallel algorithms, to e...

  • Article
  • Open Access
28 Citations
4,035 Views
19 Pages

An Efficient AdaBoost Algorithm for Enhancing Skin Cancer Detection and Classification

  • Seham Gamil,
  • Feng Zeng,
  • Moath Alrifaey,
  • Muhammad Asim and
  • Naveed Ahmad

12 August 2024

Skin cancer is a prevalent and perilous form of cancer and presents significant diagnostic challenges due to its high costs, dependence on medical experts, and time-consuming procedures. The existing diagnostic process is inefficient and expensive, r...

  • Article
  • Open Access
4 Citations
2,298 Views
26 Pages

In-Depth Analysis of GAF-Net: Comparative Fusion Approaches in Video-Based Person Re-Identification

  • Moncef Boujou,
  • Rabah Iguernaissi,
  • Lionel Nicod,
  • Djamal Merad and
  • Séverine Dubuisson

11 August 2024

This study provides an in-depth analysis of GAF-Net, a novel model for video-based person re-identification (Re-ID) that matches individuals across different video sequences. GAF-Net combines appearance-based features with gait-based features derived...

  • Article
  • Open Access
9 Citations
5,659 Views
22 Pages

10 August 2024

Effective resource management constitutes a cornerstone of construction project success. This is a challenging combinatorial optimization problem with multiple and contradictory objectives whose complexity rises disproportionally with the project siz...

  • Article
  • Open Access
3 Citations
2,348 Views
26 Pages

10 August 2024

This paper introduces a novel non-smooth numerical optimization approach for solving the Three-Point Dubins Problem (3PDP). The 3PDP requires determining the shortest path of bounded curvature that connects given initial and final positions and orien...

  • Article
  • Open Access
2 Citations
2,430 Views
18 Pages

The Parallel Machine Scheduling Problem with Different Speeds and Release Times in the Ore Hauling Operation

  • Luis Tarazona-Torres,
  • Ciro Amaya,
  • Alvaro Paipilla,
  • Camilo Gomez and
  • David Alvarez-Martinez

8 August 2024

Ore hauling operations are crucial within the mining industry as they supply essential minerals to production plants. Conducted with sophisticated and high-cost operational equipment, these operations demand meticulous planning to ensure that product...

  • Article
  • Open Access
2 Citations
2,556 Views
19 Pages

8 August 2024

Pinhole corrosions on oil and gas pipelines are difficult to detect and size and, therefore, pose a significant challenge to the pipeline integrity management practice. This study develops two convolutional neural network (CNN) models to identify pin...

  • Article
  • Open Access
5 Citations
2,729 Views
24 Pages

EEG Channel Selection for Stroke Patient Rehabilitation Using BAT Optimizer

  • Mohammed Azmi Al-Betar,
  • Zaid Abdi Alkareem Alyasseri,
  • Noor Kamal Al-Qazzaz,
  • Sharif Naser Makhadmeh,
  • Nabeel Salih Ali and
  • Christoph Guger

8 August 2024

Stroke is a major cause of mortality worldwide, disrupts cerebral blood flow, leading to severe brain damage. Hemiplegia, a common consequence, results in motor task loss on one side of the body. Many stroke survivors face long-term motor impairments...

  • Article
  • Open Access
1 Citations
1,766 Views
34 Pages

Precedence Table Construction Algorithm for CFGs Regardless of Being OPGs

  • Leonardo Lizcano,
  • Eduardo Angulo and
  • José Márquez

7 August 2024

Operator precedence grammars (OPG) are context-free grammars (CFG) that are characterized by the absence of two adjacent non-terminal symbols in the body of each production (right-hand side). Operator precedence languages (OPL) are deterministic and...

  • Article
  • Open Access
2 Citations
1,709 Views
16 Pages

7 August 2024

We implement an inversion-based deblending method in the common midpoint gathers (CMP) as an alternative to the standard common receiver gather (CRG) domain methods. The primary advantage of deblending in the CMP domain is that reflections from dippi...

  • Review
  • Open Access
14 Citations
10,352 Views
23 Pages

A Review on Reinforcement Learning in Production Scheduling: An Inferential Perspective

  • Vladimir Modrak,
  • Ranjitharamasamy Sudhakarapandian,
  • Arunmozhi Balamurugan and
  • Zuzana Soltysova

7 August 2024

In this study, a systematic review on production scheduling based on reinforcement learning (RL) techniques using especially bibliometric analysis has been carried out. The aim of this work is, among other things, to point out the growing interest in...

  • Article
  • Open Access
2 Citations
1,940 Views
38 Pages

6 August 2024

This study presents a novel method, termed RBAVO-DE (Relief Binary African Vultures Optimization based on Differential Evolution), aimed at addressing the Gene Selection (GS) challenge in high-dimensional RNA-Seq data, specifically the rnaseqv2 llumi...

  • Article
  • Open Access
1,579 Views
16 Pages

Fast Minimum Error Entropy for Linear Regression

  • Qiang Li,
  • Xiao Liao,
  • Wei Cui,
  • Ying Wang,
  • Hui Cao and
  • Qingshu Guan

6 August 2024

The minimum error entropy (MEE) criterion finds extensive utility across diverse applications, particularly in contexts characterized by non-Gaussian noise. However, its computational demands are notable, and are primarily attributable to the double...

  • Article
  • Open Access
1 Citations
2,362 Views
19 Pages

5 August 2024

The gas-gathering pipeline network is a critical infrastructure for collecting and conveying natural gas from the extraction site to the processing facility. This paper introduces a design optimization model for a star–tree gas-gathering pipeli...

  • Article
  • Open Access
2,503 Views
75 Pages

Complete Subhedge Projection for Stepwise Hedge Automata

  • Antonio Al Serhali and
  • Joachim Niehren

2 August 2024

We demonstrate how to evaluate stepwise hedge automata (Shas) with subhedge projection while completely projecting irrelevant subhedges. Since this requires passing finite state information top-down, we introduce the notion of downward stepwise hedge...

  • Article
  • Open Access
10 Citations
3,007 Views
24 Pages

Design of Multichannel Spectrum Intelligence Systems Using Approximate Discrete Fourier Transform Algorithm for Antenna Array-Based Spectrum Perception Applications

  • Arjuna Madanayake,
  • Keththura Lawrance,
  • Bopage Umesha Kumarasiri,
  • Sivakumar Sivasankar,
  • Thushara Gunaratne,
  • Chamira U. S. Edussooriya and
  • Renato J. Cintra

1 August 2024

The radio spectrum is a scarce and extremely valuable resource that demands careful real-time monitoring and dynamic resource allocation. Dynamic spectrum access (DSA) is a new paradigm for managing the radio spectrum, which requires AI/ML-driven alg...

  • Article
  • Open Access
5 Citations
6,578 Views
21 Pages

Hyperspectral Python: HypPy

  • Wim Bakker,
  • Frank van Ruitenbeek,
  • Harald van der Werff,
  • Christoph Hecker,
  • Arjan Dijkstra and
  • Freek van der Meer

1 August 2024

This paper describes the design, implementation, and usage of a Python package called Hyperspectral Python (HypPy). Proprietary software for processing hyperspectral images is expensive, and tools developed using these packages cannot be freely distr...

  • Article
  • Open Access
2 Citations
1,956 Views
22 Pages

Pitfalls in Metaheuristics Solving Stoichiometric-Based Optimization Models for Metabolic Networks

  • Mónica Fabiola Briones-Báez,
  • Luciano Aguilera-Vázquez,
  • Nelson Rangel-Valdez,
  • Cristal Zuñiga,
  • Ana Lidia Martínez-Salazar and
  • Claudia Gomez-Santillan

1 August 2024

Flux Balance Analysis (FBA) is a constraint-based method that is commonly used to guide metabolites through restricting pathways that often involve conditions such as anaplerotic cycles like Calvin, reversible or irreversible reactions, and nodes whe...

  • Article
  • Open Access
4 Citations
3,219 Views
22 Pages

1 August 2024

Color distortion in an image presents a challenge for machine learning classification and regression when the input data consists of pictures. As a result, a new algorithm for color standardization of photos is proposed, forming the foundation for a...

  • Article
  • Open Access
1 Citations
3,049 Views
23 Pages

1 August 2024

Amazons is a computerized board game with complex positions that are highly challenging for humans. In this paper, we propose an efficient optimization of the Monte Carlo tree search (MCTS) algorithm for Amazons, fusing the ‘Move Groups’...

  • Article
  • Open Access
1 Citations
2,801 Views
22 Pages

1 August 2024

Deep learning is crucial in marine logistics and container crane error detection, diagnosis, and prediction. A novel deep learning technique using Long Short-Term Memory (LSTM) detected and anticipated errors in a system with imbalanced data. The LST...

  • Article
  • Open Access
7 Citations
8,349 Views
25 Pages

Preptimize: Automation of Time Series Data Preprocessing and Forecasting

  • Mehak Usmani,
  • Zulfiqar Ali Memon,
  • Adil Zulfiqar and
  • Rizwan Qureshi

1 August 2024

Time series analysis is pivotal for business and financial decision making, especially with the increasing integration of the Internet of Things (IoT). However, leveraging time series data for forecasting requires extensive preprocessing to address c...

  • Article
  • Open Access
1,594 Views
23 Pages

31 July 2024

Delivery apps are experiencing significant growth, requiring efficient algorithms to coordinate transportation and generate profits. One problem that considers the goals of delivery apps is the multi-vehicle profitable pickup and delivery problem (MV...

  • Article
  • Open Access
2 Citations
2,969 Views
13 Pages

30 July 2024

This article introduces Lester, a novel method to automatically synthesize retro-style 2D animations from videos. The method approaches the challenge mainly as an object segmentation and tracking problem. Video frames are processed with the Segment A...

  • Article
  • Open Access
9 Citations
2,033 Views
16 Pages

30 July 2024

This paper appraises convolutional neural network (CNN) models’ capabilities in emotion detection from facial expressions, seeking to aid the diagnosis of psychosomatic illnesses, typically made in clinical setups. Using the FER-2013 dataset, t...

  • Article
  • Open Access
3 Citations
1,749 Views
24 Pages

High-Fidelity Steganography: A Covert Parity Bit Model-Based Approach

  • Tamer Rabie,
  • Mohammed Baziyad and
  • Ibrahim Kamel

27 July 2024

The Discrete Cosine Transform (DCT) is fundamental to high-capacity data hiding schemes due to its ability to condense signals into a few significant coefficients while leaving many high-frequency coefficients relatively insignificant. These high-fre...

  • Article
  • Open Access
7 Citations
2,686 Views
11 Pages

A Quantum Approach for Exploring the Numerical Results of the Heat Equation

  • Beimbet Daribayev,
  • Aksultan Mukhanbet,
  • Nurtugan Azatbekuly and
  • Timur Imankulov

25 July 2024

This paper presents a quantum algorithm for solving the one-dimensional heat equation with Dirichlet boundary conditions. The algorithm utilizes discretization techniques and employs quantum gates to emulate the heat propagation operator. Central to...

  • Article
  • Open Access
3 Citations
1,930 Views
15 Pages

Enhancing Indoor Positioning Accuracy with WLAN and WSN: A QPSO Hybrid Algorithm with Surface Tessellation

  • Edgar Scavino,
  • Mohd Amiruddin Abd Rahman,
  • Zahid Farid,
  • Sadique Ahmad and
  • Muhammad Asim

25 July 2024

In large indoor environments, accurate positioning and tracking of people and autonomous equipment have become essential requirements. The application of increasingly automated moving transportation units in large indoor spaces demands a precise know...

  • Article
  • Open Access
2 Citations
2,932 Views
27 Pages

Label-Setting Algorithm for Multi-Destination K Simple Shortest Paths Problem and Application

  • Sethu Vinayagam Udhayasekar,
  • Karthik K. Srinivasan,
  • Pramesh Kumar and
  • Bhargava Rama Chilukuri

25 July 2024

The k shortest paths problem finds applications in multiple fields. Of particular interest in the transportation field is the variant of finding k simple shortest paths (KSSP), which has a higher complexity. This research presents a novel label-setti...

of 2

Get Alerted

Add your email address to receive forthcoming issues of this journal.

XFacebookLinkedIn
Algorithms - ISSN 1999-4893