Computer Science Colloquium, 2008-2009

Abstract:

The talk will present a general approach to energy-based shape deformation, and applications of this approach to the problems of 2D shape deformation and image resizing. The expression for the deformation energy generalizes that found in the prior art, while still admitting an efficient "local-global" algorithm for its optimization. The key advantage of the energy function is the flexibility with which the set of "legal transformations" may be expressed; these transformations are the ones which are not considered to be distorting. This flexibility allows to pose the problem of 2D shape deformation (possibly within an image), as well as image resizing, in sensible ways, and generate minimally distorted results.

Results of both algorithms show the effectiveness of this approach.

* Joint work with: Zachi Karni and Craig Gotsman