Zachi Karni is a senior researcher in HP-Labs Israel and an adjunct lecturer in the computer science department in the Technion. Prior to his work at HP, he led the R&D group in MediGuide, an Israeli company developing medical therapeutic devices. Zachi received a PhD in computer science from the Technion in 2004 following a post-doc at the Max-Planck-Institut für Informatik. Since 2007 he chairs the Israel ACM SIGGRAPH Local Chapter
I will 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. The deformation energy generalizes that found in the prior art, while still admitting an efficient algorithm for its optimization. The key advantage of this
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.