English
Related papers

Related papers: Empirical Voronoi Wavelets

200 papers

We use a simple fragmentation model to describe the statistical behavior of the Voronoi cell patterns generated by a set of points in 1D and in 2D. In particular, we are interested in the distribution of sizes of these Voronoi cells. Our…

Statistical Mechanics · Physics 2011-11-30 Diego Luis Gonzalez Cabrera , T. L. Einstein

This paper introduces a new approach toward characterizing local structural features of two-dimensional particle systems. The approach can accurately identify and characterize defects in high-temperature crystals, distinguish a wide range…

Materials Science · Physics 2024-11-14 Emanuel A. Lazar , Jiayin Lu , Chris H. Rycroft , Deborah Schwarcz

We introduce a novel method for acquiring boundary representations (B-Reps) of 3D CAD models which involves a two-step process: it first applies a spatial partitioning, referred to as the ``split``, followed by a ``fit`` operation to derive…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 Yilin Liu , Jiale Chen , Shanshan Pan , Daniel Cohen-Or , Hao Zhang , Hui Huang

Consider the problem of partitioning an arbitrary metric space into pieces of diameter at most \Delta, such every pair of points is separated with relatively low probability. We propose a rate-based algorithm inspired by…

Data Structures and Algorithms · Computer Science 2013-07-23 Anupam Gupta , Kunal Talwar

Wavelets are a powerful new mathematical tool which offers the possibility to treat in a natural way quantities characterized by several length scales. In this article we will show how wavelets can be used to solve partial differential…

Computational Physics · Physics 2016-09-08 Stefan Goedecker , Oleg Ivanov

Wavelet-based segmentation approaches are widely used for texture segmentation purposes because of their ability to characterize different textures. In this paper, we assess the influence of the chosen wavelet and propose to use the…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Yuan Huang , Valentin De Bortoli , Fugen Zhou , Jerome Gilles

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

In this paper, an algorithm based on polyphase matrix for constructing a pair of orthogonal wavelet frames is suggested, and a general form for all orthogonal tight wavelet frames on local fields of positive characteristic is described.…

Functional Analysis · Mathematics 2018-03-26 M. Younus Bhat

We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and…

Numerical Analysis · Mathematics 2018-09-17 V. A. Garanzha , L. N. Kudryavtseva , V. O. Tsvetkova

In quantum information theory, a geometric approach, known as "quantum information geometry," has been considered as a powerful method. In this thesis, we give a computational geometric interpretation to the geometric structure of a quantum…

Quantum Physics · Physics 2008-03-24 Kimikazu Kato

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

In this article, we develop a general method for constructing wavelets {|det A_j|^{1/2} g(A_jx-x_{j,k}): j in J, k in K}, on irregular lattices of the form X={x_{j,k} in R^d: j in J, k in K}, and with an arbitrary countable family of…

Classical Analysis and ODEs · Mathematics 2007-05-23 Akram Aldroubi , Carlos Cabrelli , Ursula M. Molter

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

Navigating topological transitions in cellular mechanical systems is a significant challenge for existing simulation methods. While abstract models lack predictive capabilities at the cellular level, explicit network representations…

Graphics · Computer Science 2024-04-30 Logan Numerow , Yue Li , Stelian Coros , Bernhard Thomaszewski

To integrate wave and sediment transport modeling, a computationally extensive wave-resolving Voronoi mesh-based simulation has been developed to improve upon heretofore separate sediment and spectral wave modeling. Orbital wave…

Atmospheric and Oceanic Physics · Physics 2024-10-15 Johannes Lawen

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

The empirical wavelet transform is a fully adaptive time-scale representation that has been widely used in the last decade. Inspired by the empirical mode decomposition, it consists of filter banks based on harmonic mode supports. Recently,…

Image and Video Processing · Electrical Eng. & Systems 2024-11-21 Charles-Gérard Lucas , Jérôme Gilles

We develop a general notion of orthogonal wavelets `centered' on an irregular knot sequence. We present two families of orthogonal wavelets that are continuous and piecewise polynomial. We develop efficient algorithms to implement these…

Numerical Analysis · Mathematics 2014-09-17 Bruce W. Atkinson , Derek O. Bruff , Jeffrey S. Geronimo , Douglas P. Hardin

A set of semi-analytical techniques based on Fourier analysis is used to solve wave scattering problems in variously shaped waveguides with varying normal admittance boundary conditions. Key components are newly developed conformal mapping…

Mathematical Physics · Physics 2015-06-02 Anders Andersson , Borje Nilsson , Thomas Biro

This work concerns adaptive refinement procedures for meshes of polygonal virtual elements. Specifically, refinement procedures previously proposed by the authors for structured meshes are generalized for the challenging case of arbitrary…

Numerical Analysis · Mathematics 2023-03-31 Daniel van Huyssteen , Felipe Lopez Rivarola , Guillermo Etse , Paul Steinmann