research-article

Antialiasing recovery

Authors:

Pedro V. Sander,

Jason Lawrence,

Hugues HoppeAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 30, Issue 3

Article No.: 22, Pages 1 - 9

https://doi.org/10.1145/1966394.1966401

Published: 19 May 2011 Publication History

Abstract

We present a method for restoring antialiased edges that are damaged by certain types of nonlinear image filters. This problem arises with many common operations such as intensity thresholding, tone mapping, gamma correction, histogram equalization, bilateral filters, unsharp masking, and certain nonphotorealistic filters. We present a simple algorithm that selectively adjusts the local gradients in affected regions of the filtered image so that they are consistent with those in the original image. Our algorithm is highly parallel and is therefore easily implemented on a GPU. Our prototype system can process up to 500 megapixels per second and we present results for a number of different image filters.

Supplementary Material

Yang (yang.zip)

Supplemental movie and image files for, Antialiasing recovery

Download
12.28 MB

MP4 File (tp066_11.mp4)

Download
21.63 MB

References

[1]

Agrawal, A., Raskar, R., Nayar, S. K., and Li, Y. 2005. Removing photography artifacts using gradient projection and flash-exposure sampling. ACM Trans. Graph. 24, 3, 828--835.

Digital Library

[2]

Aharon, M., Elad, M., and Bruckstein, A. 2006. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54, 11, 4311--4322.

Digital Library

[3]

Akenine-Möller, T., Haines, E., and Hoffman, N. 2008. Real-Time Rendering 3rd Ed. AK Peters.

[4]

Bando, Y., Chen, B.-Y., and Nishita, T. 2008. Extracting depth and matte using a color-filtered aperture. ACM Trans. Graph. 27, 5, 134.

Digital Library

[5]

Bennett, E. P., Uyttendaele, M., Zitnick, C. L., Szeliski, R., and Kang, S. B. 2006. Video and image Bayesian demosaicing with a two color image prior. In Proceedings of the European Conference on Computer Vision (ECCV'06). Lecture Notes in Computer Science, vol. 3951. 508--521.

Digital Library

[6]

Eisemann, E. and Durand, F. 2004. Flash photography enhancement via intrinsic relighting. ACM Trans. Graph. 23, 3, 673--678.

Digital Library

[7]

Fattal, R., Lischinski, D., and Werman, M. 2002. Gradient domain high dynamic range compression. ACM Trans. Graph. 21, 3, 249--256.

Digital Library

[8]

Hyvärinen, A., Hurri, J., and Hoyer, P. O. 2009. Natural Image Statistics: A Probabilistic Approach to Early Computational Vision. Springer.

Digital Library

[9]

Joshi, N., Zitnick, C., Szeliski, R., and Kriegman, D. 2009. Image deblurring and denoising using color priors. In Proceedings of the Conference on Computer Vision and Pattern Recognition IEEE (CVPR). 1550--1557.

[10]

Kim, Y., Jang, C., Demouth, J., and Lee, S. 2009. Robust color-to-gray via nonlinear global mapping. ACM Trans. Graph. 28, 5, 161.

Digital Library

[11]

Kopf, J., Cohen, M., Lischinski, D., and Uyttendaele, M. 2007. Joint bilateral upsampling. ACM Trans. Graph. 26, 3, 96.

Digital Library

[12]

Kyprianidis, J. E., Kang, H., and Döllner, J. 2009. Image and video abstraction by anisotropic Kuwahara filtering. Comput. Graph. Forum 28, 7, 1955--1963.

[13]

Levin, A., Lischinski, D., and Weiss, Y. 2006. A closed form solution to natural image matting. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR). vol. 1. 61--68.

Digital Library

[14]

Liu, C., Szeliski, R., Kang, S. B., Zitnick, C. L., and Freeman, W. T. 2007. Automatic estimation and removal of noise from a single image. IEEE Trans. Patt. Anal. Mach. Intell. 30, 2, 299--314.

Digital Library

[15]

Mairal, J., Elad, M., and Sapiro, G. 2008. Sparse representation for color image restoration. IEEE Trans. Image Process. 17, 1, 53--69.

Digital Library

[16]

Omer, I. and Werman, M. 2004. Color lines: Image specific color representation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR). vol. 2. 946--953.

Digital Library

[17]

Paris, S., Kornprobst, P., Tumblin, J., and Durand, F. 2009. Bilateral filtering: Theory and applications. Found. Trends Comput. Graph. Vis. 4, 1, 57--62.

Digital Library

[18]

Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. ACM Trans. Graph. 22, 3, 313--318.

Digital Library

[19]

Petschnigg, G., Szeliski, R., Agrawala, M., Cohen, M., Hoppe, H., and Toyama, K. 2004. Digital photography with flash and no-flash image pairs. ACM Trans. Graph. 23, 3, 664--672.

Digital Library

[20]

Pharr, M. and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.

Digital Library

[21]

Reshetov, A. 2009. Morphological antialiasing. In Proceedings of the ACM Symposium on High Performance Graphics. 109--116.

Digital Library

[22]

Roweis, S. R. 1997. EM algorithms for PCA and SPCA. In Advances in Neural Information Processing Systems, vol. 10, MIT Press, 626--632.

Digital Library

[23]

TopazLabs. 2010. Topaz detail 2. Software package by Topaz Labs. http://www.topazlabs.com/detail/.

