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

Algorithms, Volume 16, Issue 3

2023 March - 51 articles

Cover Story: We present an improved method for recognizing the layout of historical printings as a prerequisite for the subsequent OCR step. The goal is the detection of text lines in document images and their subsequent classification to provide the information required to reconstruct the layout and reading order of the page's text. We achieve this by first identifying the baselines of text elements on the page, generating line polygons from the detections and then applying a rule-based layout recognition utilizing background knowledge on the detected lines. The cover image depicts an original from a print of the "ship of fools" with the detected annotation types shown as differently colored polygons around the text lines. 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 (51)

  • Review
  • Open Access
14 Citations
11,662 Views
32 Pages

Generative Adversarial Network for Overcoming Occlusion in Images: A Survey

  • Kaziwa Saleh,
  • Sándor Szénási and
  • Zoltán Vámossy

22 March 2023

Although current computer vision systems are closer to the human intelligence when it comes to comprehending the visible world than previously, their performance is hindered when objects are partially occluded. Since we live in a dynamic and complex...

  • Article
  • Open Access
6 Citations
3,233 Views
19 Pages

How Optimal Transport Can Tackle Gender Biases in Multi-Class Neural Network Classifiers for Job Recommendations

  • Fanny Jourdan,
  • Titon Tshiongo Kaninku,
  • Nicholas Asher,
  • Jean-Michel Loubes and
  • Laurent Risser

22 March 2023

Automatic recommendation systems based on deep neural networks have become extremely popular during the last decade. Some of these systems can, however, be used in applications that are ranked as High Risk by the European Commission in the AI act&mda...

  • Communication
  • Open Access
3 Citations
2,846 Views
11 Pages

21 March 2023

Practitioners have used hidden Markov models (HMMs) in different problems for about sixty years. Moreover, conditional random fields (CRFs) are an alternative to HMMs and appear in the literature as different and somewhat concurrent models. We propos...

  • Article
  • Open Access
4 Citations
3,707 Views
14 Pages

A Scheduling Solution for Robotic Arm-Based Batching Systems with Multiple Conveyor Belts

  • Kasper Gaj Nielsen,
  • Inkyung Sung,
  • Mohamed El Yafrani,
  • Deniz Kenan Kılıç and
  • Peter Nielsen

21 March 2023

In this study, we tackle a key scheduling problem in a robotic arm-based food processing system, where multiple conveyors—an infeed conveyor that feeds food items to robotic arms and two tray lane conveyors, on which trays to batch food items a...

  • Article
  • Open Access
3,252 Views
17 Pages

21 March 2023

3D mesh as a complex data structure can provide effective shape representation for 3D objects, but due to the irregularity and disorder of the mesh data, it is difficult for convolutional neural networks to be directly applied to 3D mesh data process...

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

Multiset-Trie Data Structure

  • Mikita Akulich,
  • Iztok Savnik,
  • Matjaž Krnc and
  • Riste Škrekovski

20 March 2023

This paper proposes a new data structure, multiset-trie, that is designed for storing and efficiently processing a set of multisets. Moreover, multiset-trie can operate on a set of sets without efficiency loss. The multiset-trie structure is a search...

  • Article
  • Open Access
2 Citations
3,477 Views
23 Pages

20 March 2023

Incremental techniques aim at making it possible to improve the performance of the grounding and solving processes by reusing the results of previous executions. Clingo supports both incremental grounding and incremental solving computations. In orde...

  • Article
  • Open Access
4 Citations
3,719 Views
14 Pages

Network Modeling of Murine Lymphatic System

  • Dmitry Grebennikov,
  • Rostislav Savinkov,
  • Ekaterina Zelenova,
  • Gennady Lobov and
  • Gennady Bocharov

20 March 2023

Animal models of diseases, particularly mice, are considered to be the cornerstone for translational research in immunology. The aim of the present study is to model the geometry and analyze the network structure of the murine lymphatic system (LS)....

  • Review
  • Open Access
17 Citations
5,113 Views
35 Pages

Literature Review on Hybrid Evolutionary Approaches for Feature Selection

  • Jayashree Piri,
  • Puspanjali Mohapatra,
  • Raghunath Dey,
  • Biswaranjan Acharya,
  • Vassilis C. Gerogiannis and
  • Andreas Kanavos

