Antialiasing recovery for edit propagation

Edit propagation on images/videos has become more and more popular in recent years due to simple and intuitive interaction. It propagates sparse user edits to the whole data following the policy that nearby regions with similar appearances receive similar edits. While it gives a friendly editing mode, it often produces aliasing artifacts on edge pixels. In this paper, we present a simple algorithm to resolve this artifact for edit propagation. The key in our method is a new representation called Antialias Map, in which we represent each antialiased edge pixel by a linear interpolation of neighboring pixels around the edge, and instead of considering the original edge pixels in solving edit propagation, we consider those neighboring pixels. We demonstrate that our work is effective in preserving antialiased edges for edit propagation and could be easily integrated with existing edit propagation methods such as [Xu et al. 2009a].

[1]  Maneesh Agrawala,et al.  Edge-based image coarsening , 2009, TOGS.

[2]  J. H. Hateren,et al.  Independent component filters of natural images compared with simple cells in primary visual cortex , 1998 .

[3]  Martin White,et al.  Implementing an anisotropic texture filter , 2000, Comput. Graph..

[4]  Guillermo Sapiro,et al.  Fast image and video colorization using chrominance blending , 2006, IEEE Transactions on Image Processing.

[5]  Ralph R. Martin,et al.  Automatic and topology-preserving gradient mesh generation for image vectorization , 2009, ACM Trans. Graph..

[6]  Lei Yang,et al.  Antialiasing recovery , 2011, TOGS.

[7]  Aapo Hyvärinen,et al.  Natural Image Statistics - A Probabilistic Approach to Early Computational Vision , 2009, Computational Imaging and Vision.

[8]  Edward H. Adelson,et al.  Eurographics Symposium on Rendering 2008 Scribbleboost: Adding Classification to Edge-aware Interpolation of Local Image and Video Adjustments , 2022 .

[9]  Zeev Farbman,et al.  Interactive local adjustment of tonal values , 2006, ACM Trans. Graph..

[10]  Tomas Akenine-Möller,et al.  Real-time rendering, 3rd Edition , 2008 .

[11]  Lizhuang Ma,et al.  Color transfer in correlated color space , 2006, VRCIA '06.

[12]  Klaus Mueller,et al.  Transferring color to greyscale images , 2002, ACM Trans. Graph..

[13]  Alexander Reshetov Morphological antialiasing , 2009, High Performance Graphics.

[14]  Dani Lischinski,et al.  Colorization using optimization , 2004, ACM Trans. Graph..

[15]  Hans-Peter Seidel,et al.  Hardware-accelerated rendering of antialiased shadows with shadow maps , 2001, Proceedings. Computer Graphics International 2001.

[16]  Jason Lawrence,et al.  AppWand: editing measured materials using appearance-driven optimization , 2007, SIGGRAPH 2007.

[17]  Jiawen Chen,et al.  Real-time edge-aware image processing with the bilateral grid , 2007, SIGGRAPH 2007.

[18]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

[19]  Fabio Pellacini,et al.  AppProp: all-pairs appearance-space edit propagation , 2008, ACM Trans. Graph..

[20]  Shi-Min Hu,et al.  Instant Propagation of Sparse Edits on Images and Videos , 2010, Comput. Graph. Forum.

[21]  Dani Lischinski,et al.  Depixelizing pixel art , 2011 .

[22]  Raanan Fattal,et al.  Edge-avoiding wavelets and their applications , 2009, ACM Trans. Graph..

[23]  Richard J. Cant,et al.  Texture potential MIP mapping, a new high-quality texture antialiasing algorithm , 2000, TOGS.

[24]  Shi-Min Hu,et al.  Efficient affinity-based edit propagation using K-D tree , 2009, ACM Trans. Graph..

[25]  Ralph R. Martin,et al.  Vectorizing Cartoon Animations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[26]  Erik Reinhard,et al.  High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting , 2010 .

[27]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[28]  Baining Guo,et al.  Edit Propagation on Bidirectional Texture Functions , 2009, Comput. Graph. Forum.

[29]  Erik Reinhard,et al.  High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting (The Morgan Kaufmann Series in Computer Graphics) , 2005 .

[30]  Fabio Pellacini,et al.  AppProp: all-pairs appearance-space edit propagation , 2008, SIGGRAPH 2008.

[31]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[32]  Raanan Fattal,et al.  Diffusion maps for edge-aware image editing , 2010, SIGGRAPH 2010.