import java.awt.Color;

/**
 * Seam carving implementation based on the algorithm discovered by Shai Avidan
 * and Ariel Shamir (SIGGRAPH 2007).
 * 
 * @author
 * @version
 */
public class SeamCarver {

    private Picture picture;
    private int width;
    private int height;

    /**
     * Construct a SeamCarver object.
     * 
     * @param picture initial picture
     */
    public SeamCarver(Picture picture) {
        this.picture = picture;
        this.width = picture.width();
        this.height = picture.height();
    }

    public Picture getPicture() {
        return picture;
    }

    public int getWidth() {
        return width;
    }

    public int getHeight() {
        return height;
    }

    /**
     * Computes the energy of a pixel.
     * 
     * @param x column index
     * @param y row index
     * @return energy value
     */
    public int energy(int x, int y) {
        return 0;
    }

    /**
     * Computes the energy matrix for the picture.
     * 
     * @return current energy of each pixel
     */
    public int[][] energyMatrix() {
        return null;
    }

    /**
     * Removes a horizontal seam from current picture.
     * 
     * @param seam sequence of row indices
     */
    public void removeHorizontalSeam(int[] seam) {
    }

    /**
     * Removes a vertical seam from the current picture.
     * 
     * @param seam sequence of column indices
     */
    public void removeVerticalSeam(int[] seam) {
    }

}