{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T05:22:24Z","timestamp":1710393744057},"reference-count":33,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T00:00:00Z","timestamp":1464307200000},"content-version":"vor","delay-in-days":26,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2016,5]]},"abstract":"Abstract<\/jats:title>Discrete conformal mappings of planar triangle meshes, also known as the As\u2010Similar\u2010As\u2010Possible (ASAP) mapping, involve the minimization of a quadratic energy function, thus are very easy to generate and are popular in image warping scenarios. We generalize this classical mapping to the case of quad meshes, taking into account the mapping of the interior of the quad, and analyze in detail the most common case \u2010 the unit grid mesh. We show that the generalization, when combined with barycentric coordinate mappings between the source and target polygons, spawns an entire family of new mappings governed by quadratic energy functions, which allow to control quite precisely various effects of the mapping. This approach is quite general and applies also to arbitrary planar polygon meshes.<\/jats:p>As an application of generalized ASAP mappings of the unit grid mesh, we demonstrate how they can be used to warp digital photographs to achieve a variety of effects. One such effect is modifying the perspective of the camera that took a given photograph (without moving the camera). A related, but more challenging, effect is re\u2010photography \u2010 warping a contemporary photograph in order to reproduce the camera view present in a vintage photograph of the same scene \u2010 taken many years before with a different camera from a different viewpoint. We apply the generalized ASAP mapping to these images, discretized to a unit grid. Using a quad mesh (as opposed to a triangle mesh) permits biasing towards affine maps of the unit squares. This allows the introduction of an As\u2010Affine\u2010As\u2010Possible (AAAP) mapping for a good approximation of the homographies present in these warps, achieving quite accurate results. We demonstrate the advantages of the AAAP mapping on a variety of synthetic and real\u2010world examples.<\/jats:p>","DOI":"10.1111\/cgf.12813","type":"journal-article","created":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T15:11:01Z","timestamp":1464361861000},"page":"81-92","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Generalized As\u2010Similar\u2010As\u2010Possible Warping with Applications in Digital Photography"],"prefix":"10.1111","volume":"35","author":[{"given":"Renjie","family":"Chen","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informatics Saarbr\u00fccken Germany"}]},{"given":"Craig","family":"Gotsman","sequence":"additional","affiliation":[{"name":"Jacobs Technion\u2010Cornell Institute Cornell Tech New York"}]}],"member":"311","published-online":{"date-parts":[[2016,5,27]]},"reference":[{"key":"e_1_2_7_2_2","doi-asserted-by":"crossref","unstructured":"AlexaM. Cohen\u2010OrD. LevinD.:As\u2010rigid\u2010as\u2010possible shape interpolation.Proc. ACM SIGGRAPH(2000) 157\u2013164.","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964997"},{"key":"e_1_2_7_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805968"},{"key":"e_1_2_7_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.24792"},{"key":"e_1_2_7_6_2","doi-asserted-by":"crossref","unstructured":"CarrollR. AgrawalaM. AgarwalaA.:Image warps for artistic perspective manipulation.Proc. ACM SIGGRAPH(2010).","DOI":"10.1145\/1833349.1778864"},{"key":"e_1_2_7_7_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"e_1_2_7_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(03)00002-5"},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26808-1_9"},{"key":"e_1_2_7_10_2","unstructured":"GalR. SorkineO. Cohen\u2010OrD.:Feature\u2010aware texturing.Proc. EG Symp. on Rendering(2006)."},{"key":"e_1_2_7_11_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685"},{"key":"e_1_2_7_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_7_13_2","doi-asserted-by":"crossref","unstructured":"JacobsonA. BaranI. PopovicJ. SorkineO.:Bounded biharmonic weights for real\u2010time deformation.Proc. ACM SIGGRAPH(2011).","DOI":"10.1145\/1964921.1964973"},{"key":"e_1_2_7_14_2","volume-title":"Technical Report","author":"Jacobson A.","year":"2014"},{"key":"e_1_2_7_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_7_16_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01503.x"},{"key":"e_1_2_7_17_2","doi-asserted-by":"crossref","unstructured":"KaufmannP. WangO. Sorkine\u2010HornungA. Sorkine\u2010HornungO. SmolicA. Gross M.:Finite element image warping.Proc. Eurographics(2013).","DOI":"10.1111\/cgf.12023"},{"key":"e_1_2_7_18_2","volume-title":"New York Changing: Revisiting Berenice Abbott's New York.","author":"Levere D.","year":"2004"},{"key":"e_1_2_7_19_2","unstructured":"LeeK.\u2010T. LuoS.\u2010J. ChenB.\u2010Y.:Re\u2010photography using image collections.Proc. Pacific Graphics(2011)."},{"key":"e_1_2_7_20_2","doi-asserted-by":"crossref","unstructured":"LinW.\u2010Y. LiuS. MatsushitaY. NgT.\u2010T. CheongL.\u2010F.:Smoothly varying affine stitching.Proc. CVPR(2011).","DOI":"10.1109\/CVPR.2011.5995314"},{"key":"e_1_2_7_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_7_22_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01290.x"},{"issue":"1","key":"e_1_2_7_23_2","article-title":"Generalized metric energies for continuous shape deformation","volume":"8177","author":"Martinez Esturo J.","year":"2012","journal-title":"Springer LNCS (Proc. Curves and Surfaces)"},{"key":"e_1_2_7_24_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01289.x"},{"key":"e_1_2_7_25_2","unstructured":"MusinO.:Properties of the Delaunay triangulation.Proc. Symp. on Comp. Geom. (SoCG) (1997) 424\u2013426."},{"key":"e_1_2_7_26_2","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"issue":"2","key":"e_1_2_7_27_2","article-title":"Robust image retargeting via axis\u2010aligned deformation","volume":"31","author":"Panozzo D.","year":"2012","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_7_28_2","volume-title":"Retour a Paris: Identical shots, a hundred years apart.","author":"Quesney D.","year":"2005"},{"key":"e_1_2_7_29_2","doi-asserted-by":"crossref","unstructured":"SchaeferS. McPhailT. WarrenJ.:Image deformation using moving least squares.Proc. ACM SIGGRAPH(2006) 533\u2013540.","DOI":"10.1145\/1141911.1141920"},{"key":"e_1_2_7_30_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02027.x"},{"key":"e_1_2_7_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409071"},{"issue":"6","key":"e_1_2_7_32_2","article-title":"Transfusive image manipulation","volume":"31","author":"Yucer K.","year":"2012","journal-title":"Proc. SIGGRAPH Asia"},{"key":"e_1_2_7_33_2","doi-asserted-by":"crossref","unstructured":"ZaragozaJ. ChinT.\u2010J. BrownM.S. SuterD.:As\u2010projective\u2010as\u2010possible image stitching with moving DLT Proc. CVPR(2013).","DOI":"10.1109\/CVPR.2013.303"},{"issue":"7","key":"e_1_2_7_34_2","article-title":"A Shape\u2010preserving approach to image resizing","volume":"28","author":"Zhang G.\u2010X.","year":"2009","journal-title":"Computer Graphics Forum (Proc. Pacific Graphics)"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12813","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.12813","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.12813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T17:14:35Z","timestamp":1696353275000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["10.1111\/cgf.12813"],"URL":"https:\/\/doi.org\/10.1111\/cgf.12813","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5]]},"assertion":[{"value":"2016-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}