-
Backward Behavior and Determining Functionals for Chevron Pattern Equations
Authors:
Varga K. Kalantarov,
Habiba V. Kalantarova,
Orestis Vantzos
Abstract:
The paper is devoted to the study of the backward behavior of solutions of the initial boundary value problem for the chevron pattern equations under homogeneous Dirichlet's boundary conditions. We prove that, as $t\rightarrow \infty$, the asymptotic behavior of solutions of the considered problem is completely determined by the dynamics of a finite set of functionals. Furthermore, we provide nume…
▽ More
The paper is devoted to the study of the backward behavior of solutions of the initial boundary value problem for the chevron pattern equations under homogeneous Dirichlet's boundary conditions. We prove that, as $t\rightarrow \infty$, the asymptotic behavior of solutions of the considered problem is completely determined by the dynamics of a finite set of functionals. Furthermore, we provide numerical evidence for the blow-up of certain solutions of the backward problem in finite time in 1D.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Pattern formation in vector-valued phase fields under convex constraints
Authors:
Orestis Vantzos
Abstract:
In this work, a new class of vector-valued phase field models is presented, where the values of the phase parameters are constrained by a convex set. The generated phase fields feature the partition of the domain into patches of distinct phases, separated by thin interfaces. The configuration and dynamics of the phases are directly dependent on the geometry and topology of the convex constraint se…
▽ More
In this work, a new class of vector-valued phase field models is presented, where the values of the phase parameters are constrained by a convex set. The generated phase fields feature the partition of the domain into patches of distinct phases, separated by thin interfaces. The configuration and dynamics of the phases are directly dependent on the geometry and topology of the convex constraint set, which makes it possible to engineer models of this type that exhibit desired interactions and patterns. An efficient proximal gradient solver is introduced to study numerically their L2-gradient flow, i.e.~the associated Allen-Cahn-type equation. Applying the solver together with various choices for the convex constraint set, yields numerical results that feature a number of patterns observed in nature and engineering, such as multiphase grains in metal alloys, traveling waves in reaction-diffusion systems, and vortices in magnetic materials.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Temporally stable video segmentation without video annotations
Authors:
Aharon Azulay,
Tavi Halperin,
Orestis Vantzos,
Nadav Borenstein,
Ofir Bibi
Abstract:
Temporally consistent dense video annotations are scarce and hard to collect. In contrast, image segmentation datasets (and pre-trained models) are ubiquitous, and easier to label for any novel task. In this paper, we introduce a method to adapt still image segmentation models to video in an unsupervised manner, by using an optical flow-based consistency measure. To ensure that the inferred segmen…
▽ More
Temporally consistent dense video annotations are scarce and hard to collect. In contrast, image segmentation datasets (and pre-trained models) are ubiquitous, and easier to label for any novel task. In this paper, we introduce a method to adapt still image segmentation models to video in an unsupervised manner, by using an optical flow-based consistency measure. To ensure that the inferred segmented videos appear more stable in practice, we verify that the consistency measure is well correlated with human judgement via a user study. Training a new multi-input multi-output decoder using this measure as a loss, together with a technique for refining current image segmentation datasets and a temporal weighted-guided filter, we observe stability improvements in the generated segmented videos with minimal loss of accuracy.
△ Less
Submitted 17 March, 2022; v1 submitted 17 October, 2021;
originally announced October 2021.
-
Endless Loops: Detecting and Animating Periodic Patterns in Still Images
Authors:
Tavi Halperin,
Hanit Hakim,
Orestis Vantzos,
Gershon Hochman,
Netai Benaim,
Lior Sassy,
Michael Kupchik,
Ofir Bibi,
Ohad Fried
Abstract:
We present an algorithm for producing a seamless animated loop from a single image. The algorithm detects periodic structures, such as the windows of a building or the steps of a staircase, and generates a non-trivial displacement vector field that maps each segment of the structure onto a neighboring segment along a user- or auto-selected main direction of motion. This displacement field is used,…
▽ More
We present an algorithm for producing a seamless animated loop from a single image. The algorithm detects periodic structures, such as the windows of a building or the steps of a staircase, and generates a non-trivial displacement vector field that maps each segment of the structure onto a neighboring segment along a user- or auto-selected main direction of motion. This displacement field is used, together with suitable temporal and spatial smoothing, to warp the image and produce the frames of a continuous animation loop. Our cinemagraphs are created in under a second on a mobile device. Over 140,000 users downloaded our app and exported over 350,000 cinemagraphs. Moreover, we conducted two user studies that show that users prefer our method for creating surreal and structured cinemagraphs compared to more manual approaches and compared to previous methods.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
Chevron pattern equations: exponential attractor and global stabilization
Authors:
H. Kalantarova,
V. Kalantarov,
O. Vantzos
Abstract:
The initial boundary value problem for a nonlinear system of equations modeling the chevron patterns is studied in one and two spatial dimensions. The existence of an exponential attractor and the stabilization of the zero steady state solution through application of a finite-dimensional feedback control is proved in two spatial dimensions. The stabilization of an arbitrary fixed solution is shown…
▽ More
The initial boundary value problem for a nonlinear system of equations modeling the chevron patterns is studied in one and two spatial dimensions. The existence of an exponential attractor and the stabilization of the zero steady state solution through application of a finite-dimensional feedback control is proved in two spatial dimensions. The stabilization of an arbitrary fixed solution is shown in one spatial dimension along with relevant numerical results.
△ Less
Submitted 8 February, 2021;
originally announced February 2021.
-
Global Behavior of Solutions to Chevron Pattern Equations
Authors:
H. Kalantarova,
V. Kalantarov,
O. Vantzos
Abstract:
Considering a system of equations modeling the chevron pattern dynamics, we show that the corresponding initial boundary value problem has a unique weak solution that continuously depends on initial data, and the semigroup generated by this problem in the phase space $X^0:= L^2(Ω)\times L^2(Ω)$ has a global attractor. We also provide some insight to the behavior of the system, by reducing it under…
▽ More
Considering a system of equations modeling the chevron pattern dynamics, we show that the corresponding initial boundary value problem has a unique weak solution that continuously depends on initial data, and the semigroup generated by this problem in the phase space $X^0:= L^2(Ω)\times L^2(Ω)$ has a global attractor. We also provide some insight to the behavior of the system, by reducing it under special assumptions to systems of ODEs, that can in turn be studied as dynamical systems.
△ Less
Submitted 1 June, 2020; v1 submitted 10 October, 2019;
originally announced October 2019.
-
Branching Structures in Elastic Shape Optimization
Authors:
Nora Lüthen,
Martin Rumpf,
Sascha Tölkes,
Orestis Vantzos
Abstract:
Fine scale elastic structures are widespread in nature, for instances in plants or bones, whenever stiffness and low weight are required. These patterns frequently refine towards a Dirichlet boundary to ensure an effective load transfer. The paper discusses the optimization of such supporting structures in a specific class of domain patterns in 2D, which composes of periodic and branching period t…
▽ More
Fine scale elastic structures are widespread in nature, for instances in plants or bones, whenever stiffness and low weight are required. These patterns frequently refine towards a Dirichlet boundary to ensure an effective load transfer. The paper discusses the optimization of such supporting structures in a specific class of domain patterns in 2D, which composes of periodic and branching period transitions on subdomain facets. These investigations can be considered as a case study to display examples of optimal branching domain patterns.
In explicit, a rectangular domain is decomposed into rectangular subdomains, which share facets with neighbouring subdomains or with facets which split on one side into equally sized facets of two different subdomains. On each subdomain one considers an elastic material phase with stiff elasticity coefficients and an approximate void phase with orders of magnitude softer material. For given load on the outer domain boundary, which is distributed on a prescribed fine scale pattern representing the contact area of the shape, the interior elastic phase is optimized with respect to the compliance cost. The elastic stress is supposed to be continuous on the domain and a stress based finite volume discretization is used for the optimization. If in one direction equally sized subdomains with equal adjacent subdomain topology line up, these subdomains are consider as equal copies including the enforced boundary conditions for the stress and form a locally periodic substructure.
An alternating descent algorithm is employed for a discrete characteristic function describing the stiff elastic subset on the subdomains and the solution of the elastic state equation. Numerical experiments are shown for compression and shear load on the boundary of a quadratic domain.
△ Less
Submitted 10 November, 2017;
originally announced November 2017.
-
Training Deep Networks with Structured Layers by Matrix Backpropagation
Authors:
Catalin Ionescu,
Orestis Vantzos,
Cristian Sminchisescu
Abstract:
Deep neural network architectures have recently produced excellent results in a variety of areas in artificial intelligence and visual recognition, well surpassing traditional shallow architectures trained using hand-designed features. The power of deep networks stems both from their ability to perform local computations followed by pointwise non-linearities over increasingly larger receptive fiel…
▽ More
Deep neural network architectures have recently produced excellent results in a variety of areas in artificial intelligence and visual recognition, well surpassing traditional shallow architectures trained using hand-designed features. The power of deep networks stems both from their ability to perform local computations followed by pointwise non-linearities over increasingly larger receptive fields, and from the simplicity and scalability of the gradient-descent training procedure based on backpropagation. An open problem is the inclusion of layers that perform global, structured matrix computations like segmentation (e.g. normalized cuts) or higher-order pooling (e.g. log-tangent space metrics defined over the manifold of symmetric positive definite matrices) while preserving the validity and efficiency of an end-to-end deep training framework. In this paper we propose a sound mathematical apparatus to formally integrate global structured computation into deep computation architectures. At the heart of our methodology is the development of the theory and practice of backpropagation that generalizes to the calculus of adjoint matrix variations. The proposed matrix backpropagation methodology applies broadly to a variety of problems in machine learning or computational perception. Here we illustrate it by performing visual segmentation experiments using the BSDS and MSCOCO benchmarks, where we show that deep networks relying on second-order pooling and normalized cuts layers, trained end-to-end using matrix backpropagation, outperform counterparts that do not take advantage of such global layers.
△ Less
Submitted 14 April, 2016; v1 submitted 25 September, 2015;
originally announced September 2015.
-
Singularities on charged viscous droplets
Authors:
S. I. Betelu,
M. A. Fontelos,
U. Kindelan,
O. Vantzos
Abstract:
We study the evolution of charged droplets of a conducting viscous liquid. The flow is driven by electrostatic repulsion and capillarity. These droplets are known to be linearly unstable when the electric charge is above the Rayleigh critical value. Here we investigate the nonlinear evolution that develops after the linear regime. Using a boundary elements method, we find that a perturbed sphere…
▽ More
We study the evolution of charged droplets of a conducting viscous liquid. The flow is driven by electrostatic repulsion and capillarity. These droplets are known to be linearly unstable when the electric charge is above the Rayleigh critical value. Here we investigate the nonlinear evolution that develops after the linear regime. Using a boundary elements method, we find that a perturbed sphere with critical charge evolves into a fusiform shape with conical tips at time $t_0$, and that the velocity at the tips blows up as $(t_0-t)^α$, with $α$ close to -1/2. In the neighborhood of the singularity, the shape of the surface is self-similar, and the asymptotic angle of the tips is smaller than the opening angle in Taylor cones.
△ Less
Submitted 20 December, 2005;
originally announced December 2005.
