Recently I've played around with the Seam Carving algorithm for the content-aware image resizing.

It turned out that the algorithm is pretty powerful, elegant but yet simple. One of the interesting parts was that it might be optimized with the Dynamic Progrming approach. Also, it may perform a simple object removal from the image without even modern ML algorithms.

I've tried to describe my experience here in the interactive article:
https://trekhleb.dev/blog/2021/...