Browsing by Subject "Orthogonal matching pursuit"

Now showing 1 - 5 of 5

Open Access
Autofocused spotlight SAR image reconstruction of off-grid sparse scenes
(Institute of Electrical and Electronics Engineers Inc., 2017) Camlıca, S.; Gurbuz, A. C.; Arıkan, Orhan
Synthetic aperture radar (SAR) has significant role in remote sensing. Phase errors due to uncompensated platform motion, measurement model mismatch, and measurement noise can cause degradations in SAR image reconstruction. For efficient processing of the measurements, image plane is discretized and autofocusing algorithms on this discrete grid are employed. However, in addition to the platform motion errors, the reflectors, which are not exactly on the reconstruction grid, also degrade the image quality. This is called the off-grid target problem. In this paper, a sparsity-based technique is developed for autofocused spotlight SAR image reconstruction that can correct phase errors due to uncompensated platform motion and provide robust images in the presence of off-grid targets. The proposed orthogonal matching pursuit-based reconstruction technique uses gradient descent parameter updates with built in autofocus. The technique can reconstruct high-quality images by using sub Nyquist rate of sampling on the reflected signals at the receiver. The results obtained using both simulated and real SAR system data show that the proposed technique provides higher quality reconstructions over alternative techniques in terms of commonly used performance metrics.
Open Access
Detection of sparse targets with structurally perturbed echo dictionaries
(Elsevier, 2013) Guldogan, M. B.; Arıkan, Orhan
In this paper, a novel algorithm is proposed to achieve robust high resolution detection in sparse multipath channels. Currently used sparse reconstruction techniques are not immediately applicable in multipath channel modeling. Performance of standard compressed sensing formulations based on discretization of the multipath channel parameter space degrade significantly when the actual channel parameters deviate from the assumed discrete set of values. To alleviate this off-grid problem, we make use of the particle swarm optimization (PSO) to perturb each grid point that reside in each multipath component cluster. Orthogonal matching pursuit (OMP) is used to reconstruct sparse multipath components in a greedy fashion. Extensive simulation results quantify the performance gain and robustness obtained by the proposed algorithm against the off-grid problem faced in sparse multipath channels.
Open Access
Expectation maximization based matching pursuit
(IEEE, 2012) Gurbuz, A.C.; Pilanci, M.; Arıkan, Orhan
A novel expectation maximization based matching pursuit (EMMP) algorithm is presented. The method uses the measurements as the incomplete data and obtain the complete data which corresponds to the sparse solution using an iterative EM based framework. In standard greedy methods such as matching pursuit or orthogonal matching pursuit a selected atom can not be changed during the course of the algorithm even if the signal doesn't have a support on that atom. The proposed EMMP algorithm is also flexible in that sense. The results show that the proposed method has lower reconstruction errors compared to other greedy algorithms using the same conditions. © 2012 IEEE.
Open Access
A new OMP technique for sparse recovery
(IEEE, 2012) Teke, Oğuzhan; Gürbüz, A.C.; Arıkan, Orhan
Compressive Sensing (CS) theory details how a sparsely represented signal in a known basis can be reconstructed using less number of measurements. However in reality there is a mismatch between the assumed and the actual bases due to several reasons like discritization of the parameter space or model errors. Due to this mismatch, a sparse signal in the actual basis is definitely not sparse in the assumed basis and current sparse reconstruction algorithms suffer performance degradation. This paper presents a novel orthogonal matching pursuit algorithm that has a controlled perturbation mechanism on the basis vectors, decreasing the residual norm at each iteration. Superior performance of the proposed technique is shown in detailed simulations. © 2012 IEEE.
Open Access
Perturbed orthogonal matching pursuit
(IEEE, 2013) Teke, O.; Gurbuz, A. C.; Arıkan, Orhan
Compressive Sensing theory details how a sparsely represented signal in a known basis can be reconstructed with an underdetermined linear measurement model. However, in reality there is a mismatch between the assumed and the actual bases due to factors such as discretization of the parameter space defining basis components, sampling jitter in A/D conversion, and model errors. Due to this mismatch, a signal may not be sparse in the assumed basis, which causes significant performance degradation in sparse reconstruction algorithms. To eliminate the mismatch problem, this paper presents a novel perturbed orthogonal matching pursuit (POMP) algorithm that performs controlled perturbation of selected support vectors to decrease the orthogonal residual at each iteration. Based on detailed mathematical analysis, conditions for successful reconstruction are derived. Simulations show that robust results with much smaller reconstruction errors in the case of perturbed bases can be obtained as compared to standard sparse reconstruction techniques.