Structural image editing. Left to right: (a) the original image; (b) a hole is marked (magenta) and we use line constraints (red/green/blue) to improve the continuity of the roofline; (c) the hole is filled in; (d) user-supplied line constraints for retargeting; (e) retargeting using constraints eliminates two columns automatically; and (f) user translates the roof upward using reshuffling.
We offer theoretical analysis
of the convergence properties of the algorithm, as well as empirical
and practical evidence for its high quality and performance. This
one simple algorithm forms the basis for a variety of tools – image
retargeting, completion and reshuffling – that can be used together
in the context of a high-level image editing application. Finally, we
propose additional intuitive constraints on the synthesis process that
offer the user a level of control unavailable in previous methods.