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 39 for “"Basis Pursuit"”.
-
Structure-Constrained Basis Pursuit for Compressively Sensing Speech
… the original signal is sufficiently sparse, the Basis Pursuit (BP) algorithm will perfectly reconstruct the original signal. Unfortunately many signals that intuitively appear sparse do not meet the threshold for "sufficient sparsity". These signals require so many CS samples for accurate …
-
Sparsity optimization and RRSP-based theory far l-bit compressive sensing
… We establish a decoding method, so-called l-bit basis pursuit, to possibly attack this l-bit l\(_0\)-minimization problem. The support recovery theories via l-bit basis pursuit have been developed through the restricted range space property of transposed sensing matrices. In the last part of this …
-
Spectral unmixing and anomaly detection for hyperspectral images
Least Angle Regression (LARS) solves the basis pursuit optimization problem, as a sparse signal recovery algorithm, for all relevant regularization parameter values simultaneously. However, despite this efficiency of LARS, it has not been applied to the spectral unmixing problem yet as large …
-
On Modified l_1-Minimization Problems in Compressed Sensing
… necessary and sufficient condition for modified basis pursuit problem and use an open source algorithm known as l_1 -homotopy algorithm to perform some numerical experiments and compare the performance of modified Basis Pursuit Denoising with the regular Basis Pursuit Denoising.</p>
-
Evaluation of compressive sensing methods for robot mapping with reduced sensor input
… as one of the most important problems in the pursuit of building truly autonomous mobile robots. The effectiveness of current algorithms is driven in large part by the sheer volume of data available, acquired at high sample rates using sensors such as high-resolution laser rangefinders or …
-
Wavelet Approaches to Seismic Data Analysis
… on wavelets. We started with applying matching pursuit to obtain a sparse representation of seismic signals on a dictionary, so we only need to store and transmit the sparse representation. The dictionaries tested initially are Symlets. To improve the performance of compression further, we …
-
Analysis of Compressive Sensing and Hardware Implementation of Orthogonal Matching Pursuit
… measurements, so we use the orthogonal matching pursuit and basis pursuit algorithms. We have used an image size of 256x256 is used for reconstruction and also implemented a field-programmable gate array (FPGA) of the orthogonal matching pursuit using an image.
-
An accelerated dual method for SPGL1
… a general root-finding process to solve the basis pursuit denoising problem. This process involves a nested loop. The outer loop is an inexact Newton root-finding process, and the inner loop approximately solves LASSO (least absolute shrinkage and selection operator). We propose an …
-
Sparse Representations in Power Systems Signals
… are considered, and for each dictionary Matching Pursuit is compared with Basis Pursuit. Previous work in developing waveform dictionary theory and sparse representation is reviewed, and simulations are run on a test signal in both noisy and noiseless environments. The solutions are viewed as …
-
Enhanced compressed sensing using iterative support detection
… other state of the art algorithms such as the basis pursuit (BP) model, the iterative reweighted ℓ 1 minimization algorithm (IRL1) and the iterative reweighted least squares algorithm (IRLS). Meanwhile, its limitation is demonstrated by both theoretical and experimental results.
-
Global Geometric Conditions on Sensing Matrices for the Success of L1 Minimization Algorithm
… while maintaining its sufficiency for the Basis Pursuit algorithm to recover sparse signals. We then look at the dictionary extension of Compressed Sensing where signals are sparse under a redundant dictionary and reconstruction is achieved by the $\ell_1$ synthesis method. By establishing …
-
ACCELERATING REAL-TIME COMPUTER VISION ALGORITHMS ON PARALLEL HARDWARE ARCHITECTURES.
BASIS PURSUIT DENOISING (BPDN) IS AN OPTIMIZATION METHOD USED IN CUTTING EDGE COMPUTER VISION RESEARCH. HOSTING AN EMBEDDED BPDN SOLVER IS DESIRABLE BECAUSE ANALYSIS CAN BE PERFORMED IN REAL-TIME, BUT EXISTING SOLVERS ARE GENERALLY UNSUITABLE FOR EMBEDDED IMPLEMENTATION DUE TO EITHER POOR RUN-TIME …
-
Restricted Isometric Projections for Differentiable Manifolds and Applications
… establishes the success of sparse recovery via basis pursuit for measurement matrices with small restricted isometry constants δ2s < 1=3. A weaker condition, δ2s < 0:6246, is actually sufficient to guarantee stable and robust recovery of all s-sparse vectors via l1-minimization. In infinite …
-
3D Post-stack Seismic Inversion using Global Optimization Techniques: Gulf of Mexico Example
… techniques, Simulated Annealing (SA) and Basis Pursuit Inversion (BPI) as applied to post-stack seismic data from the Gulf of Mexico. Both methods use different routines and constraints to search for the minimum error energy function. Estimation of inversion parameters in SA is rigorous …
-
Design of bi-orthogonal rational discrete wavelet transform and the associated applications.
… as de-noising and signal separation based on basis pursuit.
-
On the Relationship between Conjugate Gradient and Optimal First-Order Methods for Convex Optimization
… least square problem, often referred to as Basis Pursuit Denoising (BPDN) problem in the optimization community. BPDN arises in many practical fields including sparse signal recovery, machine learning, and statistics. Solving BPDN is fairly challenging because the size of the involved …
-
Embracing nonuniform samples
… (i.e., can be expanded by s coefficients in some basis), we show that O(s polylog(N))$ samples randomly deviated from an equispaced grid are sufficient to recover the N/2-bandlimited approximation of the signal. For sparse signals (i.e., s ≪ N), this sampling complexity is a great reduction in …
-
Maritime Radar Target Detection Using Time Frequency Analysis
… a sparse signal separation method known as basis pursuit denoising (BPD). Two main factors contribute to the quality of the separation between the target and sea-clutter: choice of dictionary that promotes sparsity, and the regularisation (or penalty) parameter in the BPD formulation. In …
-
Wavelet-based signal modeling and processing algorithms with applications
… investigate the design issue of more flexible basis representations based on frames. In particular, we develop a quasi image rotation method that is based on pixel reassignment and hence retains the original image statistics. When combined with translation operators, this method provides very …
-
Compression and Recovery in Cell-free Cloud Radio Access Network
… Furthermore, two different recovery algorithms, basis pursuit denoising (BPDN) and sparsity adaptive matching pursuit (SAMP), are used respectively for estimating the sparse signals. The major advantage is that they do not require the sparsity of user data as a prior information during the …
Page 1 of 2