English
Related papers

Related papers: General Midpoint Subdivision

200 papers

The medial axis of a smoothly embedded surface in $\mathbb{R}^3$ consists of all points for which the Euclidean distance function on the surface has at least two minima. We generalize this notion to the mid-sphere axis, which consists of…

Computational Geometry · Computer Science 2025-04-22 Herbert Edelsbrunner , Elizabeth Stephenson , Martin Hafskjold Thoresen

We propose a new formulation for integrating over smooth curves and surfaces that are described by their closest point mappings. Our method is designed for curves and surfaces that are not defined by any explicit parameterization and is…

Numerical Analysis · Mathematics 2015-10-16 Catherine Kublik , Richard Tsai

In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and…

Machine Learning · Computer Science 2016-11-17 Luo Luo , Zihao Chen , Zhihua Zhang , Wu-Jun Li

Computing smoothing distributions, the distributions of one or more states conditional on past, present, and future observations is a recurring problem when operating on general hidden Markov models. The aim of this paper is to provide a…

Probability · Mathematics 2012-02-15 Randal Douc , Aurélien Garivier , Eric Moulines , Jimmy Olsson

Normalization techniques have only recently begun to be exploited in supervised learning tasks. Batch normalization exploits mini-batch statistics to normalize the activations. This was shown to speed up training and result in better…

Machine Learning · Computer Science 2017-03-08 Mengye Ren , Renjie Liao , Raquel Urtasun , Fabian H. Sinz , Richard S. Zemel

The growing prevalence of nonsmooth optimization problems in machine learning has spurred significant interest in generalized smoothness assumptions. Among these, the (L0, L1)-smoothness assumption has emerged as one of the most prominent.…

Optimization and Control · Mathematics 2026-02-24 Zhirayr Tovmasyan , Grigory Malinovsky , Laurent Condat , Peter Richtárik

A new family of combined subdivision schemes with one tension parameter is proposed by the interpolatory and approximating subdivision schemes. The displacement vectors between the points of interpolatory and approximating subdivision…

Numerical Analysis · Mathematics 2019-04-30 Rabia Hameed

Learning to reconstruct depths in a single image by watching unlabeled videos via deep convolutional network (DCN) is attracting significant attention in recent years. In this paper, we introduce a surface normal representation for…

Computer Vision and Pattern Recognition · Computer Science 2017-11-13 Zhenheng Yang , Peng Wang , Wei Xu , Liang Zhao , Ramakant Nevatia

This paper describes the systematic application of local topological methods for detecting interfaces and related anomalies in complicated high-dimensional data. By examining the topology of small regions around each point, one can…

Algebraic Topology · Mathematics 2022-05-25 Bernadette J Stolz , Jared Tanner , Heather A Harrington , Vidit Nanda

We investigate microlocal properties of partial differential operators with generalized functions as coefficients. The main result is an extension of a corresponding (microlocalized) distribution theoretic result on operators with smooth…

Analysis of PDEs · Mathematics 2007-05-23 Guenther Hoermann , Michael Oberguggenberger , Stevan Pilipovic

In our paper, we introduce special-generic-like maps or SGL maps as smooth maps and study their several algebraic topological and differential topological properties. The new class generalize the class of so-called special generic maps.…

General Topology · Mathematics 2023-02-14 Naoki Kitazawa

We consider a general theory of curvatures of discrete surfaces equipped with edgewise parallel Gauss images, and where mean and Gaussian curvatures of faces are derived from the faces' areas and mixed areas. Remarkably these notions are…

Differential Geometry · Mathematics 2017-09-06 Alexander I. Bobenko , Helmut Pottmann , Johannes Wallner

We discuss notions of Gauss curvature and mean curvature for polyhedral surfaces. The discretizations are guided by the principle of preserving integral relations for curvatures, like the Gauss/Bonnet theorem and the mean-curvature force…

Differential Geometry · Mathematics 2007-10-25 John M. Sullivan

We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, we define a local slope at each point and gauge the function…

Statistics Theory · Mathematics 2020-11-10 Yair Ashlagi , Lee-Ad Gottlieb , Aryeh Kontorovich

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart

In the present paper we propose a novel convergence analysis of the Alternating Direction Methods of Multipliers (ADMM), based on its equivalence with the overrelaxed Primal-Dual Hybrid Gradient (oPDHG) algorithm. We consider the smooth…

Optimization and Control · Mathematics 2017-01-19 Pauline Tan

Some Hermite-Hadamard's mid-point type inequalities related to Katugampola fractional integrals are obtained where the first derivative of considered mappings is Lipschitzian or convex. Also some mid-point type inequalities are given for…

General Mathematics · Mathematics 2019-02-21 M. Rostamian Delavar

We present a rectangle-based segmentation algorithm that sets up a graph and performs a graph cut to separate an object from the background. However, graph-based algorithms distribute the graph's nodes uniformly and equidistantly on the…

Computer Vision and Pattern Recognition · Computer Science 2012-03-14 Jan Egger , Tina Kapur , Thomas Dukatz , Malgorzata Kolodziej , Dzenan Zukic , Bernd Freisleben , Christopher Nimsky

This paper proposes and develops a new Newton-type algorithm to solve subdifferential inclusions defined by subgradients of extended-real-valued prox-regular functions. The proposed algorithm is formulated in terms of the second-order…

Optimization and Control · Mathematics 2022-09-16 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat

Automated surface segmentation is important and challenging in many medical image analysis applications. Recent deep learning based methods have been developed for various object segmentation tasks. Most of them are a classification based…

Image and Video Processing · Electrical Eng. & Systems 2020-07-03 Leixin Zhou , Xiaodong Wu