Filters
total: 1983
filtered: 1864
displaying 1000 best results Help
Search results for: APPROXIMATION%20ALGORITHM
-
Simulation of Signal Propagation Along Fractional-Order Transmission Lines
PublicationIn this paper, the simulation method of signal propagation along fractional-order (FO) transmission lines is presented. Initially, fractional calculus and the model of FO transmission line are introduced. Then, the algorithm allowing for simulation of the nonmonochromatic wave propagation along FO transmission lines is presented. It employs computations in the frequency domain, i.e., an analytical excitation is transformed to the...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
A Clustering-Based Methodology for Selection of Fault Tolerance Techniques
PublicationDevelopment of dependable applications requires selection of appropriate fault tolerance techniques that balance efficiency in fault handling and resulting consequences, such as increased development cost or performance degradation. This paper describes an advisory system that recommends fault tolerance techniques considering specified development and runtime application attributes. In the selection process, we use the K-means...
-
Gaze tracking in multi-display environment
PublicationThis paper presents the basic ideas of eye and gaze tracking in multiple-display environment. The algorithm for display detection and identification is described as well as the rules for gaze interaction in multi display environment. The core of the method is to use special LED markers and eye and scene tracking glasses. Scene tracking camera registers markers position which is then represented as a cloud of points. Analyzing the...
-
An Approach to the Detection of Bank Robbery Acts Employing Thermal Image Analysis
PublicationA novel approach to the detection of selected security-related events in bank monitoring systems is presented. Thermal camera images are used for the detection of people in difficult lighting conditions. Next, the algorithm analyses movement of objects detected in thermal or standard monitoring cameras using a method evolved from the motion history images algorithm. At the same time, thermal images are analyzed in order to detect...
-
Pipelined division of signed numbers with the use of residue arithmetic in FPGA
PublicationAn architecture of a pipelined signed residue divider for small number ranges is presented. The divider makes use of the multiplicative division algorithm where initially the reciprocal of the divisor is calculated and subsequently multiplied by the dividend. The divisor represented in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to reduce the needed length...
-
Efektywna metoda wyznaczania trasy statków żaglowych
PublicationZaproponowano metodę wyznaczania suboptymalnej trasy statków żaglowych poruszających się w ograniczonym akwenie morskim. Uwzględniono przy tym dynamikę tego środowiska w tym warunki pogodowe oraz charakterystyki prędkościowe statków żaglowych. Jako kryterium optymalizacji przyjęto czas żeglugi T oraz liczbę wykonanych manewrów ω. Zaprojektowano heurystyczny algorytm oraz odpowiednią aplikację wyznaczania trasy dla ustalonych punktów...
-
Low energy elastic scattering of electrons from hexafluoropropene (C3F6)
PublicationWe present cross sections from a joint experimental and theoretical study on elastic electron scattering from hexafluoropropene (C3F6) in the gas phase. The experimental results, using low energy electron spectroscopy, were obtained at incident electron energies of 0.5, 1, 1.5, 2, 3, 4, 5, 6, 10, 12, 15 and 20 eV, for scattering angles ranging from 10°to 130°. The theoretical method used in the computation of the integral, momentum...
-
Optymalizacja zasobów chmury obliczeniowej z wykorzystaniem inteligentnych agentów w zdalnym nauczaniu
PublicationRozprawa dotyczy optymalizacji zasobów chmury obliczeniowej, w której zastosowano inteligentne agenty w zdalnym nauczaniu. Zagadnienie jest istotne w edukacji, gdzie wykorzystuje się nowoczesne technologie, takie jak Internet Rzeczy, rozszerzoną i wirtualną rzeczywistość oraz deep learning w środowisku chmury obliczeniowej. Zagadnienie jest istotne również w sytuacji, gdy pandemia wymusza stosowanie zdalnego nauczania na dużą skalę...
-
A Novel Method for Intelligibility Assessment of Nonlinearly Processed Speech in Spaces Characterized by Long Reverberation Times
PublicationObjective assessment of speech intelligibility is a complex task that requires taking into account a number of factors such as different perception of each speech sub-bands by the human hearing sense or different physical properties of each frequency band of a speech signal. Currently, the state-of-the-art method used for assessing the quality of speech transmission is the speech transmission index (STI). It is a standardized way...
-
Green energy extraction for sustainable development: A novel MPPT technique for hybrid PV-TEG system
PublicationThe Photovoltaic (PV) module converts only a small portion of irradiance into electrical energy. Most of the solar energy is wasted as heat, resulting in a rise in PV cell temperature and a decrease in solar cell efficiency. One way to harvest this freely available solar thermal energy and improve PV cell efficiency is by integrating PV systems with thermoelectric generators (TEG). This cogeneration approach of the hybrid PV-TEG...
-
Computational Approach towards Repetitive Design Tasks: The Case Study of Parking Lot Automated Design
PublicationThe study aims to develop and assess an algorithm for efficiently generating parking spot layouts within predefined area outlines. The algorithm is an attempt to streamline the decisionmaking process by producing different design variants and optimizing the utilization of available space. The algorithm’s primary objective is to streamline decision-making by generating diverse design variants while optimizing the use of available...
-
Texture Features for the Detection of Playback Attacks: Towards a Robust Solution
PublicationThis paper describes the new version of a method that is capable of protecting automatic speaker verification (ASV) systems from playback attacks. The presented approach uses computer vision techniques, such as the texture feature extraction based on Local Ternary Patterns (LTP), to identify spoofed recordings. Our goal is to make the algorithm independent from the contents of the training set as much as possible; we look for the...
-
A framework for automatic detection of abandoned luggage in airport terminal
PublicationA framework for automatic detection of events in a video stream transmitted from a monitoring system is presented. The framework is based on the widely used background subtraction and object tracking algorithms. The authors elaborated an algorithm for detection of left and removed objects based on mor-phological processing and edge detection. The event detection algorithm collects and analyzes data of all the moving objects in...
-
Finite element modeling of plastic hinges based on ductility demand-capacity method using nonlinear material for dynamic analysis
PublicationThe article discusses modeling plastic hinges in reinforced concrete interme-diate supports using finite elements methods. The ductility demand-capacitymethod was used to determine the geometrical parameters of cross-section plas-ticization zones, their ability to move and rotate, as well as their ductility. Dueto the varied geometry and stiffness of the supports and their nonlinear behav-ior under dynamic load, this method was...
-
Integration of inertial sensors and GPS system data for underwater navigation
PublicationThe Inertial Navigation System (INS) is usually employed to determine the position of an underwater vehicles, like Remotely Operated Vehicles (ROV) and, more recently, Autonomous Underwater Vehicle (AUV). The accuracy of the position provided by the INS, which uses accelerometers and gyroscopes, deteriorates with time. An external aiding sources such as the Global Positioning System (GPS) can be employed to reduce the error growth...
-
Measuring Pulse Rate with a Webcam
PublicationIn this paper a simple method of measuring the pulse rate is presented. Elaborated algorithm allows for efficient pulse rate registration directly from face images captured from a webcam. The desired signal is obtained by proper channel selection and principal component analysis. To determine the accuracy of the method an ECG signal is collected together with a video recordings. The effectiveness of the algorithm is considered...
-
Detection of dialogue in movie soundtrack for speech intelligibility enhancement
PublicationA method for detecting dialogue in 5.1 movie soundtrack based on interchannel spectral disparity is presented. The front channel signals (left, right, center) are analyzed in the frequency domain. The selected partials in the center channel signal, which yield high disparity with left and right channels, are detected as dialogue. Subsequently, the dialogue frequency components are boosted to achieve increased dialogue intelligibility....
-
Evaluation of sound event detection, classification and localization in the presence of background noise for acoustic surveillance of hazardous situations
PublicationAn evaluation of the sound event detection, classification and localization of hazardous acoustic events in the presence of background noise of different types and changing intensities is presented. The methods for separating foreground events from the acoustic background are introduced. The classifier, based on a Support Vector Machine algorithm, is described. The set of features and samples used for the training of the classifier...
-
Machine Learning Applied to Aspirated and Non-Aspirated Allophone Classification—An Approach Based on Audio "Fingerprinting"
PublicationThe purpose of this study is to involve both Convolutional Neural Networks and a typical learning algorithm in the allophone classification process. A list of words including aspirated and non-aspirated allophones pronounced by native and non-native English speakers is recorded and then edited and analyzed. Allophones extracted from English speakers’ recordings are presented in the form of two-dimensional spectrogram images and...
-
Detection and size estimation of crack in plate based on guided wave propagation
PublicationThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
Expedited Design Closure of Antenna Input Characteristics by Trust Region Gradient Search and Principal Component Analysis
PublicationOptimization-based parameter tuning has become an inherent part of contemporary antenna design process. For the sake of reliability, it is typically conducted at the level of full-wave electromagnetic (EM) simulation models. This may incur considerable computational expenses depending on the cost of an individual EM analysis, the number of adjustable variables, the type of task (local, global, single-/multi-objective optimization),...
-
Hybridized Space-Vector Pulsewidth Modulation for Multiphase Two-Level Voltage Source Inverter
PublicationIn space vector pulsewidth modulation (SVPWM) algorithms for multiphase two-level voltage source inverters (VSI), the components of active vectors in all orthogonal spaces have to be calculated within the processor and stored in its memory. These necessitate intensive computational efforts of the processor and large memory space. This article presents a hybridized SVPWM for multiphase two-level VSI. In this algorithm, elements...
-
Hybridized PWM Strategy for Three- and Multiphase Three-Level NPC Inverters
PublicationA simple hybridized pulsewidth modulation (PWM) algorithm for three- and multiphase three-level neutral point clamped (NPC) inverters is proposed. The proposed solution is based on classical space vector PWM (SVPWM) algorithms for two-level inverters but can also be based on sinusoidal PWM with min–max injection. An additional level of output voltage is obtained by modifying the resulting switching patterns taking into account...
-
All-gather Algorithms Resilient to Imbalanced Process Arrival Patterns
PublicationTwo novel algorithms for the all-gather operation resilient to imbalanced process arrival patterns (PATs) are presented. The first one, Background Disseminated Ring (BDR), is based on the regular parallel ring algorithm often supplied in MPI implementations and exploits an auxiliary background thread for early data exchange from faster processes to accelerate the performed all-gather operation. The other algorithm, Background Sorted...
-
Wavelet transform-based approach to defect identification in railway carbon contact strips.
PublicationPantographs of electric rail vehicles are fitted with carbon contact strips, which slide along the contact wire of catenary to provide constant electrical contact. Contact strips are exposed to wear and damages. Using damaged contact strips significantly increases the risk of catenary rupture. Therefore, their technical condition has to be inspected frequently. In previous work a 3D laser scanning system was proposed for recording...
-
Mathematical Modelling in Diagnosis of Wastewater Treatment Plant
PublicationThe paper reports development of mathematical modeling in diagnosis of the WWTP. The algorithm is based on a comparition of data from the mathematical modeling and measurments of real datefrom WWTP, until it will detect any malfunction of the sensors in th case of study.
-
Hierarchical Estimation of Human Upper Body Based on 2D Observation Utilizing Evolutionary Programming and 'Genetic Memory'
PublicationNew method of the human body pose estimation based on single camera 2D observation is presented. It employs 3D model of the human body, and genetic algorithm combined with annealed particle filter for searching the global optimum of model state, best matching the object's 2D observation. Additionally, motion cost metric is employed, considering current pose and history of the body movement, favouring the estimates with the lowest...
-
Seafloor relief reconstruction from side scan sonar data
PublicationSide scan sonar is one of the most widely used imaging systems in the underwater environment. It is relatively cheap and easy to deploy, in comparison with more powerful sensors. Although side scan sonar does not provide seafloor bathymetry directly, its records are directly related to seafloor images. In the paper, the method for 3D seafloor relief reconstruction from side scan sonar data is presented. The method is based on the...
-
Heuristic scheduling algorithms for uniform load of computer system
PublicationW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Digital Fingerprinting based on Quaternion Encryption for Image Transmission
PublicationIn this paper a new digital fingerprinting scheme for images is proposed. A proposed method is based on quaternion encryption with Cipher Block Chaining (CBC) mode of operation. Quaternions are hyper-complex numbers of rank 4 and thus often applied to mechanics in three-dimensional space. The encryption algorithm is designed for grey-tone images. For purpose of encryption, the algorithm uses the rotation of data vectors presented...
-
Variable Ratio Sample Rate Conversion Based on Fractional Delay Filter
PublicationIn this paper a sample rate conversion algorithm which allows for continuously changing resampling ratio has been presented. The proposed implementation is based on a variable fractional delay filter which is implemented by means of a Farrow structure. Coefficients of this structure are computed on the basis of fractional delay filters which are designed using the offset window method. The proposed approach allows us to freely...
-
Interval incidence coloring of bipartite graphs
PublicationIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
Towards Facts Extraction From Texts in Polish Language
PublicationThe Polish language differs from English in many ways. It has more complicated conjugation and declination. Because of that automatic facts extraction from texts is difficult. In this paper we present basic differences between those languages. The paper presents an algorithm for extraction of facts from articles from Polish Wikipedia. The algorithm is based on 7 proposed facts schemes that are searched for in the analyzed text....
-
Performance of the Direct Sequence Spread Spectrum Underwater Acoustic Communication System with Differential Detection in Strong Multipath Propagation Conditions
PublicationThe underwater acoustic communication (UAC) operating in very shallow-water should ensure reliable transmission in conditions of strong multipath propagation, significantly disturbing the received signal. One of the techniques to achieve this goal is the direct sequence spread spectrum (DSSS) technique, which consists in binary phase shift keying (BPSK) according to a pseudo-random spreading sequence. This paper describes the DSSS...
-
Discrete and continuous fractional persistence problems – the positivity property and applications
PublicationIn this article, we study the continuous and discrete fractional persistence problem which looks for the persistence of properties of a given classical (α=1) differential equation in the fractional case (here using fractional Caputo’s derivatives) and the numerical scheme which are associated (here with discrete Grünwald–Letnikov derivatives). Our main concerns are positivity, order preserving ,equilibrium points and stability...
-
Analysis of IMS/NGN call processing performance using phase-type distributions
PublicationThis work is a continuation of our research on the traffic model dedicated for design and analysis of the Next Generation Network (NGN), which is standardized for distribution of current and future multimedia services based on the IP Multimedia Subsystem (IMS). Our analytical and simulation models allow evaluation of mean Call Set-up Delay E(CSD) as well as mean Call Disengagement Delay E(CDD) in a single domain of IMS/NGN. Ensuring...
-
Testing Stability of Digital Filters Using Multimodal Particle Swarm Optimization with Phase Analysis
PublicationIn this paper, a novel meta-heuristic method for evaluation of digital filter stability is presented. The proposed method is very general because it allows one to evaluate stability of systems whose characteristic equations are not based on polynomials. The method combines an efficient evolutionary algorithm represented by the particle swarm optimization and the phase analysis of a complex function in the characteristic equation....
-
Expedited antenna optimization with numerical derivatives and gradient change tracking
PublicationDesign automation has been playing an increasing role in the development of novel antenna structures for various applications. One of its aspects is electromagnetic (EM)-driven design closure, typically applied upon establishing the antenna topology, and aiming at adjustment of geometry parameters to boost the performance figures as much as possible. Parametric optimization is often realized using local methods given usually reasonable...
-
Space Vector Pulsewidth Modulation Strategy for Multilevel Cascaded H-Bridge Inverter With DC-Link Voltage Balancing Ability
PublicationSpace vector pulsewidth modulation (SVPWM) algorithms for cascaded H-bridge multilevel (CHB ML) inverter usually provide the possibility of using several combinations of active voltage vectors to generate the same output voltage vector. For preselected H-bridges, some of them may generate output voltages opposite to the assumed direction. This results in the change of the dc-link voltages of these H-bridges in the opposite direction...
-
Design-Oriented Two-Stage Surrogate Modeling of Miniaturized Microstrip Circuits with Dimensionality Reduction
PublicationContemporary microwave design heavily relies on full-wave electromagnetic (EM) simulation tools. This is especially the case for miniaturized devices where EM cross-coupling effects cannot be adequately accounted for using equivalent network models. Unfortunately, EM analysis incurs considerable computational expenses, which becomes a bottleneck whenever multiple evaluations are required. Common simulation-based design tasks include...
-
Thermal-Resistant Polyurethane/Nanoclay Powder Coatings: Degradation Kinetics Study
PublicationIn the present study, thermal degradation kinetics of polyurethane (PU) powder coatings reinforced with organo-modified montmorillonite (OMMT) was investigated. PU nanocomposites were prepared in different concentrations of 1, 3, and 5 wt.% of OMMT via the extrusion method. The microstructure of the nanocomposites was observed by scanning electron microscope (SEM) illustrating uniform dispersion of OMMT nano-clay platelets in the...
-
Modeling of medium flow processes in transportation pipelines - the synthesis of their state-space models and the analysis of the mathematical properties of the models for leak detection purposes
PublicationThe dissertation concerns the issue of modeling the pipeline flow process under incompressible and isothermal conditions, with a target application to the leak detection and isolation systems. First, an introduction to the model-based process diagnostics is provided, where its basic terminology, tools, and methods are described. In the following chapter, a review of the state of the art in the field of leak detection and isolation...
-
Computationally Efficient Design Optimization of Compact Microwave and Antenna Structures
PublicationMiniaturization is one of the important concerns of contemporary wireless communication systems, especially regarding their passive microwave components, such as filters, couplers, power dividers, etc., as well as antennas. It is also very challenging, because adequate performance evaluation of such components requires full-wave electromagnetic (EM) simulation, which is computationally expensive. Although high-fidelity EM analysis...
-
Social convergence in Nordic countries at regional level
PublicationResearch background: Geographical proximity, common historical roots and collaboration within the Nordic Council cause the Nordic countries to be often wrongly treated as monoliths. However, in reality, Nordic regions differ in terms of broadly defined social and economic development. Issues concerning the standard of living are one of the priorities of the Helsinki Treaty signed by Nordic countries. Purpose of the article: The...
-
An analytical four-layer horizontal electric current dipole model for analysing underwater electric potential in shallow seawater
PublicationThe paper presents a new analytical four‑layer (air–water–bottom–non‑conductive layer) horizontal electric dipole model which allows an accurate approximation of ship’s Underwater Electric Potential (UEP) from a sufficient depth in shallow coastal marine waters. The numerical methods, usually Finite Element Method (FEM) or Boundary Elements Method (BEM), are typically used to estimate the electric field and the distribution of...
-
Two-photon double ionization of atoms in attosecond x-ray radiation fields
PublicationWe consider two-photon double ionization of helium with 100, 200, and 400 eV excess energy for the two ejected electrons, corresponding to photon energies of 89.5, 139.5, and 239.5 eV, respectively. We focus on the case of ultrashort pulses (two oscillations of the field) and develop an approach to calculate the two-photon transition matrix elements within the lowest order of the time-dependent perturbation theory. One of the...
-
Computational analysis of power-law fluids for convective heat transfer in permeable enclosures using Darcy effects
PublicationNatural convection is a complex environmental phenomenon that typically occurs in engineering settings in porous structures. Shear thinning or shear thickening fuids are characteristics of power-law fuids, which are non-Newtonian in nature and fnd wide-ranging uses in various industrial processes. Non-Newtonian fuid fow in porous media is a difcult problem with important consequences for energy systems and heat transfer. In this...