Seam Carving for Content Aware Image Resizing and Object Removal
The goal of this project is to perform content-aware image resizing for both reduction and expansion of an image. This allows image to be resized without losing or distorting meaningful content from scaling.
- Calculate energy map:
Energy is calculated by sum the absolute value of the gradient in both x direction and y direction for all three channel (B, G, R). Energy map is a 2D image with the same dimension as input image.
- Build accumulated cost matrix using forward energy:
This step is implemented with dynamic programming. The value of each pixel is equal to its corresponding value in the energy map added to the minimum new neighbor energy introduced by removing one of its three top neighbors (top-left, top-center, and top-right)
- Find and remove minimum seam from top to bottom edge:
Backtracking from the bottom to the top edge of the accumulated cost matrix to find the minimum seam. All the pixels in each row after the pixel to be removed are shifted over one column to the left if it has index greater than the minimum seam.
- Repeat step 1 - 3 until achieving targeting width
