English
Related papers

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

200 papers

Discrete geometric estimators aim at estimating geometric characteristics of a shape with only its digitization as input data. Such an estimator is multigrid convergent when its estimates tend toward the geometric characteristics of the…

Discrete Mathematics · Computer Science 2009-06-18 Jacques-Olivier Lachaud , François De Vieilleville

Discrete geometric estimators approach geometric quantities on digitized shapes without any knowledge of the continuous shape. A classical yet difficult problem is to show that an estimator asymptotically converges toward the true geometric…

Computer Vision and Pattern Recognition · Computer Science 2009-06-16 F. De Vieilleville , Jacques-Olivier Lachaud , F. Feschet

In this paper, we propose using curvatures in digital space for 3D object analysis and recognition. Since direct adjacency has only six types of digital surface points in local configurations, it is easy to determine and classify the…

Computational Geometry · Computer Science 2009-10-22 Li Chen , Soma Biswas

The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex,…

Numerical Analysis · Mathematics 2019-12-03 Qiuxiang Zhong , Ke Yin , Yuping Duan

We consider the problem of estimating curvature where the data can be viewed as a noisy sample from an underlying manifold. For manifolds of dimension greater than one there are multiple definitions of local curvature, each suggesting a…

Statistics Theory · Mathematics 2025-11-06 Jiayi Chen , Mohammad Javad Latifi Jebelli , Daniel N. Rockmore

We introduce an estimator for the curvature of curves and surfaces by using finite sample points drawn from sampling a probability distribution that has support on the curve or surface. First we give an algorithm for estimation of the…

Differential Geometry · Mathematics 2025-07-03 R. Mirzaie

We study stochastic convex optimization under infinite noise variance. Specifically, when the stochastic gradient is unbiased and has uniformly bounded $(1+\kappa)$-th moment, for some $\kappa \in (0,1]$, we quantify the convergence rate of…

Machine Learning · Statistics 2022-02-24 Nuri Mert Vural , Lu Yu , Krishnakumar Balasubramanian , Stanislav Volgushev , Murat A. Erdogdu

Utilizing recently developed abstract notions of sectional curvature, we introduce a method for constructing a curvature-based geometric profile of discrete metric spaces. The curvature concept that we use here captures the metric relations…

Computer Vision and Pattern Recognition · Computer Science 2025-09-18 Charlotte Beylier , Parvaneh Joharinad , Jürgen Jost , Nahid Torbati

In this paper, we study the convergence rate of the DCA (Difference-of-Convex Algorithm), also known as the convex-concave procedure, with two different termination criteria that are suitable for smooth and nonsmooth decompositions…

Optimization and Control · Mathematics 2023-02-24 Hadi Abbaszadehpeivasti , Etienne de Klerk , Moslem Zamani

Curvature influences generalization, robustness, and how reliably neural networks respond to small input perturbations. Existing sharpness metrics are typically defined in parameter space (e.g., Hessian eigenvalues) and can be expensive,…

Machine Learning · Computer Science 2025-11-04 Jacob Poschl

In this work, we propose a new segmentation algorithm for images containing convex objects present in multiple shapes with a high degree of overlap. The proposed algorithm is carried out in two steps, first we identify the visible contours,…

Computer Vision and Pattern Recognition · Computer Science 2017-11-08 Kumar Abhinav , Jaideep Singh Chauhan , Debasis Sarkar

We establish convergence results for a spatial semidiscretization of Mean Curvature Flow (MCF) for surfaces with fixed boundaries. Our analysis is based on Huisken's evolution equations for the mean curvature and the normal vector, enabling…

Numerical Analysis · Mathematics 2025-04-29 Bárbara Solange Ivaniszyn , Pedro Morin , M. Sebastián Pauletti

We consider a recursive algorithm to construct an aggregated estimator from a finite number of base decision rules in the classification problem. The estimator approximately minimizes a convex risk functional under the l1-constraint. It is…

Statistics Theory · Mathematics 2007-06-13 Anatoli Juditsky , Alexander Nazin , Alexandre Tsybakov , Nicolas Vayatis

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

Numerical Analysis · Mathematics 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

Detection of corner is the most essential process in a large number of computer vision and image processing applications. We have mentioned a number of popular contour-based corner detectors in our paper. Among all these detectors chord to…

Computer Vision and Pattern Recognition · Computer Science 2017-02-17 Mohammad Asiful Hossain , Abdul Kawsar Tushar

Segmentation of overlapping convex objects has various applications, for example, in nanoparticles and cell imaging. Often the segmentation method has to rely purely on edges between the background and foreground making the analyzed images…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Sahar Zafari , Mariia Murashkina , Tuomas Eerola , Jouni Sampo , Heikki Kälviäinen , Heikki Haario

This paper presents a method that improve state-of-the-art of the concave point detection methods as a first step to segment overlapping objects on images. It is based on the analysis of the curvature of the objects contour. The method has…

Computer Vision and Pattern Recognition · Computer Science 2022-01-11 Miquel Miró-Nicolau , Biel Moyà-Alcover , Manuel Gonzàlez-Hidalgo , Antoni Jaume-i-Capó

We propose a deep learning strategy to estimate the mean curvature of two-dimensional implicit interfaces in the level-set method. Our approach is based on fitting feed-forward neural networks to synthetic data sets constructed from…

Numerical Analysis · Mathematics 2022-09-29 Luis Ángel Larios-Cárdenas , Frederic Gibou

This paper presents an edge-based defocus blur estimation method from a single defocused image. We first distinguish edges that lie at depth discontinuities (called depth edges, for which the blur estimate is ambiguous) from edges that lie…

Computer Vision and Pattern Recognition · Computer Science 2021-11-10 Ali Karaali , Naomi Harte , Claudio Rosito Jung

Unbiased confidence estimates of neural networks are crucial especially for safety-critical applications. Many methods have been developed to calibrate biased confidence estimates. Though there is a variety of methods for classification,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-15 Fabian Küppers , Jan Kronenberger , Amirhossein Shantia , Anselm Haselhoff
‹ Prev 1 2 3 10 Next ›