{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T09:19:06Z","timestamp":1787563146838,"version":"build-2736575974"},"reference-count":92,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>Exemplar-based methods have proven their efficiency for the reconstruction of missing parts in a digital image. Texture as well as local geometry are often very well restored by such methods. Some applications, however, require the ability to reconstruct nonlocal geometric features, e.g., long edges. In order to do so, we propose to first compute a geometric sketch, which is then interpolated and used as a guide for the global reconstruction. In comparison with other related approaches, the originality of our work relies on the following points: (1) The geometric sketch computation is parameter-free and based on level lines, which provides a complete, reliable, and stable representation of the image. (2) The completion of the geometric sketch is fully automatic. It is done using a new\u2014and interesting on its own\u2014geometric inpainting approach that interpolates level lines with Euler spirals. Euler spirals are natural curves for shape completion and have been used already for edge completion and inpainting. It is the first time, however, that these curves are used for completing the whole level lines structure. (3) The general reconstruction is performed using a guided version of a classical exemplar-based method. However, we do not constrain the exemplar-based reconstruction to strictly follow the geometric guide. We actually use a new metric between blocks that consists of the sum of the classical ${{\\mathrm L}^2}$ metric between any two blocks of the general image plus an ${{\\mathrm L}^2}$ metric between the corresponding blocks in the completed geometric image. This is equivalent to a Lagrangian relaxation of a strictly guided reconstruction. We discuss in the paper the details of the method and some related mathematical issues, and we illustrate its efficiency on several examples.<\/jats:p>","DOI":"10.1137\/110823572","type":"journal-article","created":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T18:56:52Z","timestamp":1322765812000},"page":"1143-1179","source":"Crossref","is-referenced-by-count":71,"title":["Geometrically Guided Exemplar-Based Inpainting"],"prefix":"10.1137","volume":"4","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Cao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yann","family":"Gousseau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Masnou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrick","family":"P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2011,12,1]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-010-0418-7"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"M. Ashikhmin,\n                      Synthesizing natural textures\n                      , in Proceedings of the ACM'01 Symposium on Interactive 3D Graphics, 2001, pp. 217\u2013226.","DOI":"10.1145\/364338.364405"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/S0923-5965(99)00024-7"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/080743883"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1590\/S1807-03022006000200008"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1109\/83.935036"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman,\n                      PatchMatch: A randomized correspondence algorithm for structural image editing\n                      , ACM Trans. Graph., 28 (2009).","DOI":"10.1145\/1531326.1531330"},{"key":"R8","unstructured":"M. Bertalmio, A. Bertozzi, and G. Sapiro,\n                      Navier-Stokes, fluid dynamics, and image and video inpainting\n                      , in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Kauai, HI, 2001."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester,\n                      Image inpainting\n                      , in Proceedings of SIGGRAPH'00, New Orleans, LA, 2000, pp. 417\u2013424.","DOI":"10.1145\/344779.344972"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.815261"},{"key":"R11","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","volume":"36","author":"Besag J.","year":"1974","journal-title":"J. Roy. Statist. Soc. Ser. B."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"J. De Bonet,\n                      Multiresolution sampling procedure for analysis and synthesis of texture images\n                      , in Proceedings of SIGGRAPH'97, 1997, pp. 361\u2013368.","DOI":"10.1145\/258734.258882"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"R. Bornard, E. Lecan, L. Laborelli, and J.H. Chenot,\n                      Missing data correction in still images and image sequences\n                      , in Proceedings of the 10th ACM International Conference on Multimedia, 2002, pp. 355\u2013361.","DOI":"10.1145\/641007.641084"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-007-0017-6"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"A. Bruckstein, R. Holt, and A. Netravali,\n                      Discrete elastica\n                      , in Discrete Geometry for Computer Imagery, Springer, Berlin, 1996, pp. 59\u201372.","DOI":"10.1007\/3-540-62005-2_6"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"A. Bugeau and M. Bertalm\u00edo,\n                      Combining texture synthesis and diffusion for image inpainting\n                      , in Proceedings of the International Conference on Computer Vision Theory and Applications (VISAPP'09), Lisboa, Portugal, 2009, pp. 26\u201333.","DOI":"10.5220\/0001773900260033"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.10.002"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-4888-0"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008144113494"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013943314097"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139901390088"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139900368844"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1006\/jvci.2001.0487"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-006-5257-3"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"Y. Chen, Q. Luan, H. Li, and O. Au,\n                      Sketch-guided texture-based image inpainting\n                      , in Proceedings of the IEEE International Conference on Image Processing (ICIP), 2006, pp. 1997\u20132000.","DOI":"10.1109\/ICIP.2006.312890"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-3630-2"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/13.3.327"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"A. Criminisi, P. P\u00e9rez, and K. Toyama,\n                      Object removal by exemplar-based inpainting\n                      , in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Vol. 2, 2003, pp. 721\u2013728.","DOI":"10.1109\/CVPR.2003.1211538"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767341"},{"key":"R30","first-page":"271","volume":"14","author":"Desolneux A.","year":"2001","journal-title":"Int. J. Comput. Vis.","ISSN":"https:\/\/id.crossref.org\/issn\/0920-5691","issn-type":"print"},{"key":"R31","unstructured":"V. Do, G. Lebrun, L. Malapert, C. Smet, and D. Tschumperl\u00e9,\n                      Inpainting d'images couleurs par lissage anisotrope et synth\u00e8se de textures\n                      , in Reconnaissance des Formes et Intelligence Artificielle (RFIA'06), Tours, France, 2006."},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882267"},{"key":"R33","doi-asserted-by":"crossref","unstructured":"A. Efros and T. Leung,\n                      Texture synthesis by non-parametric sampling\n                      , in Proceedings of the International Conference on Computer Vision, Vol. 2, Kerkyra, Greece, 1999, pp. 1033\u20131038.","DOI":"10.1109\/ICCV.1999.790383"},{"key":"R34","doi-asserted-by":"crossref","unstructured":"A. A. Efros and W. T. Freeman,\n                      Image quilting for texture synthesis and transfer\n                      , in Proceedings of SIGGRAPH'01, 2001, pp. 341\u2013346.","DOI":"10.1145\/383259.383296"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"N. El-Zehiry and L. Grady,\n                      Fast global optimization of curvature\n                      , in Proceedings of CVPR'10, 2010.","DOI":"10.1109\/CVPR.2010.5540057"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.03.005"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1109\/34.910881"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"S. Esedoglu, S. Ruuth, and R. Tsai,\n                      Threshold dynamics for shape reconstruction and disocclusion\n                      , in Proceedings of the IEEE International Conference on Image Processing, 2005.","DOI":"10.1109\/ICIP.2005.1530102"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1017\/S0956792502004904"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"G. Facciolo, P. Arias, V. Caselles, and G. Sapiro,\n                      Exemplar-based interpolation of sparsely sampled images\n                      , in Energy Minimization Methods in Computer Vision and Pattern Recognition, D. Cremers, Y. Boykov, A. Blake, and F. Schmidt, eds., Vol. 5681, Springer, Berlin, 2009, pp. 331\u2013344.","DOI":"10.1007\/978-3-642-03641-5_25"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1167\/3.4.4"},{"key":"R42","doi-asserted-by":"crossref","unstructured":"J. Froment,\n                      A compact and multiscale image model based on level sets\n                      , in Scale-Space Theories in Computer Vision, Vol. 1682, Springer, Berlin, 1999, pp. 152\u2013163.","DOI":"10.1007\/3-540-48236-9_14"},{"key":"R43","doi-asserted-by":"crossref","unstructured":"H. Grossauer and O. Scherzer,\n                      Using the complex Ginzburg-Landau equation for digital inpainting in 2D and 3D\n                      , in Scale Space Methods in Computer Vision, Lecture Notes in Comput. Sci. 2695, Springer, Berlin, 2003, pp. 225\u2013236.","DOI":"10.1007\/3-540-44935-3_16"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1990-1024774-2"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.863057"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.863055"},{"key":"R47","unstructured":"B. Guo, H. Shum, and Y. Xu,\n                      Chaos Mosaic: Fast and Memory Efficient Texture Synthesis\n                      , Technical report, Microsoft Research, Redmond, WA, 2000."},{"key":"R48","doi-asserted-by":"crossref","unstructured":"C. Guo, S. Zhu, and Y. Wu,\n                      Towards a mathematical theory of primal sketch and sketchability\n                      , in Proceedings of the IEEE International Conference on Computer Vision (ICCV), 2003, pp. 1228\u20131235.","DOI":"10.1109\/ICCV.2003.1238631"},{"key":"R49","doi-asserted-by":"crossref","unstructured":"G. Harary and A. Tal,\n                      3D Euler spirals for 3D curve completion\n                      , in Computational Geometry, ACM, New York, 2010, pp. 393\u2013402.","DOI":"10.1145\/1810959.1811025"},{"key":"R50","unstructured":"P. Harrison,\n                      A non-hierarchical procedure for re-synthesis of complex texture\n                      , in Proceedings of WSCG'01, Plzen, Czech Republic, 2001."},{"key":"R51","doi-asserted-by":"crossref","unstructured":"D. J. Heeger and J. R. Bergen,\n                      Pyramid based texture analysis\/synthesis\n                      , in Proceedings of SIGGRAPH'95, 1995, pp. 229\u2013238.","DOI":"10.1145\/218380.218446"},{"key":"R52","doi-asserted-by":"crossref","unstructured":"A. Hirani and T. Totsuka,\n                      Combining frequency and spatial domain information for fast interactive image noise removal\n                      , in Proceedings of SIGGRAPH'96, 1996.","DOI":"10.1145\/237170.237264"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1145\/356056.356061"},{"key":"R54","unstructured":"H. Igehy and L. Pereira,\n                      Image replacement through texture synthesis\n                      , in Proceedings of ICIP'97, 1997."},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.10"},{"key":"R56","unstructured":"G. Kanizsa,\n                      Organization in Vision: Essays on Gestalt Perception\n                      , Pr\u00e4ger, Westport, CT, 1979."},{"key":"R57","doi-asserted-by":"crossref","unstructured":"N. Kawai, T. Sato, and N. Yokoya,\n                      Image inpainting considering brightness change and spatial locality of textures and its evaluation\n                      , in PSIVT'09, 2009, pp. 271\u2013282.","DOI":"10.1007\/978-3-540-92957-4_24"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023713602895"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.906269"},{"key":"R60","doi-asserted-by":"crossref","unstructured":"T. Leung and J. Malik,\n                      Contour continuity in region based image segmentation\n                      , in Proceedings of the Fifth European Conference on Computer Vision, Freiburg, Germany, 1998.","DOI":"10.1007\/BFb0055689"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1145\/501786.501787"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1016\/0362-546X(93)90002-A"},{"key":"R63","doi-asserted-by":"publisher","DOI":"10.1137\/S1540345902410846"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1109\/83.982815"},{"key":"R65","unstructured":"S. Masnou and J.M. Morel,\n                      Level lines based disocclusion\n                      , in Proceedings of the 5th IEEE International Conference on Image Processing, Chicago, IL, 1998."},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2003.12.047"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1109\/83.841532"},{"key":"R68","doi-asserted-by":"crossref","unstructured":"D. Mumford,\n                      Elastica and computer vision\n                      , in Algebraic Geometry and Its Applications, C. Bajaj, ed., Springer-Verlag, New York, 1994, pp. 491\u2013506.","DOI":"10.1007\/978-1-4612-2628-4_31"},{"key":"R69","doi-asserted-by":"crossref","unstructured":"M. Nitzberg, D. Mumford, and T. Shiota,\n                      Filtering, Segmentation and Depth\n                      , Lecture Notes in Comput. Sci. 662, Springer-Verlag, Berlin, 1993.","DOI":"10.1007\/3-540-56484-5"},{"key":"R70","first-page":"4","volume":"30","author":"Ogden J. M.","year":"1985","journal-title":"RCA Engineer"},{"key":"R71","doi-asserted-by":"crossref","unstructured":"P. P\u00e9rez, M. Gangnet, and A. Blake,\n                      Poisson image editing\n                      , in Proceedings of SIGGRAPH'03, 2003, pp. 313\u2013318.","DOI":"10.1145\/1201775.882269"},{"key":"R72","unstructured":"P. P\u00e9rez, M. Gangnet, and A. Blake,\n                      PatchWorks: Example-Based Region Tiling for Image Editing\n                      , Technical report, Microsoft Research, Cambridge, UK, 2004."},{"key":"R73","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2011.5.511"},{"key":"R74","doi-asserted-by":"crossref","unstructured":"E. Pnevmatikakis and P. Maragos,\n                      An inpainting system for automatic image structure - texture restoration with text removal\n                      , in Proceedings of the IEEE International Conference on Image Processing (ICIP), 2008, pp. 2616\u20132619.","DOI":"10.1109\/ICIP.2008.4712330"},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1155\/ASP.2005.2758"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.854466"},{"key":"R77","doi-asserted-by":"crossref","unstructured":"T. Schoenemann, F. Kahl, and D. Cremers,\n                      Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation\n                      , in Proceedings of the IEEE International Conference on Computer Vision, Kyoto, Japan, 2009.","DOI":"10.1109\/ICCV.2009.5459209"},{"key":"R78","unstructured":"E. Sharon, A. Brandt, and R. Basri,\n                      Completion energies and scale\n                      , in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 1997."},{"key":"R79","unstructured":"E. P. Simoncelli and J. Portilla,\n                      Texture characterisation via joint statistics of wavelet coefficient magnitudes\n                      , in Proceedings of the 5th IEEE International Conference on Image Processing, Chicago, IL, 1998."},{"key":"R80","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073274"},{"key":"R81","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2004.10487596"},{"key":"R82","doi-asserted-by":"publisher","DOI":"10.1007\/s004220050282"},{"key":"R83","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00071-0"},{"key":"R84","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.87"},{"key":"R85","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00337043","volume":"25","author":"Ullman S.","year":"1976","journal-title":"Biol. Cybernet.","ISSN":"https:\/\/id.crossref.org\/issn\/0340-1200","issn-type":"print"},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025384832106"},{"key":"R87","doi-asserted-by":"crossref","unstructured":"L. Wei and M. Levoy,\n                      Fast texture synthesis using tree-structured vector quantization\n                      , in Proceedings of SIGGRAPH'00, New Orleans, LA, 2000, pp. 479\u2013488.","DOI":"10.1145\/344779.345009"},{"key":"R88","unstructured":"J. Weickert,\n                      Anisotropic Diffusion in Image Processing\n                      , Teubner, Stuttgart, 1998."},{"key":"R89","doi-asserted-by":"crossref","unstructured":"J. Weickert,\n                      Coherence-enhancing shock filters\n                      , in Pattern Recognition, Lecture Notes in Comput. Sci. 2781, B. Michaelis and G. Krell, eds., Springer-Verlag, New York, 2003.","DOI":"10.1007\/978-3-540-45243-0_1"},{"key":"R90","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.60"},{"key":"R91","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.4.837"},{"key":"R92","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007925832420"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110823572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:56:44Z","timestamp":1787317004000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/110823572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":92,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1137\/110823572"],"URL":"https:\/\/doi.org\/10.1137\/110823572","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}