Premium
Energy‐Based Image Deformation
Author(s) -
Karni Z.,
Freedman D.,
Gotsman C.
Publication year - 2009
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01503.x
Subject(s) - flexibility (engineering) , deformation (meteorology) , energy minimization , computer science , image (mathematics) , function (biology) , energy (signal processing) , set (abstract data type) , artificial intelligence , computer vision , minification , algorithm , mathematics , physics , statistics , quantum mechanics , evolutionary biology , meteorology , biology , programming language
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.