English
Related papers

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

200 papers

A coordinate system is proposed that replaces the usual three-dimensional Cartesian x,y,z position coordinates, for use in robotic localization applications. Range, azimuth, and elevation measurement models become greatly simplified, and,…

Robotics · Computer Science 2021-09-21 Charles Champagne Cossette , Mohammed Shalaby , David Saussié , James Richard Forbes

We present an $O(mn)$ direct least-squares solver for $m \times n$ linear systems with a scaled partial isometry. The proposed algorithm is also useful when the system is block diagonal and each block is a scaled partial isometry with…

Numerical Analysis · Mathematics 2025-07-03 Suvendu Kar , Murugesan Venkatapathi

The paper is aimed to establish the interdependence between linear expand-contract plasticity of an ellipsoid in a separable Hilbert spaces and properties of the set of its semi-axes.

Functional Analysis · Mathematics 2018-11-02 Olesia Zavarzina

A low-order nonconforming finite element discretization of a smooth de Rham complex starting from the $H^2$ space in three dimensions is proposed, involving an $H^2$-nonconforming finite element space, a new tangentially continuous…

Numerical Analysis · Mathematics 2025-12-05 Xuewei Cui , Xuehai Huang

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

Numerical Analysis · Mathematics 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

Identifying locally optimal solutions is an important issue given an optimization model. In this paper, we focus on a special class of symmetric tensors termed regular simplex tensors, which is a newly-emerging concept, and investigate its…

Optimization and Control · Mathematics 2024-02-20 Lei Wang

Over the years many ellipse detection algorithms spring up and are studied broadly, while the critical issue of detecting ellipses accurately and efficiently in real-world images remains a challenge. In this paper, we propose a valuable…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Changsheng Lu , Siyu Xia , Ming Shao , Yun Fu

The CYCLOPS is a cable-driven parallel mechanism used for minimally invasive applications, with the ability to be customised to different surgical needs; allowing it to be made procedure- and patient-specific. For adequate optimisation,…

Robotics · Computer Science 2017-12-12 T. J. C. Oude Vrielink , Y. W. Pang , M. Zhao , S. -L. Lee , A. Darzi , G. P. Mylonas

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

We consider the problem of minimizing an objective function that is the sum of a convex function and a group sparsity-inducing regularizer. Problems that integrate such regularizers arise in modern machine learning applications, often for…

Optimization and Control · Mathematics 2020-07-30 Frank E. Curtis , Yutong Dai , Daniel P. Robinson

Several local elliptic coordinates are used to build a new polyelliptic coordinate system which is orthogonal and admits the separation of variables. Such coordinate systems can give the exact solutions of some unsolved problems in quantum…

Mathematical Physics · Physics 2014-09-25 Gennady V. Kovalev

This work proposes a process for efficiently training a point-wise object detector that enables localizing objects and computing their 6D poses in cluttered and occluded scenes. Accurate pose estimation is typically a requirement for robust…

Computer Vision and Pattern Recognition · Computer Science 2019-02-22 Jean-Philippe Mercier , Chaitanya Mitash , Philippe Giguère , Abdeslam Boularias

We provide formulas for projectors onto a polyhedral set, i.e. the intersection of a finite number of halfspaces. To this aim we formulate the problem of finding the projection as a convex optimization problem and we solve explicitly…

Optimization and Control · Mathematics 2017-04-20 Krzysztof E. Rutkowski

Object rearrangement is important for many applications but remains challenging, especially in confined spaces, such as shelves, where objects cannot be accessed from above and they block reachability to each other. Such constraints require…

Robotics · Computer Science 2022-10-14 Rui Wang , Kai Gao , Jingjin Yu , Kostas Bekris

$\renewcommand{\Re}{\mathbb{R}}$We present a new optimal construction of a semi-separated pair decomposition (i.e., SSPD) for a set of $n$ points in $\Re^d$. In the new construction each point participates in a few pairs, and it extends…

Computational Geometry · Computer Science 2025-12-10 Mohammad A. Abam , Sariel Har-Peled

We consider an optimal control problem subject to a semilinear elliptic PDE together with its variational discretization. We provide a condition which allows to decide whether a solution of the necessary first order conditions is a global…

Optimization and Control · Mathematics 2015-03-25 Ahmad Ahmad Ali , Klaus Deckelnick , Michael Hinze

Images of heavily occluded objects in cluttered scenes, such as fruit clusters in trees, are hard to segment. To further retrieve the 3D size and 6D pose of each individual object in such cases, bounding boxes are not reliable from multiple…

Computer Vision and Pattern Recognition · Computer Science 2021-02-24 Wenbo Dong , Pravakar Roy , Cheng Peng , Volkan Isler

Understanding the locations of occupants in a commercial built environment is critical for realizing energy savings by delivering lighting, heating, and cooling only where it is needed. The key to achieving this goal is being able to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Hao Lu , Richard J. Radke

Recent work has demonstrated that using a carefully designed sensing matrix rather than a random one, can improve the performance of compressed sensing. In particular, a well-designed sensing matrix can reduce the coherence between the…

Information Theory · Computer Science 2010-09-09 Kevin Rosenblum , Lihi Zelnik-Manor , Yonina C. Eldar

The problem of finding elliptical shapes in an image will be considered. We discuss the solution which uses cross-entropy clustering. The proposed method allows the search for ellipses with predefined sizes and position in the space.…

Computer Vision and Pattern Recognition · Computer Science 2015-12-09 Jacek Tabor , Krzysztof Misztal