More Web Proxy on the site http://driver.im/

research-article

Energy-based image deformation

Authors:

C. GotsmanAuthors Info & Claims

SGP '09: Proceedings of the Symposium on Geometry Processing

Pages 1257 - 1268

Published: 15 July 2009 Publication History

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.

References

[1]

{AG99} Arad N., Gotsman C.: Enhancement by image-dependent warping. IEEE Trans. Im. Proc. 8 (1999), 1063--1074.

Digital Library

[2]

{AS07} Avidan S., Shamir A.: Seam carving for content-aware image resizing. ACM Transactions on Graphics (Proc. SIGGRAPH) 26, 3 (2007), 10.

Digital Library

[3]

{ESA07} Eitz M., Sorkine O., Alexa M.: Sketch based image deformation. In Proc. Vision, Modeling and Visualization (VMV) (2007), pp. 135--142.

[4]

{FH07} Fang H., Hart J.: Detail preserving shape deformation in image editing. In Proc. SIGGRAPH (2007), ACM.

Digital Library

[5]

{GSCO06} Gal R., Sorkine O., Cohen-Or D.: Feature-aware texturing. In Proc. Symp. Rendering (2006).

Digital Library

[6]

{IKN98} Itti L., Koch C., Niebur E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Patt Analysis and Mach. Intel. (1998), 1254--1259.

Digital Library

[7]

{IMH05} Igarashi T., Moscovich T., Hughes J.: As-rigid-as-possible shape manipulation. Proc. SIGRRAPH 2005 24, 3 (2005), 1134--1141.

Digital Library

[8]

{LPRM02} Levy B., Petitjean S., Ray N., Maillot J.: Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3 (2002), 362--371.

Digital Library

[9]

{LZX*08} Liu L., Zhang L., Xu Y., Gotsman C., Gortler S.: A local/global approach to mesh parameterization. In Proc. Eurographics Symposium on Geometry Processing (2008).

Digital Library

[10]

{PP93} Pinkall U., Polthier K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2, 1 (1993), 15--36.

[11]

{RKB04} Rother C., Kolmogorov V., Blake A.: "Grab-Cut": interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics 23, 3 (2004), 309--314.

Digital Library

[12]

{RSA08} Rubinstein M., Shamir A., Avidan S.: Improved seam carving for video retargeting. ACM Trans. Graph. 27, 3 (2008), 1--9.

Digital Library

[13]

{SA07} Sorkine O., Alexa M.: As-rigid-as-possible surface modeling. In Proc. Symp. Geom. Proc. (2007), pp. 109--116.

Digital Library

[14]

{SMW06} Schaefer S., McPhail T., Warren J.: Image deformation using moving least squares. Proc. SIGGRAPH 25, 3 (2006), 533--540.

Digital Library

[15]

{WBCG09} Weber O., Ben-Chen M., Gotsman C.: Complex barycentric coordinates with applications to image deformation. Computer Graphics Forum 28, 2 (2009).

[16]

{WGCO07} Wolf L., Guttmann M., Cohen-Or D.: Non-homogeneous content-driven video-retargeting. In Proc. ICCV (2007), pp. 1--6.

[17]

{WTSL08} Wang Y.-S., Tai C.-L., Sorkine O., Lee T.-Y.: Optimized scale-and-stretch for image resizing. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia) 27, 5 (2008).

Digital Library

[18]

{WXXC08} Wang Y., Xu K., Xiong Y., Cheng Z.-Q.: 2D shape deformation based on rigid square matching. Computer Animation and Virtual Worlds 19, (3--4) (2008), 411--420.

Digital Library

Cited By

