English
Related papers

Related papers: Peel neighborhoods

200 papers

In this work, we evaluate the use of superpixel pooling layers in deep network architectures for semantic segmentation. Superpixel pooling is a flexible and efficient replacement for other pooling strategies that incorporates spatial prior…

Computer Vision and Pattern Recognition · Computer Science 2018-06-08 Mathijs Schuurmans , Maxim Berman , Matthew B. Blaschko

Spectral kernel methods are techniques for transforming data into a coordinate system that efficiently reveals the geometric structure - in particular, the "connectivity" - of the data. These methods depend on certain tuning parameters. We…

Methodology · Statistics 2008-11-04 Ann B. Lee , Larry Wasserman

We formulate a general energy and method for segmentation that is designed to have preference for segmenting the coarse structure over the fine structure of the data, without smoothing across boundaries of regions. The energy is formulated…

Computer Vision and Pattern Recognition · Computer Science 2016-03-28 Ganesh Sundaramoorthi , Naeemullah Khan , Byung-Woo Hong

This paper is concerned with the theory and applications of varifolds to the representation, approximation and diffeomorphic registration of shapes. One of its purpose is to synthesize and extend several prior works which, so far, have made…

Optimization and Control · Mathematics 2020-11-16 Hsi-Wei Hsieh , Nicolas Charon

For a real polynomial $f$ we present explicit zero-free angular sectors in the complex plane, symmetric with respect to the real axis, with angles depending only on the degree of $f$, and vertices expressed in terms of the coefficients of…

Number Theory · Mathematics 2021-10-05 Ciprian Mircea Bonciocat , Nicolae Ciprian Bonciocat

Using the Riemann Hypothesis over finite fields and bounds for the size of spherical codes, we give explicit upper bounds, of polynomial size with respect to the size of the field, for the number of geometric isomorphism classes of…

Number Theory · Mathematics 2013-08-20 Étienne Fouvry , Emmanuel Kowalski , Philippe Michel

Nearest-neighbor methods are fundamental to classical and modern machine learning, yet their geometric properties are typically analyzed under independent sampling. In this paper, we study the nearest-neighbor radii under dependent…

Machine Learning · Computer Science 2026-05-15 Yuanyuan Gao , Yilong Hou , Zhexiao Lin

In Computer Vision, edge detection is one of the favored approaches for feature and object detection in images since it provides information about their objects boundaries. Other region-based approaches use probabilistic analysis such as…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Dominique Beaini , Sofiane Achiche , Fabrice Nonez , Maxime Raison

Strictly proper kernel scores are well-known tool in probabilistic forecasting, while characteristic kernels have been extensively investigated in the machine learning literature. We first show that both notions coincide, so that insights…

Functional Analysis · Mathematics 2017-12-15 Ingo Steinwart , Johanna F. Ziegel

We develop a sequential-topological study of rational points of schemes of finite type over local rings typical in higher dimensional number theory and algebraic geometry. These rings are certain types of multidimensional complete fields…

Algebraic Geometry · Mathematics 2012-03-02 Alberto Camara

Common definitions of the "standard" LOCAL model tend to be sloppy and even self-contradictory on one point: do the nodes update their state using an arbitrary function or a computable function? So far, this distinction has been safe to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Antonio Cruciani , Avinandan Das , Massimo Equi , Henrik Lievonen , Diep Luong-Le , Augusto Modanese , Jukka Suomela

Many parametrization and mapping-related problems in geometry processing can be viewed as metric optimization problems, i.e., computing a metric minimizing a functional and satisfying a set of constraints, such as flatness. Penner…

Computational Geometry · Computer Science 2024-03-06 Ryan Capouellez , Denis Zorin

Model checking large networks of processes is challenging due to state explosion. In many cases, individual processes are isomorphic, but there is insufficient global symmetry to simplify model checking. This work considers the verification…

Logic in Computer Science · Computer Science 2019-03-26 Kedar S. Namjoshi , Richard J. Trefler

We tackle the problem of optimizing over all possible positive definite radial kernels on Riemannian manifolds for classification. Kernel methods on Riemannian manifolds have recently become increasingly popular in computer vision. However,…

Computer Vision and Pattern Recognition · Computer Science 2014-12-16 Sadeep Jayasumana , Richard Hartley , Mathieu Salzmann , Hongdong Li , Mehrtash Harandi

In this paper, we will construct formulas and bounds for Neighborhood Degree-based indices of graphs and describe graphs that attain the bounds. Furthermore, we will establish a lower bound for the spectral radius of any graph.

Combinatorics · Mathematics 2024-11-21 Sanju Vaidya , Jeff Chang

We consider methods for obtaining local lower bounds on characteristics of quantum (correspondingly, classical) systems, i.e. lower bounds valid in the trace norm $\epsilon$-neighborhood of a given state (correspondingly, probability…

Quantum Physics · Physics 2023-04-25 M. E. Shirokov

In image processing, a segmentation is a process of partitioning an image into multiple sets of pixels, that are defined as super-pixels. Each super-pixel is characterized by a label or parameter. Here, we are proposing a method for…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Amelia Carolina Sparavigna

This paper proposes a concise coding of the cells of n-dimensional finite regular grids. It induces a simple, generic and efficient framework for implementing classical digital topology data structures and algorithms. Discrete subsets of…

Discrete Mathematics · Computer Science 2009-06-16 Jacques-Olivier Lachaud

Current approaches to community detection in social networks often ignore the spatial location of the nodes. In this paper, we look to extract spatially-near communities in a social network. We introduce a new metric to measure the quality…

Social and Information Networks · Computer Science 2013-09-12 Joseph Hannigan , Guillermo Hernandez , Richard M. Medina , Patrcik Roos , Paulo Shakarian

A simple and efficient algorithm to numerically compute the genus of surfaces of three-dimensional objects using the Euler characteristic formula is presented. The algorithm applies to objects obtained by thresholding a scalar field in a…

Fluid Dynamics · Physics 2017-09-05 Adrián Lozano-Durán , Guillem Borrell