[24]

van Hateren, J. H. and van der Schaaf, A. 1998. Independent component filters of natural images compared with simple cells in primary visual cortex. Proc. Roy. Soc. B 265, 359--366.

[25]

Wang, J. and Cohen, M. 2007. Image and video matting: A survey. Found. Trends Comput. Graph. Vis. 3, 2.

Digital Library

Cited By

Song YLi CXiao SXiao HGuo B(2022)Unsharp masking image enhancement the parallel algorithm based on cross-platformScientific Reports10.1038/s41598-022-21745-912:1Online publication date: 23-Nov-2022
https://doi.org/10.1038/s41598-022-21745-9
HANBAY K(2020)Nötrozofik Küme Temelli Difüzyon Metodu Kullanılarak Görüntülerdeki Örtüşme Problemini AzaltmaEuropean Journal of Science and Technology10.31590/ejosat.695191(505-514)Online publication date: 1-Apr-2020
https://doi.org/10.31590/ejosat.695191
Lu ZHu TSong LZhang ZHe RBoll SMu Lee KLuo JZhu WByun HWen Chen CLienhart RMei T(2018)Conditional Expression Synthesis with Face Parsing TransformationProceedings of the 26th ACM international conference on Multimedia10.1145/3240508.3240647(1083-1091)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3240508.3240647
Show More Cited By

Index Terms

Antialiasing recovery
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

A switching median filter with boundary discriminative noise detection for extremely corrupted images

A novel switching median filter incorporating with a powerful impulse noise detection method, called the boundary discriminative noise detection (BDND), is proposed in this paper for effectively denoising extremely corrupted images. To determine whether ...
A New Nonlinear Filtering Technique for Image Denoising
ARTCOM '10: Proceedings of the 2010 International Conference on Advances in Recent Technologies in Communication and Computing

In this paper, a new nonlinear filtering technique is introduced for denoising of images that are highly contaminated by impulse noise. The proposed filtering technique is more effective in eliminating impulse noise and preserving the image features. ...
Noise Detection Fuzzy (NDF) Filter for Removing Salt and Pepper Noise
IVIC '09: Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice

In this paper, we propose a Noise Detection Fuzzy (NDF) filter, to achieve improved filtering performance in terms of effectiveness in removing salt-and-pepper noise while preserving image details. It operates in a moving window where the update value ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 3

May 2011

127 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1966394

Issue’s Table of Contents

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2011

Accepted: 01 February 2011

Received: 01 September 2010

Published in TOG Volume 30, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Research Grants Council, University Grants Committee, Hong Kong

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
1,355
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)11

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Song YLi CXiao SXiao HGuo B(2022)Unsharp masking image enhancement the parallel algorithm based on cross-platformScientific Reports10.1038/s41598-022-21745-912:1Online publication date: 23-Nov-2022
https://doi.org/10.1038/s41598-022-21745-9
HANBAY K(2020)Nötrozofik Küme Temelli Difüzyon Metodu Kullanılarak Görüntülerdeki Örtüşme Problemini AzaltmaEuropean Journal of Science and Technology10.31590/ejosat.695191(505-514)Online publication date: 1-Apr-2020
https://doi.org/10.31590/ejosat.695191
Lu ZHu TSong LZhang ZHe RBoll SMu Lee KLuo JZhu WByun HWen Chen CLienhart RMei T(2018)Conditional Expression Synthesis with Face Parsing TransformationProceedings of the 26th ACM international conference on Multimedia10.1145/3240508.3240647(1083-1091)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3240508.3240647
Sacht LNehab DSchulz de Lima R(2018)Real-Time Continuous Image ProcessingInternational Journal of Image and Graphics10.1142/S021946781850016X18:03(1850016)Online publication date: 10-Jul-2018
https://doi.org/10.1142/S021946781850016X
Aksoy YAydin TSmolić APollefeys M(2017)Unmixing-Based Soft Color Segmentation for Image ManipulationACM Transactions on Graphics10.1145/3072959.300217636:4(1)Online publication date: 16-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3002176
Aksoy YAydin TSmolić APollefeys M(2017)Unmixing-Based Soft Color Segmentation for Image ManipulationACM Transactions on Graphics10.1145/300217636:2(1-19)Online publication date: 23-Mar-2017
https://dl.acm.org/doi/10.1145/3002176
Leimkühler TSeidel HRitschel T(2017)Minimal WarpingComputer Graphics Forum10.1111/cgf.1321936:4(1-14)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1111/cgf.13219
Richter RKyprianidis JSpringborn BAlexa M(2017)Constrained Modelling of 3-Valent Meshes Using a Hyperbolic Deformation MetricComputer Graphics Forum10.1111/cgf.1280536:6(62-75)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1111/cgf.12805
Jiang XSheng BLin WLi PMa LShen R(2017)Antialiased super-resolution with parallel high-frequency synthesisMultimedia Tools and Applications10.1007/s11042-015-3049-876:1(543-560)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s11042-015-3049-8
Tonelli DPietroni NCignoni PScopigno RBiasotti SPintore GStanco F(2016)Design and fabrication of grid-shells mockupsProceedings of the Conference on Smart Tools and Applications in Computer Graphics10.5555/3056860.3056864(21-27)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.5555/3056860.3056864
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents