A Sparse Representation Based Method to Classify Pulmonary Patterns of Diffuse Lung Diseases

Algorithm 1

The OMP₁ algorithm.

Input: The example and normalized dictionary ,

Output: The sparse representation of the example vector

Initialization:

   Initial solution support , and sparsity constraint

Computation:

(1) Choose atoms that have the largest inner products with example

(2) Add the selected atoms to the solution support

(3) Compute the sparse representation of the input example