Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 54 for “"separation algorithm"”.
-
The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm
This thesis presents our findings about the Master Equality Polyhedron (MEP), an extension of Gomory's Master Group Polyhedron. We prove a theorem analogous to Gomory and Johnson's two-slope theorem for the case of the MEP. We then show how such a theorem can lead to facet defining inequalities for …
-
A computer-graphics separation algorithm for pattern classification and cluster analysis.
A separation algorithm applicable to the pattern classification and cluster analysis of n-dimensional (n > 2) data is presented. The algorithm reduces the dimensionality of the problem by projecting each point into a plane. This plane is presented to the user on a computer graphics console screen. …
-
Effective source separation algorithm using NMF and sparse NMF for acoustic fall detection
… we propose another promising and effective algorithm, which is based on non-negative matrix factorization (NMF). The method works by decomposing the time frequency domain of the signal into separated parts which correspond to respective sources. The sparsity constraint is introduced to …
-
AUTOMATED HIGH-SPEED MONITORING OF METAL TRANSFER FOR REAL-TIME CONTROL
… the droplet. Then several novel image processing algorithms, Brightness Based Separation Algorithm (BBSA), Brightness and Subtraction Based Separation Algorithm (BSBSA) and Brightness Based Selection and Edge Detection Based Enhancement Separation Algorithm (BBSEDBESA), are proposed to compute the …
-
Sparse separation of sources in 3D soundscapes
A novel blind source separation algorithm applicable to extracting sources from within 3D soundscapes is presented. The algorithm is based on constructing a binary mask based on directional information. The validity of filtering using binary masked based on the ω-disjoint assumption is examined for …
-
Online parameter selection for source separation using non-negative matrix factorization
Blind source separation has been an area of study recently due to the many applications that might benefit from a good blind source separation algo- rithm. One instance is using blind source separation for audio denoising in cellular phones. In almost all instances, we have very little, if any, …
-
Theoretical study of time-resolved photoluminescence from silicon wafers and bricks
… minority carrier concentration, and proposing algorithms for separating the bulk and surface properties from the measured signals. Specifically, for silicon bricks, analytical solutions have been obtained for time-resolved photoluminescence by solving the full continuity equation of excess …
-
Musical source separation with deep learning and large-scale datasets
… thesis we will explore automatic music source separation by utilizing modern (at the time of writing) techniques and tools from machine learning and big data processing. The bulk of this work was carried out between 2016 and 2019. In Chapter 2 we conduct a review of source separation …
-
On DP-constraints for the Traveling Salesman polytope.
… Moreover, there exists a polynomial-time exact separation algorithm for the DP-constraints for points whose support graph is planar. However, while the comb constraints are known to be facet-inducing, the same is not true in general of the DP-constraints. This thesis addresses the question of …
-
Blind channel estimation for MIMO OFDM communication systems
… of blind channel estimation and source separation algorithms for MIMO-OFDM systems. In the 1st proposed channel estimation algorithm, we study the inherent structure of autocorrelation matrices of the system output and construct a new criterion function, minimizing which leads to a close …
-
Acoustic Detection, Source Separation, and Classification Algorithms for Unmanned Aerial Vehicles in Wildlife Monitoring and Poaching
… on the problem of acoustic detection, source separation, and classification under noisy conditions. The goal of this work is to develop a system that is able to detect poachers and animals in the wild by using microphones mounted on unmanned aerial vehicles (UAVs). The classes of signals used …
-
A noise detection, noise-motion separation and a cancer recognition theory and algorithm
… we describe a noise detection and a motion-noise separation algorithm, as well as the stochastic properties of the noise. The difference between corresponding pixels subject to one type of noise, of two frames, has mean vector equal to (0,0,0), and variance covariance matrix with relatively small …
-
Detection and classification of partial discharge sources under variable frequency and air pressure
… monitoring and PD source identification. An algorithm is developed based on the combination of wavelet and energy techniques to detect the PD pulses from the measured noisy PD signals. In addition, based on the statistical distributions of PD pulse waveform characteristics, a classification …
-
Fort Neighborhoods: A Set Cover Formulation for Power Domination
This thesis introduces a novel separation algorithm for calculating power domination numbers and minimum power dominating sets in graphs. Additionally, it shows how the existence of solutions of special forms can be exploited by computational methods. Power domination studies arise from a key …
-
Facets for Continuous Multi-Mixing Set and Its Generalizations: Strong Cuts for Multi-Module Capacitated Lot-Sizing Problem
… that significantly improve the efficiency of algorithms for solving mixed integer programming (MIP) problems involving multimodule capacity constraints. These MIPs arise in many classical and modern applications ranging from production planning to cloud computing. The research in this …
-
NVH Improvement in D4/D6 Marine Diesel Engines: Design Change Proposals to reduce Noise and Vibrations in the D4 and D6 engines
… review and the development of a noise source separation algorithm, key factors influencing engine NVH and exhaust noise generation were identified. This is complemented by an in-depth user and stakeholder study, which includes numerous interviews and focus group responses. The outcome of this …
-
Comparison of areal extent of snow as determined by AVHRR and SSM/I satellite imagery
… the areal extent of snow. A multi-spectral AVHRR algorithm, utilizing channels 1 (0.6 um), 2 8.76 um), 3 (3.7 um) and 4 (11.0 um), creates a synthetic image that classifies land, snow, water and clouds. The classified images created by this algorithm serve as a baseline for a second algorithms …
-
Geometric hierarchies and parallel subdivision search
… and 2- and 3-dimensional convex polytope separation on a sequential model of computation. In this thesis, we formulate a geometric hierarchy paradigm (following the work of Dobkin and Kirkpatrick) and apply this paradigm to solve a number of computational geometry problems on a shared …
-
Árvores capacitadas
… In this process, we propose formulations and algorithms for exact and heuristic solutions to the problems. We start by studing the Minimum Arborescence Problem (MAP), which is a relaxation of the pricing problem associated to the CMSTP Dantzig-Wolfe reformulations. We propose a better …
Page 1 of 3