hoytak / pyksvd

A highly optimized, parallel implementation of the Batch-OMP version of the KSVD learning algorithm.

pyksvd

Installation

Dependencies

• Eigen (C++)
• gcc >= 4.6 (C++)
• numpy
• scipy
• cython

Installation

Eigen library is part of the repository as submodule in third-party. You need to:

1. Init the submodule git submodule init at the root of the repository.
2. Update the submodule git submodule update at the root of the repository.

Then, the installation can be performed by running python setup.py install.

About

A highly optimized, parallel implementation of the Batch-OMP version of the KSVD learning algorithm. It implements the algorithm in the paper. The computation is done in highly optimized C++ code with OpenMP implementations for multicore archetectures.

"Efficient Implementation of the K-SVD Algorithm and the Batch-OMP Method", by Ron Rubinstein, Michael Zibulevsky and Michael Elad, 2009.