An Extended Reweighted ℓ1 Minimization Algorithm for Image Restoration

This paper proposes an effective extended reweighted ℓ1 minimization algorithm (ERMA) to solve the basis pursuit problem minu∈Rnu1:Au=f in compressed sensing, where A∈Rm×n, m≪n. The fast algorithm is based on linearized Bregman iteration with soft thresholding operator and generalized inverse iteration. At the same time, it also combines the iterative reweighted strategy that is used to solve minu∈Rnupp:Au=f problem, with the weight ωiu,p=ε+ui2p/2−1. Numerical experiments show that this l1 minimization persistently performs better than other methods. Especially when p=0, the restored signal by the algorithm has the highest signal to noise ratio. Additionally, this approach has no effect on workload or calculation time when matrix A is ill-conditioned.

Robust Acoustic Imaging Based on Bregman Iteration and Fast Iterative Shrinkage-Thresholding Algorithm

The acoustic imaging (AI) technique could map the position and the strength of the sound source via the signal processing of the microphone array. Conventional methods, including far-field beamforming (BF) and near-field acoustic holography (NAH), are limited to the frequency range of measured objects. A method called Bregman iteration based acoustic imaging (BI-AI) is proposed to enhance the performance of the two-dimensional acoustic imaging in the far-field and near-field measurements. For the large-scale ℓ1 norm problem, Bregman iteration (BI) acquires the sparse solution; the fast iterative shrinkage-thresholding algorithm (FISTA) solves each sub-problem. The interpolating wavelet method extracts the information about sources and refines the computational grid to underpin BI-AI in the low-frequency range. The capabilities of the proposed method were validated by the comparison between some tried-and-tested methods processing simulated and experimental data. The results showed that BI-AI separates the coherent sources well in the low-frequency range compared with wideband acoustical holography (WBH); BI-AI estimates better strength and reduces the width of main lobe compared with ℓ1 generalized inverse beamforming (ℓ1-GIB).

FPGA-embedded Linearized Bregman Iteration algorithm for trend break detection

Detection of level shifts in a noisy signal, or trend break detection, is a problem that appears in several research fields, from biophysics to optics and economics. Although many algorithms have been developed to deal with such a problem, accurate and low-complexity trend break detection is still an active topic of research. The Linearized Bregman Iterations have been recently presented as a low-complexity and computationally efficient algorithm to tackle this problem, with a formidable structure that could benefit immensely from hardware implementation. In this work, a hardware architecture of the Linearized Bregman Iteration algorithm is presented and tested on a Field Programmable Gate Array (FPGA). The hardware is synthesized in different-sized FPGAs, and the percentage of used hardware, as well as the maximum frequency enabled by the design, indicate that an approximately 100 gain factor in processing time, concerning the software implementation, can be achieved. This represents a tremendous advantage in using a dedicated unit for trend break detection applications. The proposed architecture is compared with a state-of-the-art hardware structure for sparse estimation, and the results indicate that its performance concerning trend break detection is much more pronounced while, at the same time, being the indicated solution for long datasets.

Linearized Krylov subspace Bregman iteration with nonnegativity constraint

Bregman-type iterative methods have received considerable attention in recent years due to their ease of implementation and the high quality of the computed solutions they deliver. However, these iterative methods may require a large number of iterations and this reduces their usefulness. This paper develops a computationally attractive linearized Bregman algorithm by projecting the problem to be solved into an appropriately chosen low-dimensional Krylov subspace. The projection reduces the computational effort required for each iteration. A variant of this solution method, in which nonnegativity of each computed iterate is imposed, also is described. Extensive numerical examples illustrate the performance of the proposed methods.