English
Related papers

Related papers: Vertex characterization via second-order topologic…

200 papers

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a…

Probability · Mathematics 2014-09-19 Ágnes Backhausz , Tamás F. Móri

We propose a novel scoring concept for visual place recognition based on nearest neighbor descriptor voting and demonstrate how the algorithm naturally emerges from the problem formulation. Based on the observation that the number of votes…

Robotics · Computer Science 2018-06-08 Mathias Gehrig , Elena Stumm , Timo Hinzmann , Roland Siegwart

Image space feature detection is the act of selecting points or parts of an image that are easy to distinguish from the surrounding image region. By combining a repeatable point detection with a descriptor, parts of an image can be matched…

Computer Vision and Pattern Recognition · Computer Science 2019-12-11 Alexander Mai , Joseph Menke , Allen Yang

In this paper, we introduce a novel parametric method for segmentation of three-dimensional images. We consider a piecewise constant version of the Mumford-Shah and the Chan-Vese functionals and perform a region-based segmentation of 3D…

Computer Vision and Pattern Recognition · Computer Science 2015-06-24 Heike Benninghoff , Harald Garcke

Pairwise network comparison is essential for various applications, including neuroscience, disease research, and dynamic network analysis. While existing literature primarily focuses on comparing entire network structures, we address a…

Methodology · Statistics 2025-10-21 Runbing Zheng

The increasing ubiquity of smartphones and resurgence of VR/AR techniques, it is expected that our everyday environment may soon be decorating with objects connecting with virtual elements. Alerting to the presence of these objects is…

Computer Vision and Pattern Recognition · Computer Science 2025-08-18 Liming Xu , Dave Towey , Andrew P. French , Steve Benford

While the strength of Topological Data Analysis has been explored in many studies on high dimensional numeric data, it is still a challenging task to apply it to text. As the primary goal in topological data analysis is to define and…

Machine Learning · Computer Science 2020-03-31 Shafie Gholizadeh , Ketki Savle , Armin Seyeditabari , Wlodek Zadrozny

The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes…

Computer Vision and Pattern Recognition · Computer Science 2017-11-15 Gisele H. B. Miranda , Jeaneth Machicao , Odemir M. Bruno

Shape is an important physical property of natural and manmade 3D objects that characterizes their external appearances. Understanding differences between shapes and modeling the variability within and across shape classes, hereinafter…

Graphics · Computer Science 2018-12-27 Hamid Laga

We restrict our attention to space-time point pattern data for which we have a single realisation within a finite region. Second-order characteristics are used to analyse the spatio-temporal structure of the underlying point process. In…

Statistics Theory · Mathematics 2013-04-29 Edith Gabriel

Assortativity measures the tendency of a vertex in a network being connected by other vertexes with respect to some vertex-specific features. Classical assortativity coefficients are defined for unweighted and undirected networks with…

Applications · Statistics 2021-01-15 Yelie Yuan , Jun Yan , Panpan Zhang

Shape recognition is the main challenging problem in computer vision. Different approaches and tools are used to solve this problem. Most existing approaches to object recognition are based on pixels. Pixel-based methods are dependent on…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Narges Mirehi , Maryam Tahmasbi , Alireza Tavakoli Targhi

We prove metric rigidity for complete manifolds supporting solutions of certain second order differential systems, thus extending classical works on a characterization of space-forms. In the route, we also discover new characterizations of…

Differential Geometry · Mathematics 2009-03-06 Stefano Pigola , Michele Rimoldi

This communication describes a representation of images as a set of edges characterized by their position and orientation. This representation allows the comparison of two images and the computation of their similarity. The first step in…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Joel Le Roux , Philippe Chaurand , Mickael Urrutia

Directional media, such as nematic liquid crystals and ferromagnets, are characterized by their topologically stabilized defects in directional order. In nematics, boundary conditions and surface-treated inclusions often create complex…

Soft Condensed Matter · Physics 2015-06-03 Simon Čopar , Slobodan Žumer

In the field of data-driven 3D shape analysis and generation, the estimation of global topological features from localized representations such as point clouds, voxels, and neural implicit fields is a longstanding challenge. This paper…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Yihao Luo

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

Characterization of topology and dimensionality of spectral feature spaces provides insight into information content. The objective of this study is to characterize topology and spectral dimensionality of spectral mixing spaces representing…

Geophysics · Physics 2023-07-11 Christopher Small , Daniel Sousa

We propose and investigate a new algorithm for quantifying the topological properties of cosmological density fluctuations. We first motivate this algorithm by drawing a formal distinction between two definitions of relevant topological…

Astrophysics · Physics 2015-06-24 Peter Coles , Andrew G. Davies , Russell C. Pearson

We characterize which graph parameters are partition functions of a vertex model over an algebraically closed field of characteristic 0 (in the sense of de la Harpe and Jones). We moreover characterize when the vertex model can be taken so…

Combinatorics · Mathematics 2011-02-25 Jan Draisma , Dion Gijswijt , László Lovász , Guus Regts , Alexander Schrijver