From 1f2f1f5047b1fa8bb2963316b5a07b17415e3963 Mon Sep 17 00:00:00 2001 From: chadiourhim <124212692+cahdiourhim@users.noreply.github.com> Date: Sat, 30 Nov 2024 14:20:55 +0100 Subject: [PATCH] Update README.md --- README.md | 43 +++++++++++++++++++++++++++++++++---------- 1 file changed, 33 insertions(+), 10 deletions(-) diff --git a/README.md b/README.md index ca3406b..aa75998 100644 --- a/README.md +++ b/README.md @@ -3,13 +3,36 @@ cvision-algorithms Collection of Computer Vision algorithms implemented in Matlab. -Algorithms: -- seam carving ("Seam carving for content-aware image processing" by S. Avidan & A. Shamir, 2007) -Algorithm and code are described in details http://kirilllykov.github.io/blog/2013/06/06/seam-carving-algorithm/ -- bilateral filter ("Bilateral filtering for gray and color images" by C. Tomasi & R. Manduchi, 1998) -- fast bilateral filter ("A fast approximation of the bilateral filter using a signal processing approach" by S. Paris & F. Durand, 2006) -- retinex ("Retinex by two bilateral filters" by M. Elad, 2005) -- shape from shading algorithm by Horn and Ikeuchi ("The Variational Approach to Shape from Shading" -by B. Horn and M. Brooks, 1985) -- optical flow algorithm by Horn-Shunck for an array of input images ("Determining optical flow" by Horn and Schunck, 1980) -- generator of random surface and closed curve, auxiliary code \ No newline at end of file +## Seam Carving Algorithm + +This repository includes an implementation of the Seam Carving algorithm as described in +the paper "Seam carving for content-aware image resizing" by S. Avidan & A. Shamir (2007). +The algorithm enables intelligent resizing of images by removing or adding seams of low energy. + +### Contents + +- `seamCarving.m`: The main MATLAB implementation of the Seam Carving algorithm. +- `ex_seam_carving.m`: A script to demonstrate the application of seam carving on an image. +- `sample_images/`: A folder containing example images for testing the algorithm. + +### Instructions for Use + +1. Open MATLAB and navigate to the directory containing this repository. +2. Run the script `ex_seam_carving.m` to reproduce the resizing results as described in the paper. +3. Modify the script to apply the algorithm to your own images by replacing the input file path. + +### Experimentation + +The following experiments can be conducted using the provided scripts: +- Reducing or enlarging images while preserving content. +- Testing the algorithm on images with varying complexity to evaluate its robustness. +- Visualizing the energy maps and seam paths during the resizing process. + +### References + +- S. Avidan, A. Shamir, "Seam carving for content-aware image resizing," ACM Transactions on Graphics, 2007. +- Code structure inspired by the example available at http://kirilllykov.github.io/blog/2013/06/06/seam-carving-algorithm/ + +### Additional Notes + +Please ensure that MATLAB is properly configured with image processing libraries to execute the scripts without errors.