Wyszukiwarka
Filtry
wszystkich: 2110
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: exhaustive search algorithm
-
Perfect hashing tree automata
PublikacjaWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Spatial Calibration of a Dual PTZ-Fixed Camera System for Tracking Moving Objects in Video
PublikacjaA dual camera setup is proposed, consisting of a fixed (stationary) camera and a pan-tilt-zoom (PTZ) camera, employed in an automatic video surveillance system. The PTZ camera is zoomed in on a selected point in the fixed camera view and it may automatically track a moving object. For this purpose, two camera spatial calibration procedures are proposed. The PTZ camera is calibrated in relation to the fixed camera image, using interpolated...
-
Digital Fingerprinting Based on Quaternion Encryption Scheme for Gray-Tone Images
PublikacjaIn this paper a new idea of digital images fingerprinting is proposed. The method is based on quaternion encryption in the Cipher Block Chaining (CBC) mode. Quaternion sare hyper-complex numbers of rank 4 and thus often applied to mechanics in three-dimensional space. The encryption algorithm described in the paper is designed for gray-tone images but can easily be adopted for color ones. For the encryption purpose, the algorithm...
-
Improving listeners' experience for movie playback through enhancing dialogue clarity in soundtracks
PublikacjaThis paper presents a method for improving users' quality of experience through processing of movie soundtracks. The dialogue clarity enhancement algorithms were introduced for detecting dialogue in movie soundtrack mixes and then for amplifying the dialogue components. The front channel signals (left, right, center) are analyzed in the frequency domain. The selected partials in the center channel signal, which yield high disparity...
-
Novel structure and design of compact UWB slot antenna
PublikacjaIn this paper, a novel structure of a compact UWB slot antenna is presented along with a simulation-driven design optimization algorithm for adjusting geometry parameters of the device. Our primary objective is to obtain small footprint of the structure while maintaining its acceptable electrical performance. It is achieved by introducing sufficiently large number of geometry degrees of freedom, including increased number of parameterized...
-
Counting and tracking vehicles using acoustic vector sensors
PublikacjaA method is presented for counting vehicles and for determining their movement direction by means of acoustic vector sensor application. The assumptions of the method employing spatial distribution of sound intensity determined with the help of an integrated 3D intensity probe are discussed. The intensity probe developed by the authors was used for the experiments. The mode of operation of the algorithm is presented in conjunction...
-
Systematic approach to binary classification of images in video streams using shifting time windows
Publikacjain the paper, after pointing out of realistic recordings and classifications of their frames, we propose a new shifting time window approach for improving binary classifications. We consider image classification in tewo steps. in the first one the well known binary classification algorithms are used for each image separately. In the second step the results of the previous step mare analysed in relatively short sequences of consecutive...
-
EVALUATION OF THE SEMIVARIOGRAM SELECTION ON THE KRIGING INTERPOLATION
PublikacjaThe 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...
-
Detection, classification and localization of acoustic events in the presence of background noise for acoustic surveillance of hazardous situations
PublikacjaEvaluation of sound event detection, classification and localization of hazardous acoustic events in the presence of background noise of different types and changing intensities is presented. The methods for discerning between the events being in focus and the acoustic background are introduced. The classifier, based on a Support Vector Machine algorithm, is described. The set of features and samples used for the training of the...
-
Optimization of Energetic Train Cooperation
PublikacjaIn the article, possible ways of using energy recovered during regenerative braking of trains are presented. It is pointed out that the return of recovered electricity directly to the catenary and its use in the energy cooperation of vehicles can be a no-cost method (without additional infrastructure). The method of energy cooperation between trains and its main assumptions, that uses the law of conservation of energy, are described...
-
Quadrotor Flight Controller Design Using Classical Tools
PublikacjaA principal aspect of quadrocopter in-flight operation is to maintain the required attitude of the craft’s frame, which is done either automatically in the so-called supervised flight mode or manually during man-operated flight mode. This paper deals with the problem of flight controller (logical) structure and algorithm design dedicated for the man-operated flight mode. The role of the controller is to stabilise the rotational...
-
Enhancing Facial Palsy Treatment through Artificial Intelligence: From Diagnosis to Recovery Monitoring
PublikacjaThe objective of this study is to develop and assess a mobile application that leverages artificial intelligence (AI) to support the rehabilitation of individuals with facial nerve paralysis. The application features two primary functionalities: assessing the paralysis severity and facilitating the monitoring of rehabilitation exercises. The AI algorithm employed for this purpose was Google's ML Kit “face-detection”. The classification...
-
A Direct Modulation for Matrix Converters based on the Onecycle Atomic operation developed in Verilog HDL.
PublikacjaThis paper presents a fast direct Pulse Width Modulation (PWM) algorithm for the Conventional Matrix Converters (CMC) developed in Verilog Hardware Description language (HDL). All PWM duty cycle calculations are performed in one cycle by an atomic operation designed as a digital module using FPGA basic blocks. The algorithm can be extended to any number of output phase. The improved version of the discontinuous Direct Analytic...
-
Validation of Interpolation Algorithms for Multiscale UV-VIS Imaging Using UAV Spectrometer
PublikacjaIn 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),...
-
Beta-Galactosidases of Pseudoalteromonas sp. – Characteristics and application for lactose hydrolysis and galactopyranosides synthesis
PublikacjaBeta-galactosidase [EC 3.2.1.23] is an enzyme that catalyzes the hydrolysis of O-glycosidic linkages in galactosides. It has biotechnological applications in the dairy industry for the production of milk with a low content of lactose and galactooligosacharides for use in healthy food. The transgalactosylation activity of beta-galactosidase can be used in the synthesis of alkyl galactopyranosides. Due to the fact that conditions of...
-
Determinants of the Internationalization of Family Firms - a Structural Eqquation Modeling Analysis
PublikacjaCurrently, international behaviors of family businesses (FBs) attract a growing interest of researchers. In an increasingly competitive environment, numerous FBs are forced to expand into foreign markets in search for ways to survive or grow. The article is both theoretical and empirical. In the theoretical part it presents theoretical concepts of FBs internationalization, especially determinants for their going international....
-
Electricity demand prediction by multi-agent system with history-based weighting
PublikacjaEnergy and load demand forecasting in short-horizons, over an interval ranging from one hour to one week, is crucial for on-line scheduling and security functions of power system. Many load forecasting methods have been developed in recent years which are usually complex solutions with many adjustable parameters. Best-matching models and their relevant parameters have to be determined in a search procedure. We propose a hybrid...
-
A Survey Investigating the Influence of Business Analysis Techniques on Software Quality Characteristics
PublikacjaBusiness analysis is recognized as one of the most important areas determining the outcome (success or failure) of a software project. In this paper we explore this subject further by investigating the potential impact of techniques applied in business analysis on essential software quality characteristics. We conducted a literature search for software quality models, analyzed the existing models and selected a subset of commonly...
-
Delivery of Ancillary Services in Distribution Power Systems
PublikacjaOne of the technical and organizational challenges the power system faces in deregulated market conditions is to organize an ancillary services market. The growing share of distributed generation of variable (intermittent) energy sources and a change in the market position of consumers, causes the demand for distributed delivery of ancillary services. For this purpose, it is sought to use the ability of the regulatory measures:...
-
Diethyl carbonate as a green extraction solvent for chlorophenol determination with dispersive liquid–liquid microextraction
PublikacjaThe principles of green analytical chemistry indicate that the search for greener organic solvents for extraction applications is crucial. In this study diethyl carbonate (DEC) is proved to be a green solvent, as it is relatively nontoxic, obtainable from renewable resources and biodegradable. Here it is applied as an extraction solvent for chlorophenol determination in water samples with dispersive liquid–liquid microextraction....
-
Phenotypic consequences of LYS4 gene disruption in Candida albicans
PublikacjaA BLAST search of the Candida Genome Database with the Saccharomyces cerevisiae LYS4 sequence known to encode homoaconitase (HA) revealed ORFs 19.3846 and 19.11327. Both alleles of the LYS4 gene were sequentially disrupted in Candida albicans BWP17 cells using PCR-based methodology. The null lys4Δ mutant exhibited lysine auxotrophy in minimal medium but was able to grow in the presence of L-Lys and α-aminoadipate, an intermediate...
-
Extracting concepts from the software requirements specification using natural language processing
PublikacjaExtracting concepts from the software require¬ments is one of the first step on the way to automating the software development process. This task is difficult due to the ambiguity of the natural language used to express the requirements specification. The methods used so far consist mainly of statistical analysis of words and matching expressions with a specific ontology of the domain in which the planned software will be applicable....
-
Multi-objective antenna design by means of sequential domain patching
PublikacjaA simple yet robust methodology for rapid multiobjective design optimization of antenna structures has been presented. The key component of our approach is sequential domain patching of the design space which is a stencil-based search that aims at creating a path that connects the extreme Pareto-optimal designs, obtained by means of single-objective optimization runs. The patching process yields the initial approximation of the...
-
Pyrolysis Combined with the Dry Reforming of Waste Plastics as a Potential Method for Resource Recovery—A Review of Process Parameters and Catalysts
Publikacja: Emissions of greenhouse gases and growing amounts of waste plastic are serious environmental threats that need urgent attention. The current methods dedicated to waste plastic recycling are still insufficient and it is necessary to search for new technologies for waste plastic management. The pyrolysis-catalytic dry reforming (PCDR) of waste plastic is a promising pro-environmental way employed for the reduction of both CO2 and...
-
Neural network model of ship magnetic signature for different measurement depths
PublikacjaThis paper presents the development of a model of a corvette-type ship’s magnetic signature using an artificial neural network (ANN). The capabilities of ANNs to learn complex relationships between the vessel’s characteristics and the magnetic field at different depths are proposed as an alternative to a multi-dipole model. A training dataset, consisting of signatures prepared in finite element method (FEM) environment Simulia...
-
A sense of security and freedom in a residential environment
PublikacjaThe article is based on the results of a survey carried out among students of architecture faculties in several countries, which examined the students’ knowledge of shaping the housing environment in such a way as to enable them to fulfil two basic and, at the same time, seemingly mutually exclusive psychological needs of a person: a sense of security and a sense of freedom. In examining these issues, particular emphasis was placed...
-
Discovering relationships between data in an enterprise information system using log analysis
PublikacjaEnterprise systems are inherently complex and maintaining their full, up-to-date overview poses a serious challenge to the enterprise architects’ teams. This problem encourages the search for automated means of discovering knowledge about such systems. An important aspect of this knowledge is understanding the data that are processed by applications and their relationships. In our previous work, we used application logs of an enterprise...
-
Development and tuning of irregular divide-and-conquer applications in DAMPVM/DAC
PublikacjaThis work presents implementations and tuning experiences with parallel irregular applications developed using the object oriented framework DAM-PVM/DAC. It is implemented on top of DAMPVM and provides automatic partitioning of irregular divide-and-conquer (DAC) applications at runtime and dynamic mapping to processors taking into account their speeds and even loads by other user processes. New implementations of parallel applications...
-
СИЛОВОЙ ПРЕОБРАЗОВАТЕЛЬ С АКТИВНЫМ ПОДАВЛЕНИЕМ ВЫСШИХ ГАРМОНИК ДЛЯ СИСТЕМ ЭЛЕКТРОСНАБЖЕНИЯ ЛЕТАТЕЛЬНЫХ АППАРАТОВ (Power converter with active suppression of higher harmonics for aircraft power supply systems)
PublikacjaПредставлены два алгоритма активной фильтрации для силового преобразователя с активным подавлением высших гармоник. Первый алгоритм основан на дискретном преобразовании Фурье: посредством синтезированной системы управления инвертированные измеренные высшие гармоники напряжения поступают на вход инвертора. Второй метод управления основан на алгоритме с использованием принципов самообучения, что значительно снижает потребность в...
-
Cost-efficient multi-objective design optimization of antennas in highly-dimensional parameter spaces
PublikacjaMulti-objective optimization of antenna structures in highly-dimensional parameter spaces is investigated. For expedited design, variable-fidelity EM simulations and domain patching algorithm are utilized. The results obtained for a monopole antenna with 13 geometry parameters are compared with surrogate-assisted optimization involving response surface approximation modeling.
-
On the Characteristic Graph of a Discrete Symmetric Channel
PublikacjaWe present some characterizations of characteristic graphs of row and/or column symmetric channels. We also give a polynomial-time algorithm that decides whether there exists a discrete symmetric channel whose characteristic graph is equal to a given input graph. In addition, we show several applications of our results.
-
Wydajność przetwarzania żądań usług uwarunkowanych czasowo realizowanych w sieci IMS/NGN
PublikacjaW 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,...
-
A new duty cycles calculation method in pulse width modulation for direct matrix converters based on the shape function concept
PublikacjaPaper presents a new approach to duty cycle calculation in pulse width modulation for direct matrix converters. The essence of the proposed method is the use of elementary shape function of finite element. The algorithm for calculating the duty cycles was reduced to simple operations on the coordinates of input and output voltage vectors without trigonometric functions.
-
Automated Diagnostics of Current Pick-Up Disturbances in Electric Traction Networks
PublikacjaThe present work defines the basic causes of bow disturbances of current pick-up, sets a task of establishing a system of automated control of bow disturbances at feeder zones of electric traction networks, proposes structural variants of the technical system implementation, describes the algorithm of detection of bow disturbances of current pick-up.
-
Local variance factors in deformation analysis of non-homogenous monitoring networks
PublikacjaThis paper proposes a modification of the classical deformation analysis algorithm for non-homogeneous (e.g. linear-angular) monitoring networks. The basis for the proposed solution is the idea of local variance factors. The theoretical discussion was complemented with an example of its application on a simulated horizontal monitoring network. The obtained results confirm the usefulness of the proposed solution.
-
Genetic Positioning of Fire Stations Utilizing Grid-computing Platform
PublikacjaA chapter presents a model for determining near-optimal locations of fire stations based on topography of a given area and location of forests, rivers, lakes and other elements of the site. The model is based on principals of genetic algorithms and utilizes the power of the grid to distribute and execute in parallel most performance-demanding computations involved in the algorithm.
-
Optimal and suboptimal algorithms for identification of time-varying systems with randomly drifting parameters
PublikacjaNoncausal estimation algorithms, which involve smoothing, can be used for off-line identification of nonstationary systems. Since smoothingis based on both past and future data, it offers increased accuracy compared to causal (tracking) estimation schemes, incorporating past data only. It is shown that efficient smoothing variants of the popular exponentially weighted least squares and Kalman filter-based parameter trackers can...
-
Evaluation of excessive noise effects on hearing employing psychoacoustic dosimetry
PublikacjaResearch results regarding the noise impact on hearing applying the concept of the Psychoacoustic Noise Dosimetry (PND) are presented. The general characteristics of the PND algorithm are discussed. Additionally, the results of hearing examinations conducted in the laboratory conditions are shown. The main objective of the research was to determine the time needed for the Temporary Threshold Shift to reverse. The results were used...
-
Automated Detection of Sleep Apnea and Hypopnea Events Based on Robust Airflow Envelope Tracking in the Presence of Breathing Artifacts. - [IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS]
PublikacjaThe paper presents a new approach to detection of apnea/hypopnea events, in the presence of artifacts and breathing irregularities, from a single channel airflow record. The proposed algorithm, based on a robust envelope detector , identifies segments of signal affected by a high amplitude mo d- ulation corresponding to apnea/hypopnea events. It is show n that a robust airflow envelope - free of breathing artifacts - improves effectiveness...
-
Mechatronic design o strongly nonlinear systems on a basis of three wheeled mobile platform
PublikacjaRemarkable grow in demand both of mobile platform operability performance and reduction of project leading time development encourage to apply modern algorithms and reliable engineering tools for the design process. The paper discusses the mechatronic design applied for the surveillance system based on the energy performance index algorithm. The exploited mechatronic techniques i.e. virtual prototyping, Hardware-In-the-Loop Simulation...
-
Graph security testing
PublikacjaSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
Multiclass AdaBoost Classifier Parameter Adaptation for Pattern Recognition
PublikacjaThe article presents the problem of parameter value selection of the multiclass ``one against all'' approach of an AdaBoost algorithm in tasks of object recognition based on two-dimensional graphical images. AdaBoost classifier with Haar features is still used in mobile devices due to the processing speed in contrast to other methods like deep learning or SVM but its main drawback is the need to assembly the results of binary...
-
RSS-based DoA Estimation Using ESPAR Antennas and Interpolated Radiation Patterns
PublikacjaIn 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....
-
Vehicle detector training with labels derived from background subtraction algorithms in video surveillance
PublikacjaVehicle 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...
-
Single and Dual-GPU Generalized Sparse Eigenvalue Solvers for Finding a Few Low-Order Resonances of a Microwave Cavity Using the Finite-Element Method
PublikacjaThis 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...
-
Suppression of distortions in signals received from Doppler sensor for vehicle speed measurement
PublikacjaDoppler 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...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn 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
PublikacjaThe 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...
-
A new quaternion-based encryption method for DICOM images
PublikacjaIn 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...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublikacjaA 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...