Filters
total: 2107
filtered: 1953
displaying 1000 best results Help
Search results for: exhaustive search algorithm
-
A new quaternion-based encryption method for DICOM images
PublicationIn this paper, a new quaternion-based lossless encryption technique for digital image and communication on medicine (DICOM) images is proposed. We have scrutinized and slightly modified the concept of the DICOM network to point out the best location for the proposed encryption scheme, which significantly improves speed of DICOM images encryption in comparison with those originally embedded into DICOM advanced encryption standard...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Modal analysis of railway current collectors using Autodesk Inventor
PublicationThe paper presents the results of modal analysis of railway current collector type 160EC. In the first place, the analysis was carried out analytically for a simplified two lumped mass pantograph model. Then numerical analysis was conducted in the Autodesk Inventor (AI) on the prepared multibody model using the AI modal analysis algorithm, which is based on the finite element method (FEM). Model elements which are most relevant...
-
Vehicle detector training with labels derived from background subtraction algorithms in video surveillance
PublicationVehicle detection in video from a miniature station- ary closed-circuit television (CCTV) camera is discussed in the paper. The camera provides one of components of the intelligent road sign developed in the project concerning the traffic control with the use of autonomous devices being developed. Modern Convolutional Neural Network (CNN) based detectors need big data input, usually demanding their manual labeling. In the presented...
-
Suppression of distortions in signals received from Doppler sensor for vehicle speed measurement
PublicationDoppler sensors are commonly used for movement detection and speed measurement. However, electromagnetic interference and imperfections in sensor construction result in degradation of the signal to noise ratio. As a result, detection of signals reflected from moving objects becomes problematic. The paper proposes an algorithm for reduction of distortions and noise in the signal received from a simple, dual-channel type of a Doppler...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Determination of Odor Intensity of Binary Gas Mixtures Using Perceptual Models and an Electronic Nose Combined with Fuzzy Logic
PublicationMeasurement and monitoring of air quality in terms of odor nuisance is an important problem. From a practical point of view, it would be most valuable to directly link the odor intensity with the results of analytical air monitoring. Such a solution is offered by electronic noses, which thanks to the possibility of holistic analysis of the gas sample, allow estimation of the odor intensity of the gas mixture. The biggest problem...
-
Space vector modulation in multilevel inverters of the servo drives of the trajectory measurements telescopes
PublicationUsing the MatLab/Simulink mathematical model of a three-phase three-level voltage inverter, the influence of the space-vector modulation (SVM) algorithm on the pulsations of the current (torque) of an AC motor in the range of low rotation speeds is considered. It is shown that the SVM of the second kind does not provide a pulsations level comparable to the pulsations of a sinusoidal pulse-width modulation (SPWM), both in the static...
-
RSS-based DoA Estimation Using ESPAR Antennas and Interpolated Radiation Patterns
PublicationIn this letter, it is shown how an algorithm, which employs received signal strength (RSS) values in order to estimate direction-of-arrival (DoA) of impinging signals in wireless sensor network (WSN) nodes equipped with electronically steerable parasitic array radiator (ESPAR) antennas, can easily be improved by applying an interpolation algorithm to radiation patterns recorded in the calibration phase of the DoA estimation process....
-
Induction Generator with Direct Control and a Limited Number of Measurements on the Side of the Converter Connected to the Power Grid
PublicationThe article presents an induction generator connected to the power grid using the AC/DC/AC converter and LCL coupling filter. Three-level inverters were used in the converter, both from the generator side and the power grid side. The algorithm realizing Pulse Width Modulation (PWM) in inverters has been simplified to the maximum. Control of the induction generator was based on the Direct Field-Oriented Control (DFOC) method. At...
-
Practical Eco-Driving Strategy for Suburban Electric Multiple Unit
PublicationIn this paper, a practical approach to velocity profile optimization for electric multiple unit was presented. The study focuses on a case of fast urban railway, which is a popular mean of transport across Tricity, Poland. Based on observations and measurements, a potential for improvement of energy efficiency by modifying the speed profile was recognized. In order to conduct necessary calculations, simulation model of railway...
-
Single and Dual-GPU Generalized Sparse Eigenvalue Solvers for Finding a Few Low-Order Resonances of a Microwave Cavity Using the Finite-Element Method
PublicationThis paper presents two fast generalized eigenvalue solvers for sparse symmetric matrices that arise when electromagnetic cavity resonances are investigated using the higher-order finite element method (FEM). To find a few loworder resonances, the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm with null-space deflation is applied. The computations are expedited by using one or two graphical processing...
-
Development of globalization in culture on the example of Europe
PublicationThis article attempts to reflect on the consequences of cultural globalization i.e. the opporturnities and threats that exist it brings with it for existing local cultures. As we know, The processes of globalization contribute to the emergence of any, often contradictory phenomena in the field of culture which influence the existing local cultural systems in various ways. It is assumed that the most important consequence of cultural...
-
Acoustic Detector of Road Vehicles Based on Sound Intensity
PublicationA method of detecting and counting road vehicles using an acoustic sensor placed by the road is presented. The sensor measures sound intensity in two directions: parallel and perpendicular to the road. The sound intensity analysis performs acoustic event detection. A normalized position of the sound source is tracked and used to determine if the detected event is related to a moving vehicle and to establish the direction of movement....
-
Wydajność przetwarzania żądań usług uwarunkowanych czasowo realizowanych w sieci IMS/NGN
PublicationW rozprawie dokonano przeglądu stanu implementacji koncepcji IMS/NGN, a także modeli systemów obsługi z oczekiwaniem pod kątem zastosowania dla serwerów i łączy w modelu analitycznym wielodomenowej sieci IMS/NGN. Przedstawiono założenia dla tego modelu oraz metodologię obliczeń i analizy wyników: średnich czasów E(CSD) zestawiania i E(CDD) rozłączenia połączenia dla scenariuszy połączeń zakończonych sukcesem. Opisano założenia,...
-
DATA INTEROPERABILITY AND THE OPEN DATA ECOSYSTEM: ROLES AND RESEARCH AREAS
PublicationSustainability and value-creation are considered important parameters to measure the success of an open data system. Unfortunately, existing open data systems are not meeting their promises to achieve a sustainable and value-based open data system. Van Loenen et al. (2021) proposed a sustainable and value-creating open data ecosystem. According to their study, the open data ecosystem needs to be user-driven, inclusive, circular,...
-
The searchlight problem for road networks
PublicationWe consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...
-
Pitch estimation of narrowband-filtered speech signal using instantaneous complex frequency
PublicationIn this paper we propose a novel method of pitch estimation, based on instantaneous complex frequency (ICF). New iterative algorithm for analysis of ICF of speech signal in presented. Obtained results are compared with commonly used methods to prove its accuracy and connection between ICF and pitch, particularly for narrowband-filtered speech signal.
-
Pitch estimation of narrowband-filtered speech signal using instantaneous complex frequency
PublicationIn this paper we propose a novel method of pitch estimation, based on instantaneous complex frequency (ICF). New iterative algorithm for analysis of ICF of speech signal in presented. Obtained results are compared with commonly used methods to prove its accuracy and connection between ICF and pitch, particularly for narrowband-filtered speech signal.
-
Matching trajectory of a person to a map in inertial navigation system
PublicationPaper describes the method of matching, to a map, trajectories of a person walking indoors, obtained from inertial navigation module. General principle of matching algorithm based on particle filtering is presented. Method of detecting particle collisions is described as well. The last chapter provides test results of map matching related to a true trajectory.
-
Multipath Complex Root Tracing
PublicationThe problem of multipath root tracing is being addressed in this communication. The self-adaptive complex root tracing algorithm, which was previously utilized for the investigation of various propagation and radiation problems, is analyzed here for the cases when the traced characteristic bifurcates. A procedure of multiroute detection is proposed and demonstrated on the coaxially loaded cylindrical waveguide example.
-
Towards Robust Identification of Nonstationary Systems
PublicationThe article proposes a fast, two-stage method for the identification of nonstationary systems. The method uses iterative reweighting to robustify the identification process against the outliers in the measurement noise and against the numerical errors that may occur at the first stage of identification. We also propose an adaptive algorithm to optimize the values of the hyperparameters that are crucial for this new method.
-
Software Implementation of the RAKE receiver
PublicationThis paper presents concept of the RAKE receiver method with implemented algorithm of shifted phase WMSA filter (Weighed Multi-Slot Averaging). First, the RAKE receiver block diagram and WMSA filter analysis have been described. Next, the results of the simulation have been described. In summary usefulness of the concept has been confirmed.
-
Recent breakthroughs in the stability testing of pharmaceutical compounds
PublicationPharmaceutical development is mostly focused on the research leading to approval of a new and viable active substance. However, there is a number of old generation compounds that are still being used in contemporary medicinal practice. So that new analytical developments should cover not only the safety of newly developed drug substances, which is obvious, but should also be directed into the search of individual stability issues...
-
The Ellenbogen's "Matter as Software" Concept for Quantum Computer Implementation: III. Selection of X@C60 Molecular Building Blocks (MBBs) for Tip-Based Nanofabrication (TBN) of Trapped Neutral Atom Quantum Computing Devices
PublicationThe selection of guest atoms X of X@C60 MBBs for TBN of trapped neutral atom quantum computing devices is reported. Assuming the all-optical quantum computing as a final target stage, the two criteria are most important: the charge q accumulated on the C60 host must be as low as possible, and the atom X must have one or more available excited states within the band falling into the low energy window of neutral C60 molecule electronic...
-
A structure and simulation-driven design of compact CPW-fed UWB antenna
PublicationIn this letter, a structure of a miniaturized ultra-wideband CPW-fed antenna and its design proce-dure are presented. The antenna is a modified version of the design previously proposed in the literature, with additional degrees of freedom introduced in order to improve the structure flexibility. The small size is achieved by executing a rigorous optimization procedure that consists of two stages: (i) smart random search carried...
-
THE USE OF MORPHOLOGICAL FILTERS AND GRANULOMETRIC METHOD TO ANALYZE THE MOVEMENT OF THE MOLECULES IN THE SEA WATER OF THE SOUTHERN BALTIC SEA
PublicationModern granulometry opens a new way of analysing images by means of morphological filters. In this paper a closer look has been presented on the problem of interpreting information about the features and conditions of marine environment from images taken at the sea coast and shallow water. Using this method allows for example selection of the objects on the image according to the differences in shape. Processes occurring in the...
-
Application of algorithms for reasoning from imperfect knowledge in it evaluation environment
PublicationThe paper describes concept of building multi-agent system dedicated for information technology evaluation or selection for IT enterprises management (IT_MAS). Authors present the model of Knowledge Processing Environment, which is one of main components of the solution. Either facts or rules will be based on IT specialists' experience. However, knowledge which is being acquisited from IT domain is mostly imperfect - uncertain...
-
Synthesis and biological evaluation of novel analogues of batracylin with synthetic amino acids and adenosine: an unexpected effect on centromere segregation in tumor cells through a dual inhibition of topoisomerase IIa and Aurora B
PublicationIn the search for new anticancer agents we designed and synthesized batracylin derivatives with linking synthetic amino acid side chains of different lengths and adenosine. Unexpectedly, we have found that in water and the culture media adenosine–amino acid–BAT conjugates form supramolecular structures and this prevents these compounds from entering cells. Consequently, these compounds exerted no biological activity when tested...
-
Theory vs. practice. Searching for a path of practical education
PublicationThe introduction of a three-tier model of higher education (the Bologna model) has led to considerable changes in the 1st- and 2nd-tier technical courses at universities. At present, a student with a bachelor’s degree can be employed in his / her profession after completing only 7 semesters of study. A search is under way for methods of combining theoretical knowledge taught at universities with practical knowledge gained afterwards....
-
Remote Monitoring of Environmental Pollutants
PublicationAtmospheric air quality is one of the key factors influencing human health. Air quality evaluation is not an easy task as the atmosphere is a complex system subjected to continuous changes in time. Observed progress in the development of measurement devices and technologies is fundamental for acquisition of more reliable information about condition and quality of atmospheric air. Unfortunately, this process leads to an increase...
-
Reliable low-cost surrogate modeling and design optimisation of antennas using implicit space mapping with substrate segmentation
PublicationAbstract: In this work, a reliable methodology for fast simulation-driven design optimisation of antenna structures is proposed. The authors’ approach exploits implicit space mapping (ISM) technology. To adopt it for handling antenna structures, they introduce substrate segmentation with separate dielectric permittivity value assigned for each segment as ISM preassigned parameters. At the same time, the coarse model for space mapping...
-
Intelligent Audio Signal Processing − Do We Still Need Annotated Datasets?
PublicationIn this paper, intelligent audio signal processing examples are shortly described. The focus is, however, on the machine learning approach and datasets needed, especially for deep learning models. Years of intense research produced many important results in this area; however, the goal of fully intelligent signal processing, characterized by its autonomous acting, is not yet achieved. Therefore, a review of state-of-the-art concerning...
-
Computer-Aided Greenery Design—Prototype Green Structure Improving Human Health in Urban Ecosystem
PublicationIncreasing population and urbanization, with climate change consequences, such as rising temperatures, influence public health and well-being. The search to improve the quality of life in cities becomes one of the priority objectives. A solution can be found in the role of greenery in an urban environment and its impact on human health. This opens a path toward experimentation on microclimate green structures that can be inserted...
-
Are creative users more apt in reusing and adopting Open Government Data (OGD)? Gender differences
PublicationOpen Government Data (OGD) has been considered as a potent instrument for value creation and innovation by a range of stakeholders. Given that individual ingenuity is a function of individual and environmental factors, it is important to understand how the OGD adoption and usage is a factor of creative performance behaviors (CPB), viz., Problem Identification (PI), Information Search (IS), Idea Generation (IG) and Idea Promotion...
-
Measurements of acoustic crosstalk cancellation efficiency in mobile listening conditions
PublicationThe cancellation of acoustic crosstalk is employed to enhance the stereo image in mobile listening conditions. The implementation of the crosstalk cancellation algorithm in Matlab is introduced. The measurement signals and equipment are described. A practical setup employing a mobile computer and a head and torso simulator is employed. The results of the measurements provided conclusions regarding the employment of acoustic crosstalk...
-
A Study on Influence of Normalization Methods on Music Genre Classification Results Employing kNN Algorithms
PublicationThis paper presents a comparison of different normalization methods applied to the set of feature vectors of music pieces. Test results show the influence of min-nlax and Zero-Mean normalization methods, employing different distance functions (Euclidean, Manhattan, Chebyshev, Minkowski) as a pre-processing for genre classification, on k-Nearest Neighbor (kNN) algorithm classification results.
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Wave Method for Structural Health Monitoring: Testing Using Full-Scale Shake Table Experiment Data
PublicationAn algorithm of the wave method for structural health monitoring (SHM) is tested and calibrated using shake table experiment data of a full-scale, seven-story, reinforced-concrete building slice. The method is based on monitoring changes in the velocity of waves propagating vertically through the structure, identified by least-squares (LSQ) fit of beam models. The experiment was conducted by a team from the University of California,...
-
Detection of Water on Road Surface with Acoustic Vector Sensor
PublicationThis paper presents a new approach to detecting the presence of water on a road surface, employing an acoustic vector sensor. The proposed method is based on sound intensity analysis in the frequency domain. Acoustic events, representing road vehicles, are detected in the sound intensity signals. The direction of the incoming sound is calculated for the individual spectral components of the intensity signal, and the components...
-
New potential functions for greedy independence and coloring
PublicationA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
New First - Path Detector for LTE Positioning Reference Signals
PublicationIn today's world, where positioning applications reached a huge popularity and became virtually ubiquitous, there is a strong need for determining a device location as accurately as possible. A particularly important role in positioning play cellular networks, such as Long Term Evolution (LTE). In the LTE Observed Time Difference of Arrival (OTDOA) positioning method, precision of device location estimation depends on accuracy...
-
Multiobjective Aerodynamic Optimization by Variable-Fidelity Models and Response Surface Surrogates
PublicationA computationally efficient procedure for multiobjective design optimization with variable-fidelity models and response surface surrogates is presented. The proposed approach uses the multiobjective evolutionary algorithm that works with a fast surrogate model, obtained with kriging interpolation of the low-fidelity model data enhanced by space-mapping correction exploiting a few high-fidelity training points. The initial Pareto...
-
Color-based Detection of Bleeding in Endoscopic Images
PublicationIn this paper a color descriptor designed for bleeding detection in endoscopic images is proposed. The development of the algorithm was carried out on a representative training set of 36 images of bleeding and 25 clear images. Another 38 bleeding and 26 normal images were used in the final stage as a test set. All of the considered images were extracted from separate endoscopic examinations. The experiments include color distribution...
-
Direction-of-Arrival Estimation Using an ESPAR Antenna with Simplified Beam Steering
PublicationIn this paper, it has been shown, how electronically steerable parasitic array radiator (ESPAR) antenna, in which beam steering is done in a simple way, can be used for directionof- arrival (DoA) estimation of an unknown signal impinging the antenna. The concept is based on an ESPAR antenna having twelve parasitic elements, in which beam switching is realized by RF switches providing required loads to its parasitic elements. Numerical...
-
Vehicle Detection with Self-Training for Adaptative Video Processing Embedded Platform
PublicationTraffic monitoring from closed-circuit television (CCTV) cameras on embedded systems is the subject of the performed experiments. Solving this problem encounters difficulties related to the hardware limitations, and possible camera placement in various positions which affects the system performance. To satisfy the hardware requirements, vehicle detection is performed using a lightweight Convolutional Neural Network (CNN), named...
-
LTE and NB-IoT Performance Estimation Based on Indicators Measured by the Radio Module
PublicationMonitoring the operating parameters of power grids is extremely important for their proper functioning as well as for ensuring the security of the entire infrastructure. As the idea of the Internet of Things becomes more ubiquitous, there are tools for monitoring the state of the complex electrical grid and means to control it. There are also developed new measuring devices and transmission technologies allowing for the transfer...
-
Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna
PublicationIn this paper, we present a novel, low-cost approach to indoor localization that is capable of performing localization processes in real indoor environments and does not require calibration or recalibration procedures. To this end, we propose a single-anchor architecture and design based on an electronically steerable parasitic array radiator (ESPAR) antenna and Nordic Semiconductor nRF52840 utilizing Bluetooth Low Energy (BLE)...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublicationA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
Ensuring the QoE-Related Fairness to Reduce the User Abandonment Ratio
PublicationThese days, it is quite a challenge for app owners to keep users engaged with an app. Currently, the level of user abandonment is one of the key parameters that application owners are interested in. To meet these challenges, we are conducting an extended study of a previously proposed solution that significantly reduces the abandonment rate of a given application. The investigated solution is based on the methods of fairness using...