English
Related papers

Related papers: Voronoi binning: Optimal adaptive tessellations of…

200 papers

Sending compressed video data in error-prone environments (like the Internet and wireless networks) might cause data degradation. Error concealment techniques try to conceal the received data in the decoder side. In this paper, an adaptive…

Multimedia · Computer Science 2019-11-26 Seyed Mojtaba Marvasti-Zadeh , Hossein Ghanei-Yakhdan , Shohreh Kasaei

In the context of adaptive remeshing, the virtual element method provides significant advantages over the finite element method. The attractive features of the virtual element method, such as the permission of arbitrary element geometries,…

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

Binary Neural Networks (BNNs) enable efficient deep learning by saving on storage and computational costs. However, as the size of neural networks continues to grow, meeting computational requirements remains a challenge. In this work, we…

Machine Learning · Computer Science 2024-07-18 Matt Gorbett , Hossein Shirazi , Indrakshi Ray

Visual-inertial odometry (VIO) is a vital technique used in robotics, augmented reality, and autonomous vehicles. It combines visual and inertial measurements to accurately estimate position and orientation. Existing VIO methods assume a…

Robotics · Computer Science 2024-04-30 Dan Solodar , Itzik Klein

Voronoi constellations (VCs) are finite sets of vectors of a coding lattice enclosed by the translated Voronoi region of a shaping lattice, which is a sublattice of the coding lattice. In conventional VCs, the shaping lattice is a scaled-up…

Information Theory · Computer Science 2024-01-25 S. Li , A. Mirani , M. Karlsson , E. Agrell

In distributed mobile sensing applications, networks of agents that are heterogeneous respecting both actuation as well as body and sensory footprint are often modelled by recourse to power diagrams --- generalized Voronoi diagrams with…

Robotics · Computer Science 2015-09-15 Omur Arslan , Daniel E. Koditschek

We construct an adaptive asymptotically optimal in the classical norm of the space L(2) of square integrable functions non - parametrical multidimensional time defined signal regaining (adaptive filtration, noise canceller) on the…

Data Analysis, Statistics and Probability · Physics 2008-09-19 Eugene Ostrovsky , Leonid Sirota

This article provides numerical evidence that under volume constraint the ball is the set which maximizes the perimeter of the least-perimeter partition into cells with prescribed areas. We introduce a numerical maximization algorithm which…

Optimization and Control · Mathematics 2021-06-08 Beniamin Bogosel , Edouard Oudet

In stark contrast to the case of images, finding a concise, learnable discrete representation of 3D surfaces remains a challenge. In particular, while polygon meshes are arguably the most common surface representation used in geometry…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Nissim Maruani , Roman Klokov , Maks Ovsjanikov , Pierre Alliez , Mathieu Desbrun

Applications such as weather forecasting and personalized medicine demand models that output calibrated probability estimates---those representative of the true likelihood of a prediction. Most models are not calibrated out of the box but…

Machine Learning · Computer Science 2020-02-03 Ananya Kumar , Percy Liang , Tengyu Ma

One of the fundamental challenges in supervised learning for multimodal image registration is the lack of ground-truth for voxel-level spatial correspondence. This work describes a method to infer voxel-level transformation from…

We address the problem of replicating a Voronoi diagram $V(S)$ of a planar point set $S$ by making proximity queries, which are of three possible (in decreasing order of information content): 1. the exact location of the nearest site(s) in…

Computational Geometry · Computer Science 2010-06-11 Matthew T. Dickerson , David Eppstein , Michael T. Goodrich

Extraction of a high-fidelity 3D medial axis is a crucial operation in CAD. When dealing with a polygonal model as input, ensuring accuracy and tidiness becomes challenging due to discretization errors inherent in the mesh surface.…

Graphics · Computer Science 2024-11-12 Pengfei Wang , Jiantao Song , Lei Wang , Shiqing Xin , Dongming Yan , Shuangmin Chen , Changhe Tu , Wenping Wang

The Two-dimensional Bin Packing Problem calls for packing a set of rectangular items into a minimal set of larger rectangular bins. Items must be packed with their edges parallel to the borders of the bins, cannot be rotated and cannot…

Optimization and Control · Mathematics 2019-09-17 Jean-François Côté , Mohamed Haouari , Manuel Iori

The traditional approach to mobile phone positioning is based on the assumption that the geographical location of a cell tower recorded in a call details record (CDR) is a proxy for a device's location. A Voronoi tessellation is then…

Physics and Society · Physics 2022-02-04 Aleksey Ogulenko , Itzhak Benenson , Itzhak Omer , Barak Alon

We introduce an algorithm to estimate the redshift distribution of a sample of galaxies selected photometrically given a subsample with measured spectroscopic redshifts. The approach uses a non-parametric Voronoi tessellation density…

Cosmology and Nongalactic Astrophysics · Physics 2016-02-10 Benjamin R. Granett

We address the following problem: given two smooth densities on a manifold, find an optimal diffeomorphism that transforms one density into the other. Our framework builds on connections between the Fisher-Rao information metric on the…

Optimization and Control · Mathematics 2016-09-05 Martin Bauer , Sarang Joshi , Klas Modin

Given a set of $n$ sites from $\mathbb{R}^d$, each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each cell to the site whose weighted Euclidean distance is…

Computational Geometry · Computer Science 2024-03-19 Joachim Gudmundsson , Martin P. Seybold , Sampson Wong

Reliable vertebrae annotations are key to perform analysis of spinal X-ray images. However, obtaining annotation of vertebrae from those images is usually carried out manually due to its complexity (i.e. small structures with varying…

Image and Video Processing · Electrical Eng. & Systems 2023-02-08 Yao Chen , Yuanhan Mo , Aimee Readie , Gregory Ligozio , Indrajeet Mandal , Faiz Jabbar , Thibaud Coroller , Bartlomiej W. Papiez

We design an adaptive virtual element method (AVEM) of lowest order over triangular meshes with hanging nodes in 2d, which are treated as polygons. AVEM hinges on the stabilization-free a posteriori error estimators recently derived in [8].…

Numerical Analysis · Mathematics 2023-02-28 L. Beirão da Veiga , C. Canuto , R. H. Nochetto , G. Vacca , M. Verani
‹ Prev 1 8 9 10 Next ›