20 March 2023

The efficiency and the effectiveness of a machine learning (ML) model are greatly influenced by feature selection (FS), a crucial preprocessing step in machine learning that seeks out the ideal set of characteristics with the maximum accuracy possibl...

  • Article
  • Open Access
3 Citations
3,494 Views
14 Pages

Framework for Evaluating Potential Causes of Health Risk Factors Using Average Treatment Effect and Uplift Modelling

  • Daniela Galatro,
  • Rosario Trigo-Ferre,
  • Allana Nakashook-Zettler,
  • Vincenzo Costanzo-Alvarez,
  • Melanie Jeffrey,
  • Maria Jacome,
  • Jason Bazylak and
  • Cristina H. Amon

19 March 2023

Acute myeloid leukemia (AML) is a type of blood cancer that affects both adults and children. Benzene exposure has been reported to increase the risk of developing AML in children. The assessment of the potential relationship between environmental be...

  • Review
  • Open Access
35 Citations
10,623 Views
44 Pages

Resilience and Resilient Systems of Artificial Intelligence: Taxonomy, Models and Methods

  • Viacheslav Moskalenko,
  • Vyacheslav Kharchenko,
  • Alona Moskalenko and
  • Borys Kuzikov

18 March 2023

Artificial intelligence systems are increasingly being used in industrial applications, security and military contexts, disaster response complexes, policing and justice practices, finance, and healthcare systems. However, disruptions to these system...

  • Article
  • Open Access
6 Citations
3,022 Views
17 Pages

18 March 2023

Roundabout design is an iterative process consisting of a preliminary geometry design, geometry performance checks, and the estimation of intersection functionality (based on the results of analytical or regression models). Since both roundabout geom...

  • Article
  • Open Access
1 Citations
2,199 Views
21 Pages

Convergence and Stability of a New Parametric Class of Iterative Processes for Nonlinear Systems

  • Alicia Cordero,
  • Javier G. Maimó,
  • Antmel Rodríguez-Cabral and
  • Juan R. Torregrosa

16 March 2023

In this manuscript, we carry out a study on the generalization of a known family of multipoint scalar iterative processes for approximating the solutions of nonlinear systems. The convergence analysis of the proposed class under various smooth condit...

  • Article
  • Open Access
3 Citations
4,758 Views
19 Pages

Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects

  • Juarez Machado da Silva,
  • Gabriel de Oliveira Ramos and
  • Jorge Luis Victória Barbosa

16 March 2023

The Shortest Path (SP) problem resembles a variety of real-world situations where one needs to find paths between origins and destinations. A generalization of the SP is the Dynamic Shortest Path (DSP) problem, which also models changes in the graph...

  • Article
  • Open Access
1 Citations
5,196 Views
18 Pages

15 March 2023

Accurate sizing systems of a population permit the minimization of the production costs of the textile apparel industry and allow firms to satisfy their customers. Hence, information about human body shapes needs to be extracted in order to examine,...

  • Article
  • Open Access
10 Citations
9,964 Views
22 Pages

14 March 2023

QR codes (short for Quick Response codes) were originally developed for use in the automotive industry to track factory inventories and logistics, but their popularity has expanded significantly in the past few years due to the widespread application...

  • Article
  • Open Access
2 Citations
2,808 Views
14 Pages

ASP-Based Declarative Reasoning in Data-Intensive Enterprise and IoT Applications

  • Francesco Calimeri,
  • Nicola Leone,
  • Giovanni Melissari,
  • Francesco Pacenza,
  • Simona Perri,
  • Kristian Reale,
  • Francesco Ricca and
  • Jessica Zangari

14 March 2023

In the last few years, we have witnessed the spread of computing devices getting smaller and smaller (e.g., Smartphones, Smart Devices, Raspberry, etc.), and the production and availability of data getting bigger and bigger. This work presents DLV-EE...

  • Article
  • Open Access
2 Citations
3,850 Views
17 Pages

Learning Distributed Representations and Deep Embedded Clustering of Texts

  • Shuang Wang,
  • Amin Beheshti,
  • Yufei Wang,
  • Jianchao Lu,
  • Quan Z. Sheng,
  • Stephen Elbourn and
  • Hamid Alinejad-Rokny

