-
Robust Biharmonic Skinning Using Geometric Fields
Authors:
Ana Dodik,
Vincent Sitzmann,
Justin Solomon,
Oded Stein
Abstract:
Skinning is a popular way to rig and deform characters for animation, to compute reduced-order simulations, and to define features for geometry processing. Methods built on skinning rely on weight functions that distribute the influence of each degree of freedom across the mesh. Automatic skinning methods generate these weight functions with minimal user input, usually by solving a variational pro…
▽ More
Skinning is a popular way to rig and deform characters for animation, to compute reduced-order simulations, and to define features for geometry processing. Methods built on skinning rely on weight functions that distribute the influence of each degree of freedom across the mesh. Automatic skinning methods generate these weight functions with minimal user input, usually by solving a variational problem on a mesh whose boundary is the skinned surface. This formulation necessitates tetrahedralizing the volume inside the surface, which brings with it meshing artifacts, the possibility of tetrahedralization failure, and the impossibility of generating weights for surfaces that are not closed. We introduce a mesh-free and robust automatic skinning method that generates high-quality skinning weights comparable to the current state of the art without volumetric meshes. Our method reliably works even on open surfaces and triangle soups where current methods fail. We achieve this through the use of a Lagrangian representation for skinning weights, which circumvents the need for finite elements while optimizing the biharmonic energy.
△ Less
Submitted 31 May, 2024;
originally announced June 2024.
-
Carrier-phase DNS of ignition and combustion of iron particles in a turbulent mixing layer
Authors:
Tien Duc Luu,
Ali Shamooni,
Andreas Kronenburg,
Daniel Braig,
Johannes Mich,
Bich-Diep Nguyen,
Arne Scholtissek,
Christian Hasse,
Gabriel Thäter,
Maurizio Carbone,
Bettina Frohnapfel,
Oliver Thomas Stein
Abstract:
Three-dimensional CP-DNS of reacting iron particle dust clouds in a turbulent mixing layer are conducted. The simulation approach considers the Eulerian transport equations for the reacting gas phase and resolves all scales of turbulence, whereas the particle boundary layers are modelled employing the Lagrangian point-particle framework for the dispersed phase. The CP-DNS employs an existing sub-m…
▽ More
Three-dimensional CP-DNS of reacting iron particle dust clouds in a turbulent mixing layer are conducted. The simulation approach considers the Eulerian transport equations for the reacting gas phase and resolves all scales of turbulence, whereas the particle boundary layers are modelled employing the Lagrangian point-particle framework for the dispersed phase. The CP-DNS employs an existing sub-model for iron particle combustion that considers the oxidation of iron to FeO and that accounts for both diffusion- and kinetically-limited combustion. At first, the particle sub-model is validated against experimental results for single iron particle combustion considering various particle diameters and ambient oxygen concentrations. Subsequently, the CP-DNS approach is employed to predict iron particle cloud ignition and combustion in a turbulent mixing layer. The upper stream of the mixing layer is initialised with cold particles in air, while the lower stream consists of hot air flowing in the opposite direction. Simulation results show that turbulent mixing induces heating, ignition and combustion of the iron particles. Significant increases in gas temperature and oxygen consumption occur mainly in regions where clusters of iron particles are formed. Over the course of the oxidation, the particles are subjected to different rate-limiting processes. While initially particle oxidation is kinetically-limited it becomes diffusion-limited for higher particle temperatures and peak particle temperatures are observed near the fully-oxidised particle state. Comparing the present non-volatile iron dust flames to general trends in volatile-containing solid fuel flames, non-vanishing particles at late simulation times and a stronger limiting effect of the local oxygen concentration on particle conversion is found for the present iron dust flames in shear-driven turbulence.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains
Authors:
Leticia Mattos Da Silva,
Oded Stein,
Justin Solomon
Abstract:
We introduce a framework for solving a class of parabolic partial differential equations on triangle mesh surfaces, including the Hamilton-Jacobi equation and the Fokker-Planck equation. PDE in this class often have nonlinear or stiff terms that cannot be resolved with standard methods on curved triangle meshes. To address this challenge, we leverage a splitting integrator combined with a convex o…
▽ More
We introduce a framework for solving a class of parabolic partial differential equations on triangle mesh surfaces, including the Hamilton-Jacobi equation and the Fokker-Planck equation. PDE in this class often have nonlinear or stiff terms that cannot be resolved with standard methods on curved triangle meshes. To address this challenge, we leverage a splitting integrator combined with a convex optimization step to solve these PDE. Our machinery can be used to compute entropic approximation of optimal transport distances on geometric domains, overcoming the numerical limitations of the state-of-the-art method. In addition, we demonstrate the versatility of our method on a number of linear and nonlinear PDE that appear in diffusion and front propagation tasks in geometry processing.
△ Less
Submitted 2 June, 2024; v1 submitted 30 November, 2023;
originally announced December 2023.
-
An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves
Authors:
Seungbae Bang,
Kirill Serkh,
Oded Stein,
Alec Jacobson
Abstract:
In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary conditions. Previous applications of the boundary element method to diffusion curves have relied on polygonal approximations, which either forfeit the high-order smoothn…
▽ More
In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary conditions. Previous applications of the boundary element method to diffusion curves have relied on polygonal approximations, which either forfeit the high-order smoothness of Bézier curves, or, when the polygonal approximation is extremely detailed, result in large and costly systems of equations that must be solved. In this paper, we utilize the boundary integral equation method to accurately and efficiently solve the underlying partial differential equation. Given a desired resolution and viewport, we then interpolate this solution and use the boundary element method to render it. We couple this hybrid approach with the fast multipole method on a non-uniform quadtree for efficient computation. Furthermore, we introduce an adaptive strategy to enable truly scalable infinite-resolution diffusion curves.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Variational Barycentric Coordinates
Authors:
Ana Dodik,
Oded Stein,
Vincent Sitzmann,
Justin Solomon
Abstract:
We propose a variational technique to optimize for generalized barycentric coordinates that offers additional control compared to existing models. Prior work represents barycentric coordinates using meshes or closed-form formulae, in practice limiting the choice of objective function. In contrast, we directly parameterize the continuous function that maps any coordinate in a polytope's interior to…
▽ More
We propose a variational technique to optimize for generalized barycentric coordinates that offers additional control compared to existing models. Prior work represents barycentric coordinates using meshes or closed-form formulae, in practice limiting the choice of objective function. In contrast, we directly parameterize the continuous function that maps any coordinate in a polytope's interior to its barycentric coordinates using a neural field. This formulation is enabled by our theoretical characterization of barycentric coordinates, which allows us to construct neural fields that parameterize the entire function class of valid coordinates. We demonstrate the flexibility of our model using a variety of objective functions, including multiple smoothness and deformation-aware energies; as a side contribution, we also present mathematically-justified means of measuring and minimizing objectives like total variation on discontinuous neural fields. We offer a practical acceleration strategy, present a thorough validation of our algorithm, and demonstrate several applications.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
The Effect of Smoothing on the Interpretation of Time Series Data: A COVID-19 Case Study
Authors:
Oded Stein,
Alec Jacobson,
Fanny Chevalier
Abstract:
We conduct a controlled crowd-sourced experiment of COVID-19 case data visualization to study if and how different plotting methods, time windows, and the nature of the data influence people's interpretation of real-world COVID-19 data and people's prediction of how the data will evolve in the future. We find that a 7-day backward average smoothed line successfully reduces the distraction of perio…
▽ More
We conduct a controlled crowd-sourced experiment of COVID-19 case data visualization to study if and how different plotting methods, time windows, and the nature of the data influence people's interpretation of real-world COVID-19 data and people's prediction of how the data will evolve in the future. We find that a 7-day backward average smoothed line successfully reduces the distraction of periodic data patterns compared to just unsmoothed bar data. Additionally, we find that the presence of a smoothed line helps readers form a consensus on how the data will evolve in the future. We also find that the fixed 7-day smoothing window size leads to different amounts of perceived recurring patterns in the data depending on the time period plotted -- this suggests that varying the smoothing window size together with the plot window size might be a promising strategy to influence the perception of spurious patterns in the plot.
△ Less
Submitted 14 September, 2023;
originally announced September 2023.
-
Reach For the Spheres: Tangency-Aware Surface Reconstruction of SDFs
Authors:
Silvia Sellán,
Christopher Batty,
Oded Stein
Abstract:
Signed distance fields (SDFs) are a widely used implicit surface representation, with broad applications in computer graphics, computer vision, and applied mathematics. To reconstruct an explicit triangle mesh surface corresponding to an SDF, traditional isosurfacing methods, such as Marching Cubes and and its variants, are typically used. However, these methods overlook fundamental properties of…
▽ More
Signed distance fields (SDFs) are a widely used implicit surface representation, with broad applications in computer graphics, computer vision, and applied mathematics. To reconstruct an explicit triangle mesh surface corresponding to an SDF, traditional isosurfacing methods, such as Marching Cubes and and its variants, are typically used. However, these methods overlook fundamental properties of SDFs, resulting in reconstructions that exhibit severe oversmoothing and feature loss. To address this shortcoming, we propose a novel method based on a key insight: each SDF sample corresponds to a spherical region that must lie fully inside or outside the surface, depending on its sign, and that must be tangent to the surface at some point. Leveraging this understanding, we formulate an energy that gauges the degree of violation of tangency constraints by a proposed surface. We then employ a gradient flow that minimizes our energy, starting from an initial triangle mesh that encapsulates the surface. This algorithm yields superior reconstructions to previous methods, even with sparsely sampled SDFs. Our approach provides a more nuanced understanding of SDFs and offers significant improvements in surface reconstruction.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
A converse theorem for Borcherds products and the injectivity of the Kudla-Millson theta lift
Authors:
Oliver Stein
Abstract:
We prove a converse theorem for the multiplicative Borcherds lift for lattices of square-free level whose associated discriminant group is anisotropic. This can be seen as generalization of Bruinier's results in \cite{Br2}, which provides a converse theorem for lattices of prime level. The surjectivity of the Borcherds lift in our case follows from the injectivity of the Kudla-Millson theta lift.…
▽ More
We prove a converse theorem for the multiplicative Borcherds lift for lattices of square-free level whose associated discriminant group is anisotropic. This can be seen as generalization of Bruinier's results in \cite{Br2}, which provides a converse theorem for lattices of prime level. The surjectivity of the Borcherds lift in our case follows from the injectivity of the Kudla-Millson theta lift. We generalize the corresponding results in \cite{BF1} to the aforementioned lattices and thereby in particular to lattices which are not unimodular and not of type $(p,2)$. Along the way, we compute the contribution of both, the non-Archimedean and Archimedean places of the $L^2$-norm of the Kudla-Millson theta lift. As an application we refine a theorem of Scheithauer on the non-existence of reflective automorphic products.
△ Less
Submitted 11 July, 2023; v1 submitted 30 June, 2023;
originally announced June 2023.
-
Learning to Do or Learning While Doing: Reinforcement Learning and Bayesian Optimisation for Online Continuous Tuning
Authors:
Jan Kaiser,
Chenran Xu,
Annika Eichler,
Andrea Santamaria Garcia,
Oliver Stein,
Erik Bründermann,
Willi Kuropka,
Hannes Dinter,
Frank Mayet,
Thomas Vinatier,
Florian Burkart,
Holger Schlarb
Abstract:
Online tuning of real-world plants is a complex optimisation problem that continues to require manual intervention by experienced human operators. Autonomous tuning is a rapidly expanding field of research, where learning-based methods, such as Reinforcement Learning-trained Optimisation (RLO) and Bayesian optimisation (BO), hold great promise for achieving outstanding plant performance and reduci…
▽ More
Online tuning of real-world plants is a complex optimisation problem that continues to require manual intervention by experienced human operators. Autonomous tuning is a rapidly expanding field of research, where learning-based methods, such as Reinforcement Learning-trained Optimisation (RLO) and Bayesian optimisation (BO), hold great promise for achieving outstanding plant performance and reducing tuning times. Which algorithm to choose in different scenarios, however, remains an open question. Here we present a comparative study using a routine task in a real particle accelerator as an example, showing that RLO generally outperforms BO, but is not always the best choice. Based on the study's results, we provide a clear set of criteria to guide the choice of algorithm for a given tuning task. These can ease the adoption of learning-based autonomous tuning solutions to the operation of complex real-world plants, ultimately improving the availability and pushing the limits of operability of these facilities, thereby enabling scientific and engineering advancements.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
A Dataset and Benchmark for Mesh Parameterization
Authors:
Georgia Shay,
Justin Solomon,
Oded Stein
Abstract:
UV parameterization is a core task in computer graphics, with applications in mesh texturing, remeshing, mesh repair, mesh editing, and more. It is thus an active area of research, which has led to a wide variety of parameterization methods that excel according to different measures of quality. There is no single metric capturing parameterization quality in practice, since the quality of a paramet…
▽ More
UV parameterization is a core task in computer graphics, with applications in mesh texturing, remeshing, mesh repair, mesh editing, and more. It is thus an active area of research, which has led to a wide variety of parameterization methods that excel according to different measures of quality. There is no single metric capturing parameterization quality in practice, since the quality of a parameterization heavily depends on its application; hence, parameterization methods can best be judged by the actual users of the computed result. In this paper, we present a dataset of meshes together with UV maps collected from various sources and intended for real-life use. Our dataset can be used to test parameterization methods in realistic environments. We also introduce a benchmark to compare parameterization methods with artist-provided UV parameterizations using a variety of metrics. This strategy enables us to evaluate the performance of a parameterization method by computing the quality indicators that are valued by the designers of a mesh.
△ Less
Submitted 2 August, 2022;
originally announced August 2022.
-
Symmetric Volume Maps: Order-Invariant Volumetric Mesh Correspondence with Free Boundary
Authors:
S. Mazdak Abulnaga,
Oded Stein,
Polina Golland,
Justin Solomon
Abstract:
Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted from simulation, medical imaging, and volume rendering--presents unique challenges that do not appear in the two-dimensional case. In this work, we propose a me…
▽ More
Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted from simulation, medical imaging, and volume rendering--presents unique challenges that do not appear in the two-dimensional case. In this work, we propose a method for map** between volumes represented as tetrahedral meshes. Our formulation minimizes a distortion energy designed to extract maps symmetrically, i.e., without dependence on the ordering of the source and target domains. We accompany our method with theoretical discussion describing the consequences of this symmetry assumption, leading us to select a symmetrized ARAP energy that favors isometric correspondences. Our final formulation optimizes for near-isometry while matching the boundary. We demonstrate our method on a diverse geometric dataset, producing low-distortion matchings that align closely to the boundary.
△ Less
Submitted 16 November, 2022; v1 submitted 5 February, 2022;
originally announced February 2022.
-
Correction and addendum to: The Fourier expansion of Hecke operators for vector-valued modular forms
Authors:
Oliver Stein
Abstract:
We correct a mistake in \cite{St} leading to erroneous formulas in Theorems 5.2 and 5.4. As an immediate corollary of a formula in \cite{BCJ} we give a formula, which relates the Hecke operators $T(p^2)\circ T(p^{2l-2})$, $T(p^{2l})$ and $T(p^{2l-4})$ and comment on it.
We correct a mistake in \cite{St} leading to erroneous formulas in Theorems 5.2 and 5.4. As an immediate corollary of a formula in \cite{BCJ} we give a formula, which relates the Hecke operators $T(p^2)\circ T(p^{2l-2})$, $T(p^{2l})$ and $T(p^{2l-4})$ and comment on it.
△ Less
Submitted 25 September, 2021; v1 submitted 14 August, 2021;
originally announced August 2021.
-
On vector valued automorphic forms and the standard $L$-function attached to them
Authors:
Oliver Stein
Abstract:
We develop a theory of vector valued automorphic forms associated to the Weil representation $ω_f$ and corresponding to vector valued modular forms transforming with the "finite" Weil representation $ρ_L$. For each prime $p$ we determine the structure of a vector valued spherical Hecke algebra depending on $ω_f$, which acts on the space of automorphic forms. We finally define a standard $L$-functi…
▽ More
We develop a theory of vector valued automorphic forms associated to the Weil representation $ω_f$ and corresponding to vector valued modular forms transforming with the "finite" Weil representation $ρ_L$. For each prime $p$ we determine the structure of a vector valued spherical Hecke algebra depending on $ω_f$, which acts on the space of automorphic forms. We finally define a standard $L$-function of such an automorphic form an prove that it can be continued meromorphically to the whole complex $s$-plane.
△ Less
Submitted 14 March, 2022; v1 submitted 14 August, 2021;
originally announced August 2021.
-
On analytic properties of the standard zeta function attached to a vector valued modular form
Authors:
Oliver Stein
Abstract:
We proof a Garrett-Böcherer decomposition of a vector valued Siegel Eisenstein series $E_{l,0}^2$ of genus 2 transforming with the Weil representation of $\text{Sp}_2(\mathbb{Z})$ on the group ring $\mathbb{C}[(L'/L)^2]$. We show that the standard zeta function associated to a vector valued common eigenform $f$ for the Weil representation can be meromorphically continued to the whole $s$-plane and…
▽ More
We proof a Garrett-Böcherer decomposition of a vector valued Siegel Eisenstein series $E_{l,0}^2$ of genus 2 transforming with the Weil representation of $\text{Sp}_2(\mathbb{Z})$ on the group ring $\mathbb{C}[(L'/L)^2]$. We show that the standard zeta function associated to a vector valued common eigenform $f$ for the Weil representation can be meromorphically continued to the whole $s$-plane and that it satisfies a functional equation. The proof is based on an integral representation of this zeta function in terms of $f$ and $E_{l,0}^2$.
△ Less
Submitted 14 August, 2021;
originally announced August 2021.
-
A Splitting Scheme for Flip-Free Distortion Energies
Authors:
Oded Stein,
Jia** Li,
Justin Solomon
Abstract:
We introduce a robust optimization method for flip-free distortion energies used, for example, in parametrization, deformation, and volume correspondence. This method can minimize a variety of distortion energies, such as the symmetric Dirichlet energy and our new symmetric gradient energy. We identify and exploit the special structure of distortion energies to employ an operator splitting techniq…
▽ More
We introduce a robust optimization method for flip-free distortion energies used, for example, in parametrization, deformation, and volume correspondence. This method can minimize a variety of distortion energies, such as the symmetric Dirichlet energy and our new symmetric gradient energy. We identify and exploit the special structure of distortion energies to employ an operator splitting technique, leading us to propose a novel Alternating Direction Method of Multipliers (ADMM) algorithm to deal with the non-convex, non-smooth nature of distortion energies. The scheme results in an efficient method where the global step involves a single matrix multiplication and the local steps are closed-form per-triangle/per-tetrahedron expressions that are highly parallelizable. The resulting general-purpose optimization algorithm exhibits robustness to flipped triangles and tetrahedra in initial data as well as during the optimization. We establish the convergence of our proposed algorithm under certain conditions and demonstrate applications to parametrization, deformation, and volume correspondence.
△ Less
Submitted 15 November, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Frame Field Operators
Authors:
David R. Palmer,
Oded Stein,
Justin Solomon
Abstract:
Differential operators are widely used in geometry processing for problem domains like spectral shape analysis, data interpolation, parametrization and map**, and meshing. In addition to the ubiquitous cotangent Laplacian, anisotropic second-order operators, as well as higher-order operators such as the Bilaplacian, have been discretized for specialized applications. In this paper, we study a cl…
▽ More
Differential operators are widely used in geometry processing for problem domains like spectral shape analysis, data interpolation, parametrization and map**, and meshing. In addition to the ubiquitous cotangent Laplacian, anisotropic second-order operators, as well as higher-order operators such as the Bilaplacian, have been discretized for specialized applications. In this paper, we study a class of operators that generalizes the fourth-order Bilaplacian to support anisotropic behavior. The anisotropy is parametrized by a symmetric frame field, first studied in connection with quadrilateral and hexahedral meshing, which allows for fine-grained control of local directions of variation. We discretize these operators using a mixed finite element scheme, verify convergence of the discretization, study the behavior of the operator under pullback, and present potential applications.
△ Less
Submitted 27 June, 2021;
originally announced June 2021.
-
Smart Resource Management for Data Streaming using an Online Bin-packing Strategy
Authors:
Oliver Stein,
Ben Blamey,
Johan Karlsson,
Alan Sabirsh,
Ola Spjuth,
Andreas Hellander,
Salman Toor
Abstract:
Data stream processing frameworks provide reliable and efficient mechanisms for executing complex workflows over large datasets. A common challenge for the majority of currently available streaming frameworks is efficient utilization of resources. Most frameworks use static or semi-static settings for resource utilization that work well for established use cases but lead to marginal improvements f…
▽ More
Data stream processing frameworks provide reliable and efficient mechanisms for executing complex workflows over large datasets. A common challenge for the majority of currently available streaming frameworks is efficient utilization of resources. Most frameworks use static or semi-static settings for resource utilization that work well for established use cases but lead to marginal improvements for unseen scenarios. Another pressing issue is the efficient processing of large individual objects such as images and matrices typical for scientific datasets. HarmonicIO has proven to be a good solution for streams of relatively large individual objects, as demonstrated in a benchmark comparison with the Spark and Kafka streaming frameworks. We here present an extension of the HarmonicIO framework based on the online bin-packing algorithm, to allow for efficient utilization of resources. Based on a real world use case from large-scale microscopy pipelines, we compare results of the new system to Spark's auto-scaling mechanism.
△ Less
Submitted 29 January, 2020;
originally announced January 2020.
-
A mixed finite element method with piecewise linear elements for the biharmonic equation on surfaces
Authors:
Oded Stein,
Eitan Grinspun,
Alec Jacobson,
Max Wardetzky
Abstract:
The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has been well-studied for domains in R2. Here we study the analogous problem on polyhedral surfaces. In particular, we provide a convergence proof of discrete solution…
▽ More
The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has been well-studied for domains in R2. Here we study the analogous problem on polyhedral surfaces. In particular, we provide a convergence proof of discrete solutions to the corresponding smooth solution of the biharmonic equation. We obtain convergence rates that are identical to the ones known for the planar setting. Our proof focuses on three different problems: solving the biharmonic equation on the surface, solving the biharmonic equation in a discrete space in the metric of the surface, and solving the biharmonic equation in a discrete space in the metric of the polyhedral approximation of the surface. We employ inverse discrete Laplacians to bound the error between the solutions of the two discrete problems, and generalize a flat strategy to bound the remaining error between the discrete solutions and the exact solution on the curved surface.
△ Less
Submitted 19 April, 2022; v1 submitted 18 November, 2019;
originally announced November 2019.
-
An Adaptive Sample Size Trust-Region Method for Finite-Sum Minimization
Authors:
Robert Mohr,
Oliver Stein
Abstract:
We propose a trust-region method for finite-sum minimization with an adaptive sample size adjustment technique, which is practical in the sense that it leads to a globally convergent method that shows strong performance empirically without the need for experimentation by the user. During the optimization process, the size of the samples is adaptively increased (or decreased) depending on the progr…
▽ More
We propose a trust-region method for finite-sum minimization with an adaptive sample size adjustment technique, which is practical in the sense that it leads to a globally convergent method that shows strong performance empirically without the need for experimentation by the user. During the optimization process, the size of the samples is adaptively increased (or decreased) depending on the progress made on the objective function. We prove that after a finite number iterations the sample includes all points from the data set and the method becomes a full-batch trust-region method. Numerical experiments on convex and nonconvex problems support our claim that our algorithm has significant advantages compared to current state-of-the-art methods.
△ Less
Submitted 8 October, 2019;
originally announced October 2019.
-
A Smoothness Energy without Boundary Distortion for Curved Surfaces
Authors:
Oded Stein,
Alec Jacobson,
Max Wardetzky,
Eitan Grinspun
Abstract:
Current quadratic smoothness energies for curved surfaces either exhibit distortions near the boundary due to zero Neumann boundary conditions, or they do not correctly account for intrinsic curvature, which leads to unnatural-looking behavior away from the boundary. This leads to an unfortunate trade-off: one can either have natural behavior in the interior, or a distortion-free result at the bou…
▽ More
Current quadratic smoothness energies for curved surfaces either exhibit distortions near the boundary due to zero Neumann boundary conditions, or they do not correctly account for intrinsic curvature, which leads to unnatural-looking behavior away from the boundary. This leads to an unfortunate trade-off: one can either have natural behavior in the interior, or a distortion-free result at the boundary, but not both. We introduce a generalized Hessian energy for curved surfaces, expressed in terms of the covariant one-form Dirichlet energy, the Gaussian curvature, and the exterior derivative. Energy minimizers solve the Laplace-Beltrami biharmonic equation, correctly accounting for intrinsic curvature, leading to natural-looking isolines. On the boundary, minimizers are as-linear-as-possible, which reduces the distortion of isolines at the boundary. We discretize the covariant one-form Dirichlet energy using Crouzeix-Raviart finite elements, arriving at a discrete formulation of the Hessian energy for applications on curved surfaces. We observe convergence of the discretization in our experiments.
△ Less
Submitted 27 April, 2020; v1 submitted 23 May, 2019;
originally announced May 2019.
-
TOP-GAN: Label-Free Cancer Cell Classification Using Deep Learning with a Small Training Set
Authors:
Moran Rubin,
Omer Stein,
Nir A. Turko,
Yoav Nygate,
Darina Roitshtain,
Lidor Karako,
Itay Barnea,
Raja Giryes,
Natan T. Shaked
Abstract:
We propose a new deep learning approach for medical imaging that copes with the problem of a small training set, the main bottleneck of deep learning, and apply it for classification of healthy and cancer cells acquired by quantitative phase imaging. The proposed method, called transferring of pre-trained generative adversarial network (TOP-GAN), is a hybridization between transfer learning and ge…
▽ More
We propose a new deep learning approach for medical imaging that copes with the problem of a small training set, the main bottleneck of deep learning, and apply it for classification of healthy and cancer cells acquired by quantitative phase imaging. The proposed method, called transferring of pre-trained generative adversarial network (TOP-GAN), is a hybridization between transfer learning and generative adversarial networks (GANs). Healthy cells and cancer cells of different metastatic potential have been imaged by low-coherence off-axis holography. After the acquisition, the optical path delay maps of the cells have been extracted and directly used as an input to the deep networks. In order to cope with the small number of classified images, we have used GANs to train a large number of unclassified images from another cell type (sperm cells). After this preliminary training, and after transforming the last layer of the network with new ones, we have designed an automatic classifier for the correct cell type (healthy/primary cancer/metastatic cancer) with 90-99% accuracy, although small training sets of down to several images have been used. These results are better in comparison to other classic methods that aim at co** with the same problem of a small training set. We believe that our approach makes the combination of holographic microscopy and deep learning networks more accessible to the medical field by enabling a rapid, automatic and accurate classification in stain-free imaging flow cytometry. Furthermore, our approach is expected to be applicable to many other medical image classification tasks, suffering from a small training set.
△ Less
Submitted 17 December, 2018;
originally announced December 2018.
-
Natural Boundary Conditions for Smoothing in Geometry Processing
Authors:
Oded Stein,
Eitan Grinspun,
Max Wardetzky,
Alec Jacobson
Abstract:
In geometry processing, smoothness energies are commonly used to model scattered data interpolation, dense data denoising, and regularization during shape optimization. The squared Laplacian energy is a popular choice of energy and has a corresponding standard implementation: squaring the discrete Laplacian matrix. For compact domains, when values along the boundary are not known in advance, this…
▽ More
In geometry processing, smoothness energies are commonly used to model scattered data interpolation, dense data denoising, and regularization during shape optimization. The squared Laplacian energy is a popular choice of energy and has a corresponding standard implementation: squaring the discrete Laplacian matrix. For compact domains, when values along the boundary are not known in advance, this construction bakes in low-order boundary conditions. This causes the geometric shape of the boundary to strongly bias the solution. For many applications, this is undesirable. Instead, we propose using the squared Frobenious norm of the Hessian as a smoothness energy. Unlike the squared Laplacian energy, this energy's natural boundary conditions (those that best minimize the energy) correspond to meaningful high-order boundary conditions. These boundary conditions model free boundaries where the shape of the boundary should not bias the solution locally. Our analysis begins in the smooth setting and concludes with discretizations using finite-differences on 2D grids or mixed finite elements for triangle meshes. We demonstrate the core behavior of the squared Hessian as a smoothness energy for various tasks.
△ Less
Submitted 13 July, 2017;
originally announced July 2017.
-
On Globally Diffeomorphic Polynomial Maps via Newton Polytopes and Circuit Numbers
Authors:
Tomas Bajbar,
Oliver Stein
Abstract:
In this article we analyze the global diffeomorphism property of polynomial maps $F:\mathbb{R}^n\rightarrow\mathbb{R}^n$ by studying the properties of the Newton polytopes at infinity corresponding to the sum of squares polynomials $\|F\|_2^2$. This allows us to identify a class of polynomial maps $F$ for which their global diffeomorphism property on $\mathbb{R}^n$ is equivalent to their Jacobian…
▽ More
In this article we analyze the global diffeomorphism property of polynomial maps $F:\mathbb{R}^n\rightarrow\mathbb{R}^n$ by studying the properties of the Newton polytopes at infinity corresponding to the sum of squares polynomials $\|F\|_2^2$. This allows us to identify a class of polynomial maps $F$ for which their global diffeomorphism property on $\mathbb{R}^n$ is equivalent to their Jacobian determinant $\text{det }JF$ vanishing nowhere on $\mathbb{R}^n$. In other words, we identify a class of polynomial maps for which the Real Jacobian Conjecture, which was proven to be false in general, still holds.
△ Less
Submitted 5 February, 2016;
originally announced February 2016.
-
The Weil representation and Hecke operators for vector valued modular forms
Authors:
Jan H. Bruinier,
Oliver Stein
Abstract:
We define Hecke operators on vector valued modular forms transforming with the Weil representation associated to a discriminant form. We describe the properties of the corresponding algebra of Hecke operators and study the action on modular forms.
We define Hecke operators on vector valued modular forms transforming with the Weil representation associated to a discriminant form. We describe the properties of the corresponding algebra of Hecke operators and study the action on modular forms.
△ Less
Submitted 14 April, 2007;
originally announced April 2007.
