{"id":13738411,"url":"https://github.com/fubel/sparselandtools","last_synced_at":"2025-12-30T14:26:11.754Z","repository":{"id":38067374,"uuid":"159878785","full_name":"fubel/sparselandtools","owner":"fubel","description":":sparkles: A Python package for sparse representations and dictionary learning, including matching pursuit, K-SVD and applications.","archived":true,"fork":false,"pushed_at":"2025-04-12T13:30:05.000Z","size":377,"stargazers_count":89,"open_issues_count":10,"forks_count":21,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-12T14:39:57.873Z","etag":null,"topics":["dct-dictionary","dictionary-learning","haar-dictionary","image-denoising","image-processing","k-svd","pursuit","python","sparse-coding","sparse-representations"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/fubel.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2018-11-30T21:08:04.000Z","updated_at":"2025-04-12T13:31:17.000Z","dependencies_parsed_at":"2024-01-12T13:45:33.198Z","dependency_job_id":"dfc2ce7f-2e6e-470c-b764-13d159c655f4","html_url":"https://github.com/fubel/sparselandtools","commit_stats":{"total_commits":40,"total_committers":3,"mean_commits":"13.333333333333334","dds":0.375,"last_synced_commit":"221a009d4e18dfd3d698e5df254d243aafa18bcb"},"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fubel%2Fsparselandtools","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fubel%2Fsparselandtools/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fubel%2Fsparselandtools/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fubel%2Fsparselandtools/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fubel","download_url":"https://codeload.github.com/fubel/sparselandtools/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253105538,"owners_count":21855050,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dct-dictionary","dictionary-learning","haar-dictionary","image-denoising","image-processing","k-svd","pursuit","python","sparse-coding","sparse-representations"],"created_at":"2024-08-03T03:02:21.651Z","updated_at":"2025-12-14T14:30:50.399Z","avatar_url":"https://github.com/fubel.png","language":"Python","funding_links":[],"categories":["Python"],"sub_categories":[],"readme":"# Sparselandtools\n\n**Note:** I am no longer maintaining this project so I decided to archive it. \n\nSparselandtools is a Python 3 package that provides implementations for\nsparse representations and dictionary learning. \n\n**Note:** I did this project mainly to generate plots for my Master's thesis.\nSome of the implementations are more *educational* than *efficient*. If you want\nto learn more about sparse representations and dictionary learning using Python,\nor use dictionary learning algorithms in small dimensions, this package is for you.\nIf you want to use these functions for industrial applications, you should have a\nlook at more efficient C++-based implementations:\n\n* [The Efficient K-SVD Algorithm by Rubinstein](http://www.cs.technion.ac.il/~ronrubin/software.html)\n* [The Efficient K-SVD Denoiser by Lebrun](https://github.com/npd/ksvd)\n\n## Getting Started\n\nSparselandtools is available as a PyPI package. You can install it using\n\n```\npip install sparselandtools\n```\n\n![DCT and Haar Dictionary](https://snag.gy/h7Il2j.jpg)\n\nThe following code creates a redundant (=overcomplete) DCT-II dictionary\nand plots it. It also prints out the dictionaries mutual coherence.\n\n```python\nfrom sparselandtools.dictionaries import DCTDictionary\nimport matplotlib.pyplot as plt\n\n# create dictionary\ndct_dictionary = DCTDictionary(8, 11)\n\n# plot dictionary\nplt.imshow(dct_dictionary.to_img())\nplt.show()\n\n# print mutual coherence\nprint(dct_dictionary.mutual_coherence())\n```\n\nMore examples can be found in the corresponding Jupyter Notebook.\n\n## Resources and References\n\nAlgorithms are based on pursuit implementations of [scikit-learn](https://scikit-learn.org/stable/) and descriptions in the following papers and projects\n\n1. Aharon, Michal, Michael Elad, and Alfred Bruckstein. \"K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation.\" IEEE Transactions on signal processing 54.11 (2006): 4311-4322.\n2. Elad, Michael, and Michal Aharon. \"Image denoising via sparse and redundant representations over learned dictionaries.\" IEEE Transactions on Image processing 15.12 (2006): 3736-3745.\n3. Elad, Michael. Sparse and redundant representations: from theory to applications in signal and image processing. Springer Science \u0026 Business Media, 2010.\n4. [K-SVD Implementation by Rubinstein](http://www.cs.technion.ac.il/~ronrubin/software.html)\n5. [The Efficient K-SVD Denoiser by Lebrun](https://github.com/npd/ksvd)\n\n## License\n\nThe original code in this repository is licensed under the MIT License - see the [LICENSE](LICENSE) file for details. Note that the implementations are *educational*, and are my own implementations of algorithms presented in published papers and books. This software is provided 'as-is', without any express or implied warranty. In no event will the authors be held liable for any damages arising from the use of this software. This project relies on various third-party libraries and dependencies, each with their own licensing terms. These dependencies might not be included in the MIT License that covers my original code. Users are responsible for complying with all applicable third-party licenses and are solely responsible for identifying and obtaining any necessary patent licenses for their specific use cases.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffubel%2Fsparselandtools","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffubel%2Fsparselandtools","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffubel%2Fsparselandtools/lists"}