Instead the energy can be recomputed between each seam removal, a technique I call dynamic energy. At first this may sound impractical, since the Seamstress energy function depends on convolution and is computationally expensive. However Seamstress takes advantage of the local nature of seam carving to only recompute the energy of pixels affected by each seam removal. Using dynamic energy is slower than using computing the energy only once, but only by about a factor of two.
In many cases dynamic energy provides better results.