Poisson image editing

ABSTRACT

Using generic interpolation machinery based on solving Poisson equations, a variety of novel tools are introduced for seamless editing of image regions. The first set of tools permits the seamless importation of both opaque and transparent source image regions into a destination region. The second set is based on similar mathematical ideas and allows the user to modify the appearance of the image seamlessly, within a selected region. These changes can be arranged to affect the texture, the illumination, and the color of objects lying in the region, or to make tileable a rectangular selection.

REFERENCES

• 1: ADOBE©. 2002. Photoshop© 7.0 User Guide. Adobe Systems Incorporated.
• 2: BALLESTER, C., BERTALMIO, M., CASELLES, V., SAPIRO, G., AND VERDERA, J. 2001. Filling-in by Joint Interpolation of Vector Fields and Gray Levels. IEEE Trans. Image Processing 10, 8, 1200--1211.
• 3: William A. Barrett , Alan S. Cheney, Object-based image editing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 4: Marcelo Bertalmio , Guillermo Sapiro , Vincent Caselles , Coloma Ballester, Image inpainting, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.417-424, July 2000 [doi>10.1145/344779.344972]
• 5: Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröoder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 6: Raphaël Bornard , Emmanuelle Lecan , Louis Laborelli , Jean-Hugues Chenot, Missing data correction in still images and image sequences, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641084]
• 7: Peter J. Burt , Edward H. Adelson, A multiresolution spline with application to image mosaics, ACM Transactions on Graphics (TOG), v.2 n.4, p.217-236, October 1983 [doi>10.1145/245.247]
• 8: Alexei A. Efros , William T. Freeman, Image quilting for texture synthesis and transfer, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.341-346, August 2001 [doi>10.1145/383259.383296]
• 9: Alexei A. Efros , Thomas K. Leung, Texture Synthesis by Non-Parametric Sampling, Proceedings of the International Conference on Computer Vision-Volume 2, p.1033, September 20-25, 1999
• 10: James H. Elder , Richard M. Goldberg, Image Editing in the Contour Domain, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.3, p.291-296, March 2001 [doi>10.1109/34.910881 ]
• 11: Raanan Fattal , Dani Lischinski , Michael Werman, Gradient domain high dynamic range compression, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 12: Aaron Hertzmann , Charles E. Jacobs , Nuria Oliver , Brian Curless , David H. Salesin, Image analogies, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.327-340, August 2001 [doi>10.1145/383259.383295]
• 13: LAND, E., AND MCCANN, J. 1971. Ligthness and Retinex Theory. J. Opt. Soc. Amer. 61, 1--11.
• 14: LEWIS, J., 2001. Lifting Detail from Darkness. SIGGRAPH 2001 Tech Sketch.
• 15: Stephane Mallat , Sifen Zhong, Characterization of Signals from Multiscale Edges, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.7, p.710-732, July 1992 [doi>10.1109/34.142909 ]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.3 Enhancement
          Subjects: Filtering

Keywords:
Poisson equation, guided interpolation, image gradient, interactive image editing, seamless cloning, selection editing