13 March 2023

Instructors face significant time and effort constraints when grading students’ assessments on a large scale. Clustering similar assessments is a unique and effective technique that has the potential to significantly reduce the workload of inst...

  • Article
  • Open Access
5 Citations
5,821 Views
15 Pages

13 March 2023

Cryptographic S-boxes are vectorial Boolean functions that must fulfill strict criteria to provide security for cryptographic algorithms. There are several existing methods for generating strong cryptographic S-boxes, including stochastic search algo...

  • Article
  • Open Access
3 Citations
2,568 Views
14 Pages

A New Third-Order Family of Multiple Root-Findings Based on Exponential Fitted Curve

  • Vinay Kanwar,
  • Alicia Cordero,
  • Juan R. Torregrosa,
  • Mithil Rajput and
  • Ramandeep Behl

12 March 2023

In this paper, we present a new third-order family of iterative methods in order to compute the multiple roots of nonlinear equations when the multiplicity (m1) is known in advance. There is a plethora of third-order point-to-point methods, avail...

  • Article
  • Open Access
15 Citations
8,864 Views
17 Pages

A Cognitive Model for Technology Adoption

  • Fariborz Sobhanmanesh,
  • Amin Beheshti,
  • Nicholas Nouri,
  • Natalia Monje Chapparo,
  • Sandya Raj and
  • Richard A. George

10 March 2023

The widespread adoption of advanced technologies, such as Artificial Intelligence (AI), Machine Learning, and Robotics, is rapidly increasing across the globe. This accelerated pace of change is drastically transforming various aspects of our lives a...

  • Article
  • Open Access
11 Citations
5,246 Views
21 Pages

10 March 2023

Crowd congestion is one of the main causes of modern public safety issues such as stampedes. Conventional crowd congestion monitoring using closed-circuit television (CCTV) video surveillance relies on manual observation, which is tedious and often e...

  • Article
  • Open Access
6 Citations
3,195 Views
18 Pages

Speaker-Independent Spectral Enhancement for Bone-Conducted Speech

  • Liangliang Cheng,
  • Yunfeng Dou,
  • Jian Zhou,
  • Huabin Wang and
  • Liang Tao

9 March 2023

Because of the acoustic characteristics of bone-conducted (BC) speech, BC speech can be enhanced to better communicate in a complex environment with high noise. Existing BC speech enhancement models have weak spectral recovery capability for the high...

  • Article
  • Open Access
49 Citations
13,293 Views
15 Pages

9 March 2023

Anomaly detection is one of the basic issues in data processing that addresses different problems in healthcare sensory data. Technology has made it easier to collect large and highly variant time series data; however, complex predictive analysis mod...

  • Article
  • Open Access
10 Citations
3,287 Views
18 Pages

Modelling and Analysis of Neuro Fuzzy Employee Ranking System in the Public Sector

  • Konstantinos C. Giotopoulos,
  • Dimitrios Michalopoulos,
  • Aristeidis Karras,
  • Christos Karras and
  • Spyros Sioutas

9 March 2023

Human resource management has a significant influence on the performance of any public body. Employee classification and ranking are definitely time-consuming processes, which in many cases lead to controversial results. In addition, assessing employ...

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

9 March 2023

In this work, the quantum random walk search algorithm with a walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with an arbitrary dimension. Monte Carlo simulations, in c...

  • Article
  • Open Access
5 Citations
3,111 Views
21 Pages

7 March 2023

Surface electromyography (sEMG) plays a crucial role in several applications, such as for prosthetic controls, human–machine interfaces (HMI), rehabilitation, and disease diagnosis. These applications are usually occurring in real-time, so the...

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

Properties of the Quadratic Transformation of Dual Variables

  • Vladimir Krutikov,
  • Elena Tovbis,
  • Anatoly Bykov,
  • Predrag Stanimirovic,
  • Ekaterina Chernova and
  • Lev Kazakovtsev

7 March 2023

We investigate a solution of a convex programming problem with a strongly convex objective function based on the dual approach. A dual optimization problem has constraints on the positivity of variables. We study the methods and properties of transfo...

  • Article
  • Open Access
13 Citations
6,042 Views
13 Pages

Detectron2 for Lesion Detection in Diabetic Retinopathy

  • Farheen Chincholi and
  • Harald Koestler

