displaying 1000 best results Help
Search results for: APPROXIMATION%20ALGORITHM
-
A non-uniform real-time speech time-scale stretching method
PublicationAn algorithm for non-uniform real-time speech stretching is presented. It provides a combination of typical SOLA algorithm (Synchronous Overlap and Add ) with the vowels, consonants and silence detectors. Based on the information about the content and the estimated value of the rate of speech (ROS), the algorithm adapts the scaling factor value. The ability of real-time speech stretching and the resultant quality of voice were...
-
Comparison of various speech time-scale modificartion methods
PublicationThe objective of this work is to investigate the influence of the different time-scale modification (TSM) methods on the quality of the speech stretched up using the designed non-uniform real-time speech time-scale modification algorithm (NU-RTSM). The algorithm provides a combination of the typical TSM algorithm with the vowels, consonants, stutter, transients and silence detectors. Based on the information about the content and...
-
A low complexity double-talk detector based on the signal envelope
PublicationA new algorithm for double-talk detection, intended for use in the acoustic echo canceller for voice communication applications, is proposed. The communication system developed by the authors required the use of a double-talk detection algorithm with low complexity and good accuracy. The authors propose an approach to doubletalk detection based on the signal envelopes. For each of three signals: the far-end speech, the microphone...
-
Transient detection for speech coding applications
PublicationSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
IPMSM rotor position estimator based on analysis of phase current derivatives
PublicationThis paper describes an algorithm for estimation of IPMSM angular rotor position. The algorithm uses derivatives of motor phase currents resulting from PWM modulation to obtain the rotor position. The presented method is designed for medium- and high-speed range, since it is based on determination of the EMF vector. Algorithm is characterised by a very simple formulae. The calculation of rotor position is performed in every PWM...
-
Implementation of discrete convolution using polynomial residue representation
PublicationConvolution is one of the main algorithms performed in the digital signal processing. The algorithm is similar to polynomial multiplication and very intensive computationally. This paper presents a new convolution algorithm based on the Polynomial Residue Number System (PRNS). The use of the PRNS allows to decompose the computation problem and thereby reduce the number of multiplications. The algorithm has been implemented in Xilinx...
-
Photogrammetric and total station's measurement of compressed column's model
PublicationModelling studies continue to play an important role. One of such study is stress determination in the reinforcement bars of reinforced columns and determine column's axis deformation. The article presents measurements results of control points located on the model of reinforced concrete column. The column was compressed in few series till it's destruction. In this studies, photogrammetric method and total station measurements...
-
Rapid multi-objective antenna design using point-by-point Pareto set identification and local surrogate models
PublicationAntenna design is inherently a multicriterial problem.Determination of the best possible tradeoffs between conflicting objectives (a so-called Pareto front), such as reflection response, gain, and antenna size, is indispensable from the designer’s point of view, yet challenging when high-fidelity electromagnetic (EM) simulations are utilized for performance evaluation. Here, a novel and computationally...
-
Improved model of isothermal and incompressible fluid flow in pipelines versus the Darcy–Weisbach equation and the issue of friction factor
PublicationIn this article, we consider the modelling of stationary incompressible and isothermal one-dimensional fluid flow through a long pipeline. The approximation of the average pressure in the developed model by the arithmetic mean of inlet and outlet pressures leads to the known empirical Darcy–Weisbach equation. Most importantly, we also present another improved approach that is more accurate because the average pressure is estimated...
-
Electron scattering from tin tetrachloride (SnCl4) molecules
PublicationAbsolute grand-total cross section (TCS) for electron scattering from a tin tetrachloride, SnCl4, molecule was measured at electron-impact energies ranging from 0.6 to 300 eV, in the linear electron-transmission experiment. The measured TCS energy dependence shows two very pronounced enhancements peaking near 1.2 eV and around 9.5 eV, separated with a deep minimum centered close to 3 eV. The low energy structure is attributed to...
-
Correlation between Fractal Dimension and Areal Surface Parameters for Fracture Analysis after Bending-Torsion Fatigue
PublicationThis paper investigates the fracture surface topography of two steel and aluminum alloys subject to bending-torsion fatigue loadings, as well as their susceptibility to fatigue performance and failure mechanisms. Using fracture surface topography data analysis, elements with different geometries were elaborated. A correlation between the fractal dimension, other selected parameters of surface topography such as areal Sx, and...
-
The symmetric extendibility of quantum states
PublicationStudies on the symmetric extendibility of quantum states have become particularly important in the context of the analysis of one-way quantum measures of entanglement, and the distillability and security of quantum protocols. In this paper we analyze composite systems containing a symmetric extendible part, with particular attention devoted to the one-way security of such systems. Further, we introduce a new one-way entanglement...
-
Detection of vehicles stopping in restricted zones in video from surveillance cameras
PublicationAn algorithm for detection of vehicles that stop in restricted areas, e.g. excluded by traffic rules, is proposed. Classic approaches based on object tracking are inefficient in high traffic scenes because of tracking errors caused by frequent object merging and splitting. The proposed algorithm uses the background subtraction results for detection of moving objects, then pixels belonging to moving objects are tested for stability....
-
Model Predictive Super-Twisting Sliding Mode Control for An Autonomous Surface Vehicle
PublicationThis paper presents a new robust Model Predictive Control (MPC) algorithm for trajectory tracking of an Autonomous Surface Vehicle (ASV) in presence of the time-varying external disturbances including winds, waves and ocean currents as well as dynamical uncertainties. For fulfilling the robustness property, a sliding mode control-based procedure for designing of MPC and a super-twisting term are adopted. The MPC algorithm has been...
-
Modal parameters identification with Particle Swarm Optimization
PublicationThe paper presents method of the modal parameters identification based on the Particle Swarm Optimization (PSO) algorithm [1]. The basic PSO algorithm is modified in order to achieve fast convergence and low estimation error of identified parameters values. The procedure of identification as well as algorithm modifications are presented and some simple examples for the SISO systems are provided. Results are compared with the results...
-
Heart rate PPG signals with acceleration captured at wrist during small and moderate body movements
Open Research DataHeart rate PPG signals with acceleration captured at wrist during small and moderate body movements
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Spectrum-based modal parameters identification with Particle Swarm Optimization
PublicationThe paper presents the new method of the natural frequencies and damping identification based on the Artificial Intelligence (AI) Particle Swarm Optimization (PSO) algorithm. The identification is performed in the frequency domain. The algorithm performs two PSO-based steps and introduces some modifications in order to achieve quick convergence and low estimation error of the identified parameters’ values for multi-mode systems....
-
Numerical solution of threshold problems in epidemics and population dynamics
PublicationA new algorithm is proposed for the numerical solution of threshold problems in epidemics and population dynamics. These problems are modeled by the delay-differential equations, where the delay function is unknown and has to be determined from the threshold conditions. The new algorithm is based on embedded pair of continuous Runge–Kutta method of order p = 4 and discrete Runge–Kutta method of order q = 3 which is used for the...
-
Measurements of raising of 160EC pantograph type
Open Research DataIn this description the results of the experiment and also simulation performed on the total assembly of the 160 EC pantograph type is given. Multibody dynamics of pantograph rising due to external torque and forces are measured for parameter validation of the pantograph model.
-
Simulation model of IPMSM drive with rotor position estimator
PublicationThe paper presents a simulation model of electric drive consisting of: IPMSM motor, inverter and digital controller. The model was designed in Mathlab/Simulink. By modelling of the controller its discrete operation was taken into account in order to simulate precisely a specific sensorless control algorithm. A method for estimation of angular rotor position was proposed. Its mathematical algorithm was explained and errors were...
-
The parallel environment for endoscopic image analysis
PublicationThe jPVM-oriented environment to support high performance computing required for the Endoscopy Recommender System (ERS) is defined. SPMD model of image matching is considered and its two implementations are proposed: Lexicographical Searching Algorithm (LSA) and Gradient Serching Algorithm (GSA). Three classes of experiments are considered and the relative degree of similarity and execution time of each algorithm are analysed....
-
A New Three-Dimensional Space Vector Modulation for Multilevel Four-Leg Converters Based on the Shape Functions of Tetrahedral Element
PublicationThe paper proposes a new three-dimensional space vector pulse-width modulation (3D-SVPWM) algorithm for multilevel four-leg converters. The proposed PWM duty cycle calculation is based on the shape functions of the threedimensional tetrahedral finite elements. The algorithm ensures synthesis of accurate and undistorted output voltages even under significant imbalance or ripple in the DC-link voltages. At the same time, the algorithm...
-
Images of apples for the use of the Viola-Jones method. Data set no. 1 - multicolor.
Open Research DataThe database contains pictures of apples made at different angles, from different sides and containing different varieties. In this way, two bases of apple images were created (each database contains over 1,100 images). This set is data set no. 1 - multicolor: processed images in multicolor. The photos were prepared for the best possible detection process...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Computer-aided reconstruction of the railway track axis geometrical shape
PublicationIn the paper a method of the railway track axis geometrical shape identification in a horizontal plane, directly from the continuous satellite measurements, is presented. In this method, an algorithm for the design of railway track sections located in the horizontal arc is used. The algorithm uses an analytical description of the layout by means of suitable mathematical formulas. The design procedure has a universal character and...
-
Multilevel inverter neutral-point voltage sensor diagnostic based on the Extended Kalman Filter
PublicationA new algorithm for neutral point voltage imbalance estimation in DC link of the three-level (3L) neutral point clamped (NPC) voltage source inverter (VSI) is proposed. Application of the proposed algorithm does not require any additional sensors. The unbalanced voltage calculation is based on the information derived from the inverter output measured currents and from the knowledge of the load model parameters. In order to estimate...
-
Real‐Time PPG Signal Conditioning with Long Short‐Term Memory (LSTM) Network for Wearable Devices
PublicationThis paper presents an algorithm for real‐time detection of the heart rate measured on a person’s wrist using a wearable device with a photoplethysmographic (PPG) sensor and accelerometer. The proposed algorithm consists of an appropriately trained LSTM network and the Time‐Domain Heart Rate (TDHR) algorithm for peak detection in the PPG waveform. The Long Short‐Term Memory (LSTM) network uses the signals from the accelerometer...
-
Dynamic OWL Ontology matching Using Lexical Wordnet-based Measures
PublicationOntologies are often used as a means of describing knowledge and the domain of operation of modern applications. S need arises for the ability to quickly match those ontologies to enable interoperability of such systems. This paper presents an extension to Noy and McGuiness ontology construction methodology which should improve ontology interoperability and a lexicon-based algorithm for merging and aligning of such ontologies stored...
-
Automatic Reduction-Order Selection for Finite-Element Macromodels
PublicationAn automatic reduction-order selection algorithm for macromodels in finite-element analysis is presented. The algorithm is based on a goal-oriented a posteriori error estimator that operates on low-order reduced blocks of matrices, and hence, it can be evaluated extremely quickly.
-
Two-particle entropy and structural ordering in liquid water
PublicationEntropies of simple point charge (SPC) water were calculated over the temperature range 278-363 K using the two-particle correlation function approximation. Then, the total two-particle contribution to the entropy of the system was divided into three parts, which we call translational, configurational, and orientational. The configurational term describes the contribution to entropy, which originates from spatial distribution of...
-
Video Semantic Analysis Framework based on Run-time Production Rules - Towards Cognitive Vision
PublicationThis paper proposes a service-oriented architecture for video analysis which separates object detection from event recognition. Our aim is to introduce new tools to be considered in the pathway towards Cognitive Vision as a support for classical Computer Vision techniques that have been broadly used by the scientific community. In the article, we particularly focus in solving some of the reported scalability issues found in current...
-
Model-based testing for execution algorithms in the simulation of cyber-physical systems
PublicationThe understanding of simulation semantics of a hybrid system is a challenge for computational engineers as it requires expertise in computer science, engineering, numerical methods, and mathematics at once. The testing methods for the execution of a simulation are being researched but not yet applied on the industrial level. Consequently, the semantics of the simulation becomes a critical artifact in the system development process....
-
Scalability of surrogate-assisted multi-objective optimization of antenna structures exploiting variable-fidelity electromagnetic simulation models
PublicationMulti-objective optimization of antenna structures is a challenging task due to high-computational cost of evaluating the design objectives as well as large number of adjustable parameters. Design speedup can be achieved by means of surrogate-based optimization techniques. In particular, a combination of variable-fidelity electromagnetic (EM) simulations, design space reduction techniques, response surface approximation (RSA) models,...
-
Dissociative ionization dynamics of dielectric gas C3F7CN
PublicationFluoronitrile C3F7CN is a promising candidate for the replacement of SF6 dielectric gas in high-voltage insulation. We present a combined experimental and theoretical study on its ionization dynamics probed in the 0-100 eV energy range. We exploited the total ion collection technique to determine the absolute ionization cross section, mass spectrometry to determine the fragment branching ratios and ab initio nonadiabatic molecular...
-
Multi-Fidelity Local Surrogate Model for Computationally Efficient Microwave Component Design Optimization
PublicationIn order to minimize the number of evaluations of high-fidelity (“fine”) model in the optimization process, to increase the optimization speed, and to improve optimal solution accuracy, a robust and computational-efficient multi-fidelity local surrogate-model optimization method is proposed. Based on the principle of response surface approximation, the proposed method exploits the multi-fidelity coarse models and polynomial interpolation...
-
Truss imperfections in the design of bar and diaphragm bracing systems
PublicationIn the article three variants of roof bracing were considered: bar bracing, diaphragm bracing and the combination of bar and diaphragm bracing. Different analytical and numerical ways of taking into account the imperfections of the truss girder were compared. The entire 3D model of the roof (shell and beam elements with the eccentricities taken into account) was analysed numerically. Selected stressed-skin aspects were considered....
-
Sensorless IPMSM drive with rotor position estimator based on analysis of phase current derivatives
PublicationThis paper describes a sensorless Interior Permanent Magnet Synchronous Motor (IPMSM) drive designed for traction applications. Wide-speed sensorless operation is provided with the use of three methods of rotor position estimation designed for: a standstill, low- and high-speed range. The paper focuses on the high-speed estimation algorithm. The estimator uses the derivatives of motor phase currentsresulting from PWM modulation...
-
Reliable Greedy Multipoint Model-Order Reduction Techniques for Finite-Element Analysis
PublicationA new greedy multipoint model-order reduction algorithm for fast frequency-domain finite-element method simulations of electromagnetic problems is proposed. The location of the expansion points and the size of the projection basis are determined based on a rigorous error estimator. Compared to previous multipoint methods, the quality of the error estimator is significantly improved by ensuring the orthogonality of the projection...
-
Retrieval with Semantic Sieve
PublicationThe article presents an algorithm we called Semantic Sieve applied for refining search results in text documents repository. The algorithm calculates socalled conceptual directions that enables interaction with the user and allows to narrow the set of results to the most relevant ones. We present the system where the algorithm has been implemented. The system also offers in the presentation layer clustering of the results into...
-
Music Recommendation Based on Multidimensional Description and Similarity Measures . Rekomendacja muzyki na podstawie wielowymiarowego wektora cech i miar podobieństwa
PublicationThis study aims to create an algorithm for assessing the degree to which songs belong to genres defined a priori. Such an algorithm is not aimed at providing unambiguous classification-labelling of songs, but at producing a multidimensional description encompassing all of the defined genres. The algorithm utilized data derived from the most relevant examples belonging to a particular genre of music. For this condition to be met,...
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublicationW artykule zaprezentowano porównanie algorytmów ewolucyjnych do projektowania i optymalizacji kombinacyjnych układów cyfrowych. Porównano algorytmy MGA (Multiobjective Genetic Algorithm) i NGA (Genetic Algorithm with N-cardinality Reprezentation) z utworzonym algorytmem MLCEA (Multi-Layer Chromosome Evolutionary Algorithm), bazującym na reprezentacji osobników w postaci chromosomów wielowarstwowych. Otrzymane wyniki dla algorytmu...
-
Task Allocation and Scalability Evaluation for Real-Time Multimedia Processing in a Cluster Envirinment
PublicationAn allocation algorithm for stream processing tasks is proposed (Modified best Fit Descendent, MBFD). A comparison with another solution (BFD) is provided. Tests of the algorithms in an HPC environment are descrobed and the results are presented. A proper scalability metric is proposed and used for the evaluation of the allocation algorithm.
-
Rotor Blade Geometry Optimisation in Kaplan Turbine
PublicationThe paper presents the description of method and results of rotor blade shape optimisation. The rotor blading constitutes a part ofturbine flow path. Optimisation consists in selection of the shape that minimises ratio of polytrophic loss. Shape of the blade isdefined by the mean camber line and thickness of the airfoil. Thickness is distributed around the camber line based on the ratio ofdistribution. Global optimisation was done...
-
Fast surrogate-assisted simulation-driven design of compact microwave hybrid couplers
PublicationThis work presents a robust methodology for expedited simulation-driven design optimization of compact microwave hybrid couplers. The technique relies on problem decomposition, and a bot-tom–up design strategy, starting from the level of basic building blocks of the coupler, and finishing with a tuning procedure that exploits a fast surrogate model of the entire structure. The latter is constructed by cascading local response surface...
-
Estimation of interior-permanent-magnet-synchronous-motor rotor position by analysis of phase-current derivatives
PublicationThis paper describes an algorithm for estimation of IPMSM rotor angular position. The algorithm uses derivatives of motor phase currents resulting from PWM modulation to obtain the rotor position. The presented method is designed for medium- and high-speed range, since it is based on determination of the EMF vector. Calculation of the motor position is performed in every PWM cycle. The standard SV-PWM method is used to determine...
-
A method for counting people attending large public events
PublicationThe algorithm for people counting in crowded scenes, based on the idea of virtual gate which uses optical flow method is presented. The concept and practical application of the developed algorithm under real conditions is depicted. The aim of the work is to estimate the number of people passing through entrances of a large sport hall. The most challenging problem was the unpredicted behavior of people while entering the building....
-
Improved method for real-time speech stretching
Publicationn algorithm for real-time speech stretching is presented. It was designed to modify input signal dependently on its content and on its relation with the historical input data. The proposed algorithm is a combination of speech signal analysis algorithms, i.e. voice, vowels/consonants, stuttering detection and SOLA (Synchronous-Overlap-and-Add) based speech stretching algorithm. This approach enables stretching input speech signal...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
Detection of moving objects in images combined from video and thermal cameras
PublicationAn algorithm for detection of moving objects in video streams from the monitoring cameras is presented. A system composed of a standard video camera and a thermal camera, mounted in close proximity to each other, is used for object detection. First, a background subtraction is performed in both video streams separately, using the popular Gaussian Mixture Models method. For the next processing stage, the authors propose an algorithm...