hs2361 / k-means-compressor

k means clustering based image compression algorithm project for OOPL

Hola 👋, I'm Harsh!

I'm a Sophomore Undergraduate Student 👨🏽‍💼 @IIIT Gwalior in India. I am deeply interested in the fields of Artificial Intelligence, and specifically in Deep Learning. I recently wrote my first Research Paper in Natural Language Processing, which marks my foray into Deep Learning research. Apart from Deep Learning, I also dabble in web development, and in app development using Flutter. Apart from these things, I am also a voracious reader and I enjoy reading novels. In my leisure time, I enjoy learning Spanish and learning more about Hispanic culture.

• 🤹🏽 Some of the fields I enjoy are 🎛 Natural Language Processing, 🖼 Computer Vision, 📱️ App and 🌐️ Web Development
• 💻️ I’m fluent in Python, JavaScript, Dart and C/C++.
• 💬 I would love to grow my network!
• ✉️ Feel free to reach out to me here: [email protected];

Languages and Tools:

k-means-compressor's Issues

[FEATURE] Remove bits/stdc++.h

The bits/stdc++.h header file used is a nonstandard header file that might not work with non-GNU compilers like Clang. Hence, we should get rid of it.
Try to import the header dependencies individually and remove all instances of bits/stdc++.h

[DOCUMENTATION] Fixing compilation syntax

The documentation contains -
gcc -std=C++17 compressor.cpp
for compiling the program, this however does not work due to linking issues and hence the documentation needs to be updated.

[FEATURE] Convolution Operation with filter libraries

Create a convolution operation that can take in custom filters and operate on the picture, also manage a default Convolution filter library of commonly used filters that can also be used with the function.

[BUG] Parameter -p in seam carving works in opposite manner

Currently the Usage section of the cli states that the -p parameter in seam carving command is the percentage of width to be reatined but the program instead cuts that much percentage from the image.

Example:
./compressor -s -i input.png -o output.png -p 0.3 will cut 30% rather than retaining 30%.

[FEATURE] Add Unit Tests

We need unit tests to actively test correctness for new PRs.
A good package to write C++ unit tests is: Google Test
Feel free to take a look at the package and implement a unit test suite for the project.

[BUG] Every other operation ends with Single image Compression

The CLI code was written in such a way that every operation resulted in k-means compression, the other methods were not being able to be executed at all.

[BUG] Formula for converting image to grayscale is incorrect

The following line converts an image to grayscale by giving equal weights of 0.33 to RBG.

k-means-compressor/python/ImageEdit.py

Line 29 in be96c57

orig_img = np.sum(orig_img*0.33,axis = 2)

Whereas the correct weights should have been [0.3, 0.59, 0.11] for RGB respectively.

[FEATURE] Extend support for C++ version < 17

Currently, we don't know the exact reason for this version dependency however, it might be related to the filesystems library in C++ being used by BatchCompressor.hpp
Please help us figure out the reason behind this and help us solve this dependency.
Backwards compatibility is a major issue.

[DOCUMENTATION] Improve Documentation

We would like to have a docstring for each function that explains the function in brief. Check out the various styles for C++ docstrings, contact maintainers to decide on which one to use.

[FEATURE] Cropping function

We need support for cropping of images, implementation should be simple enough as it would involve simply slicing the array.