7 March 2023

Hemorrhages in the retinal fundus are a common symptom of both diabetic retinopathy and diabetic macular edema, making their detection crucial for early diagnosis and treatment. For this task, the aim is to evaluate the performance of two pre-trained...

  • Review
  • Open Access
12 Citations
7,371 Views
25 Pages

7 March 2023

Artificial intelligence and machine learning (AI/ML) research has aimed to achieve human-level performance in tasks that require understanding and decision making. Although major advances have been made, AI systems still struggle to achieve adaptive...

  • Article
  • Open Access
5 Citations
3,313 Views
28 Pages

Expansion Lemma—Variations and Applications to Polynomial-Time Preprocessing

  • Ashwin Jacob,
  • Diptapriyo Majumdar and
  • Venkatesh Raman

6 March 2023

In parameterized complexity, it is well-known that a parameterized problem is fixed-parameter tractable if and only if it has a kernel—an instance equivalent to the input instance, whose size is just a function of the parameter. The size of the...

  • Article
  • Open Access
3 Citations
3,588 Views
17 Pages

Nearest Neighbours Graph Variational AutoEncoder

  • Lorenzo Arsini,
  • Barbara Caccia,
  • Andrea Ciardiello,
  • Stefano Giagu and
  • Carlo Mancini Terracciano

6 March 2023

Graphs are versatile structures for the representation of many real-world data. Deep Learning on graphs is currently able to solve a wide range of problems with excellent results. However, both the generation of graphs and the handling of large graph...

  • Article
  • Open Access
2,153 Views
12 Pages

Automatic Generation of Literary Sentences in French

  • Luis-Gil Moreno-Jiménez,
  • Juan-Manuel Torres-Moreno and
  • Roseli Suzi. Wedemann

6 March 2023

In this paper, we describe a model for the automatic generation of literary sentences in French. Although there has been much recent effort directed towards automatic text generation in general, the generation of creative, literary sentences that is...

  • Article
  • Open Access
8 Citations
2,906 Views
16 Pages

Energy-Efficient and Real-Time Wearable for Wellbeing-Monitoring IoT System Based on SoC-FPGA

  • Maria Inês Frutuoso,
  • Horácio C. Neto,
  • Mário P. Véstias and
  • Rui Policarpo Duarte

4 March 2023

Wearable devices used for personal monitoring applications have been improved over the last decades. However, these devices are limited in terms of size, processing capability and power consumption. This paper proposes an efficient hardware/software...

  • Article
  • Open Access
3 Citations
3,271 Views
27 Pages

A Tri-Model Prediction Approach for COVID-19 ICU Bed Occupancy: A Case Study

  • Nikolaos Stasinos,
  • Anestis Kousis,
  • Vangelis Sarlis,
  • Aristeidis Mystakidis,
  • Dimitris Rousidis,
  • Paraskevas Koukaras,
  • Ioannis Kotsiopoulos and
  • Christos Tjortjis

4 March 2023

The impact of COVID-19 and the pressure it exerts on health systems worldwide motivated this study, which focuses on the case of Greece. We aim to assist decision makers as well as health professionals, by estimating the short to medium term needs in...

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

4 March 2023

We propose a way of dealing with invasive species or pest control in agriculture. Ecosystems can be modeled via dynamical systems. For their study, it is necessary to establish their possible equilibria. Even a moderately complex system exhibits, in...

  • Article
  • Open Access
9 Citations
2,423 Views
20 Pages

Optimal Integration of D-STATCOMs in Radial and Meshed Distribution Networks Using a MATLAB-GAMS Interface

  • German Francisco Barreto-Parra,
  • Brandon Cortés-Caicedo and
  • Oscar Danilo Montoya

4 March 2023

This paper proposes an interconnection of the MATLAB and GAMS software interfaces, which were designed based on a master-slave methodology, to solve the mixed-integer nonlinear programming (MINLP) model problem associated with the problem regarding t...

  • Article
  • Open Access
8 Citations
3,307 Views
14 Pages

3 March 2023

This paper presents an echo suppression system that combines a linear acoustic echo canceller (AEC) with a deep complex convolutional recurrent network (DCCRN) for residual echo suppression. The filter taps of the AEC are adjusted in subbands by usin...

  • Article
  • Open Access
