relaxed binaural linearly constrained minimum variance (RJBLCMV) binaural beamformer using semi-definite convex relaxation (SDCR)

This is an implementation of the relaxed binaural linearly constrained minimum variance (RJBLCMV) binaural beamformer [*] using semi-definite convex relaxation (SDCR) as proposed in [**].

[*] A.I. Koutrouvelis, R.C. Hendriks, R. Heusdens & J. Jensen, "Relaxed binaural LCMV beamforming." IEEE/ACM Trans. on Audio, Speech, and Lang. Proc., 25(1), 137-152, 2017.

[**] A.I. Koutrouvelis, R.C. Hendriks, R. Heusdens & J. Jensen, "A Convex Approximation of the Relaxed Binaural Beamforming Optimization Problem. IEEE/ACM Trans. on Audio, Speech, and Lang, Proc., 27(2), 321-331, 2019.

The recently proposed relaxed binaural beamforming (RBB) optimization problem provides a flexible tradeoff between noise suppression and binaural-cue preservation of the sound sources in the acoustic scene. It minimizes the output noise power, under the constraints, which guarantee that the target remains unchanged after processing and the binaural-cue distortions of the acoustic sources will be less than a user-defined threshold. However, the RBB problem is a computationally demanding non convex optimization problem. The only existing suboptimal method which approximately solves the RBB is a successive convex optimization (SCO) method which, typically, requires to solve multiple convex optimization problems per frequency bin, in order to converge. Convergence is achieved when all constraints of the RBB optimization problem are satisfied. In this paper, we propose a semidefinite convex relaxation (SDCR) of the RBB optimization problem. The proposed suboptimal SDCR method solves a single convex optimization problem per frequency bin, resulting in a much lower computational complexity than the SCO method. Unlike the SCO method, the SDCR method does not guarantee user-controlled upper-bounded binaural-cue distortions. To tackle this problem, we also propose a suboptimal hybrid method that combines the SDCR and SCO methods. Instrumental measures combined with a listening test show that the SDCR and hybrid methods achieve significantly lower computational complexity than the SCO method, and in most cases better tradeoff between predicted intelligibility and binaural-cue preservation than the SCO method.

Related publications

1. A Convex Approximation of the Relaxed Binaural Beamforming Optimization Problem
   Andreas I. Koutrouvelis; Richard C. Hendriks; Richard Heusdens; Jesper Jensen;
   IEEE/ACM Trans. on Audio, Speech and Language Processing,
   Volume 27, Issue 2, pp. 321-331, February 2019. DOI: 10.1109/TASLP.2018.2878618
   document

2. Relaxed Binaural LCMV Beamforming
   A. I. Koutrouvelis; R. C. Hendriks; R. Heusdens; J. Jensen;
   IEEE/ACM Transactions on Audio, Speech, and Language Processing,
   Volume 25, Issue 1, pp. 137-152, Jan. 2017. DOI: 10.1109/TASLP.2016.2628642
   document