English
Related papers

Related papers: LSMAT Least Squares Medial Axis Transform

200 papers

We propose a transform for signals defined on the sphere that reveals their localized directional content in the spatio-spectral domain when used in conjunction with an asymmetric window function. We call this transform the directional…

Information Theory · Computer Science 2013-04-23 Z. Khalid , R. A. Kennedy , S. Durrani , P. Sadeghi , Y. Wiaux , J. D. McEwen

We define two transforms between minimal surfaces with non-circular ellipse of curvature in the 5-sphere, and show how this enables us to construct, from one such surface, a sequence of such surfaces. We also use the transforms to show how…

Differential Geometry · Mathematics 2007-05-23 J. Bolton , L. Vrancken

In this paper we propose and test the validity of simple and easy-to-implement algorithms within the immersed boundary framework geared towards large scale simulations involving thousands of deformable bodies in highly turbulent flows.…

Computational Physics · Physics 2018-09-26 Vamsi Spandan , Detlef Lohse , Marco D. de Tullio , Roberto Verzicco

This study presents a generalised least squares based method for fitting polygons and ellipses to data points. The method is based on a trigonometric fitness function that approximates a unit shape accurately, making it applicable to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Yiming Quan , Shian Chen

We introduce Coverage Axis++, a novel and efficient approach to 3D shape skeletonization. The current state-of-the-art approaches for this task often rely on the watertightness of the input or suffer from substantial computational costs,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 Zimeng Wang , Zhiyang Dou , Rui Xu , Cheng Lin , Yuan Liu , Xiaoxiao Long , Shiqing Xin , Taku Komura , Xiaoming Yuan , Wenping Wang

Polygonal meshes have become the standard for discretely approximating 3D shapes, thanks to their efficiency and high flexibility in capturing non-uniform shapes. This non-uniformity, however, leads to irregularity in the mesh structure,…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Giuseppe Vecchio , Luca Prezzavento , Carmelo Pino , Francesco Rundo , Simone Palazzo , Concetto Spampinato

Nonlinear least squares data-fitting driven by physical process simulation is a classic and widely successful technique for the solution of inverse problems in science and engineering. Known as "Full Waveform Inversion" in application to…

Optimization and Control · Mathematics 2020-10-28 William W. Symes

A novel square equal-area map projection is proposed. The projection combines closed-form forward and inverse solutions with relatively low angular distortion and minimal cusps, a combination of properties not manifested by any previously…

Graphics · Computer Science 2022-12-20 Matthew A. Petroff

Wavelet phase is a critical parameter in seismic processing, where zero-phase wavelets are essential for maximizing temporal resolution and ensuring accurate interpretation of subsurface structures. In practice, however, the seismic wavelet…

Geophysics · Physics 2026-04-09 Ali Gholami

We present a novel shape-approximating anisotropic re-meshing algorithm as a geometric generalization of the adaptive moving mesh method. Conventional moving mesh methods reduce the interpolation error of a mesh that discretizes a given…

Computational Geometry · Computer Science 2023-06-21 Nicolas Nebel , Albert Chern

What if a robot could rethink its own morphological representation to better meet the demands of diverse tasks? Most robotic systems today treat their physical form as a fixed constraint rather than an adaptive resource, forcing the same…

Robotics · Computer Science 2026-05-05 Nataliya Nechyporenko , Yutong Zhang , Sean Campbell , Alessandro Roncone

We develop a matrix approach to the Maximal Acyclic Subgraph (MAS) problem by reducing it to finding the closest nilpotent matrix to the matrix of the graph. Using recent results on the closest Schur stable systems and on minimising the…

Optimization and Control · Mathematics 2020-05-26 Aleksandar Cvetković , Vladimir Yu. Protasov

Calculating by analytical theory the deformation of finite-sized elastic bodies in response to internally applied forces is a challenge. Here, we derive explicit analytical expressions for the amplitudes of modes of surface deformation of a…

Soft Condensed Matter · Physics 2024-07-15 Lukas Fischer , Andreas M. Menzel

This paper introduces a new mathematical and numerical framework for surface analysis derived from the general setting of elastic Riemannian metrics on shape spaces. Traditionally, those metrics are defined over the infinite dimensional…

Computer Vision and Pattern Recognition · Computer Science 2023-11-09 Emmanuel Hartman , Emery Pierson , Martin Bauer , Mohamed Daoudi , Nicolas Charon

Robust regression techniques rely on least-squares optimization, which works well for Gaussian noise but fails in the presence of asymmetric structured noise. We propose a hybrid neural-symbolic architecture where a transformer encoder…

Machine Learning · Computer Science 2025-08-06 Roman Gutierrez , Tony Kai Tang , Isabel Gutierrez

We provide the construction of a set of square matrices whose translates and rotates provide a Parseval frame that is optimal for approximating a given dataset of images. Our approach is based on abstract harmonic analysis techniques.…

Image and Video Processing · Electrical Eng. & Systems 2019-09-05 Davide Barbieri , Carlos Cabrelli , Eugenio Hernández , Ursula Molter

Representing complex shapes with simple primitives in high accuracy is important for a variety of applications in computer graphics and geometry processing. Existing solutions may produce suboptimal samples or are complex to implement. We…

Graphics · Computer Science 2020-12-04 Li-Yi Wei , Arjun V Anand , Shally Kumar , Tarun Beri

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak

The Hamilton-Jacobi skeleton, also known as the medial axis, is a powerful shape descriptor that represents binary objects in terms of the centres of maximal inscribed discs. Despite its broad applicability, the medial axis suffers from…

Computer Vision and Pattern Recognition · Computer Science 2025-09-29 Julia Gierke , Pascal Peter

This paper provides a least squares formulation for the training of a 2-layer convolutional neural network using quadratic activation functions, a 2-norm loss function, and no regularization term. Using this method, an analytic expression…

Machine Learning · Computer Science 2024-11-18 Zachary Yetman Van Egmond , Luis Rodrigues