Project README

This document provides an overview of the project setup and instructions for running the provided Jupyter notebooks.

Environment Setup

To run this project, you need to have the following Python libraries installed:

• numpy
• matplotlib

You can install them using the following pip command:

pip install numpy matplotlib

Main Code

The complete code implementation is available in the main.ipynb Jupyter notebook.

Please be aware that due to the stochastic nature of the k-means algorithm, the results may occasionally differ slightly from the presented results. However, in most cases, they should be consistent.

Additional Notebooks

• For detailed implementation and visualization of the first step, execute seam_carving.ipynb.
• For detailed implementation and visualization of the second step, execute image_matting.ipynb.
• For visualization of the naive implementation of seam carving, run naive_seam_carving.ipynb.
• demo.ipynb demonstrates the application of our algorithm on other images.