English
Related papers

Related papers: Multigrid convergence for the MDCA-curvature estim…

200 papers

Many of the classic graph problems cannot be solved in the Massively Parallel Computation setting (MPC) with strongly sublinear space per machine and $o(\log n)$ rounds, unless the 1-vs-2 cycles conjecture is false. This is true even on…

Data Structures and Algorithms · Computer Science 2022-11-22 Jacob Holm , Jakub Tětek

Simulations of motion by mean curvature in bounded domains, with applications to bubble motion and grain growth, rely upon boundary conditions that are only approximately compatible with the equation of motion. Three closed form solutions…

Soft Condensed Matter · Physics 2019-01-03 Simon Cox , Gennady Mishuris

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

We consider the problem of learning high-dimensional Gaussian graphical models. The graphical lasso is one of the most popular methods for estimating Gaussian graphical models. However, it does not achieve the oracle rate of convergence. In…

Machine Learning · Statistics 2017-06-06 Qiang Sun , Kean Ming Tan , Han Liu , Tong Zhang

We introduce CenDerNet, a framework for 6D pose estimation from multi-view images based on center and curvature representations. Finding precise poses for reflective, textureless objects is a key challenge for industrial robotics. Our…

Computer Vision and Pattern Recognition · Computer Science 2022-08-24 Peter De Roovere , Rembert Daems , Jonathan Croenen , Taoufik Bourgana , Joris de Hoog , Francis Wyffels

This paper considers arbitrary document detection performed on a mobile device. The classical contour-based approach often fails in cases featuring occlusion, complex background, or blur. The region-based approach, which relies on the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-02 Daniil V. Tropin , Sergey A. Ilyuhin , Dmitry P. Nikolaev , Vladimir V. Arlazarov

This paper presents an iterative smoothing technique for polygonal approximation of digital image boundary. The technique starts with finest initial segmentation points of a curve. The contribution of initially segmented points towards…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Mangayarkarasi Ramaiah , Dilip K. Prasad

We obtain sharp estimates involving the mean curvatures of higher order of a complete bounded hypersurface immersed in a complete Riemannian manifold. Similar results are also given for complete spacelike hypersurfaces in Lorentzian ambient…

Differential Geometry · Mathematics 2013-01-17 L. J. Alias , M. Dajczer , M. Rigoli

In this paper we present a new methodology for edge detection in digital images. The first originality of the proposed method is to consider image content as a parametric surface. Then, an original parametric local model of this surface…

Image and Video Processing · Electrical Eng. & Systems 2019-04-24 Rémi Cogranne , Rémi Slysz , Laurence Moreau , Houman Borouchaki

Problems that require the parameterization of closed contours arise frequently in computer vision applications. This article introduces a new curve parameterization algorithm that is able to fit a closed curve to a set of points while being…

Computer Vision and Pattern Recognition · Computer Science 2015-04-23 Michael A. Greminger

The existing object classification techniques based on descriptive features rely on object alignment to compute the similarity of objects for classification. This paper replaces the necessity of object alignment through sorting of feature.…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Bimal Kumar Ray

We performed a rigorous theoretical convergence analysis of the discrete dipole approximation (DDA). We prove that errors in any measured quantity are bounded by a sum of a linear and quadratic term in the size of a dipole d, when the…

Optics · Physics 2022-03-31 Maxim A. Yurkin , Valeri P. Maltsev , Alfons G. Hoekstra

We present an efficient algorithm for the min-max correlation clustering problem. The input is a complete graph where edges are labeled as either positive $(+)$ or negative $(-)$, and the objective is to find a clustering that minimizes the…

Data Structures and Algorithms · Computer Science 2025-02-19 Nairen Cao , Steven Roche , Hsin-Hao Su

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

This paper considers the decentralized convex optimization problem, which has a wide range of applications in large-scale machine learning, sensor networks, and control theory. We propose novel algorithms that achieve optimal computation…

Machine Learning · Computer Science 2023-10-11 Haishan Ye , Luo Luo , Ziang Zhou , Tong Zhang

This paper uses clustering algorithms to introduce a shape framework for deformable objects. Until now, the shape detection of the deformable objects has faced several challenges: 1) unable to form a unified framework for multiple shapes;…

Robotics · Computer Science 2023-12-19 Fangqing Chen

In this work, a 2D contour generation algorithm is proposed for irregular regions. The contour of the physical domain is approximated by mesh segments using the known coordinates of the contour. For this purpose, the algorithm uses a…

This paper presents a method for computing two-dimensional constant mean curvature surfaces. The method in question uses the variational aspect of the problem to implement an efficient algorithm. In principle it is a flow like method in…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Jan Metzger

We consider mappings satisfying an upper bound for the distortion of families of curves. We establish lower bounds for the distortion of distances under such mappings. As applications, we obtain theorems on the discreteness of the limit…

Complex Variables · Mathematics 2024-11-07 Evgeny Sevost'yanov , Denys Romash , Nataliya Ilkevych

Direct contour regression for instance segmentation is a challenging task. Previous works usually achieve it by learning to progressively refine the contour prediction or adopting a shape representation with limited expressiveness. In this…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Tutian Tang , Wenqiang Xu , Ruolin Ye , Yan-Feng Wang , Cewu Lu