Search
Filters
total: 79
Search results for: INTERPOLATION
-
EVALUATION OF THE SEMIVARIOGRAM SELECTION ON THE KRIGING INTERPOLATION
PublicationThe aim of the paper is to present the possibilities of geostatistical interpolation kriging method using in the process of generating digital terrain models (DTM). The source of data is a direct measurements realized with a precision GNSS positioning kinematic measurement technique RTN. Kriging algorithm was analysed, especially in the meaning of a semivariogram every step. Theoretical semivariogram selection influence on the...
-
Interpolation properties of domination parameters of a graph
PublicationAn integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.
-
Asymptotic formulas for the error in linear interpolation
PublicationWyznaczono asymptotyczny wzór dla błędu w liniowej interpolacji z dowolnymi węzłami.
-
Wow defect reduction based on interpolation techniques
PublicationW referacie przedstawiono wyniki badania różnych technik interpolacji wykorzystanych w redukcji kołysania dźwięku. W badaniach użyto: interpolację liniową, dwie techniki interpolacji wielomianowej (Hermite i spline), i technikę sumowania okienkowanych funkcji sink. Jakość rekonstrukcji wykonano wykorzystując sztucznie spreparowany sygnał audio, rekonstruowany wymienionymi metodami interpolacji. Jakość rekonstrukcji oceniono wykorzystując...
-
Wow defect reduction based on interpolation techniques
PublicationW artykule przedstawiono wyniki badania różnych technik interpolacji wykorzystanych w redukcji kołysania dźwięku. W badaniach użyto: interpolację liniową, techniki interpolacji wielomianowej, i interpolację funkcją sink. Jakość rekonstrukcji zbadano wykorzystując sztucznie spreparowany sygnał foniczny, zrekonstruowany wymienionymi metodami interpolacji. Jakość rekonstrukcji oceniono wykorzystując standardowe deskryptory jakości...
-
Digital measurement of frequency with linear interpolation in dynamic states
PublicationPrzedstawiono metody rejestracji częstotliwości sygnałów impulsowych. Zastosowanie interpolacji pozwala na uzyskanie wyniku dla dowolnej chwili. Opisano pracę w trybie on-line i off-line.
-
Simple and accurate field interpolation in finite difference methods
PublicationW artykule wprowadzono nową metodę interpolacji pól w metodzie różnic skończonych. Metoda jest prosta i daje wyniki bardziej dokładne niż w przypadku interpolacji liniowej. Proponowana metoda interpolacji może zostać użyta do poprawienia dokładności takich metod, jak subgridding.
-
Ship Evolutionary Trajectory Planning Method with Application of Polynomial Interpolation
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method. Evolutionary algorithms allows to find a coIlision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory which keeps continuity of velocity and acceleration values along path. Combination of this two methods allows to find trajectory, which under some assumptions,...
-
Interpolation of complex dynamic trajectory for hand-written signature verification
PublicationRożważono problem interpolacji trajektorii jedno-grafelowego podpisu odręcznego do rozpoznawania i weryfikacji podpisu złożonego za pomocą tabletu. Przedyskutowano użyteczność interpolacji celem unifikacji podpisu, dla potrzeb porównania aktualnie złożonego podpisu ze wzorcem zapisanym w bazie. Wykorzystano różne reprezentacje trajektorii. Opracowano system decyzyjny wykorzystujący filtr dopasowany. Pracę zilustrowano przykładami...
-
Simple adaptive cubic spline interpolation of fluorescence decay functions
PublicationZaproponowano prostą metodę interpolacji funkcji zaniku fluorescencji. W pierwszym kroku interpolowany zanik jest całkowany za pomocą adaptacyjnego algorytmu wykorzystującego kwadratury Newtona-Cotesa. Uzyskiwana w ten spoób siatka wartości czasu jest używana w drugim kroku polegającym na typowej interpolacji za pomocą funkcji sklejanych trzeciego stopnia.
-
Multibaem Sonar Records Data Decimation Using Hierarchical Spline Interpolation
PublicationMultibeam sonar records feature high vertical and horizontal resolution. Interpolating and approximating, eventually displaying of of high volume scattered 3D raster data leads to some difficulties related to a computer processing power. The paper presents some advantages of using hierarchical splines in the context. Such an approach facilitates real time 3D MBS data rendering.
-
Validation of Interpolation Algorithms for Multiscale UV-VIS Imaging Using UAV Spectrometer
PublicationIn this study, we present a comparison of popular methods for the interpolation of irregular spatial data in order to determine the applicability of each algorithm for hyperspectral reflectance estimation. The algorithms were benchmarked against a very high-resolution orthoimage from an RGB camera and medium-resolution satellite imagery from Sentinel-2A. We tested five interpolation algorithms: Triangulated Irregular Network (TIN),...
-
Algorithms for spatial analysis and interpolation of discrete sets of Critical Infrastructure hazard data
PublicationNowo opracowane zaawansowane narzędzia technologii informacyjnych i komunikacyjnych (TIK) ujawniają swoją przydatność do przewidywania różnego rodzaju zagrożeń oraz minimalizowania związanego z nimi potencjalnego ryzyka. Jednakże większość tych narzędzi operuje jedynie na niektórych typach infrastruktury i zaniedbuje ich przestrzenne interakcje z otoczeniem oraz innymi strukturami. Niniejszy artykuł zawiera propozycje kilku algorytmów...
-
CAD-model construction based on adaptive radial basis functions interpolation technique.
PublicationZaprezentowana jest nowa metoda konstrukcji modeli układów mikrofalowych. Modele tworzone sa na podstawie wyników symulacji pełnofalowej przy użyciu funkcji radialnych. Zaletą użycia funkcji radialnych jest gwarantowana nieosobliwość problemu interpolacyjnego. Dodatkowo zastosowany został algorytm adaptacyjnego próbkowania minimalizujący liczbę próbek potrzebnych do konstrukcji modelu.
-
Interpolation methods in GPR tomographic imaging of linear and volume anomalies for cultural heritage diagnostics
PublicationThis paper presents results of a ground penetrating radar (GPR) survey conducted in St. Joseph’s Church in Gdańsk, Poland. The aim of the study was to produce tomographic imaging of a renovated floor as well as the objects buried under the floor to detect linear and volume inclusions. The assumed track spacing was meaningfully greater than the single signal spacing in each track, which induced the need for interpolation methods...
-
RSS-Based DoA Estimation Using ESPAR Antenna Radiation Patterns Spline Interpolation
PublicationIn this paper, it is shown how power pattern crosscorrelation (PPCC) algorithm, which relies on received signal strength (RSS) values recorded at electronically steerable parasitic array radiator (ESPAR) antenna output port, used for direction-of-arrival (DoA) estimation, can easily be improved by applying spline interpolation to radiation patterns recorded in the calibration phase of the DoA estimation process. The proposed method...
-
Application of Analytic Signal and Smooth Interpolation in Pulse Width Modulation for Conventional Matrix Converters
PublicationThe paper proposes an alternative and novel approach to the PWM duty cycles computation for Conventional Matrix Converters (CMC) fed by balanced, unbalanced or non–sinusoidal AC voltage sources. The presented solution simplifies the prototyping of direct modulation algorithms. PWM duty cycles are calculated faster by the smooth interpolation technique, using only vector coordinates, without trigonometric functions and angles. Both...
-
Accelerated design optimization of miniaturized microwave passives by design reusing and Kriging interpolation surrogates
PublicationElectromagnetic (EM) analysis has become ubiquitous in the design of microwave components and systems. One of the reasons is the increasing topological complexity of the circuits. Their reliable evaluation—at least at the design closure stage—can no longer be carried out using analytical or equivalent network representations. This is especially pertinent to miniaturized structures, where considerable EM cross-coupling effects occurring...
-
Reduced-cost surrogate modelling of compact microwave components by two-level kriging interpolation
PublicationFull-wave electromagnetic (EM) analysis is a versatile tool for evaluating the performance of high-frequency components. Its potential drawback is its high computational cost, inhibiting the execution of EM-driven tasks requiring massive simulations. The applicability of equivalent network models is limited owing to the topological complexity of compact microstrip components because of EM cross-coupling effects. Development of...
-
Novel Interpolation Method of Multi-DFT-Bins for Frequency Estimation of Signal with Parameter Step Change
PublicationThe IpDFT(Interpolation Discrete Fourier Trans-form) method is one of the most commonly used non-parametric methods. However, when a parameter (frequency, amplitude or phase) step changes in the DFT period, the DFT coefficients will be distorted seriously, resulting in the large estimation error of the IpDFT method. Hence, it is a key challenge to find an IpDFT method, which not only can eliminate the effect of the step-changed...
-
Constrained multi-objective optimization of compact microwave circuits by design triangulation and pareto front interpolation
PublicationDevelopment of microwave components is an inherently multi-objective task. This is especially pertinent to the design closure stage, i.e., final adjustment of geometry and/or material parameters carried out to improve the electrical performance of the system. The design goals are often conflicting so that the improvement of one normally leads to a degradation of others. Compact microwave passives constitute a representative case:...
-
Experimental Comparison of Straight Lines and Polynomial Interpolation Modeling Methods in Ship Evolutionary Trajectory Planning Problem
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method and its comparison to classic approach, where trajectory is modeled by straight lines. Evolutionary algorithms are group of methods that allows\ to find a collision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory, which keeps continuity of velocity...
-
Evaluation of Six Degrees of Freedom 3D Audio Orchestra Recording and Playback using multi-point Ambisonic interpolation
PublicationThis paper describes a strategy for recording sound and enabling six-degrees-of-freedom playback, making use of multiple simultaneous and synchronized Higher Order Ambisonics (HOA) recordings. Such a strategy enables users to navigate in a simulated 3D space and listen to the six-degrees-of-freedom recordings from different perspectives. For the evaluation of the proposed approach, an Unreal Engine-based navigable 3D audiovisual...
-
4-Node combined shell element with semi-EAS-ANS strain interpolationsin 6-parameter shell theories with drilling degrees of freedom
PublicationW pracy sformułowano 4-węzłowy powłokowy element skończony klasy C0, w ramach nieliniowej 6-parametrowej teorii powłok. W celu uniknięcia zjawiska blokady (locking effect) wykorzystano technikę EAS do niesymetrycznych odkształceń membranowych i ANS do odkształceń poprzecznych.Przedstawiono przykłady potwierdzające poprawność sformułowania.
-
Automated microwave planar filter design with generalized Chebyshev characteristics.
PublicationIn this paper a technique of automatization of design of microwave filters with generalized Chebyshev characteristics is presented. A full wave electromagnetic simulator linked with the Matlab computing environment is used to ensure a rigorous numerical analysis while at the same time allowing automatization. To decrease time of optimization and overall design process, the Cauchy interpolation technique was used. An automated design...
-
Online sound restoration system for digital library applications
PublicationAudio signal processing algorithms were introduced to the new online non-commercial service for audio restoration intended to enhance the content of digitized audio repositories. Missing or distorted audio samples are predicted using neural networks and a specific implementation of the Jannsen interpolation method based on the autoregressive model (AR) combined with the iterative restoring of missing signal samples. Since the distortion...
-
Robust four-node elements based on Hu–Washizu principle for nonlinear analysis of Cosserat shells
PublicationMixed 4-node shell elements with the drilling rotation and Cosserat-type strain measures based onthe three-field Hu–Washizu principle are proposed. In the formulation, apart from displacement and rotationfields, both strain and stress resultant fields are treated as independent. The elements are derived in the frame-work of a general nonlinear 6-parameter shell theory dedicated to the analysis of multifold irregular shells.The...
-
Online sound restoration system for digital library applications.
PublicationAudio signal processing algorithms were introduced to the new online non-commercial service for audio restoration intended to enhance the content of digitized audio repositories. Missing or distorted audio samples are predicted using neural networks and a specific implementation of the Jannsen interpolation method based on the autoregressive model (AR) combined with the iterative restoring of missing signal samples. Since the distortion...
-
Equivalent 4-node enhanced assumed strain and hybrid stress shell elements in 6-parameter theory
PublicationWe discuss the equivalence of semi-enhanced assumed strain (EAS) and semi-hybrid stress (SEM) shell finite elements. We use the general nonlinear 6-field shell theory with kinematics composed of generalized displacements composed of the translation field and the rotation field. Due to the presence of rotation tensor the elements have naturally six nodal engineering degrees of freedom. We propose interpolation for a strain field...
-
The database of interpolated RR-intervals of original length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of interpolated RR-intervals of length 512 of 46 healthy subjects at rest
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
Further Developments of the Online Sound Restoration System for Digital Library Applications
PublicationNew signal processing algorithms were introduced to the online service for audio restoration available at the web address: www.youarchive.net. Missing or distorted audio samples are estimated using a specific implementation of the Jannsen interpolation method. The algorithm is based on the autoregressive model (AR) combined with the iterative complementation of signal samples. Since the interpolation algorithm is computationally...
-
Aproksymacja przebiegu trasy kolejowej na przykładzie krzywoliniowego odcinka połączenia Somonino-Gdańsk Osowa
PublicationW artykule zaprezentowano wyniki wyznaczenia współrzędnych przebiegu trasy kolejowej metodami aproksymacji wielomianowej i interpolacji krzywą kubiczną w oparciu o pomiary czasu rzeczywistego GPS zrealizowane z wykorzystanie polskiej aktywnej sieci geodezyjnej ASG-EUPOS. Rozważania teoretyczne poparte zostały praktycznym przykładem aplikacyjnym opartym o zrealizowane pomiary inwentaryzacyjne zmodernizowanego odcinka toru kolejowego...
-
A highly-efficient technique for evaluating bond-orientational order parameters
PublicationWe propose a novel, highly-efficient approach for the evaluation of bond-orientational order parameters (BOPs). Our approach exploits the properties of spherical harmonics and Wigner 3jj-symbols to reduce the number of terms in the expressions for BOPs, and employs simultaneous interpolation of normalised associated Legendre polynomials and trigonometric functions to dramatically reduce the total number of arithmetic operations....
-
Adaptive CAD-Model Construction Schemes
PublicationTwo advanced surrogate model construction techniques are discussed in this paper. The models employ radial basis function (RBF)interpolation scheme or artificial neural networks (ANN) with a new training algorithm. Adaptive sampling technique is applied withrespect to all variables. Histograms showing the quality of the models are presented. While the quality of RBF models is satisfactory, theperformance of the ANN models obtained...
-
Detection of impulsive disturbances in archive audio signals
PublicationIn this paper the problem of detection of impulsive disturbances in archive audio signals is considered. It is shown that semi-causal/noncausal solutions based on joint evaluation of signal prediction errors and leave-one-out signal interpolation errors, allow one to noticeably improve detection results compared to the prediction-only based solutions. The proposed approaches are evaluated on a set of clean audio signals contaminated...
-
Interpolator wykorzystujący filtr z maskowaniem charakterystyki częstotliwościowej
PublicationInterpolator o dużej krotności wymaga stosowania dolnoprzepustowych filtrów cyfrowych o bardzo wąskim paśmie przejściowym. Przekłada się to na dużą złożoność obliczeniową i problemy z projektowaniem filtrów interpolacyjnych. W pracy zaproponowano użycie metody FRM rozbijającej filtr o wąskim paśmie przejściowym na grupę filtrów o obniżonych wymaganiach, co zmniejsza liczbę niezerowych współczynników. W rezultacie użycie tego rozwiązania...
-
Fast Multi-Objective Antenna Design Through Variable-Fidelity EM Simulations
PublicationA technique for fast multi-objective antenna optimization is introduced. A kriging interpolation surrogate constructed from sampled coarse-mesh EM simulations is utilized by multi-objective evolutionary algorithm (MOEA) to obtain the initial Pareto front approximation. The surrogate is defined in a subset of the original design space, determined by means of independently optimized individual objectives. Response correction techniques...
-
EM-Driven Multi-Objective Optimization of Antenna Structures in Multi-Dimensional Design Spaces
PublicationFeasible multi-objective optimization of antenna structures is presented. An initial set of Pareto optimal solutions is found using a multi-objective evolutionary algorithm (MOEA) working with a fast surrogate antenna model obtained by kriging interpolation of coarse-discretization EM simulation data. To make the surrogate construction computationally feasible in multi-dimensional design space, the space subset containing non-dominated...
-
Elimination of impulsive disturbances from stereo audio recordings
PublicationThis paper presents a new approach to elimination of impulsive disturbances from stereo audio recordings. The proposed solution is based on vector autoregressive modeling of audio signals. On-line tracking of signal model parameters is performed using the stability-preserving Whittle-Wiggins-Robinson algorithm with exponential data weighting. Detection of noise pulses and model-based interpolation of the irrevocably distorted samples...
-
Elimination of Impulsive Disturbances From Stereo Audio Recordings Using Vector Autoregressive Modeling and Variable-order Kalman Filtering
PublicationThis paper presents a new approach to elimination of impulsive disturbances from stereo audio recordings. The proposed solution is based on vector autoregressive modeling of audio signals. Online tracking of signal model parameters is performed using the exponential ly weighted least squares algo- rithm. Detection of noise pulses an d model-based interpolation of the irrevocably distorted sampl es is realized using an adaptive, variable-order...
-
Melody Harmonization with Interpolated Probabilistic Models
PublicationMost melody harmonization systems use the generative hidden Markov model (HMM), which model the relation between the hidden chords and the observed melody. Relations to other variables, such as the tonality or the metric structure, are handled by training multiple HMMs or are ignored. In this paper, we propose a discriminative means of combining multiple probabilistic models of various musical variables by means of model interpolation....
-
Elimination of clicks from archive speech signals using sparse autoregressive modeling
PublicationThis paper presents a new approach to elimination of impulsivedisturbances from archive speech signals. The proposedsparse autoregressive (SAR) signal representation is given ina factorized form - the model is a cascade of the so-called formantfilter and pitch filter. Such a technique has been widelyused in code-excited linear prediction (CELP) systems, as itguarantees model stability. After detection of noise pulses usinglinear...
-
New semi-causal and noncausal techniques for detection of impulsive disturbances in multivariate signals with audio applications
PublicationThis paper deals with the problem of localization of impulsive disturbances in nonstationary multivariate signals. Both unidirectional and bidirectional (noncausal) detection schemes are proposed. It is shown that the strengthened pulse detection rule, which combines analysis of one-step-ahead signal prediction errors with critical evaluation of leave-one-out signal interpolation errors, allows one to noticeably improve detection results...
-
Structure and Randomness in Planning and Reinforcement Learning
PublicationPlanning in large state spaces inevitably needs to balance the depth and breadth of the search. It has a crucial impact on the performance of a planner and most manage this interplay implicitly. We present a novel method \textit{Shoot Tree Search (STS)}, which makes it possible to control this trade-off more explicitly. Our algorithm can be understood as an interpolation between two celebrated search mechanisms: MCTS and random...
-
A simplified channel estimation procedure for NB-IoT downlink
PublicationThis paper presents a low-complexity channel estimation procedure which is suitable for use in energy-efficient NB-IoT user equipment devices. The procedure is based on the well-established least squares scheme, followed by linear interpolation in the time domain and averaging in the frequency domain. The quality of channel estimation vs. signal-to-noise ratio is evaluated for two channel models and compared with the performance...
-
3D Hand Shape Modeling for Automatic Assessing Motor Performance in Parkinson's Disease
PublicationIn this paper a method for hand pattern processing to create a 3D hand model is presented. By applying a complete hand armature to the model obtained, an interpolation of three motor tests for an individual Parkinson's disease patient can be performed. To obtain the 3D hand model the top view of the hand from a web cam is analyzed. The hand contour is examined to find characteristic points that allows for dividing hand image into...
-
G2DC-PL+: a gridded 2 km daily climate dataset for the union of the Polish territory and the Vistula and Odra basins
PublicationG2DC-PL+, a gridded 2 km daily climate dataset for the union of the Polish territory and the Vistula and Odra basins, is an update and extension of the CHASE-PL Forcing Data – Gridded Daily Precipitation and Temperature Dataset – 5 km (CPLFD-GDPT5). The latter was the first publicly available, high-resolution climate forcing dataset in Poland, used for a range of purposes including hydrological modelling and bias correction of...
-
Local response surface approximations and variable-fidelity electromagnetic simulations for computationally efficient microwave design optimisation
PublicationIn this study, the authors propose a robust and computationally efficient algorithm for simulation-driven design optimisation of microwave structures. Our technique exploits variable-fidelity electromagnetic models of the structure under consideration. The low-fidelity model is optimised using its local response surface approximation surrogates. The high-fidelity model is refined by space mapping with polynomial interpolation of...
-
Dynamic Signal Strength Mapping and Analysis by Means of Mobile Geographic Information System
PublicationBluetooth beacons are becoming increasingly popular for various applications such as marketing or indoor navigation. However, designing a proper beacon installation requires knowledge of the possible sources of interference in the target environment. While theoretically beacon signal strength should decay linearly with log distance, on-site measurements usually reveal that noise from objects such as Wi-Fi networks operating in...