From 80d9fb485448d028a23a9a767aeec351a9988031 Mon Sep 17 00:00:00 2001 From: Myzel394 <50424412+Myzel394@users.noreply.github.com> Date: Sun, 8 Dec 2024 15:20:36 +0100 Subject: [PATCH] chore: Improve README.md --- README.md | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 278a2f5..b680553 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,16 @@ -A simple go program that uses the Seam-Carving algorithm to remove pixels from an image. +A simple go program that uses the Seam-Carving algorithm to remove pixels from an image (also called content-aware resizing). This program includes a simple edge detection algorithm using the Sobel operator. This program is not good. The algorithms were implemented from scratch to help me understand how the algorithm works. It could also help you, so feel free to learn from it. +## How + +We got an image such as: + +![image](readme_contents/water.png) + +and we calculate the entropy of each pixel and then find the lowest line from top to bottom (Seam) while only going only one pixel down or one pixel diagonal down. This results in a Seam line like here: + +![image](readme_contents/water_output.png)