Seam Carving

By Sang Tian (sangt)

Introduction

When scaling images, objects often get distorted or stretched. This project is an attempt to scale images in a non-uniform manner in order to preserve the geometry of important figures on the images.

The method used to accomplish this is called seam carving. The way seam carving works is that the program detects vertical or horizontal paths of least "energy" and deletes these paths. Doing so repeatedly will remove chunks of the image that are least important, reducing the size of the image while preserving important characteristics.

Please check the links below for more in depth explanations of my project:

• The Energy Function
• Basic Seam Carving
• Seam Insertions
• Seam Guards
• Seam Erasers
• Amusing Mistakes

Photo credits: Almost all photos used in this project belong to my dear friend Allison Huang, whom graciously granted me permission to use them.