English
Related papers

Related papers: Optimal separator for an ellipse; Application to l…

200 papers

Many separable nonlinear optimization problems can be approximated by their nonlinear objective functions with piecewise linear functions. A natural question arising from applying this approach is how to break the interval of interest into…

Optimization and Control · Mathematics 2019-09-10 Carlos Ugaz , Lanshan Han , Alvin Lim

We propose a precise ellipsometric method for the investigation of coherent light with a small ellipticity. The main feature of this method is the use of compensators with phase delays providing the maximum accuracy of measurements for the…

Instrumentation and Detectors · Physics 2017-06-21 Nazar Al-wassiti , Evelina Bibikova , Nataliya Kundikova

Various packing problems and simulations of hard and soft interacting particles, such as microscopic models of nematic liquid crystals, reduce to calculations of intersections and pair interactions between ellipsoids. When constrained to a…

Soft Condensed Matter · Physics 2022-10-12 Andraž Gnidovec , Anže Božič , Urška Jelerčič , Simon Čopar

Autonomous systems need to understand the semantics and geometry of their surroundings in order to comprehend and safely execute object-level task specifications. This paper proposes an expressive yet compact model for joint object pose and…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Mo Shan , Qiaojun Feng , You-Yi Jau , Nikolay Atanasov

Subdivision surfaces are proven to be a powerful tool in geometric modeling and computer graphics, due to the great flexibility they offer in capturing irregular topologies. This paper discusses the robust and efficient implementation of an…

Numerical Analysis · Mathematics 2015-03-13 Bert Jüttler , Angelos Mantzaflaris , Ricardo Perl , Martin Rumpf

Adaptable, low-cost, coils designed by carefully selecting the arrangements and geometries of simple primitive units are used to generate magnetic fields for diverse applications. These extend from magnetic resonance and fundamental physics…

Using the framework of operator or Calder\'on preconditioning, uniform preconditioners are constructed for elliptic operators discretized with continuous finite (or boundary) elements. The preconditioners are constructed as the composition…

Numerical Analysis · Mathematics 2021-10-27 Rob Stevenson , Raymond van Venetië

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 prove that the optimal way to enclose and separate four planar regions with equal area using the less possible perimeter requires all regions to be connected. Moreover, the topology of such optimal clusters is uniquely determined.

Differential Geometry · Mathematics 2018-01-18 Emanuele Paolini , Andrea Tamagnini

The low rank tensor approximation problem (LRTAP) is to find a tensor whose rank is small and that is close to a given one. This paper studies the LRTAP when the tensor to be approximated is close to a low rank one. Both symmetric and…

Numerical Analysis · Mathematics 2014-12-24 Jiawang Nie

This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem.…

Robotics · Computer Science 2023-07-11 Mingyu Kim , Harun Yetkin , Daniel J. Stilwell , Jorge Jimenez , Saurav Shrestha , Nina Stark

The presence of outliers can significantly degrade the performance of ellipse fitting methods. We develop an ellipse fitting method that is robust to outliers based on the maximum correntropy criterion with variable center (MCC-VC), where a…

Computer Vision and Pattern Recognition · Computer Science 2023-05-17 Wei Wang , Gang Wang , Chenlong Hu , K. C. Ho

We show that there is only one operator having some minimal properties enabling it to be a one photon position operator. These proerties are stated, and the solution is shown to be the photon position operator proposed by Pryce. This…

High Energy Physics - Theory · Physics 2009-10-22 J. Mourad

We classify all the relative positions between an ellipsoid and an elliptic paraboloid when the ellipsoid is small in comparison with the paraboloid ({\it small} meaning that the ellipsoid cannot be tangent to the paraboloid at two points…

Computational Geometry · Computer Science 2018-06-19 Miguel Brozos-Vázquez , María José Pereira-Sáez , María José Souto-Salorio , Ana D. Tarrío-Tobar

We revisit the moving least squares (MLS) approximation scheme on the sphere $\mathbb S^{d-1} \subset \mathbb R^d$, where $d>1$. It is well known that using the spherical harmonics up to degree $L \in \mathbb N$ as ansatz space yields for…

Numerical Analysis · Mathematics 2024-10-25 Ralf Hielscher , Tim Pöschl

The purpose of this paper is to provide a detailed description of the spaces that can be specified as $L^2$ domains for the operators of a first order elliptic complex on a compact manifold with conical singularities. This entails an…

Analysis of PDEs · Mathematics 2016-11-22 Thomas Krainer , Gerardo A. Mendoza

We present a novel method to infer, in closed-form, a general 3D spatial occupancy and orientation of a collection of rigid objects given 2D image detections from a sequence of images. In particular, starting from 2D ellipses fitted to…

Computer Vision and Pattern Recognition · Computer Science 2015-07-21 Cosimo Rubino , Marco Crocco , Alessandro Perina , Vittorio Murino , Alessio Del Bue

In computer vision, camera pose estimation from correspondences between 3D geometric entities and their projections into the image has been a widely investigated problem. Although most state-of-the-art methods exploit low-level primitives…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Vincent Gaudillière , Gilles Simon , Marie-Odile Berger

We use an algebraic approach to construct minimal decompositions of symmetric tensors with low rank. This is done by using Apolarity Theory and by studying minimal sets of reduced points apolar to a given symmetric tensor, namely, whose…

Commutative Algebra · Mathematics 2018-05-31 Bernard Mourrain , Alessandro Oneto

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the…

Numerical Analysis · Mathematics 2007-12-17 Massimo Fornasier , Carola-Bibiane Schönlieb