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"”.

  1. 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 …

    rit Repository record for Structure-Constrained Basis Pursuit for Compressively Sensing Speech (opens in a new tab)

  2. 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 …

    birmingham Download PDF for Sparsity optimization and RRSP-based theory far l-bit compressive sensing (opens in a new tab)

  3. 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 …

    manitoba Repository record for Spectral unmixing and anomaly detection for hyperspectral images (opens in a new tab)

  4. 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>

    iastate Repository record for On Modified l_1-Minimization Problems in Compressed Sensing (opens in a new tab)

  5. 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 …

    bu Repository record for Evaluation of compressive sensing methods for robot mapping with reduced sensor input (opens in a new tab)

  6. 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 …

    houston Repository record for Wavelet Approaches to Seismic Data Analysis (opens in a new tab)

  7. 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.

    unt Repository record for Analysis of Compressive Sensing and Hardware Implementation of Orthogonal Matching Pursuit (opens in a new tab)

  8. 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 …

    ubc Repository record for An accelerated dual method for SPGL1 (opens in a new tab) Download PDF for An accelerated dual method for SPGL1 (opens in a new tab)

  9. 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 …

    clemson Repository record for Sparse Representations in Power Systems Signals (opens in a new tab)

  10. 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.

    rice Repository record for Enhanced compressed sensing using iterative support detection (opens in a new tab)

  11. 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 …

    maryland Repository record for Global Geometric Conditions on Sensing Matrices for the Success of L1 Minimization Algorithm (opens in a new tab)

  12. 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 …

    nus Repository record for ACCELERATING REAL-TIME COMPUTER VISION ALGORITHMS ON PARALLEL HARDWARE ARCHITECTURES. (opens in a new tab) Download file for ACCELERATING REAL-TIME COMPUTER VISION ALGORITHMS ON PARALLEL HARDWARE ARCHITECTURES. (opens in a new tab)

  13. 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 …

    usf Repository record for Restricted Isometric Projections for Differentiable Manifolds and Applications (opens in a new tab)

  14. 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 …

    uno Repository record for 3D Post-stack Seismic Inversion using Global Optimization Techniques: Gulf of Mexico Example (opens in a new tab)

  15. 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 …

    waterloo Repository record for On the Relationship between Conjugate Gradient and Optimal First-Order Methods for Convex Optimization (opens in a new tab)

  16. 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 …

    ubc Repository record for Embracing nonuniform samples (opens in a new tab) Download PDF for Embracing nonuniform samples (opens in a new tab)

  17. 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 …

    adelaide Repository record for Maritime Radar Target Detection Using Time Frequency Analysis (opens in a new tab)

  18. 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 …

    rice Repository record for Wavelet-based signal modeling and processing algorithms with applications (opens in a new tab)

  19. 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 …

    whiterose Download PDF for Compression and Recovery in Cell-free Cloud Radio Access Network (opens in a new tab)

Page 1 of 2