{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:58:03Z","timestamp":1771703883149,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>\n            Seamless cloning of a source image patch into a target image is an important and useful image editing operation, which has received considerable research attention in recent years. This operation is typically carried out by solving a Poisson equation with Dirichlet boundary conditions, which smoothly interpolates the discrepancies between the boundary of the source patch and the target across the entire cloned area. In this paper we introduce an alternative,\n            <jats:italic>coordinate-based<\/jats:italic>\n            approach, where rather than solving a large linear system to perform the aforementioned interpolation, the value of the interpolant at each interior pixel is given by a weighted combination of values along the boundary. More specifically, our approach is based on Mean-Value Coordinates (MVC). The use of coordinates is advantageous in terms of speed, ease of implementation, small memory footprint, and parallelizability, enabling real-time cloning of large regions, and interactive cloning of video streams. We demonstrate a number of applications and extensions of the coordinate-based framework.\n          <\/jats:p>","DOI":"10.1145\/1531326.1531373","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":147,"title":["Coordinates for instant image cloning"],"prefix":"10.1145","volume":"28","author":[{"given":"Zeev","family":"Farbman","sequence":"first","affiliation":[{"name":"Hebrew University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gil","family":"Hoffer","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaron","family":"Lipman","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dani","family":"Lischinski","sequence":"additional","affiliation":[{"name":"Hebrew University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276495"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0909044"},{"key":"e_1_2_2_5_1","unstructured":"Cgal 2007. Computational Geometry Algorithms Library. http:\/\/www.cgal.org.  Cgal 2007. Computational Geometry Algorithms Library. http:\/\/www.cgal.org."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566573"},{"key":"e_1_2_2_7_1","volume-title":"Proc. ECCV, Springer-Verlag","author":"Finlayson G. D.","unstructured":"Finlayson , G. D. , Hordley , S. D. , and Drew , M. S . 2002. Removing shadows from images . In Proc. ECCV, Springer-Verlag , London, UK , vol. IV , 823--836. Finlayson, G. D., Hordley, S. D., and Drew, M. S. 2002. Removing shadows from images. In Proc. ECCV, Springer-Verlag, London, UK, vol. IV, 823--836."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.06.004"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00002-5"},{"key":"e_1_2_2_10_1","volume-title":"Workshop on Applications of Computer Vission (ECCV","author":"Georgiev T.","year":"2004","unstructured":"Georgiev , T. 2004 . Photoshop healing brush: a tool for seamless cloning . In Workshop on Applications of Computer Vission (ECCV 2004), 1--8. Georgiev, T. 2004. Photoshop healing brush: a tool for seamless cloning. In Workshop on Applications of Computer Vission (ECCV 2004), 1--8."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122740"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183295"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141934"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360620"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.61.000001"},{"key":"e_1_2_2_18_1","volume-title":"-P","author":"Langer T.","year":"2008","unstructured":"Langer , T. , and Seidel , H . -P . 2008 . Higher order barycentric coordinates. Computer Graphics Forum (Eurographics 2008) 27, 2, 459--466. Langer, T., and Seidel, H.-P. 2008. Higher order barycentric coordinates. Computer Graphics Forum (Eurographics 2008) 27, 2, 459--466."},{"key":"e_1_2_2_19_1","volume-title":"Proc. ECCV, Springer-Verlag","author":"Levin A.","unstructured":"Levin , A. , Zomet , A. , Peleg , S. , and Weiss , Y . 2004. Seamless image stitching in the gradient domain . In Proc. ECCV, Springer-Verlag , vol. IV , 377--389. Levin, A., Zomet, A., Peleg, S., and Weiss, Y. 2004. Seamless image stitching in the gradient domain. In Proc. ECCV, Springer-Verlag, vol. IV, 377--389."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1177"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360692"},{"key":"e_1_2_2_22_1","volume-title":"Vision Science: Photons to Phenomenology","author":"Palmer S. E.","year":"1999","unstructured":"Palmer , S. E. 1999 . Vision Science: Photons to Phenomenology . The MIT Press , May. Palmer, S. E. 1999. Vision Science: Photons to Phenomenology. The MIT Press, May."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015721"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142005"},{"key":"e_1_2_2_26_1","volume-title":"A Rational Finite Element Basis","author":"Wachpress E. L.","unstructured":"Wachpress , E. L. 1975. A Rational Finite Element Basis . Academic Press , New York . Wachpress, E. L. 1975. A Rational Finite Element Basis. Academic Press, New York."},{"key":"e_1_2_2_27_1","volume-title":"Proc. CVPR, 1--8.","author":"Wang J.","unstructured":"Wang , J. , and Cohen , M. F . 2007. Optimized color sampling for robust matting . In Proc. CVPR, 1--8. Wang, J., and Cohen, M. F. 2007. Optimized color sampling for robust matting. In Proc. CVPR, 1--8."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2004.806"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02127699"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937606"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531373","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531373","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:12Z","timestamp":1750249392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531373"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531373","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}