/* *****************************************************************************
* Name:
* NetID:
* Precept:
*
* Partner Name: N/A
* Partner NetID: N/A
* Partner Precept: N/A
*
* Hours to complete assignment (optional):
*
**************************************************************************** */
Programming Assignment 7: Seam Carving
/* *****************************************************************************
* Describe concisely your algorithm to find a horizontal (or vertical)
* seam.
**************************************************************************** */
/* *****************************************************************************
* Describe what makes an image suitable to the seam-carving approach
* (in terms of preserving the content and structure of the original
* image, without introducing visual artifacts). Describe an image that
* would not work well.
**************************************************************************** */
/* *****************************************************************************
* Perform computational experiments to estimate the running time to reduce
* a W-by-H image by one column and one row (i.e., one call each to
* findVerticalSeam(), removeVerticalSeam(), findHorizontalSeam(), and
* removeHorizontalSeam()). Use a "doubling" hypothesis, where you
* successively increase either W or H by a constant multiplicative
* factor (not necessarily 2).
*
* To do so, fill in the two tables below. Each table must have 5-10
* data points, ranging in time from around 0.25 seconds for the smallest
* data point to around 30 seconds for the largest one.
**************************************************************************** */
(keep W constant)
W = 2000
multiplicative factor (for H) =
H time (seconds) ratio log ratio
------------------------------------------------------
...
...
...
...
...
...
(keep H constant)
H = 2000
multiplicative factor (for W) =
W time (seconds) ratio log ratio
------------------------------------------------------
...
...
...
...
...
...
/* *****************************************************************************
* Using the empirical data from the above two tables, give a formula
* (using tilde notation) for the running time (in seconds) as a function
* of both W and H, such as
*
* ~ 5.3*10^-8 * W^5.1 * H^1.5
*
* Briefly explain how you determined the formula for the running time.
* Recall that with tilde notation, you include both the coefficient
* and exponents of the leading term (but not lower-order terms).
* Round each coefficient and exponent to two significant digits.
**************************************************************************** */
Running time (in seconds) to find and remove one horizontal seam and one
vertical seam, as a function of both W and H:
~
_______________________________________
/* *****************************************************************************
* Known bugs / limitations.
**************************************************************************** */
/* *****************************************************************************
* Describe whatever help (if any) that you received.
* Don't include readings, lectures, and precepts, but do
* include any help from people (including course staff, lab TAs,
* classmates, and friends) and attribute them by name.
**************************************************************************** */
/* *****************************************************************************
* Describe any serious problems you encountered.
**************************************************************************** */
/* *****************************************************************************
* If you worked with a partner, assert below that you followed
* the protocol as described on the assignment page. Give one
* sentence explaining what each of you contributed.
**************************************************************************** */
/* *****************************************************************************
* List any other comments here. Feel free to provide any feedback
* on how much you learned from doing the assignment, and whether
* you enjoyed doing it.
**************************************************************************** */