ABSTRACT
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].
- Akenine-möller, T., Haines, E., and Hoffman, N. 2008. Real-Time Rendering 3rd ed. AK peters.Google Scholar
- An, X., and Pellacini, F. 2008. Appprop: all-pairs appearance-space edit propagation. ACM Trans. Graph. 27, 3, 40:1--40:9. Google ScholarDigital Library
- Brabec, S., and Seidel, H. P. 2001. Hardware-accelerated rendering of antialiased shadows with shadow maps. Computer Graphics International 2001. Proceedings, 209--214. Google ScholarDigital Library
- Cant, R. J., and Shrubsole, P. A. 2000. Texture potential mip mapping, a new high-quality texture antialiasing algorithm. ACM Trans. Graph 19, 3, 164--184. Google ScholarDigital Library
- Chen, J., Paris, S., and Durand, F. 2007. Real-time edge-aware image processing with the bilateral grid. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
- Farbman, Z., Fattal, R., and Lischinski, D. 2010. Diffusion maps for edge-aware image editing. ACM Trans. Graph. 29 (December), 145:1--145:10. Google ScholarDigital Library
- Fattal, R., Carroll, R., and Agrawala, M. 2009. Edge-based image coarsening. ACM Trans. Graph. 29, 1, 6:1--6:11. Google ScholarDigital Library
- Fattal, R. 2009. Edge-avoiding wavelets and their applications. ACM Trans. Graph. 28, 3, 22:1--22:10. Google ScholarDigital Library
- Hyvärinen, A., Hurri, J., and Hoyer, P. O. 2009. Natural image statistics: A probabilistic approach to early computational vision. Springer. Google ScholarDigital Library
- Johannes, K., and Dani, L. 2011. Depixelizing pixel art. ACM Trans. Graph. Google ScholarDigital Library
- Jon, P. E., Marcus, D. W., Martin, W., and Paul, F. L. 2000. Implementing an anisotropic texture filter. Computers and Graphics 24, 2.Google Scholar
- Lai, Y.-K., Hu, S.-M., and Martin, R. R. 2009. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM Trans. Graph 28, 3, 85:1--85:8. Google ScholarDigital Library
- Levin, A., Lischinski, D., and Weiss, Y. 2004. Colorization using optimization. ACM Trans. Graph. 23, 3, 689--694. Google ScholarDigital Library
- Li, Y., Adelson, E., and Agarwala, A. 2008. Scribbleboost: Adding classification to edge-aware interpolation of local image and video adjustments. Computer Graphics Forum 27, 4, 1255--1264. Google ScholarDigital Library
- Li, Y., Ju, T., and Hu, S.-M. 2010. Instant propagation of sparse edits on images and videos. Computer Graphics Forum 29, 7, 2049--2054.Google ScholarCross Ref
- Lischinski, D., Farbman, Z., Uyttendaele, M., and Szeliski, R. 2006. Interactive local adjustment of tonal values. ACM Trans. Graph. 25, 3, 646--653. Google ScholarDigital Library
- Pellacini, F., and Lawrence, J. 2007. Appwand: editing measured materials using appearance-driven optimization. ACM Trans. Graph. 26, 3, 54. Google ScholarDigital Library
- Pharr, M., and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann. Google ScholarDigital Library
- Reeves, W. T., Salesin, D. H., and Cook, R. L. 1987. Rendering antialiased shadows with depth maps. SIGGRAPH Comput. Graph. 21, 4, 283--291. Google ScholarDigital Library
- Reinhard, E., Ward, G., Pattanaik, S., and Debevec, P. 2005. High dynamic range imaging: Acquisition, Display, and Image-Based Lighting. Morgan Kaufmann. Google ScholarDigital Library
- Reshetov, A. 2009. Morphological antialiasing. Proceedings of ACM Symposium on High Performance Graphics, 109--116. Google ScholarDigital Library
- Van-hateren, J. H., and Vander-schaaf, A. 1998. Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society B, 265, 359--366.Google ScholarCross Ref
- Welsh, T., Ashikhmin, M., and Mueller, K. 2002. Transferring color to greyscale images. ACM Trans. Graph. 21, 3, 277--280. Google ScholarDigital Library
- Xiao, X., and Ma, L. 2006. Color transfer in correlated color space. Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, 305--309. Google ScholarDigital Library
- Xu, K., Li, Y., Ju, T., Hu, S.-M., and Liu, T.-Q. 2009. Efficient affinity-based edit propagation using k-d tree. ACM Trans. Graph. 28, 5, 118:1--118:6. Google ScholarDigital Library
- Xu, K., Wang, J., Tong, X., Hu, S.-M., and Guo, B. 2009. Edit propagation on bidirectional texture functions. Computer Graphics Forum 28, 7, 1871--1877.Google ScholarCross Ref
- Yang, L., Sander, P. V., Lawrence, J., and Hoppe, H. 2011. Antialiasing recovery. ACM Trans. Graph. 30, 3, 22:1--22:9. Google ScholarDigital Library
- Yatziv, L., and Sapiro, G. 2006. Fast image and video colorization using chrominance blending. IEEE Transactions on Image Processing 15, 5, 1120--1129. Google ScholarDigital Library
- Zhang, S.-H., Chen, T., Zhang, Y.-F., Hu, S.-M., and Martin, R. R. 2009. Vectorizing cartoon animations. Visualization and Computer Graphics 15, 4, 618--629. Google ScholarDigital Library
Recommendations
VEA 2012: Efficient antialiased edit propagation for images and videos
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 ...
Sparse pixel sampling for appearance edit propagation
Edit propagation is an appearance-editing method using sparsely provided edit strokes from users. Although edit propagation has a wide variety of applications, it is computationally complex, owing to the need to solve large linear systems. To reduce the ...
Efficient manifold-preserving edit propagation using quad-tree data structures
In this paper, we propose an edit propagation algorithm using quad-tree data structures for image manipulation. First, we use a quad-tree to adaptively group all pixels into clusters. Then, we build a manifold-preserving propagation function based on ...
Comments