Скачать или смотреть CS-351 Final Project: Seam Carving Algorithm Analysis - Evyn Baker

Presentation by Evyn Baker
Course: CS-351 Algorithm Analysis
Professor: Cordova

About this Project:
For my final algorithm analysis project, I chose to explore Seam Carving (Content-Aware Image Resizing). As someone deeply interested in video editing and digital media, I have always been fascinated by how software like Adobe Photoshop can intelligently resize images without distorting the main subjects. This sparked my interest in digging into the underlying math and logic, specifically Dynamic Programming and Energy Calculation, that makes this possible.

This presentation covers the history of the algorithm (Avidan & Shamir, 2007), a breakdown of the Python implementation, a complexity analysis, and a demonstration of both successful and failed test cases.[1]

Special Shoutout:

A huge thank you to The BIG C! Check out their channel for more CS content:    / @cd-public  

Raw Demo Videos:
If you would like to view the raw animation files shown in the presentation, they are available here:

Success Case (Castle):    • Seam Carving: demo success castle  

Failure Case (Crowd):    • Seam Carving: demo failure crowd