Abstract
We present a general approach to shape deformation based on energy minimization, and applications of this approach to the problems of image resizing and 2D shape deformation. Our deformation energy generalizes that found in the prior art, while still admitting an efficient algorithm for its optimization. The key advantage of our 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 us to pose the problems of image resizing and 2D shape deformation in a natural way and generate minimally distorted results. It also allows us to strongly reduce undesirable foldovers or self-intersections. Results of both algorithms demonstrate the effectiveness of our approach.
Original language | English (US) |
---|---|
Pages (from-to) | 1257-1268 |
Number of pages | 12 |
Journal | Computer Graphics Forum |
Volume | 28 |
Issue number | 5 |
DOIs | |
State | Published - Jul 2009 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Computer Graphics and Computer-Aided Design
Keywords
- I.3.3 [Computer Graphics]
- Picture/Image Generation - Line and curve generation