Energy-based image deformation

Z. Karni, D. Freedman, C. Gotsman

Research output: Contribution to journalArticlepeer-review

90 Scopus citations

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 languageEnglish (US)
Pages (from-to)1257-1268
Number of pages12
JournalComputer Graphics Forum
Volume28
Issue number5
DOIs
StatePublished - Jul 2009
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Energy-based image deformation'. Together they form a unique fingerprint.

Cite this