International Journal of Biomedical Imaging / 2015 / Article / Alg 1

Research Article

Clutter Mitigation in Echocardiography Using Sparse Signal Separation

Algorithm 1

Orthogonal Matching Pursuit.
Task. Approximate the solution to problem (4) or (5).
Input Parameters. Input parameters are dictionary , the signal , and the error threshold or
the maximum sparsity of the solution .
Initialization. Initialization is as follows:
 (i) Initialize .
 (ii) The initial solution .
 (iii) The initial residual .
 (iv) The initial support .
Main Iteration. Increment by 1 and perform the following steps:
 (i) Sweep: compute the projection values , where is the conjugate transpose of matrix .
 (ii) Update support: find element , the maximizer of , and update the support, .
 (iii) Update solution: compute , the minimizer of subject to support .
 (iv) Update residual: compute .
 (v) Stopping criterion: if (for problem (4)) or (for problem (5)), stop. Otherwise,
    continue with the next iteration.
Output. The approximated solution is obtained after iterations.

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19.