Lau CYung CLui L(2018)Image Retargeting via Beltrami RepresentationIEEE Transactions on Image Processing10.1109/TIP.2018.285814627:12(5787-5801)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1109/TIP.2018.2858146
Karimi MSamavi SKarimi NSoroushmehr SLin WNajarian K(2018)Pyramidal modeling of geometric distortions for retargeted image quality evaluationMultimedia Tools and Applications10.1007/s11042-017-4994-177:11(13799-13820)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11042-017-4994-1
Xu JKang HChen F(2018)Content-aware image resizing using quasi-conformal mappingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1350-434:3(431-442)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00371-017-1350-4
Show More Cited By

Index Terms

Energy-based image deformation
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Shape modeling
      1. Parametric curve and surface models

Recommendations

Two-dimensional shape deformation using geometric energy optimization
Medial-axis-driven shape deformation with volume preservation

The medial axis is a natural skeleton for shapes. However, it is rarely used in the existing skeleton-based shape deformation techniques. In this paper, we propose a novel medial-axis-driven skin surface deformation algorithm with volume preservation ...
Skeleton-based generalized cylinder deformation under the relative curvature condition
PG '18: Proceedings of the 26th Pacific Conference on Computer Graphics and Applications: Short Papers

Deformation of a generalized cylinder with a parameterized shape change of its centerline is a non-trivial task when the surface is represented as a high-resolution triangle mesh, particularly when self-intersection and local distortion are to be ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

SGP '09: Proceedings of the Symposium on Geometry Processing

July 2009

278 pages

Conference Chair:
Konrad Polthier
Freie Universität Berlin
,
Program Chairs:
Marc Alexa
Technische Universität Berlin
,
Michael Kazhdan
Johns Hopkins University

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 15 July 2009

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
49
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lau CYung CLui L(2018)Image Retargeting via Beltrami RepresentationIEEE Transactions on Image Processing10.1109/TIP.2018.285814627:12(5787-5801)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1109/TIP.2018.2858146
Karimi MSamavi SKarimi NSoroushmehr SLin WNajarian K(2018)Pyramidal modeling of geometric distortions for retargeted image quality evaluationMultimedia Tools and Applications10.1007/s11042-017-4994-177:11(13799-13820)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11042-017-4994-1
Xu JKang HChen F(2018)Content-aware image resizing using quasi-conformal mappingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1350-434:3(431-442)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00371-017-1350-4
Chen RGotsman CGomes APurgathofer WJorge JLin M(2016)Generalized as-similar-as-possible warping with applications in digital photographyProceedings of the 37th Annual Conference of the European Association for Computer Graphics10.5555/3058909.3058921(81-92)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3058909.3058921
Razzaghi PSamavi S(2015)Image retargeting using nonparametric semantic segmentationMultimedia Tools and Applications10.1007/s11042-014-2249-y74:24(11517-11536)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s11042-014-2249-y
Setaluri RWang YMitchell NKavan LSifakis EErleben KPettré J(2014)Fast grid-based nonlinear elasticity for 2D deformationsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2849517.2849529(67-76)Online publication date: 21-Jul-2014
https://dl.acm.org/doi/10.5555/2849517.2849529
Wang SCai YYu ZCao JSu Z(2014)Normal-controlled coordinates based feature-preserving mesh editingMultimedia Tools and Applications10.5555/2636263.263630871:2(607-622)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.5555/2636263.2636308
Zhang JKuo CHua KRui YSteinmetz RHanjalic ANatsev AZhu W(2014)An Objective Quality of Experience (QoE) Assessment Index for Retargeted ImagesProceedings of the 22nd ACM international conference on Multimedia10.1145/2647868.2654922(257-266)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.1145/2647868.2654922
Kopf JShamir APeers P(2013)Content-adaptive image downscalingACM Transactions on Graphics10.1145/2508363.250837032:6(1-8)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2508363.2508370
Ahmadullin IDamera-Venkata NMarinai SMarriott K(2013)Hierarchical probabilistic model for news compositionProceedings of the 2013 ACM symposium on Document engineering10.1145/2494266.2494276(141-150)Online publication date: 10-Sep-2013
https://dl.acm.org/doi/10.1145/2494266.2494276
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents