Seam carving is a content-aware image resizing algorithm, that is allows to resize images without neither cropping them nor stretching them. The algorithm works by calculating a seam of least important pixels in the image and removing it. This process is repeated until the desired width or height is reached. For example startig from this image:
The least important seam is calculated to be this one (in red):
This code lets you remove a desired amount of vertical seams from the image. To compile and run do:
gcc -o seam_carving main.c
./seam_carving image.png 400Where image.png is the image you want to resize and 400 is the amount of vertical seams you want to remove. The output will be saved as image_without400seams.png.
Here are some examples:
| Original | Reduced |
|---|---|
 |
 |
 |
 |
 |
 |