English
Related papers

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

200 papers

Accurate boundary detection in high-dimensional data remains a central challenge in unsupervised learning, particularly in the presence of non-linear structures and heterogeneous densities. In this work, we introduce Mean Curvature Boundary…

Machine Learning · Computer Science 2026-05-12 Alexandre L. M. Levada

The possibilities of exploiting the special structure of d.c. programs, which consist of optimizing the difference of convex functions, are currently more or less limited to variants of the DCA proposed by Pham Dinh Tao and Le Thi Hoai An…

Optimization and Control · Mathematics 2016-10-21 Sebastian Banert , Radu Ioan Bot

Bennett, Carbery and Tao considered the $k$-linear restriction estimate in $\mathbb{R}^{n+1}$ and established the near optimal $L^\frac2{k-1}$ estimate under transversality assumptions only. We have shown that the trilinear restriction…

Classical Analysis and ODEs · Mathematics 2018-10-31 Ioan Bejenaru

Corner detection is a vital operation in numerous computer vision applications. The Chord-to-Point Distance Accumulation (CPDA) detector is recognized as the contour-based corner detector producing the lowest localization error while…

Computer Vision and Pattern Recognition · Computer Science 2017-08-22 Mohammad Asiful Hossain , Abdul Kawsar Tushar , Shofiullah Babor

In this paper, we present an improved numerical algorithm for computing the intersection area of multiple circles and a complex polygon efficiently. This geometric problem is fundamental to applications such as wireless sensor networks and…

Computational Geometry · Computer Science 2026-05-18 Zeping Yi , Yongjun Wang , Baoshan Wang , Lan Li , Songyi Liu

Since edge detection is in the forefront of image processing for object detection, it is crucial to have a good understanding of edge detection algorithms. The reason for this is that edges form the outline of an object. An edge is the…

Computer Vision and Pattern Recognition · Computer Science 2013-11-22 Shubham Saini , Bhavesh Kasliwal , Shraey Bhatia

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Geoffrey J. Gordon , Christos Faloutsos

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

To definite and compute differential invariants, like curvatures, for triangular meshes (or polyhedral surfaces) is a key problem in CAGD and the computer vision. The Gaussian curvature and the mean curvature are determined by the…

Computational Geometry · Computer Science 2007-05-23 Jyh-Yang Wu , Sheng-Gwo Chen , Mei-Hsiu Chi

The aim of this paper is to extend classic results of the theory of CMC surfaces in the product spaces to the class of immersed surfaces in $\mathbb{M}^2(\kappa)\times\mathbb{R}$ whose mean curvature is given as a $C^1$ function depending…

Differential Geometry · Mathematics 2018-07-31 Antonio Bueno

A good object segmentation should contain clear contours and complete regions. However, mask-based segmentation can not handle contour features well on a coarse prediction grid, thus causing problems of blurry edges. While contour-based…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Junwen Chen , Yi Lu , Yaran Chen , Dongbin Zhao , Zhonghua Pang

A landmark result of non-smooth convex optimization is that gradient descent is an optimal algorithm whenever the number of computed gradients is smaller than the dimension $d$. In this paper we study the extension of this result to the…

Optimization and Control · Mathematics 2021-01-15 Sébastien Bubeck , Qijia Jiang , Yin Tat Lee , Yuanzhi Li , Aaron Sidford

This is the second of two papers wherein we estimate multiscale least squares approximations of certain measures by Menger-type curvatures. More specifically, we study an arbitrary d-regular measure on a real separable Hilbert space. The…

Metric Geometry · Mathematics 2009-11-11 Gilad Lerman , J. Tyler Whitehouse

Stochastic computing has a long history as an alternative method of performing arithmetic on a computer. While it can be considered an unbiased estimator of real numbers, it has a variance and MSE on the order of $\Omega(\frac{1}{N})$. On…

Hardware Architecture · Computer Science 2021-11-30 Chai Wah Wu

We tackle the problem of automatic calibration of radially distorted cameras in challenging conditions. Accurately determining distortion parameters typically requires either 1) solving the full Structure from Motion (SfM) problem involving…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Daniil Sinitsyn , Linus Härenstam-Nielsen , Daniel Cremers

Many applications in vision require estimation of thin structures such as boundary edges, surfaces, roads, blood vessels, neurons, etc. Unlike most previous approaches, we simultaneously detect and delineate thin structures with sub-pixel…

Computer Vision and Pattern Recognition · Computer Science 2017-05-23 Dmitrii Marin , Yuri Boykov , Yuchen Zhong

Learning a latent embedding to understand the underlying nature of data distribution is often formulated in Euclidean spaces with zero curvature. However, the success of the geometry constraints, posed in the embedding space, indicates that…

Computer Vision and Pattern Recognition · Computer Science 2022-08-03 Jie Hong , Pengfei Fang , Weihao Li , Junlin Han , Lars Petersson , Mehrtash Harandi

Modern computer architectures support low-precision arithmetic, which present opportunities for the adoption of mixed-precision algorithms to achieve high computational throughput and reduce energy consumption. As a growing number of…

Computation · Statistics 2024-12-02 Sahil Bhola , Karthik Duraisamy

We propose a Doppler velocity-based cluster and velocity estimation algorithm based on the characteristics of FMCW LiDAR which achieves highly accurate, single-scan, and real-time motion state detection and velocity estimation. We prove the…

Robotics · Computer Science 2021-12-28 Mian Guo , Kai Zhong , Xiaozhi Wang

We describe an algorithm for solving an important geometric problem arising in computer-aided manufacturing. When cutting away a region from a solid piece of material -- such as steel, wood, ceramics, or plastic -- using a rough tool in a…

Computational Geometry · Computer Science 2022-03-08 Mikkel Abrahamsen , Mikkel Thorup