Skip to main content
placeholder image

Sparsity and nonnegativity constrained krylov approach for direction of arrival estimation

Conference Paper


Abstract


  • The conventional delay-and-sum beamforming technique results in blurred source maps due to its poor spatial resolution and high side-lobe levels. To overcome these limitations, the deconvolution approach for the mapping of acoustic sources (DAMAS) has been proposed as a postprocessing stage for image enhancement. DAMAS solves an inverse problem in the form of a system of linear equations. However, this is computationally intensive. This paper presents an approach that imposes two additional constraints to the inverse problem, namely sparsity and nonnegativity of the solution. The resulting constrained problem is solved within the Krylov projection framework. Moreover, the mapping of the sparsity penalty into the Krylov subspace is approximated by a sequence of l2-norm problems via the iteratively reweighted norm (IRN) approach. Experimental results are presented which demonstrate the merits of the proposed method compared to several state-of-the-art approaches in terms of reconstruction accuracy and computation time.

Publication Date


  • 2021

Citation


  • Baali, H., Bouzerdoum, A., & Khelif, A. (2021). Sparsity and nonnegativity constrained krylov approach for direction of arrival estimation. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings Vol. 2021-June (pp. 4400-4404). doi:10.1109/ICASSP39728.2021.9415040

Scopus Eid


  • 2-s2.0-85115176760

Web Of Science Accession Number


Start Page


  • 4400

End Page


  • 4404

Volume


  • 2021-June

Abstract


  • The conventional delay-and-sum beamforming technique results in blurred source maps due to its poor spatial resolution and high side-lobe levels. To overcome these limitations, the deconvolution approach for the mapping of acoustic sources (DAMAS) has been proposed as a postprocessing stage for image enhancement. DAMAS solves an inverse problem in the form of a system of linear equations. However, this is computationally intensive. This paper presents an approach that imposes two additional constraints to the inverse problem, namely sparsity and nonnegativity of the solution. The resulting constrained problem is solved within the Krylov projection framework. Moreover, the mapping of the sparsity penalty into the Krylov subspace is approximated by a sequence of l2-norm problems via the iteratively reweighted norm (IRN) approach. Experimental results are presented which demonstrate the merits of the proposed method compared to several state-of-the-art approaches in terms of reconstruction accuracy and computation time.

Publication Date


  • 2021

Citation


  • Baali, H., Bouzerdoum, A., & Khelif, A. (2021). Sparsity and nonnegativity constrained krylov approach for direction of arrival estimation. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings Vol. 2021-June (pp. 4400-4404). doi:10.1109/ICASSP39728.2021.9415040

Scopus Eid


  • 2-s2.0-85115176760

Web Of Science Accession Number


Start Page


  • 4400

End Page


  • 4404

Volume


  • 2021-June