5 Citations
5,047 Views
28 Pages

3 March 2023

Digitization and transcription of historic documents offer new research opportunities for humanists and are the topics of many edition projects. However, manual work is still required for the main phases of layout recognition and the subsequent optic...

  • Article
  • Open Access
6 Citations
6,701 Views
30 Pages

2 March 2023

This article introduces a novel nature-inspired algorithm called the Plum Tree Algorithm (PTA), which has the biology of the plum trees as its main source of inspiration. The PTA was tested and validated using 24 benchmark objective functions, and it...

  • Article
  • Open Access
20 Citations
10,766 Views
40 Pages

Storytelling with Image Data: A Systematic Review and Comparative Analysis of Methods and Tools

  • Fariba Lotfi,
  • Amin Beheshti,
  • Helia Farhood,
  • Matineh Pooshideh,
  • Mansour Jamzad and
  • Hamid Beigy

2 March 2023

In our digital age, data are generated constantly from public and private sources, social media platforms, and the Internet of Things. A significant portion of this information comes in the form of unstructured images and videos, such as the 95 milli...

  • Article
  • Open Access
2 Citations
2,838 Views
17 Pages

Crossover Rate Sorting in Adaptive Differential Evolution

  • Vladimir Stanovov,
  • Lev Kazakovtsev and
  • Eugene Semenkin

2 March 2023

Differential evolution (DE) is a popular and efficient heuristic numerical optimization algorithm that has found many applications in various fields. One of the main disadvantages of DE is its sensitivity to parameter values. In this study, we invest...

  • Article
  • Open Access
2 Citations
2,164 Views
20 Pages

1 March 2023

Many highly contagious infectious diseases, such as COVID-19, monkeypox, chickenpox, influenza, etc., have seriously affected or currently are seriously affecting human health, economic activities, education, sports, and leisure. Many people will be...

  • Article
  • Open Access
3 Citations
6,259 Views
28 Pages

28 February 2023

The Gromov-Wasserstein (GW) formalism can be seen as a generalization of the optimal transport (OT) formalism for comparing two distributions associated with different metric spaces. It is a quadratic optimization problem and solving it usually has c...

  • Article
  • Open Access
9 Citations
5,956 Views
21 Pages

Asian Affective and Emotional State (A2ES) Dataset of ECG and PPG for Affective Computing Research

  • Nor Azlina Ab. Aziz,
  • Tawsif K.,
  • Sharifah Noor Masidayu Sayed Ismail,
  • Muhammad Anas Hasnul,
  • Kamarulzaman Ab. Aziz,
  • Siti Zainab Ibrahim,
  • Azlan Abd. Aziz and
  • J. Emerson Raja

27 February 2023

Affective computing focuses on instilling emotion awareness in machines. This area has attracted many researchers globally. However, the lack of an affective database based on physiological signals from the Asian continent has been reported. This is...

  • Article
  • Open Access
2 Citations
3,732 Views
14 Pages

Apollonian Packing of Circles within Ellipses

  • Carlo Santini,
  • Fabio Mangini and
  • Fabrizio Frezza

24 February 2023

The purpose of a circle packing procedure is to fill up a predefined, geometrical, closed contour with a maximum finite number of circles. The subject has received considerable attention in pure and applied sciences and has proved to be highly effect...

  • Article
  • Open Access
4 Citations
2,887 Views
16 Pages

23 February 2023

The adoption of deep neural networks for profiling side-channel attacks opened new perspectives for leakage detection. Recent publications showed that cryptographic implementations featuring different countermeasures could be broken without feature s...

  • Article
  • Open Access
5 Citations
2,295 Views
16 Pages

23 February 2023

The bi-dimensional F1-Transform was applied in image analysis to improve the performances of the F-transform method; however, due to its high computational complexity, the multidimensional F1-transform cannot be used in data analysis problems, especi...

  • Article
  • Open Access
4 Citations
4,304 Views
16 Pages

22 February 2023

In recent years, graph neural networks (GNNs) have played an important role in graph representation learning and have successfully achieved excellent results in semi-supervised classification. However, these GNNs often neglect the global smoothing of...

of 2

Get Alerted

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

XFacebookLinkedIn
Algorithms - ISSN 1999-4893