Search
displaying 1000 best results Help
Search results for: BRON-KERBOSCH ALGORITHM
-
Increasing the Geometrical and Interpretation Quality of Unmanned Aerial Vehicle Photogrammetry Products Using Super-Resolution Algorithms
PublicationUnmanned aerial vehicles (UAVs) have now become very popular in photogrammetric and remote-sensing applications. Every day, these vehicles are used in new applications, new terrains, and new tasks, facing new problems. One of these problems is connected with flight altitude and the determined ground sample distance in a specific area, especially within cities and industrial and construction areas. The problem is that a safe flight...
-
Remote measurement of building usable floor area - Algorithms fusion
PublicationRapid changes that are taking place in the urban environment have significant impact on urban growth. Most cities and urban regions all over the world compete to increase resident and visitor satisfaction. The growing requirements and rapidity of introducing new technologies to all aspects of residents' lives force cities and urban regions to implement "smart cities" concepts in their activities. Real estate is one of the principal...
-
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
PublicationThis paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed...
-
Możliwości wydłużania krzywych przejściowych w układach geometrycznych torów
PublicationW pracy przedstawiono analizę problemu wydłużania krzywych przejściowych, wykorzystując do tego celu analityczną metodę projektowania. Podstawę analizy stanowiły obliczenia numeryczne przeprowadzone dla zestawu parametrów charakteryzujących standardowy układ geometryczny: krzywa przejściowa – łuk kołowy – krzywa przejściowa (w wersji niesymetrycznej). Ocenie poddano różnice rzędnych poziomych układu istniejącego oraz układu z...
-
An Extended Control of the Input Angle for Matrix Converters Connected with the Non-Unity Power Factor Loads.
PublicationThis paper proposes a novel PWM modulation algorithm for Multiphase Conventional Matrix Converters (MCMC), with 3 inputs and k outputs, using the transfer function of the load angle. The proposed approach extends the range of power angle control at the input during the operation with a maximum voltage transfer ratio. The proposed concept is based on the Direct Analytic Voltage PWM (DAV--PWM) modulation with an elliptical trajectory...
-
Open-Set Speaker Identification Using Closed-Set Pretrained Embeddings
PublicationThe paper proposes an approach for extending deep neural networks-based solutions to closed-set speaker identification toward the open-set problem. The idea is built on the characteristics of deep neural networks trained for the classification tasks, where there is a layer consisting of a set of deep features extracted from the analyzed inputs. By extracting this vector and performing anomaly detection against the set of known...
-
Generalized adaptive notch smoothing revisited
PublicationThe problem of identification of quasi-periodically varying dynamic systems is considered. This problem can be solved using generalized adaptive notch filtering (GANF) algorithms. It is shown that the accuracy of parameter estimates can be significantly increased if the results obtained from GANF are further processed using a cascade of appropriately designed filters. The resulting generalized adaptive notch smoothing (GANS) algorithm...
-
Performance of FAN conception of traffic control in IP QoS networks
PublicationIn this paper we present the architectural implementation of Flow Aware Networking (FAN), a new approach for realizing QoS guarantees in the Internet. We also propose FAN traffic control algorithm which performs traffic control on flow level. Using the proposed FAN node model, we conduct simulation research to prove if FAN can be a new approach for realizing QoS guarantees. The basis of this research is finding a way to guarantee...
-
How much is Impact Factor worth?
PublicationThe purpose of this work is to present an aspect of counting citations, which is correlated to the Impact Factor, very important for journals in scientific communication, and provides information about the position of a scientific journal in a particular research area. Sometimes citations don’t count in a research output, e.g. if an article is published in a predatory journal. Those journals ...
-
Vibration of the bridge under moving singular loads - theoretical formulation and numerical solution
PublicationThe paper presents the results of the numerical analysis of a simple vehicle passing over a simply supported bridge span. The bridge is modelled by a Euler-Bernoulli beam. The vehicle is modelled as a linear, visco-elastic oscillator, moving at a constant speed. The system is described by a set of differential equations of motion and solved numerically using the Runge-Kutta algorithm. The results are compared with the solution...
-
High-precision bearing estimation for active sonar with cylindrical array performed by interpolated array transformation
PublicationThe article presents a method for improving the accuracy of bearing in multibeam sonar with a cylindrical array. The antenna’s non-linear shape and the resulting non-uniform sampling of the signal in space, mean that known methods of high-resolution spectral analysis cannot be used. In order to apply an algorithm from this group, a linear virtual antenna must be produced. The paper presents a technique of mapping a cylindrical...
-
On the instantaneous frequency smoothing for signals with quasi-linear frequency changes
PublicationThe problem of estimation of the slowly-varying instantaneous frequency of a nonstationary complex sinusoidal signal buried in noise is considered. This problem is usually solved using frequency tracking algorithms. It is shown that the accuracy of frequency estimates can be considerably increased if the results yielded by the frequency tracker are further processed using the appropriately designed filters. The resulting frequency...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublicationThis paper describes the research aimed at finding the optimal configuration of the face recognition algorithm based on local texture descriptors (binary and ternary patterns). Since the identification module was supposed to be a part of the face tracking system developed for interactive wearable computer, proper feature selection, allowing for real-time operation, became particularly important. Our experiments showed that it is...
-
Reversible Video Stream Anonymization for Video Surveillance Systems Based on Pixels Relocation and Watermarking
PublicationA method of reversible video image regions of interest anonymization for applications in video surveillance systems is described. A short introduction to theanonymization procedures is presented together with the explanation of its relation to visual surveillance. A short review of state of the art of sensitive data protection in media is included. An approach to reversible Region of Interest (ROI) hiding in video is presented,...
-
External Validation Measures for Nested Clustering of Text Documents
PublicationAbstract. This article handles the problem of validating the results of nested (as opposed to "flat") clusterings. It shows that standard external validation indices used for partitioning clustering validation, like Rand statistics, Hubert Γ statistic or F-measure are not applicable in nested clustering cases. Additionally to the work, where F-measure was adopted to hierarchical classification as hF-measure, here some methods to...
-
A modified method of vibration surveillance by using the optimal control at energy performance index
PublicationA method of vibration surveillance by using the optimal control at energy performance index has been creatively modified. The suggested original modification depends on consideration of direct relationship between the measured acceleration signal and the optimal control command. The paper presents the results of experiments and Hardware- in-the-loop simulations of a new active vibration reduction algorithm based on the energy...
-
Dynamic Positioning System with Vectorial Backstepping Controller
PublicationThe problem of synthesis a dynamic positioning system for low frequency model of surface vessel was considered in this paper. The recursive vectorial backstepping control design was used to keep a fixed position and heading in presence of wave disturbances. The passive observer was introduced to smooth the measurements and to estimate the velocities needed for the control algorithm. Some parameters of observer were optimized off-line...
-
ISSUES OF CLASSIFICATION FUNCTION CONTINUITY IN ENDOSCOPIC VIDEO CLASSIFICATION
PublicationIn the article a new way of analyzing the properties of feature vector functions (FVF) and classiers of images in a video stream is proposed. The general idea is based on focusing of the perceived continuity of the FVF and classier functions. Issues related to creating an exact mathematical model are discussed and a simplied solution is proposed. An exemplary algorithm is evaluated on three exemplary video sequences. The acquired...
-
Scaling of numbers in residue arithmetic with the flexible selection of scaling factor
PublicationA scaling technique of numbers in resudue arithmetic with the flexible selection of the scaling factor is presented. The required scaling factor can be selected from the set of moduli products of the Residue Number System (RNS) base. By permutation of moduli of the number system base it is possible to create many auxilliary Mixed-Radix Systems associated with the given RNS with respect to the base, but they have different sets...
-
Adaptive dynamic control allocation for over-actuated dynamic positioning system based on backstepping method in case of thruster faults
PublicationThe objective of the research considered in this paper is dynamic positioning of a nonlinear over-actuated marine vessel in the presence of limited information about thruster forces. First, the adaptive backstepping method is used to estimate the input matrix which will compensate partial loss of actuator effectiveness in the presence of actuator dynamics. Then, the adaptive commanded virtual forces and moment are allocated into...
-
System for tracking multiple trains on a test railway track
PublicationSeveral problems may arise when multiple trains are to be tracked using two IP camera streams. In this work, real-life conditions are simulated using a railway track model based on the Pomeranian Metropolitan Railway (PKM). Application of automatic clustering of optical flow is investigated. A complete tracking solution is developed using background subtraction, blob analysis, Kalman filtering, and a Hungarian algorithm. In total,...
-
System for tracking multiple trains on a test railway track
PublicationSeveral problems may arise when multiple trains are to be tracked using two IP camera streams. In this work, real-life conditions are simulated using a railway track model based on the Pomeranian Metropolitan Railway (PKM). Application of automatic clustering of optical flow is investigated. A complete tracking solution is developed using background subtraction, blob analysis, Kalman filtering, and a Hungarian algorithm. In total,...
-
Space-vector pulsewidth modulation for a seven-level cascaded H-bridge inverter with the control of DC-link voltages
PublicationThe control strategy of DC-link voltages for a seven-level Cascaded H-Bridge inverter is proposed in this paper. The DC-link voltage balancing is accomplished by appropriate selection of H-Bridges and control of their duty cycles in Space-Vector Modulation (SVM) algorithm. The proposed SVM method allows to maintain the same voltage level on all inverter capacitors. Regardless of the balancing function, the...
-
Lattice filter based autoregressive spectrum estimation with joint model order and estimation bandwidth adaptation
PublicationThe problem of parametric, autoregressive model based estimation of a time-varying spectral density function of a nonstationary process is considered. It is shown that estimation results can be considerably improved if identification of the autoregressive model is carried out using the two-sided doubly exponentially weighted lattice algorithm which combines results yielded by two one-sided lattice algorithms running forward in...
-
Dual-band antenna with improved gain for WLAN and ISM applications
PublicationIn this Letter, a dual-band antenna with an improved gain is proposed. The structure features 9.7 and 10.4 dBi gain within 2.4 GHz to 2.5 GHz and 5 GHz to 6 GHz bands, respectively. This makes it suitable for WLAN and ISM applications. The structure comprises an asymmetrical pair of radiators and slots suspended over a reflector. The antenna is optimised in a two-stage process using a trust-region-based gradient search algorithm....
-
The instantaneous flicker sensation level measured in the industrial power system supplying the rolling mill motors
Open Research DataThe dataset presents the instantaneous flicker sensation level measured on the bus bars of the main switchgear of the industrial power network for the supply of rolling mills. The data were obtained during an experiment whose purpose was to determine a level of short-term and long-term flicker caused by voltage fluctuations. In the virtual application...
-
Using Disparity Map for Moving Object Position Estimation in Pan Tilt Camera Images
PublicationIn this paper we present the algorithm for rapid moving object position estimation in an images acquired from pan tilt camera. Detection of a moving object in a image acquired from a moving camera might be quite challenging. Standard methods that relay on analyzing two consecutive frames are not applicable due to the changing background. To overtake this problem we decided to evaluate the possibility of calculating a disparity...
-
Vehicle classification based on soft computing algorithms
PublicationExperiments and results regarding vehicle type classification are presented. Three classes of vehicles are recognized: sedans, vans and trucks. The system uses a non-calibrated traffic camera, therefore no direct vehicle dimensions are used. Various vehicle descriptors are tested, including those based on vehicle mask only and those based on vehicle images. The latter ones employ Speeded Up Robust Features (SURF) and gradient images...
-
Virtual keyboard controlled by eye gaze employing speech synthesis
PublicationThe article presents the speech synthesis integrated into the eye gaze tracking system. This approach can significantly improve the quality of life of physically disabled people who are unable to communicate. The virtual keyboard (QWERTY) is an interface which allows for entering the text for the speech synthesizer. First, this article describes a methodology of determining the fixation point on a computer screen. Then it presents...
-
Easy recipes for cooperative smoothing
PublicationIn this paper we suggest how several competing signal smoothers, differing in design parameters, or even in design principles, can be combined together to yield a better and more reliable smoothing algorithm. The proposed heuristic, but statistically well motivated, fusion mechanism allows one to combine practically all kinds of smoothers, from simple local averaging or order statistic filters, to parametric smoothers designed...
-
Teleportation of geometric structures in 3D
PublicationThe simplest quantum teleportation algorithms can be represented in geometric terms in spaces of dimensions 3 (for real state vectors) and 4 (for complex state vectors). The geometric representation is based on geometric-algebra coding, a geometric alternative to the tensor-product coding typical of quantum mechanics. We discuss all the elementary ingredients of the geometric version of the algorithm: geometric analogs of states...
-
Balance errors in numerical solutions of shallow water equations
PublicationThe analysis of the conservative properties of the shallow water equations is presented in the paper. The work focuses on the consistency of numerical solution of these equations with the conservation laws of mass and momentum. The investigations involve two different conservative forms which are solved by an implicit box scheme. The theoretical analysis supported by numerical experiments is carried out for rectangular channel...
-
Zastosowanie algorytmu regulacji DMC z pomiarem wartości wielkości sterującej do sterowania blokiem wymienników ciepła
PublicationW artykule opisano zastosowanie zmodyfikowanego algorytmu regulacji predykcyjnej DMC do sterowania wybranym blokiem wymienników ciepła. Przedstawiono charakterystykę obiektu sterowania, specyficzne zadania stawiane układowi regulacji oraz sposób realizacji regulatora. Omówiono właściwości opracowanego układu regulacji i zaprezentowano wyniki jego działania.A modified DMC control algorithm application for control of heat exchanger...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Probabilistic sensitivity of the limit states of structures using Monte Carlom simulation
PublicationThe paper presents the concept of probabilistic sensitivity of structural limit states with respect to given design variables. A general idea is presented, illustrated by a simple case solved in an analytical way. More general approach is presented for the engineering structures, in this case a dedicated Monte Carlo simulation procedure is involved as part of the methodology. Illustration of the engineering case is done, by means...
-
Simplified probabilistic analysis of settlement of cyclically loaded soil stratum using point estimate method
PublicationThe paper deals with the probabilistic analysis of settlement of a non-cohesive soil layer subjected to cyclic loading. Originally, the settlement assessment is based on deterministic compaction model which requires integration of a set of differential equations. However, making use of the Bessel functions the settlement of the soil stratum can be calculated by means of simplified algorithm. The compaction model parameters were...
-
ADAPTIVE IDENTIFICATION OF TIME-VARYING IMPULSE RESPONSE OF UNDERWATER ACOUSTIC COMMUNICATION CHANNEL
PublicationThe transmission properties of underwater acoustic communication channel can change dynamically due to the movement of acoustic system transmitter and receiver or underwater objects reflecting transmitted signal. The time-varying impulse response measurement and estimation are necessary to match the physical layer of data transmission to instantaneous channel propagation conditions. Using the correlative measurement method, impulse...
-
AI in the creation of the satellite maps
PublicationSatellite and aerial imagery acquisition is a very useful source of information for remote monitoring of the Earth’s surface. Modern satellite and aerial systems provide data about the details of the site topography, its characteristics due to different criteria (type of terrain, vegetation cover, soil type and moisture content), or even information about emergency situations or disasters. The paper proposes and discusses the process...
-
Virtual Keyboard controlled by eye gaze employing speech synthesis
PublicationThe article presents the speech synthesis integrated into the eye gaze tracking system. This approach can significantly improve the quality of life of physically disabled people who are unable to communicate. The virtual keyboard (QWERTY) is an interface which allows for entering the text for the speech synthesizer. First, this article describes a methodology of determining the fixation point on a computer screen. Then it presents...
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublicationThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
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...
-
RF Indoor Positioning System Supported by Wireless Computer Vision Sensors
PublicationIn this paper the possibility of increase the accuracy of RF fingerprinting indoor tracking system by the use of additional information from simple vision system is examined. As the distances in signal space differs from ones in real environment the ambiguity in decision process of fingerprinting algorithm can occur when set of closest distances between tag and map points in signal space corresponds to big distances differences...
-
Large thermo-elastic displacement and stability FEM analysis of multilayered plates and shells
PublicationThe paper concerns the load capacity analysis of thermally loaded multilayered plates and shells. The multilayered body is treated as an equivalent single layer whose kinematics is consistent with first order shear deformation theory. The authors focus on the thermo-elastic stability problem of the thin-walled structures. The equilibrium paths are traced with the use of Riks-Wempner-Ramm algorithm. By making use of the Tsai-Wu...
-
A novel method of time-frequency analysis: an essential spectrogram
PublicationA novel precise method of time-frequency analysis is presented. In the algorithm, a new energy distribution is estimated by simultaneously discard or displacement of the classical spec- trogram energy. A channelized instantaneous frequency and a local group delay are used in order to replacement in the same manner as formulated by Kodera et al. [1, 2]. Additionally, new representations: a channelized instantaneous bandwidth and...
-
Syntactic modular decomposition of large ontologies with relational database
PublicationSupport for modularity allows complex ontologies to be separated into smaller pieces (modules) that are easier to maintain and compute. Instead of considering the entire complex ontology, users may benefit more by starting from a problem-specific set of concepts (signature of problem) from the ontology and exploring its surrounding logical modules. Additionally, an ontology modularization mechanism allows for the splitting up of...
-
Optimised allocation of actuators for DWDS
PublicationThis paper addresses the problem of actuators’ allocation within networked structured system, namely allocation of disinfectant booster stations within Drinking Water Distribution System (DWDS), under receding horizon optimised control – Model Predictive Control (MPC) to be exact. The allocation task is kept within dynamic multiobjective optimisation framework. The MPC is defined as a single objective predictive operator. Two numerical...
-
Asynchronous Networked Estimation System for Continuous Time Stochastic Processes
PublicationIn this paper we examine an asynchronous networked estimation system for state estimation of continuous time stochastic processes. Such a system is comprised of several estimation nodes connected using a possibly incomplete communication graph. Each of the nodes uses a Kalman filter algorithm and data from a local sensor to compute local state estimates of the process under observation. It also performs data fusion of local estimates...
-
Pipelined division of signed numbers with the use of residue arithmetic for small number range with the programmable gate array
PublicationIn this work an architecture of the pipelined signed residue divider for the small number range is presented. Its operation is based on reciprocal calculation and multiplication by the dividend. The divisor in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to limit the look-up table address an algorithm based on segmentation of the divisor into two segments...
-
GPU based implementation of Temperature-Vegetation Dryness Index for AVHRR3 Satellite Data
PublicationPaper presents an implementation of TVDI (Temperature-Vegetation-Dryness Index) algorithm on GPU (Graphics Processing Unit). Calculation of this index is based on LST (Land Surface Temperature) and NDVI (Normalized Difference Vegetation Index). Discussed results are based on multi-spectral imagery retrieved from AVHRR3 sensors for area of Poland. All phases of TVDI implementation on GPU are modified in respect to CUDA platform....
-
Hybrid stepless distribution transformer with four-quadrant AC/DC/AC converter at low voltage side - simulation tests
PublicationThe article presents the work of the stepless hybrid distribution transformer (HT), as an alternative to the so far applied Automatic Voltage Regulator (AVR) solutions, used to control the voltage in the power system in terms of the fundamental harmonic. The HT is a combination of a conventional distribution transformer and an AC/DC/AC converter connected in series with the transformers secondary winding. In the work the basic...