Seam Carving | Week 2, lecture 7 | 18.S191 MIT Fall 2020

An algorithm for intelligently resizing images and an introduction to dynamic programming. For full course information, visit https://github.com/mitmath/computational-thinking/tree/Fall20 Course website: https://computationalthinking.mit.edu/Fall20/ Here are the notebooks used, which were originally written by Shashi Gowda: https://github.com/mitmath/18S191/blob/68e5631f5658d779482aa546f8d324ad2b426b27/lecture_notebooks/seam_carving.jl https://github.com/mitmath/18S191/blob/68e5631f5658d779482aa546f8d324ad2b426b27/lecture_notebooks/gradient.jl Next lecture: https://www.youtube.com/watch?v=gTGJ80HayK0&list=PLP8iPy9hna6Q2Kr16aWPOKE0dz9OnsnIJ&index=10 Contents 00:00 Welcome! 00:10 What is Seam Carving? 03:37 Finding edges with the gradient 12:32 Optimal paths with dynamic programming 24:06 Other images and uses Want to help add timestamps to our YouTube videos to help with discoverability? Find out more here: https://github.com/JuliaCommunity/YouTubeVideoTimestamps Interested in improving the auto generated captions? Get involved here: https://github.com/JuliaCommunity/YouTubeVideoSubtitles