Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Open access

Discontinuity-Aware 2D Neural Fields

Published: 05 December 2023 Publication History
  • Get Citation Alerts
  • Abstract

    Neural image representations offer the possibility of high fidelity, compact storage, and resolution-independent accuracy, providing an attractive alternative to traditional pixel- and grid-based representations. However, coordinate neural networks fail to capture discontinuities present in the image and tend to blur across them; we aim to address this challenge. In many cases, such as rendered images, vector graphics, diffusion curves, or solutions to partial differential equations, the locations of the discontinuities are known. We take those locations as input, represented as linear, quadratic, or cubic Bézier curves, and construct a feature field that is discontinuous across these locations and smooth everywhere else. Finally, we use a shallow multi-layer perceptron to decode the features into the signal value. To construct the feature field, we develop a new data structure based on a curved triangular mesh, with features stored on the vertices and on a subset of the edges that are marked as discontinuous. We show that our method can be used to compress a 100, 0002-pixel rendered image into a 25MB file; can be used as a new diffusion-curve solver by combining with Monte-Carlo-based methods or directly supervised by the diffusion-curve energy; or can be used for compressing 2D physics simulation data.

    Supplementary Material

    MP4 File (papers_591s4-file3.mp4)
    supplemental

    References

    [1]
    Marco Agus, Enrico Gobbetti, José Antonio Iglesias Guitián, and Fabio Marton. 2010. Split-Voxel: A Simple Discontinuity-Preserving Voxel Representation for Volume Rendering. In International Symposium on Volume Graphics. 21--28.
    [2]
    Kavita Bala, Bruce Walter, and Donald P Greenberg. 2003. Combining edges and points for interactive high-quality rendering. ACM Trans. Graph. (Proc. SIGGRAPH) 22, 3 (2003), 631--640.
    [3]
    Sai Bangaru, Jesse Michel, Kevin Mu, Gilbert Bernstein, Tzu-Mao Li, and Jonathan Ragan-Kelley. 2021. Systematically Differentiating Parametric Discontinuities. ACM Trans. Graph. (Proc. SIGGRAPH) 40, 107 (2021), 107:1--107:17.
    [4]
    Michael Broxton, John Flynn, Ryan Overbeck, Daniel Erickson, Peter Hedman, Matthew Duvall, Jason Dourgarian, Jay Busch, Matt Whalen, and Paul Debevec. 2020. Immersive Light Field Video with a Layered Mesh Representation. ACM Trans. Graph. (Proc. SIGGRAPH) 39, 4, Article 86 (2020), 15 pages.
    [5]
    Jiawen Chen, Sylvain Paris, Jue Wang, Wojciech Matusik, Michael Cohen, and Fredo Durand. 2011. The video mesh: A data structure for image-based three-dimensional video editing. In International Conference on Computational Photography. 1--8.
    [6]
    Yinbo Chen, Sifei Liu, and Xiaolong Wang. 2021. Learning continuous image representation with local implicit image function. In Computer Vision and Pattern Recognition. 8628--8638.
    [7]
    Paul Heckbert. 1992. Discontinuity meshing for radiosity. In Eurographics Workshop on Rendering. 203--226.
    [8]
    Hugues Hoppe. 1996. Progressive meshes. In SIGGRAPH. 99--108.
    [9]
    Yixin Hu, Teseo Schneider, Xifeng Gao, Qingnan Zhou, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2019. TriWild: Robust Triangulation with Curve Constraints. ACM Trans. Graph. (Proc. SIGGRAPH) 38, 4, Article 52 (2019), 15 pages.
    [10]
    Wenzel Jakob, Sébastien Speierer, Nicolas Roussel, Merlin Nimier-David, Delio Vicini, Tizian Zeltner, Baptiste Nicolet, Miguel Crespo, Vincent Leroy, and Ziyi Zhang. 2022. Mitsuba 3 renderer. https://mitsuba-renderer.org.
    [11]
    Doug L. James. 2016. Physically Based Sound for Computer Animation and Virtual Environments. In SIGGRAPH Courses. Article 22, 8 pages.
    [12]
    Animesh Karnewar, Tobias Ritschel, Oliver Wang, and Niloy Mitra. 2022. ReLU fields: The little non-linearity that could. In SIGGRAPH Conference Proceedings. 1--9.
    [13]
    Diederick P Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In International Conference on Learning Representations.
    [14]
    Johannes Kopf, Matt Uyttendaele, Oliver Deussen, and Michael F. Cohen. 2007. Capturing and Viewing Gigapixel Images. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3 (2007), 93.
    [15]
    Aditi Krishnapriyan, Amir Gholami, Shandian Zhe, Robert Kirby, and Michael W Mahoney. 2021. Characterizing possible failure modes in physics-informed neural networks. Advances in Neural Information Processing Systems 34 (2021), 26548--26560.
    [16]
    Jaakko Lehtinen, Jacob Munkberg, Jon Hasselgren, Samuli Laine, Tero Karras, Miika Aittala, and Timo Aila. 2018. Noise2Noise: Learning Image Restoration without Clean Data. In International Conference on Machine Learning.
    [17]
    Tzu-Mao Li, Michal Lukáč, Gharbi Michaël, and Jonathan Ragan-Kelley. 2020. Differentiable Vector Graphics Rasterization for Editing and Learning. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 39, 6 (2020), 193:1--193:15.
    [18]
    Dani Lischinski, Filippo Tampieri, and Donald P Greenberg. 1992. A discontinuity meshing algorithm for accurate radiosity. IEEE Comput. Graph. Appl. 12, 4 (1992), 10--1109.
    [19]
    Charles Loop and Jim Blinn. 2005. Resolution independent curve rendering using programmable graphics hardware. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3 (2005), 1000--1009.
    [20]
    Julien N. P. Martel, David B. Lindell, Connor Z. Lin, Eric R. Chan, Marco Monteiro, and Gordon Wetzstein. 2021. ACORN: Adaptive Coordinate Networks for Neural Scene Representation. ACM Trans. Graph. (Proc. SIGGRAPH) 40, 4, Article 58 (2021).
    [21]
    Ishit Mehta, Michaël Gharbi, Connelly Barnes, Eli Shechtman, Ravi Ramamoorthi, and Manmohan Chandraker. 2021. Modulated periodic activations for generalizable local functional representations. In International Conference on Computer Vision. 14214--14223.
    [22]
    Nicolas Moës, John Dolbow, and Ted Belytschko. 1999. A finite element method for crack growth without remeshing. International journal for numerical methods in engineering 46, 1 (1999), 131--150.
    [23]
    Mervin E Muller. 1956. Some continuous Monte Carlo methods for the Dirichlet problem. The Annals of Mathematical Statistics (1956), 569--589.
    [24]
    Thomas Müller, Alex Evans, Christoph Schied, and Alexander Keller. 2022. Instant Neural Graphics Primitives with a Multiresolution Hash Encoding. ACM Trans. Graph. (Proc. SIGGRAPH) 41, 4, Article 102 (2022).
    [25]
    Thomas Müller, Brian McWilliams, Fabrice Rousselle, Markus Gross, and Jan Novák. 2018. Neural Importance Sampling. arXiv:1808.03856 (2018).
    [26]
    Alexandrina Orzan, Adrien Bousseau, Holger Winnemöller, Pascal Barla, Joëlle Thollot, and David Salesin. 2008. Diffusion Curves: A Vector Representation for Smooth-shaded Images. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3 (2008), 92:1--92:8.
    [27]
    Evgueni Parilov and Denis Zorin. 2008. Real-time rendering of textures with feature curves. ACM Trans. Graph. 27, 1 (2008), 1--15.
    [28]
    Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In Advances in Neural Information Processing Systems. 8024--8035.
    [29]
    Darko Pavić and Leif Kobbelt. 2010. Two-Colored Pixels. 29, 2 (2010), 743--752.
    [30]
    Frederic H Pighin, Dani Lischinski, and David Salesin. 1997. Progressive Previewing of Ray-Traced Images Using Image Plane Disconinuity Meshing. Rendering Techniques (Proc. EGWR) 97 (1997), 115--125.
    [31]
    Maziar Raissi, Paris Perdikaris, and George E Karniadakis. 2019. Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys. 378 (2019), 686--707.
    [32]
    Ganesh Ramanarayanan, Kavita Bala, and Bruce Walter. 2004. Feature-Based Textures. In Eurographics Workshop on Rendering.
    [33]
    Pradyumna Reddy, Michael Gharbi, Michal Lukac, and Niloy J Mitra. 2021. Im2Vec: Synthesizing vector graphics without vector supervision. In Computer Vision and Pattern Recognition. 7342--7351.
    [34]
    Peiran Ren, Jiaping Wang, Minmin Gong, Stephen Lin, Xin Tong, and Baining Guo. 2013. Global illumination with radiance regression functions. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4 (2013), 130.
    [35]
    Alexander Reshetov and David Luebke. 2016. Infinite resolution textures. In High Performance Graphics. 139--150.
    [36]
    Mike Salisbury, Corin Anderson, Dani Lischinski, and David H Salesin. 1996. Scale-dependent reproduction of pen-and-ink illustrations. In SIGGRAPH. 461--468.
    [37]
    Rohan Sawhney and Keenan Crane. 2020. Monte Carlo geometry processing: A grid-free approach to PDE-based methods on volumetric domains. ACM Trans. Graph. (Proc. SIGGRAPH) 39, 4 (2020).
    [38]
    Thomas Warren Sederberg. 1983. Implicit and parametric curves and surfaces for computer aided geometric design. Ph. D. Dissertation. Purdue University.
    [39]
    Peter Selinger. 2003. Potrace: a polygon-based tracing algorithm. http://potrace.sourceforge.net/potrace.pdf
    [40]
    Pradeep Sen. 2004. Silhouette maps for improved texture magnification. In Graphics Hardware. 65--73.
    [41]
    Pradeep Sen, Mike Cammarano, and Pat Hanrahan. 2003. Shadow Silhouette Maps. ACM Trans. Graph. (Proc. SIGGRAPH) 22, 3 (2003), 521--526.
    [42]
    Tianchang Shen, Jun Gao, Kangxue Yin, Ming-Yu Liu, and Sanja Fidler. 2021. Deep marching tetrahedra: a hybrid representation for high-resolution 3D shape synthesis. Advances in Neural Information Processing Systems 34, 6087--6101.
    [43]
    Vincent Sitzmann, Julien Martel, Alexander Bergman, David Lindell, and Gordon Wetzstein. 2020. Implicit neural representations with periodic activation functions. In Advances in Neural Information Processing Systems, Vol. 33. 7462--7473.
    [44]
    Ying Song, Jiaping Wang, Li-Yi Wei, and Wencheng Wang. 2016. Vector Regression Functions for Texture Compression. ACM Trans. Graph. 35, 1, Article 5 (2016).
    [45]
    Marco Tarini and Paolo Cignoni. 2005. Pinchmaps: textures with customizable discontinuities. Comput. Graph. Forum (Proc. Eurographics) (2005).
    [46]
    Jack Tumblin and Prasun Choudhury. 2004. Bixels: Picture Samples with Sharp Embedded Boundaries. Rendering Techniques (Proc. EGWR) (2004).
    [47]
    Edgar Velazquez-Armendariz, Eugene Lee, Kavita Bala, and Bruce Walter. 2006. Implementing the render cache and the edge-and-point image on graphics hardware. In Graphics Interface. 211--217.
    [48]
    Guofu Xie, Xin Sun, Xin Tong, and Derek Nowrouzezahrai. 2014. Hierarchical Diffusion Curves for Accurate Automatic Image Vectorization. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 33, 6 (2014), 230:1--230:11.
    [49]
    Yiheng Xie, Towaki Takikawa, Shunsuke Saito, Or Litany, Shiqin Yan, Numair Khan, Federico Tombari, James Tompkin, Vincent Sitzmann, and Srinath Sridhar. 2022. Neural fields in visual computing and beyond. Comput. Graph. Forum (Proc. Eurographics STAR) 41, 2 (2022), 641--676.
    [50]
    Alex Yu, Ruilong Li, Matthew Tancik, Hao Li, Ren Ng, and Angjoo Kanazawa. 2021. PlenOctrees for real-time rendering of neural radiance fields. In International Conference on Computer Vision. 5752--5761.
    [51]
    Jonas Zehnder, Yue Li, Stelian Coros, and Bernhard Thomaszewski. 2021. NTopo: Meshfree Topology Optimization using Implicit Neural Representations. In Advances in Neural Information Processing Systems, Vol. 34. 10368--10381.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 42, Issue 6
    December 2023
    1565 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/3632123
    Issue’s Table of Contents
    This work is licensed under a Creative Commons Attribution International 4.0 License.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 December 2023
    Published in TOG Volume 42, Issue 6

    Check for updates

    Author Tags

    1. discontinuous
    2. infinite resolution
    3. neural fields
    4. physics informed neural networks
    5. walk on spheres

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 381
      Total Downloads
    • Downloads (Last 12 months)381
    • Downloads (Last 6 weeks)51

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media